1、三级数据库技术笔试 39及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.关于进程调度算法中的轮转法，下列描叙不正确的是 _。（分数：1.00）A.就绪队列按 FCFS方式排队B.就绪队列按 FIFO方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位D.可以调用调度原语而形成就绪进程轮流使用服务器2.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 _。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新
2、结点C.线性表按顺序方式存储，删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 p所指向的结点3.关于线形表的插入运算，正确的是 _。 把新表元插在线性表的第 i(0in)个表元 把新表元插在具有给定的表元的前面或后面 把新表元插在线性表的第 i(0in-1)个表元 _。（分数：1.00）A.，B.，C.，D.，4.在数据组织方法的层次方法是基于 _ 的数据操作集合、完整性规则集合。（分数：1.00）A.二维表B.链路结构C.图结构D.树结构5.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是 _。（分数
3、：1.00）A.m-n-1B.n+1C.m-nD.m-n+16.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中， _ 是日志记录的内容。 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.和B.和和C.和和D.都是7.软件分为系统软件和应用软件，下列不属于系统软件的是 _。（分数：1.00）A.操作系统B.监控程序C.办公程序D.调试程序8.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均查找长度的数量级为 _。（分数：1.00）A.O(1)B.0(log2C.O(D.0(nlog29.下面关于数据库系统基于日志的恢复的叙述中， _ 是正确的。（分数：
4、1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO10.以下有关进程状态的叙述中， _ 是不正确的。（分数：1.00）A.进程运行指正占用处理器B.进程阻塞指正等待某个事件的发生C.进程就绪指只要获得处理器即可运行D.以上描述都不正确11.一个系统在选择进程调度算
5、法时不需要考虑的因素是 _。（分数：1.00）A.处理器利用率B.等待时间C.吞吐量D.死锁12.下列关于密钥管理的说法正确的是 _。（分数：1.00）A.密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则B.密钥管理只包括密钥的产生、存储、分配、保护、丢失C.密钥管理中最重要的技术是密钥的产生和销毁D.密钥管理需要考虑到系统的可靠性和有效性13.我国制定的 SQL国家标准(GBl2911)，等效于国际标准的 _。（分数：1.00）A.SQL89B.SQL92C.SQL3D.SQL214.如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面 _ 开发工具不太适合。
6、（分数：1.00）A.Visual BasicB.DelphiC.JavaD.VC15.对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y的祖先，下列条件中正确的是 _。（分数：1.00）A.pre(pre(和 post(post(B.pre(pre(和 post(post(C.pre(pre(和 pos(post(D.pre(pre(和 post(post(16.当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是： _。 应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础（分数：1.00）A.B
7、.C.和D.和和17.在关系代数中，自然连接的运算符号为 _。（分数：1.00）A.B.C.D.18.下面关于关系的性质描述正确的是 _。（分数：1.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项D.不同列的分量必须来自相同的域19.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 _。（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和限长寄存器C.上界寄存器和限长寄存器D.直接地址寄存器和间接地址寄存器20.假定有两个关系 R与 S，其内容分别为： R 关系 S 关系 A B C B C D 1
8、2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 则 RS 的运算结果为 _。（分数：1.00）A.A B CB.A B C D 1 2 5 1 2 5 17 1 2 4 1 2 5 9 2 5 5 3 5 4 1 2 5 4 3 5 5 3 5 4C.A B C B C DD.A B C 1 2 5 2 5 17 2 5 6 2 5 6 2 5 9 3 5 4 5 4 121.在下面对于关系的叙述中， _ 的叙述是不正确的。（分数：1.00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型22.
9、关系数据库中，实现实体之间的联系是通过表与表之间的 _。（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性23.设有关系 R(S,D,M)，其函数依赖集 F=SD,DM。则关系 R至多满足 _。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF24.下列计算机表示的信息中，不能称为“数据”的是 _。（分数：1.00）A.人的姓名B.图形符号C.计算机程序D.文件名25.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为 _。（分数：1.00）A.(15， 2， 4， 18， 1
10、6， 5， 8， 24， 17， 9， 13， 25)B.(2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24)C.(9，4， 16， 15，2，13， 18，17，5，8，24，25)D.(9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24)26.“事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映”，这是事务的 _ 特性。（分数：1.00）A.原子性B.一致性C.隔离性D.持久性27.下面 _ 不是数据库系统必须提供的数据控制功能。（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制28.以分层的观点来看待
11、操作系统， _ 是不正确的。（分数：1.00）A.批处理操作系统B.分时操作系统C.应用操作系统D.实时操作系统29.关于概念模型的描述正确的是 _。（分数：1.00）A.概念模型是描述概念世界机器世界的数据模型B.概念模型是按用户的观点对数据和信息建模，也称为信息模型C.概念模型涉及信息在计算机中的表示D.概念模型语义表达能力较弱30.在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则 N0= _。（分数：1.00）A.N2+1B.N2C.N2-1D.N2/231.充分的 Web支持是 MS SQL SERVER 2000的主要功能之一，下列 _ 不是其所支持的内容
12、。（分数：1.00）A.XML和 Internet标准支持B.方便而安全地通过 Web访问数据C.简化管理和优化D.安全的应用程序管理32.查询全体主管的姓名(m name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为 manager实现该功能的语句为 _。（分数：1.00）A.select“m name“，出生年份：，birth,islower(dep from managerB.select m_name,“出生年份：“，birth,islower(depfrom managerC.selectm_name,“出生年份：“，birth，dept
13、from managerD.selectm_name,“出生年份：“，birth,upper(depfrom manager33.在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件生成工具的是 _。（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect34.第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系 Student的主键是学号，系信息表
14、关系 DEPT的主键是系号。若执行下面列出的操作， _ 操作不能成功执行。 （分数：1.00）A.从 Student中删除行(010，王宏，01，120)B.在 Student中插入行(102，赵敏，01，150)C.将 Student中学号=056的工资改为 160元D.将 Student中学号=101的系号改为0535.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中， _ 是不正确的。（分数：1.00）A.计算机采用通道、控制器、设备三级控制方法管理设备B.设备管理的任务就是监视计算机设备资源的使用情况C.设备管理器根据一定的策略，把通道、控制器、设备
15、分配给请求输入输出操作的程序，并启动设备完成所需的操作D.为了发挥设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术36.计算机硬件之间的连接线路分为网状结构与总线结构，下列关于总线结构的形式说法错误的是 _。（分数：1.00）A.以 CPU为中心的双总线结构B.单总线结构C.以存储器为中心的双总线结构D.以运算器为中心的双总线结构37.设关系 R和 S的元组个数为 100和 300，关系 T是 R与 S的笛卡尔积，则 T的元组个数是 _。（分数：1.00）A.400B.10000C.30000D.9000038.关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操
16、作方式。（分数：1.00）A.一次二集合B.二次一集合C.一次一集合D.二次二集合39.按照级别从高到低，各级范式之间的关系下面 _ 是正确的。 （分数：1.00）A.B.C.D.40.若执行下面列出的操作， _ 操作不能成功执行。（分数：1.00）A.从 DEPT中删除系号=03的行B.在 DEPT中插入行(06，外语系，6 号楼)C.将 DEPT中系号=02的系号改为10D.将 DEPT中系号=01的地址改为5 号楼41.下面 _ 不属于数据模型的组成。（分数：1.00）A.数据的组织方法B.数据操作集合C.数据完整性集合D.数据的约束性42.Internet提供的主要的服务是 _。（分数
17、：1.00）A.Mail服务和股票服务B.股票服务和娱乐服务C.WWW服务和 Mail服务D.电影服务和通信服务43.数据库系统中，依靠 _ 支持了数据独立性。（分数：1.00）A.提供宿主型语言B.模式分级，各级之间有映像机制C.DDL语言和 DML语言互相独立D.用户之操纵 UWA(用户工作区)中的数据44.在学生信息表关系 Student中， _ 属性是外键(foreign key)。（分数：1.00）A.学号B.学生名C.系号D.书籍费45.内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的 _。 字位映像图 空闲页面表 空闲页面链表 系统状态表（分数：1.00）A.、
18、和B.、和C.、和D.、和46.关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用的运算来表达查询的。（分数：1.00）A.元组关系B.对关系C.域关系D.基本关系47.下面关于数据模型描述， _ 最符合面向对象数据模型的特点。（分数：1.00）A.适于模拟实体的行为B.易于理解和使用、有严格的理论基础C.速度快、不易掌握D.适于描述层次结构的数据48.在关系数据库中，关于外模式的描述正确的是 _。（分数：1.00）A.外模式又称逻辑模式B.外模式又称存储模式C.外模式又称为子模式或用户模式D.外模式描述数据的物理结构和存储结构49.有关系 S(S#，Sname,Sex
19、)，C(C#,CName)，SC(S#，C#)。其中 S#为学号，Sname 为学生姓名，Sex 为性别，C#为课程号，Cname 为课程名，要查询选修“计算机文化”课程的全体男生姓名的 SQL语句为SelectSname From S,C,SC Where子句，这里的 Where子句的内容可以为 _。（分数：1.00）A.S#=SS#=男 and Cname=计算机文化B.S#=SS# and C#=SC# and Cname=计算机文化C.S#=SS# and C#=SC# and Sex=男and Cname=计算机文化D.Sex女and Cname=计算机文化50.信息认证是信息安全的
20、一个重要方面，下列有关信息安全认证技术的描述正确的是 _。 数字签名技术 身份识别技术 信息加密技术 信息的完整性验证技术（分数：1.00）A.、和B.、和C.、和D.都是51.二维数组 A06，09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，则元素A7,5的存储地址为 _。（分数：1.00）A.350B.570C.275D.48252.在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面 _ 开发工具更合适。（分数：1.00）A.VBB.PBC.VCD.Dephi53.下面列出的
21、数据管理技术发展的三个阶段中， _ 开始可以对文件进行长期保存。（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库阶段D.以上都能实现长期保存54.在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列 _ 技术来实现。（分数：1.00）A.指针B.游标C.数组D.栈55.为了保证 CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为 _。（分数：1.00）A.物理地址B.精确的逻辑地址C.网络地址D.虚拟内存地址56.如果一棵二叉树结点的前序序列是 C、D、E，后序序列是 E、D、C，则该
22、二叉树结点的对称序序列 _。（分数：1.00）A.必为 E、D、CB.必为 C、D、EC.必为 D、C、ED.不能确定57.下列不属于计算机网络组成的是 _。（分数：1.00）A.网络通信协议B.网络操作系统C.互连的分布在不同地理位置的多台独立的“自治计算机”D.单独的计算机58.下列关于计算机指令系统的叙述中， _ 是不正确的。（分数：1.00）A.指令系统分为“特权指令”与“非特权指令”B.特权指令仅能由操作系统使用C.设置时钟、清内存等为非特权指令D.用户只能使用非特权指令59.在下面关于层次模型的描叙中， _ 是不正确的。（分数：1.00）A.层次模型是数据库系统中最早出现的数据模型
23、B.层次模型支持数据记录的插入、删除C.上一层记录与下一层记录之间的关联关系不只是一对多联系D.层次模型支持数据记录的修改和检索60.当下述 _ 成立时，称 X Y 为平凡的多值依赖。（分数：1.00）A.X包含于 YB.XYC.XY=D.XY 且 Z=二、B填空题/B(总题数：20，分数：40.00)61.数据模型质量的高低 【1】 ，影响数据库性能的好坏。（分数：2.00）填空项 1:_62.在 OSI 7层协议中， 【2】 负责确定分组如何从出发端到达目的端，即路径选择。（分数：2.00）填空项 1:_63.树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义
24、是一个 【3】 定义。（分数：2.00）填空项 1:_64.前序遍历、中序遍历和后序遍历均采用“ 【4】 ”的访问顺序。（分数：2.00）填空项 1:_65.在 【5】 中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。（分数：2.00）填空项 1:_66.时间片的值一般根据进程要求系统的 【6】 和系统的进程数来决定。（分数：2.00）填空项 1:_67.在并发控制中，通常采用 【7】 策略来避免活锁。（分数：2.00）填空项 1:_68.求树 T中结点 v的第 i个孩子结点的操作是U 【8】 /U。（分数：2.00）填空项 1:_69.在数据约束条件中， 【9】 用来限定
25、符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。（分数：2.00）填空项 1:_70.在数据库管理系统的 6个方面的功能中， 【10】 功能是数据库管理系统的核心。（分数：2.00）填空项 1:_71.用户通过使用 【11】 将数据库的结构及数据的特性通知相应的 DBMS，从而生成存储数据的框架。（分数：2.00）填空项 1:_72.在建立索引时，用 【12】 表明索引文件中每一个索引值只对应惟一的数据记录。（分数：2.00）填空项 1:_73.聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在一个基本表上最多只能建立、U 【13】 /U个聚簇索引。（分数：2
26、.00）填空项 1:_74.在 SQL语句定义查询范围时，谓词 in可以用来查找属性值属于指定集合的元组，它实现“U 【14】 /U”运算。（分数：2.00）填空项 1:_75.PowerBuilder是一种真正的 4GL语言，可随意直接嵌套 SQL语句返回值被赋值到语句的变量中，支持语句级 【15】 ，存储过程和数据库函数，是一种类似 SQLJ的规范。（分数：2.00）填空项 1:_76.随着微软的 【16】 技术的推广，VB 将会逐渐退出历史舞台。（分数：2.00）填空项 1:_77.层次模型的数据约束，上一层记录与下一层记录之间的关联关系只能是 【17】 联系。（分数：2.00）填空项
27、1:_78.关系模型用 【18】 结构来表示实体及其联系，它是目前应用最广泛的一种数据结构。（分数：2.00）填空项 1:_79.数据管理是指对数据的分类、组织、编码、储存、 【19】 和维护。（分数：2.00）填空项 1:_80.在数据模型中，把描述实体的数据称为记录，而把描述实体属性的数据称为 【20】 。（分数：2.00）填空项 1:_三级数据库技术笔试 39答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.关于进程调度算法中的轮转法，下列描叙不正确的是 _。（分数：1.00）A.就绪队列按 FCFS方式排队B.就绪队列按 FIFO
28、方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位 D.可以调用调度原语而形成就绪进程轮流使用服务器解析：评析 进程调度算法中的轮转法：就绪队列按 FCFS方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮流使用服务器。 FCFS 算法指先进先服务算法又称 FIFO算法。2.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 _。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储，
29、删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 p所指向的结点解析：评析 选项 A对应的运算，需把第 1000个元素到第 11个元素依次后移一位，共需移动 990个元素；选项 B对应的运算，只需从第 1个结点开始，顺序查找到第 10个结点，再进行两次交换指针即可；选项 C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移 10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A 对应的运算操作步骤最多，执行时间最长。3.关于线形表的插入运算，正确的是 _。 把新表元插在线性表的第 i(0in)个表元 把新表元插在具有给定的表
30、元的前面或后面 把新表元插在线性表的第 i(0in-1)个表元 _。（分数：1.00）A.， B.，C.，D.，解析：评析 线性表的插入运算包括：把新表元插在线性表的第 i(0in)个表元；把新表元插在具有给定的表元的前面或后面。4.在数据组织方法的层次方法是基于 _ 的数据操作集合、完整性规则集合。（分数：1.00）A.二维表B.链路结构C.图结构D.树结构 解析：评析 在设计数据库全局逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。总的来说，常见的数据组织方法有四种： 层次方法基于树结构的数据操作集合、完整性规则集合； 网络方法基于图结构的数据操作集合、完整性规则集合； 关系方法
31、基于二维表的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。5.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是 _。（分数：1.00）A.m-n-1B.n+1C.m-n D.m-n+1解析：评析 根据二叉树与森林的对应关系，将森林 F转换成对应二叉树 B的规则如下： 1、若森林 F为空，则二叉树 B为空。 2、若森林 F非空，则 F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树
32、成为 B的右子树。依此规则可知：二叉树 B结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。6.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中， _ 是日志记录的内容。 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.和B.和和C.和和D.都是 解析：评析 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过程中的重要事件： 1、事务开始日志记录：Ti start，表示事务 Ti开始； 2、更新日志记录：Ti，Xj,V1,V2，表示事务 Ti对数据项 Xj执行修改操作。Xj 的改前值是 V1，改后值是 V2； 3、事务提交日志记录：
33、Ti commit，表示事务 Ti提交； 4、事务中止日志记录：Ti abort，事务 Ti中止。7.软件分为系统软件和应用软件，下列不属于系统软件的是 _。（分数：1.00）A.操作系统B.监控程序C.办公程序 D.调试程序解析：评析 系统软包括计算机操作系统(Operation System)、计算机的各种管理程序、监控程序、调试程序、编辑程序及各种语言的编译或解释程序等。应用程序是为解决各种实际问题而设计的程序。8.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均查找长度的数量级为 _。（分数：1.00）A.O(1)B.0(log2 C.O(D.0(nlog2解析：评析 平衡二
34、叉树又称 AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1。若将二叉树上结点的平衡因子 BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0 和 1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。因为 AVL树上任何结点的左右子树的深度之差都不超过 1，则可以证明它的深度和 logN是同数量级的(N 为结点个数)。由此，它的平均查找长度也和 logN同数量级。9.下面关于数据库系统基于日志的恢复的叙述中， _ 是正确的。（分数：1.0
35、0）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO解析：评析 日志文件能够很好地支持事务故障的恢复和系统故障的恢复。利用更新日志记录中的改前值可以进行 UNDO，撤销做过的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行 REDO，重做已完成
36、的操作，将数据项置顶为修改后的新值。10.以下有关进程状态的叙述中， _ 是不正确的。（分数：1.00）A.进程运行指正占用处理器B.进程阻塞指正等待某个事件的发生C.进程就绪指只要获得处理器即可运行D.以上描述都不正确 解析：评析 进程最基本的状态有 3种：运行、就绪、阻塞。运行：正占用处理器；就绪：只要获得处理器即可运行；阻塞：正等待某个事件的发生。11.一个系统在选择进程调度算法时不需要考虑的因素是 _。（分数：1.00）A.处理器利用率B.等待时间C.吞吐量D.死锁 解析：评析 一个系统在选择算法时可考虑如下因素： 1、处理器利用率；2、吞吐量；3、等待时间；4、响应时间。12.下列关
37、于密钥管理的说法正确的是 _。（分数：1.00）A.密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则B.密钥管理只包括密钥的产生、存储、分配、保护、丢失C.密钥管理中最重要的技术是密钥的产生和销毁D.密钥管理需要考虑到系统的可靠性和有效性 解析：评析 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性和有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。其中解决密钥的分配和存储是最关键和有技术难点的问题。13.我国制定的 SQL国家标准(GBl2911)，等效于国际标准的 _。（分数：1.00）A.SQL89 B.SQL92C.SQL3D.S
38、QL2解析：评析 我国制定的 SQL国家标准(GBl2911)，等效于国际 SQL标准的 SQL89。14.如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面 _ 开发工具不太适合。（分数：1.00）A.Visual BasicB.DelphiC.Java D.VC解析：评析 Java 本身语言的特点使得他们在网络开发中具有高人一等的表现，而且面向对象特性高，支持的组件技术也非常多，跨平台的特性也使得它在现在和未来的开发中占据越来越重要的地位。但是在系统底层开发和多媒体开发中却表现得并不让人那么满意，这个可能跟设计 Java的意图有关吧。15.对树中的一个结点，在先根
39、序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y的祖先，下列条件中正确的是 _。（分数：1.00）A.pre(pre(和 post(post(B.pre(pre(和 post(post( C.pre(pre(和 pos(post(D.pre(pre(和 post(post(解析：评析 在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问到，序号必然大。16.当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是： _。 应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础（分数：1.0
40、0）A.B.C.和D.和和 解析：评析 数据库技术的发展是应用实际的需要，关系型数据库的广泛应用和发展，面向对象技术等与数据库技术的结合而迅速发展的。17.在关系代数中，自然连接的运算符号为 _。（分数：1.00）A.B.C.D. 解析：评析 在关系代数中，O 表示连接；X 表示广义笛卡尔积； 表示投影； 表示选择。18.下面关于关系的性质描述正确的是 _。（分数：1.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项 D.不同列的分量必须来自相同的域解析：评析 关系的性质 1、每列中的分量来自同一个域；2、不同列的分量可以来自相同的域，但是
41、不同列的属性名不能相同；3、列的顺序可以交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每一个分量必须是不可分的数据项。19.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 _。（分数：1.00）A.基址寄存器和限长寄存器 B.页表始址寄存器和限长寄存器C.上界寄存器和限长寄存器D.直接地址寄存器和间接地址寄存器解析：评析 在分区存储管理的可变分区，系统为当前正在运行的进程提供一对寄存器，可采用以下两种方式：基址/限长寄存器，上界/下界寄存器。20.假定有两个关系 R与 S，其内容分别为： R 关系 S 关系 A B C B C D 1 2 5 2
42、5 17 2 5 6 2 5 9 3 5 4 5 4 1 则 RS 的运算结果为 _。（分数：1.00）A.A B CB.A B C D 1 2 5 1 2 5 17 1 2 4 1 2 5 9 2 5 5 3 5 4 1 2 5 4 3 5 5 3 5 4 C.A B C B C DD.A B C 1 2 5 2 5 17 2 5 6 2 5 6 2 5 9 3 5 4 5 4 1解析：评析 “”是自然连接运算，它是连接运算的特例。其功能是从两个关系的笛卡尔积中选取同名属性值相等的元组。关系 R和 S自然连接运算的结果仍然是一个二元关系，它的属性为两个关系中的全部属性 A，B， C、D(同名
43、属性只取一个)，它的元组由 R，S 中的同名属性值相等的元组连接而成。21.在下面对于关系的叙述中， _ 的叙述是不正确的。（分数：1.00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.每一个关系只有一种记录类型解析：评析 一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格(数据项下还有子项)就不是一个关系，只有符合一定要求的二维表才能关系，因此 C是错误的。22.关系数据库中，实现实体之间的联系是通过表与表之间的 _。（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：评析 关系数据库中，实体
44、之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。23.设有关系 R(S,D,M)，其函数依赖集 F=SD,DM。则关系 R至多满足 _。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：评析 因为函数依赖主码为 S，为单属性，不存在非主属性对码的部分依赖，故属于第二范式。又由于 M对 S 传递依赖，所以不可能是 3NF。24.下列计算机表示的信息中，不能称为“数据”的是 _。（分数：1.00）A.人的姓名B.图形符号C.计算机程序 D.文件名解析：评析 数据是描述现实世界事物的符号记录，是
45、指用物理符号记录下来的可以鉴别的信息。物理符号包括：数字、文字、图形、声音及其他特殊符号。数字的多种表现形式，都可以经过数字化后存入计算机。25.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为 _。（分数：1.00）A.(15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25)B.(2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24)C.(9，4， 16， 15，2，13， 18，17，5，8，24，25) D.(9， 16， 4， 25，
46、 2， 15， 13， 18， 5， 17， 8， 24)解析：评析 将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。26.“事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映”，这是事务的 _ 特性。（分数：1.00）A.原子性 B.一致性C.隔离性D.持久性解析：评析 事务有四个特性：原子性，一致性，隔离性，持久性。事务的原子性是指事物的所有操作在数据库中要么全部反映出来要么全部不反映，即不可再分。27.下面 _ 不是数据库系统必须提供的数据控制功能。（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：评析 数据库系统必须提供安全性、完整性和并发控制功能。28.以分层的观点来看待操作系统， _ 是不正
