【计算机类职业资格】三级数据库技术笔试-25及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试-25及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试-25及答案解析.doc（26页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试-25 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：8，分数：60.00)（分数：12.00）(1).在下列设备中， ( )是计算机的输入设备。（分数：1.00）A.显示器B.键盘C.打印机D.绘图仪(2).汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符 MOV表示的指令是（分数：1.00）A.加法B.中断C.空操作D.传送(3).计算机输出设备的功能是（分数：1.00）A.将计算机运算的二进制结果信息打印输出B.将计算机内部的二进制信息显示输出C.将计算机运算的二进制结果信息打印输出和显示输出D.将计算机内部的二进制信息转

2、换为人和设备能识别的信息(4).下列关于异步传输模式 ATM技术的叙述中，哪一条是不正确的?（分数：1.00）A.ATM技术可以满足用户对数据传输的服务质量的要求B.ATM是 B-ISDN选择的数据传输技术C.ATM技术的实时性好，但灵活性不够D.采用 ATM技术可满足网络中突发性的通信量(5).信息认证主要是验证（分数：1.00）A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率(6).计算机病毒是一种具有破坏性的计算机程序，它是（分数：1.00）A.最初由系统自动生成的程序B.具有恶毒内容的文件C.具有自我再生能力的程序D.只通过网络传播的

3、文件(7).以下关于数据的逻辑结构的叙述中，哪一条是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.树形结构是典型的非线性结构(8).单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后，下面的操作序列中哪一种是正确的?（分数：1.00）A.q:p.link；p.link:=q.link；B.p.link:=q.link；q:=p.link；C.q.link：=p.link；p.link

4、:=q；D.p.link:=q；q.link:=p.link；(9).设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 67被放到了第几个位置?（分数：1.00）A.7B.6C.5D.10(10).在完全二叉树中，若一个结点为叶结点，则它没有什么?（分数：1.00）A.右子结点B.左子结点C.右子结点和左子结点D.右子结点、”左子结点和兄弟结点(11).设一棵二叉树中，度为飞的结点数为 9，则该二叉树的叶结点的数目为，（分数：1.00）A.10B.11C.12D.不确定

5、(12).在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 12，所需的关键码比较次数为（分数：1.00）A.2B.3C.3或 4D.4(13)至(14)题基于以下的 5阶 B树结构，该 B树现在的层数为 2。（分数：2.00）(1).往该 B树中插入关键码 72后，该 B树的第 2层的结点数为 （分数：1.00）A.B.C.D.(2).从该 B树中删除关键码 30后，结点 A的子女数为 （分数：1.00）A.B.C.D.（分数：20.00）(1).下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?（分数：1.00）A.直接插

6、入排序B.起泡排序C.快速排序D.直接选择排序(2).下列关于中断的叙述中，错误的是（分数：1.00）A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断D.打印机完成打印将产生输入输出中断(3).系统为了管理文件，设立了专门的数据结构-文件控制块(FCB) 。FCB 是在执行下列哪一个系统调用时建立的?（分数：1.00）A.createB.openC.readD.write(4).若计算机系统中有 10个进程，则系统中处于等待状态的进程最多可有几个?（分数：1.00）A.0B.1C.9D.10(5).用户使用操作系统通常有三种方式，它们是终端命令、系统调

7、用命令和（分数：1.00）A.计算机指令B.宏命令C.作业控制语言D.汇编语言(6).在采用页式存储管理的系统中，逻辑地址用 32位表示，内存分块大小为 212。则用户程序最多可划分成多少页?（分数：1.00）A.210B.212C.220D.232(7).系统抖动是指（分数：1.00）A.使用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的页面又立刻被调入所形成的频繁调入调出现象D.由于内存分配不当，偶然造成内存不够的现象(8).UNIX系统中，把输入输出设备看作是（分数：1.00）A.普通文件B.目录文件C.特殊文件D.索引文件(9).关系模型有三类完整性约束：实体

8、完整性、参照完整性和用户定义的完整性。定义主键实现的是哪一(些)类完整性?（分数：1.00）A.实体完整性B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性(10).设关系 R和关系 S的元数分别是 4和 6，关系 T是 R与 S的广义笛卡尔积，即：T=R XS，则关系 T的元数是（分数：1.00）A.10B.9C.12D.1(11).在下面列出的数据模型中，哪一个不是数据结构模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体-联系模型(12).下列关于数据库数据模型的说法中，哪一个是不正确的?（分数：1.00）A.任何一张二维表都表示一个关系B.

9、层次模型的数据结构是有向树结构C.在网状模型中，一个子结点可以有多个父结点D.在面向对象模型中每一个对象都有一个唯一的标识(13).事务的 ACID特性中的 C指的是（分数：1.00）A.原子性B.持久性C.一致性D.隔离性(14).所谓概念模型，指的是（分数：1.00）A.客观存在的事务及其相互联系B.将信息世界中的信息进行数据化C.实体模型在计算机中的数据化表示D.现实世界到机器世界的一个中间层次，即信息世界(15).在数据库技术中，反映现实世界中事务的存在方式或运动状态的是（分数：1.00）A.信息B.消息C.数据D.命令(16).在面向对象数据模型中，子类不但可以从其超类中继承所有属性

10、和方法，而且还可以定义自己的属性和方法，这有利于实现（分数：1.00）A.可移植性B.可扩充性C.安全性D.可靠性(17).下列说法中，正确的是（分数：1.00）A.进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调B.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 P-V操作来改变C.V操作是对信号量执行加 1操作，意味着释放一个单位资源，加 1后如果信号量的值小于等于 0，则从等待队列中唤醒一个进程，现进程变为等待状态；否则现进程继续进行D.临界区是指每次仅允许一个进程访问的资源(18).在关系的规范化过程中，消除了哪些依赖后，1NF 变成了 3N

11、F（分数：1.00）A.部分依赖和传递依赖B.完全依赖和传递依赖C.完全函数依赖D.部分函数依赖(19).在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为（分数：1.00）A.投影B.选择C.自然连接D.o连接(20).在 SQL中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?在此表中的数据在此表上建立的索引在此表上建立的视图（分数：1.00）A.和B.和C.和D.全部(35)至(37)题基于基于“学生-选课-课程”数据库中的如下三个关系：学生基本信息：S(S#，SNAME，SEX，AGE)选课信息：SC(S#，C#，GRADE)

12、课程信息：C(C#，CNAME，TEACHER)（分数：3.00）(1).若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系（分数：1.00）A.S和 SCB.SC和 CC.S和 CD.S、SC 和 C(2).若要求“查询选修了 3门以上课程的学生的学生号”，正确的 SQL语句是（分数：1.00）A.SELECT S# FROM SC GROUP BY S# WHERE COUNT(*)3B.SELECT S# FROM SC GROUP BY S# HAVING C01LINT(*)3C.SELECT S# FROM SC ORDER BY S# WHERE COUNT(*)3D

13、.SELECT S# FROM SC ORDER BY S# HAVING COUNT(*)3(3).若要求“查询选修了 C2号课程的学生的学生号”，正确的关系代数表达式是S#(C#=C2)(SC) )C#=C2)(S#(SSC) )C#=C2(S#(SC) )（分数：1.00）A.只有B.只有C.只有D.都正确(38)至(40)题是基于如下的关系 R和 S，且属性 A是关系 R的主码，属性 B是关系 S的主码。（分数：3.00）(1).若关系 R和 S的关系代数操作的结果如下，这是执行了（分数：1.00）A.B.C.D.(2).若关系 R和 S的关系代数操作的结果如下，这是执行了（分数：1.

14、00）A.B.C.D.(3).如果要在关系 R中插入一个元组，下面哪一个元组不能插入?（分数：1.00）A.B.C.D.（分数：13.00）(1).为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此 DBA应创建（分数：1.00）A.视图(view)B.索引(index)C.游标(cursor)D.表(tabl(2).下列关于数据操纵模块功能的叙述中，哪一个是不正确的?（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询(3).下列哪种数库系统更适合于在大、中型计算机系统上使用?（分数：1.00）A.FoxProB.AccessC.O

15、racleD.Microsoft SQL Server(4).下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法?（分数：1.00）A.轮转法B.投影法C.散列分布D.范围分布(5).Sybase公司目前的企业级服务器 ASE支持下述哪些功能?JAVA 语言和 XML语言 服务器之间的失败转移保证分布式事务处理的完整性（分数：1.00）A.和B.和C.和D.全部(6).下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，

16、利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO(7).事务的持久性是由数据库系统中的哪个部件负责?（分数：1.00）A.完整性控制部件B.安全性控制部件C.恢复管理部件D.并发控制部件(8).设有两个事务 T1和 T2，其并发操作序列如下表所示。下列说法中正确的是（分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据(9).计算机网络按照联网的计算机

17、所处的位置的远近不同可以分为( )两大类。（分数：1.00）A.城域网络和远程网络B.局域网络和广域网络C.远程网络和广域网络D.局域网络和以太网络(10).下述哪一条不属于数据库设计的内容?（分数：1.00）A.设计数据库管理系统B.设计数据库概念结构C.设计数据库逻辑结构D.设计数据库物理结构(11).一般从哪两方面对数据库物理设计进行评价?（分数：1.00）A.可靠性和一致性B.一致性和完整性C.时间和空间D.安全性和完整性(12).设 U为所有属性，X、Y、Z 为属性集，Z=U-XY，下列关于平凡的多值依赖的叙述中，哪一条是正确的? （分数：1.00）A.若 XY，Z=B.若 XY，Z

18、C.若 XY，XY，则称 XY 为平凡的多值依赖D.若 XY，XZ，则称 XY 为平凡的多值依赖(13).局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是（分数：1.00）A.它的地域范围有限B.它使用专用的通信线路，数据传输速度率高C.它的通信延迟时间较短，可靠性较好D.它按点到点的方式(一个站向另一个站发送信息，进行数据通信)(54)至(56)题基于以下叙述：有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F =ABDE，ABG，BF，CJ，CI，GH（分数：3.00）(1).关系模式 P

19、的码是（分数：1.00）A.(A，C)B.(A，B，G)C.(A，G)D.(A，B，C，(2).关系模式 P的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF(3).现将关系模式 P分解为三个关系模式 P1(A，B，D，E，F)，P2(A，B，G，H)， P3(C，I，J)，则其中P2的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF（分数：4.00）(1).下述描述中，不正确的是（分数：1.00）A.电信网传输的形式最多B.有线电视网的宽带化程度最高C.计算机网络有多种拓扑结构D.有线电视网主要是环型拓扑结构(2).下面所列的条目中，哪

20、些是新一代数据库开发工具应具有的特征?支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理支持基于 INTERNET应用的开发支持面向对象程序设计（分数：1.00）A.和B.和C.和D.都是(3).在虚拟页式存储管理中，下列说明( )是正确的。（分数：1.00）A.页面长度固定，并且是硬件的设计特性B.页面长度固定，并且是软件的设计特性C.页面长度可变，并且是硬件的设计特性D.页面长度可变，并且是软件的设计特性(4).下面列出的条目中，哪些是数据仓库的基本特征?数据仓库是面向主题的 数据仓库的数据是集成的数据仓库的数据是相对稳定的数据仓库的数据是反映历史变化的（分数：1.00）A.、和

21、B.、和C.、和D.都是二、填空题(总题数：20，分数：40.00)1.在完全二叉树的顺序存储中，若结点 i有右子女，则其右子女是结点_。（分数：2.00）填空项 1:_2.网络安全技术的研究主要涉及三方面问题；_、安全机制和安全服务。（分数：2.00）填空项 1:_3.栈的特点是 1，队列的特点是先进先出。（分数：2.00）填空项 1:_4.设只包含根结点的二叉树的高度为 0，则高度为 k的二叉树的最小结点数为 1。（分数：2.00）填空项 1:_5.虚拟存储管理系统的基础是程序的 1 理论。（分数：2.00）填空项 1:_6.串(或字符串)是由零个或多个字符组成的有限序列。串也是一种线性表

22、，是数据元素为 1 的线性表。（分数：2.00）填空项 1:_7.为保证程序的正确执行，CPU 必须按照 1 地址访问内存；（分数：2.00）填空项 1:_8.当将局部 E-R图集成为全局 E-R图时，如果同一对象在一个局部 E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为 1 冲突。（分数：2.00）填空项 1:_9.客户机/服务器数据库系统又可分为集中式的服务器结构和 1 的服务器结构。（分数：2.00）填空项 1:_10.网络中的信息安全保密主要包括两个方面：信息存储安全和 1。（分数：2.00）填空项 1:_11.用值域的概念来定义关系，关系是属性值域笛卡尔积的一个

23、1。（分数：2.00）填空项 1:_12.SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表，模式对应于 1，内模式对应于存储文件。（分数：2.00）填空项 1:_13.对数据库结构的描述和定义存储在 1 中，它是 DBMS运行的基本依据。（分数：2.00）填空项 1:_14.Oracle数据库系统中提供的 CASE工具是 1。（分数：2.00）填空项 1:_15. 1是一种关系操纵语言，它的操作对象和操作结果均为关系。（分数：2.00）填空项 1:_16.SQL语言中，RESOURCE 权限允许创建新的 1。（分数：2.00）填空项 1:_17.当将局部 E-R图集

24、成为全局 E-R图时，如果同一对象在：一个局部 E-R图中作为实体，而在另一个局部 E-R图中作为属性，这种现象称为 1 冲突。（分数：2.00）填空项 1:_18.若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非 1 的多值依赖。（分数：2.00）填空项 1:_19.第三代数据库系统(或新一代数据库系统)是 1 技术和数据库技术相结合的系统。（分数：2.00）填空项 1:_20.数据仓库中存放的数据是为了适应数据的 1 处理要求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试-25 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数

25、：8，分数：60.00)（分数：12.00）(1).在下列设备中， ( )是计算机的输入设备。（分数：1.00）A.显示器B.键盘 C.打印机D.绘图仪解析：解析 以存储程序原理为基础的冯诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备其中的计算机输入设备的功能是：将数据、程序或其他信息从人们熟知的形式转化为计算机能够接受的信息，输入到计算机内部。在所列设备中，只有键盘是输入设备。键盘是计算机中最常用的输入设备，用户的程序和数据都是通过键盘输入到计算机中的。因此正确选项为 B。(2).汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助

26、记符 MOV表示的指令是（分数：1.00）A.加法B.中断C.空操作D.传送 解析：解析 “传送”指令的助记符为 MOV，是英文 MOVE的缩写，本题的答案为 D。(3).计算机输出设备的功能是（分数：1.00）A.将计算机运算的二进制结果信息打印输出B.将计算机内部的二进制信息显示输出C.将计算机运算的二进制结果信息打印输出和显示输出D.将计算机内部的二进制信息转换为人和设备能识别的信息 解析：解析 本题是对计算机输出设备功能的考查，以存储程序原理为基础的冯诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器，输入设备和输出设备。其中的计算机输出设备的功能是：将计算机内

27、部二进制形式的信息转换为人们所需要或其他设备所能接受和识别的信息形式。因此本题的答案是 D。(4).下列关于异步传输模式 ATM技术的叙述中，哪一条是不正确的?（分数：1.00）A.ATM技术可以满足用户对数据传输的服务质量的要求B.ATM是 B-ISDN选择的数据传输技术C.ATM技术的实时性好，但灵活性不够 D.采用 ATM技术可满足网络中突发性的通信量解析：解析 本题是对网络传输技术的考查异步传输模式 ATM是新一代的数据传输和分组交换技术，能满足网络高速率传输和低延迟的要求；可以满足用户对数据传输的服务质量的要求； ATM 是 B-ISDN选择的数据传输技术；采用 ATM技术可满足网络

28、中突发性的通信量。只有选项 C的叙述与 ATM技术的特点有出入，因此本题正确答案为选项 C。(5).信息认证主要是验证（分数：1.00）A.信息发送者的真实性和信息的完整性 B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率解析：解析 信息认证，首先是验证信息的发送者的真实性，即不是假冒的；其次是验证信息的完整性，即验证信息在传输或存储过程中未被篡改、重放或延迟等。因此信息认证主要是验证信息发送者的真实性和信息的完整性，本题正确答案为选项 A。(6).计算机病毒是一种具有破坏性的计算机程序，它是（分数：1.00）A.最初由系统自动生成的程序B.具有恶毒内容的文件C.具有自我再生能

29、力的程序 D.只通过网络传播的文件解析：解析 本题是对计算机病毒概念的考查，计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项 A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性，选项 B不对；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播，因此选项 D也不对。本题的答案为 C。(7).以下关于数据的逻辑结构的叙述中，哪一条是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据间的逻辑关系，而且反映

30、其在计算机中的存储方式 C.数据的逻辑结构分为线性结构和非线性结构D.树形结构是典型的非线性结构解析：解析 本题考查的是数据结构的基本概念。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。树形结构是结点之间有分支的、层次关系的结构，是一种非线性结构。4 个选项中选项 B的叙述是错误的，本题的答案为 B。(8).单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后，下面的操作序列中哪一种是正确的?（分数：1.00）A.q:p.lin

31、k；p.link:=q.link；B.p.link:=q.link；q:=p.link；C.q.link：=p.link；p.link:=q； D.p.link:=q；q.link:=p.link；解析：解析 本题是对单链表插入新结点方法的考查。单链表是链式存储的线性表，它的每个结点中包括一个指针 link，它指向该结点的后继结点的位置。将指针 q指向的新结点插入到指针 P指向的单链表结点之后的操作步骤是将指针 p所指向的地址赋于 q，将 q的值赋于 p指向的地址，其运算表达式为q.link:=p.link；p.link:=q。因此本题的答案为选项 C。(9).设待排序关键码序列为(25，18

32、，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 67被放到了第几个位置?（分数：1.00）A.7B.6 C.5D.10解析：解析 本题是对快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码 25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12，25，33， 67，82，53，95，70)

33、，所以关键码 67位置由 5变为 6。本题正确答案为选项 B。(10).在完全二叉树中，若一个结点为叶结点，则它没有什么?（分数：1.00）A.右子结点B.左子结点C.右子结点和左子结点 D.右子结点、”左子结点和兄弟结点解析：解析 在树的定义中，结点的度是指一个结点的子树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点，因此本题正确答案为选项 C。(11).设一棵二叉树中，度为飞的

34、结点数为 9，则该二叉树的叶结点的数目为，（分数：1.00）A.10B.11C.12D.不确定 解析：解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定，本题正确答案为选项 D。(12).在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 12，所需的关键码比较次数为

35、（分数：1.00）A.2B.3C.3或 4 D.4解析：解析 本题是对二分法查找的考查。二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表， 比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。用二分法查找关键码值 11的顺序如下所示，其中内为本次检索的字表， ()内为该子标的中间结果。从图中可以看出，经四次查找后，找到关键码 12。但是如果在第三次查找时，选择 12，则只需要三次查找。因此本题正确答案为选项 C(4或

36、 3)。第一次：3，6，8，10，12，(15)，16，18， 21，25，30第二次：3，6，(8)，10，12，15，16，18， 21，25，30第三次；3，6，8，(10)，12，15，16，18， 21，25，30第四次：3，6，8，10，(12)，(15)，16， 18，21，25，30查找失败。(13)至(14)题基于以下的 5阶 B树结构，该 B树现在的层数为 2。（分数：2.00）(1).往该 B树中插入关键码 72后，该 B树的第 2层的结点数为 （分数：1.00）A.B.C. D.解析：解析 B 树是一种平衡的多路查找树。一棵 m阶 B树或者为空，或者满足以下条件：每个结

37、点至多有 m棵子树；根结点或为叶结点，或至少有两棵子树；中间结点至少有 m/2棵子树；非叶结点包含如下信息：(P 0，K 1， P 1，K 2，K n，P n)，其中 Ki(*)为关键码且 KiK i+1(*)，P i(*)为指向子树根结点的指针，P0 所指子树中的所有结点的关键码均小于 K1，P i(*)所指子树中的所有结点的关键码均小于 Ki+1(*)，而 Pn所指子树中的所有结点的关键码均大于 Kn；5)叶结点均出现在同一层次上。在 B树中插入一个关键码的方法是，对于叶结点处于第 i层的 B树，插入的关键码总是进入第 i-1层的结点。按照 B树的定义可插入结点的方法，我们可以把关键码 7

38、2插入第二层中，*变为*，而对应的下一层则变为* *，因此 B树第二层的结点数变为 8。正确答案为 C。(2).从该 B树中删除关键码 30后，结点 A的子女数为 （分数：1.00）A.B. C.D.解析：解析 按照题(13)中的分析我们可知，当从 B树中删除关键码 30后，B 树的形状不会改变，*下还是有 3个结点，只是 *变为*，因此正确答案为选项 B。（分数：20.00）(1).下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?（分数：1.00）A.直接插入排序B.起泡排序C.快速排序D.直接选择排序 解析：解析 直接选择排序的基本思想是：每次从待排序的记录中选出关

39、键码值最小 (或最大)的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从 n个关键码中选出最小关键码，需进行 n-1次排序，第二趟从 n-1个关键码中选出最小关键码，需进行 n-2次排序，。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关，正确答案为选项 D。(2).下列关于中断的叙述中，错误的是（分数：1.00）A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断 D.打印机完成打印将产生输入输出中断解析：解析 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的响应和处理。一般将中断

40、源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种：输入/输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况；硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障；时钟中断是硬件或软件时钟到时引起的中断；程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过程中出现的意外情况，如目态下执行特权指令、地址越界、虚拟存储中的缺页等。由上面

41、的介绍可知缺页中断属于强迫性中断中的程序性中断，而不属于自愿性中断，所以本题正确答案为选项 C。(3).系统为了管理文件，设立了专门的数据结构-文件控制块(FCB) 。FCB 是在执行下列哪一个系统调用时建立的?（分数：1.00）A.create B.openC.readD.write解析：解析 常用的文件调用系统有：建立文件 create；打开文件 open；读文件 read；写文件 write；关闭文件 close和撤销文件 delete。在用户创建文件时(create 系统调用)，系统将为这一新文件分配一个文件控制块(FCB) ，因此本题正确答案为选项 A。(4).若计算机系统中有 10

42、个进程，则系统中处于等待状态的进程最多可有几个?（分数：1.00）A.0B.1C.9D.10 解析：解析 由试题 17的分析可知，若计算机系统中有 10个进程，则系统中处于等待状态的进程最多可有 10个，本题正确答案为选项 D。(5).用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和（分数：1.00）A.计算机指令B.宏命令C.作业控制语言 D.汇编语言解析：解析 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和作业控制语言。(6).在采用页式存储管理的系统中，逻辑地址用 32位表示，内存分块大小为 212。则用户程序最多可划分成多少页?（分数：1.00）A.210

43、B.212C.220 D.232解析：解析 页式存储管理是计算机数据存储管理的一种，其基本原理包括：内存划分：将内存划分成等长的若干区域，每个区域成为一个物理页面，有时又称内存块或块；逻辑地址空间划分：将用户程序的逻辑空间按照同样大小也划分成若干页面，成为逻辑页面，页面大小一般取 2的整数次幂，存储分配时，以页面(块)为单位，按照用户程序的页数进行分配。因此如果逻辑地址用 32位表示，内存分块大小为212，则用户程序最多可划分为 232/212=220，本题正确答案为选项 C。(7).系统抖动是指（分数：1.00）A.使用机器时，屏幕闪烁的现象B.系统盘有问题，致使系统不稳定的现象C.被调出的

44、页面又立刻被调入所形成的频繁调入调出现象 D.由于内存分配不当，偶然造成内存不够的现象解析：解析 在虚拟存储中，页面在内存和外存之间频繁的调度，以至于系统用于调度页面所需的时间比进程实际运行所占用的时间还多，此时系统效率急剧下降，这种情况称为颠簸，又叫抖动。抖动是被调出的页面又立刻被调入所形成的频繁调入调出现象。因此本题正确答案为选项 C。(8).UNIX系统中，把输入输出设备看作是（分数：1.00）A.普通文件B.目录文件C.特殊文件 D.索引文件解析：解析 本题考查 UNIX系统中文件的分类。在 UNIX系统中把输入输出设备看成是特殊文件。因此本题的答案为 C。(9).关系模型有三类完整性

45、约束：实体完整性、参照完整性和用户定义的完整性。定义主键实现的是哪一(些)类完整性?（分数：1.00）A.实体完整性 B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性解析：解析 关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则、参照完整性规则和用户定义的完整性规则。实体完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性规则是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据具体应用的语义定义的。根据上述定义可知，定义主键实现的是实体完整性，正确答案为 A。(10).设关系 R和关系 S的元数分

46、别是 4和 6，关系 T是 R与 S的广义笛卡尔积，即：T=R XS，则关系 T的元数是（分数：1.00）A.10 B.9C.12D.1解析：解析 本题是对关系的广义笛卡尔积的考查。广义笛卡尔积的定义如下：设关系 R、S 的元数分别为 r、s，定义 R和 S的笛卡尔积是一个(r+s)元数的集合，每一个元组的前 r个分量来自 R，后 s个分量来自 S。由上面的定义我们可知对于元数分别为 4和 6的关系 R、S 的广义笛卡尔积形成的关系 T，其元数为 4+6=10。正确答案为 A。(11).在下面列出的数据模型中，哪一个不是数据结构模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实

47、体-联系模型 解析：解析 本题是对数据模型分类的考查。数据模型是现实世界数据特征的抽象，是数据库系统的数学形式框架。按照用于描述数据库结构的概念类型对它们分类为：概念数据模型、物理数据模型和可实现数据模型。概念模型提供的概念更接近于大多数用户实际感知数据的方式；物理数据模型提供的是数据在计算机中实际存储的方式；位于概念数据模型、物理数据模型之间的可实现数据模型能够被最终用户所理解，同时也不会与数据在计算机中实际的组织形式相差太远。概念模型的表示方法很多，最常用的是P.P.S.Chen于 1976年提出的实体-联系模型(E-R)；可实现数据模型又称为数据结构模型，包括关系数据模型、对象数据模型、网状数据模型和层次数据模型。对照本题的四个选项，我们可知不属于数据结构模型的是选项 D(实体-联系模型)。(12).下列关于数据库数据模型的说法中，哪一个是不正确的?（分数：1.00）A.任何一张二维表都表示一个关系 B.层次模型的数据结构是有向树结构C.在网状模型中，一个子结点可以有多个父结点D.在面向对象模型中每一个对象都有一个唯一的标识解析：解析 在层次模型中采用有向树作为数据的组织形式；在网状数据模型中是采用网状结构表示实体类型及实体之间的联系，一个子结点可以有多个父结点；在关系数据模型中是采用二维表结构表示实体类型及实体之间的联