1、三级数据库技术笔试-171 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：10，分数：60.00)（分数：10.00）(1).系统软件一般包括服务性程序 语言处理程序 操作系统 数据库管理系统（分数：1.00）A.、和B.、和C.、和D.全部(2).利用计算机对指纹进行识别，对图像和声音进行处理属于下列哪一个应用领域?（分数：1.00）A.科学计算B.过程控制C.辅助设计D.信息处理(3).多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求?（分数：1.00）A.ATMB.FDDIC.FRD.X.25(4).下列协议中，哪一个是
2、在传输层定义的?（分数：1.00）A.FTPB.RIPC.TCPD.IP(5).在程序编码阶段，编码之前一项重要的工作就是选择适当的程序设计语言，其中，涉及到的高级语言从应用特点上可以分为基础语言； ( )和结构化语言。（分数：1.00）A.汇编语言B.机器语言C.面向对象的语言D.专用语言(6).以下关于顺序存储结构的叙述中哪一条是正确的?（分数：1.00）A.存储密度小B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作方便(7).有 6 个元素按 1、2、3、4、5、6 的顺序进栈，下列哪一个不是合法的出栈序列?（分数：1.00）A.2
3、、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、1(8).以下哪一个不是栈的基本运算?（分数：1.00）A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈(9).单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的?（分数：1.00）A.q:=p.link；plink:=q.link；B.p.link:=q.link；q:=p.link；C.q.link:=p.link；p.link:=q；D.p.link:=q；q.li
4、nk:=p.1ink；(10).按行优先顺序存储下三角矩阵（分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOCij=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)(11)至(12)题基于如下描述：现有关键码值分别为 10、20、30、40 的 4 个结点，按所有可能的插入顺序去构造二叉排序树。（分数：2.00）(1).能构造出多少棵不同的二叉排序树?（分数：1.00）A.24B.14C.10D.8(2).这些二叉排序树中有多少棵是最
5、佳二叉排序树?（分数：1.00）A.6B.5C.4D.3(13)至(14)题基于以下的 5 阶 B 树结构，该 B 树现在的层数为 2。（分数：2.00）(1).往该 B 树中插入关键码 72 后，该 B 树的第 2 层的结点数为 （分数：1.00）A.B.C.D.(2).从该 B 树中删除关键码 15 后，该 B 树的第 2 层的结点数为 （分数：1.00）A.B.C.D.（分数：19.00）(1).文件的存取方式与文件的物理结构有关，常见的文件物理结构是（分数：1.00）A.顺序结构、线性结构和链接结构B.线性结构、链接结构和索引结构C.顺序结构、链接结构和索引结构D.顺序结构、线性结构和
6、索引结构(2).利用计算机在相互通信时必须遵循统一的（分数：1.00）A.软件规范B.网络协议C.路由算法D.安全规范(3).操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理(4).以下有关强迫性中断事件的叙述中，哪一个是不正确的?（分数：1.00）A.输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况
7、B.硬件故障中断是机器发生错误时产生的中断C.时钟中断是软件时钟到时而引起的中断D.程序性中断是正在运行程序中有意识安排而引起的中断(5).一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于（分数：1.00）A.等待状态B.睡眠状态C.就绪状态D.挂起状态(6).下列关于紧凑技术的叙述中，哪个是不正确的?（分数：1.00）A.内存中任意一个程序都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量(7).防止地址越界的工作是由下列哪一项完成的?（分数：1.00）A.软件B.硬件C.软件与硬件配合D.CPU(8).下列四条叙
8、述中，正确的一条是（分数：1.00）A.操作系统是一种重要的应用软件B.外存中的信息可直接被 CPU 处理C.用机器语言编写的程序可以由计算机直接执行D.电源关闭后，ROM 中的信息立即丢失(9).虚拟设备是指（分数：1.00）A.模拟独占设备的共享设备B.允许用户以标准化方式使用的物理设备C.允许用户使用比系统中拥有的物理设备更多的设备D.允许用户程序部分装入内存即可使用的系统设备(10).通道结束工作向 CPU 发中断后，CPU 从哪里得到有关通道的状态信息?（分数：1.00）A.CAWB.CSWC.CCWD.PSW(11).在关系数据库中，存储文件是三级模式结构中的（分数：1.00）A.
9、外模式B.模式C.存储模式D.内模式(12).数据库系统一般由哪些成分构成?数据库 数据库管理员 数据库管理系统及其工具用户 操作系统 应用系统（分数：1.00）A.、和B.I、和C.、和D.全部(13).在数据库三级模式结构中，外模式的个数（分数：1.00）A.只有一个B.可以有任意多个C.与用户个数相同D.由设置的系统参数决定(14).在数据库的三级模式结构中，内模式有（分数：1.00）A.1 个B.2 个C.3 个D.任意多个(15).如果在一个关系中，存在某个属性(或属性组)，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的（分数：1.
10、00）A.候选码B.主码C.外码D.连接码(16).关系数据模型的三个要素是（分数：1.00）A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束(17).在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的关系中，哪一个是相容的?（分数：1.00）A.XXB.SSC.SXD.XS(18).下列叙述中，哪一条是不正确的?（分数：1.00）A.一个二维表就是一个关系，二维表的名就是关系的名B.关系中的列称为属性，属性的个数称为关
11、系的元或度C.关系中的行称为元组，对关系的描述称为关系模式D.属性的取值范围称为值域，元组中的一个属性值称为分量(19).在 SQL 语言的 SELECT 语句中，用于对结果元组进行排序的是哪一个子句?（分数：1.00）A.GROUP BYB.HA VINGC.ORDER BYD.WHERE(36)至(37)题题基于“学生选课课程”数据库中的三个关系：“学生-选课-课程”数据库中的三个关系是：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#,CNAME，TEACHER)（分数：4.00）(1).若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩
12、”，将使用关系（分数：1.00）A.S 和 SCB.SC 和 CC.S 和 CD.S、SC 和 C(2).若要求查找“李”姓学生的学生号和姓名，正确的。SQL 语句是（分数：1.00）A.SELECT S#，SNAME FROM S WHERE SNAME=李B.SELECT S#，SNAME FROM S WHERE SNAME LIKE李C.SELECT S#，SNAME FROM S WHERE SNAME=李D.SELECT S#，SNAME FROM S WHERE SNAME LIKE李(3).为了提高查询学生成绩的查询速度，对关系 SC 创建唯一索引，应该创建在哪一个(组)属性上
13、?（分数：1.00）A.S#B.C#C.GRADED.(S#，C#)(4).设 S AVG(SNO，AVG GRADE)是一个基于关系 SC 定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，哪一个(些)是不能正确执行的?UPDATE S AVG SET AVG GRADE=90 WHERE SNO=2004010601；SELECT SNO，AVG GRADE FROM S AVG WHERE SNO=2004010601；（分数：1.00）A.仅B.仅C.都能D.都不能（分数：2.00）(1).在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为（分数：1.00）A.Sp
14、oo Ling 技术B.虚拟存储技术C.缓冲技术D.多道程序设计技术(2).下列条目中，哪些是 DBMS 的基本功能?提供用户对数据库结构的描述功能 提供用户对数据的操作功能提供多用户环境下的事务管理 分类组织、存储和管理各种数据数据库的创建、转储和恢复（分数：1.00）A.、和B.、和C.、和D.都是(40)至(41)题基于如下描述：设有一个数据库，包括 S、J、P、SJP 四个关系模式如下：供应商关系模式 S(SNO，SNAME，CITY)零件关系模式 P(PNO，PNAME，COLOR，WEIGHT)工程项目关系模式 J(JNO，JNAME，CITY)供应情况关系模式 SJP(SNO，P
15、NO，JNO，QTY)假定它们都已经有若干数据。（分数：2.00）(1).“找出使用供应商名为红星的供应商所供应的零件的工程名”的 SELECT 语句中将使用的关系有（分数：1.00）A.S、J 和 SJPB.S、P 和 SJPC.P、J 邢 SJPD.S、J、P 和 SJP(2).“找出北京供应商的所有信息”的 SELECT 语句是（分数：1.00）A.SELECT*FROM S WHERE CITY=北京B.SELECTSNO，SNAME FROM S WHERE CITY=北京C.SELECT*FROM S WHERE CITY=北京D.SELECT SNO，SNAME FROM S W
16、HERE CITY=北京（分数：11.00）(1).数据库结构的描述和定义是 DBMS 运行的基本依据，它们存储于（分数：1.00）A.封锁表B.数据字典C.索引D.日志(2).根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一项属性而使它不满足第一范式单位?(单位号、单位名、单位成员、单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理(3).在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是（分数：1.00）A.保护一个网络不受病毒的攻击B.保护一个网络不受另一个网络的攻击C.使一个网络与另一个网络不发生
17、任何关系D.以上都不对(4).在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/2000B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials(5).下面的条目中，哪一项不是 IBM 数据仓库三层结构中的组成部分?（分数：1.00）A.OLTP 业务系统B.前台分析工具C.数据仓库D.数据集市(6).数据的完整性是指（分数：1.00）A.数据的存储和使用数据的程序无关B.防止数据被非法使用C.数据的正确性、一致性D.减少重复数据(7).设有两个事务 T1和 T2，
18、其并发操作如下表所示，则下列说法中正确的是（分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据(8).下述哪一个 SQL 语句用于实现数据存取的安全机制?（分数：1.00）A.COMMITB.ROLLBACKC.GRANTD.CREATE TABLE(9).下面关于函数依赖的叙述中，不正确的是 （分数：1.00）A.若 XY，XZ 则 XYZB.若 XYZ 则 XZ，YZC.若 XY，YZ， 则 XZD.若 XY，Y (10).下列关于函数依赖的规则中，哪一条是正确的? （分数：1.00）A.若 XY，WYZ 则 XWZB.若 X
19、C.若 XYZ，则 XZ，YZD.若 XY=(11).设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪一条是不正确的? （分数：1.00）A.若 XY，则 XZB.若 XY，则 XYC.若 XY，则 YD.若 Z=(53)至(54)题基于以下的叙述：关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=(BC， (M， T)B， (M，C) T， (M，A) T，(A，B) G)。（分数：2.00）(1).关系模式 R 的码是（分数：1.00）A.(M，T)B.(M，C.C) (M，A)D.(A，(2).R 的规范化程度最
20、高达到（分数：1.00）A.1NFB.2NFC.3NFD.4NF（分数：6.00）(1).下述哪一条不属于概念模型应具备的性质?（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高(2).下述哪一条不是局部 E-R 图集成为全局 E-R 图时可能存在的冲突?（分数：1.00）A.模型冲突B.结构冲突C.属性冲突D.命名冲突(3).概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行( )抽象。（分数：1.00）A.分类B.聚集C.概括D.数据抽象(4).下面对计算机局域网技术特点的描述不正确的是（分数：1.00）A.网上客户站可
21、为各个档次的个人计算机B.使用专用的通信线路，数据传输速度率高C.一般属于一个单位所有D.不易于建立、维护和扩展(5).下列哪一种结构是支持并行数据库系统最好的结构?（分数：1.00）A.共享内存B.共享磁盘C.无共享D.层次模式(6).在数据仓库中，下面哪一种说法是关于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向主题D.一次操作数据量比较少二、填空题(总题数：20，分数：40.00)1.用于生产过程控制的系统一般都是 1 系统，它要求具有对输入数据及时做出反应 (响应)的能力。（分数：2.00）填空项 1:_2.算法用来描述运算的实现步骤，它是精确定义的一组
22、规则。衡量算法的优劣一般有两个方法，即时间复杂度和 1 复杂度。（分数：2.00）填空项 1:_3.在批处理系统中，是以 1 为单位把程序和数据调入内存以便执行的。（分数：2.00）填空项 1:_4.m 阶 B 树的根结点至少有 1 棵子树。（分数：2.00）填空项 1:_5.m 阶 B+树的每个结点至多有 1 个子女。（分数：2.00）填空项 1:_6.实时操作系统能够及时响应随时发生的外部事件，并在严格的 1 范围内完成对该事件的处理。（分数：2.00）填空项 1:_7.m 阶 B 树的根结点若不是叶结点，那么它至多有 1 棵子树，至少有 2 棵子树。（分数：2.00）填空项 1:_8.从
23、资源分配的角度可将设备分类为 1、共享设备和虚拟设备。（分数：2.00）填空项 1:_9.数据库管理系统是位于用户和 1 系统之间的一个数据管理软件。（分数：2.00）填空项 1:_10.在数据模型中，用树形结构表示实体以及实体间联系的是 1 数据模型。（分数：2.00）填空项 1:_11.按后根次序周游树或树林，等同于按 1 次序周游对应的二叉树。（分数：2.00）填空项 1:_12.在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组的操作称为 1 连接。（分数：2.00）填空项 1:_13.DBMS 运行的基本依据是数据库结构描述，它们存储于 1 中。（分数：2
24、.00）填空项 1:_14.DB2 数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2 可自动地判断是否使用星型连接技术(starjoin)和 1 索引进行优化。（分数：2.00）填空项 1:_15.事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中“ 1”写入数据库中。（分数：2.00）填空项 1:_16.SQL 语言中对权限回收的命令是 1。（分数：2.00）填空项 1:_17.在关系数据库规范化理论的研究中，在函数依赖的范畴内， 1 达到了最高的规范化程序。（分数：2.00）填空项 1:_18.设在关系模式 R(A，B，C，D，E，F，G)中，根据
25、语义有如下函数依赖集 F=AB，CD，CF，(A，D) E，(E，F)G)。关系模式只的码是 1。（分数：2.00）填空项 1:_19.进程的静态描述由 PCB，程序部分，相关 1 三部分组成的。（分数：2.00）填空项 1:_20.面向对象技术的复杂对象构造能力，突破了关系模型的 1 不可再分的限制。（分数：2.00）填空项 1:_三级数据库技术笔试-171 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：10，分数：60.00)（分数：10.00）(1).系统软件一般包括服务性程序 语言处理程序 操作系统 数据库管理系统（分数：1.00）A.、和B.、和C.、和D.
26、全部 解析：解析 系统软件是随计算机出厂并具有通用功能的软件，一般包括操作系统、语言处理程序、数据库管理系统和服务性程序等。由上面所述可知，题干中的 4 项均属于系统软件的组成，因此本题的答案是 D(全部)。(2).利用计算机对指纹进行识别，对图像和声音进行处理属于下列哪一个应用领域?（分数：1.00）A.科学计算B.过程控制C.辅助设计D.信息处理 解析：解析 计算机的应用领域包括科学和工程计算、数据和信息处理、过程控制、辅助设计和人工智能。其中的数据和信息处理是指对数据的收集、存储、加工、分析和传送的过程；近年来多媒体技术的发展，为数据处理增加了新的内容，指纹的识别、图像和声音信息的处理等
27、。因此“利用计算机对指纹进行识别，对图像和声音进行处理”属于信息处理，正确答案为选项 D。(3).多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求?（分数：1.00）A.ATM B.FDDIC.FRD.X.25解析：解析 异步传输模式 ATM 是新一代的数据传输和分组交换技术，能满足网络高速率传输和低延迟的要求。FDDI 是一种以光纤作为传输介质的高速主干网，可似用来互联局域网和计算机。FR 是帧中继技术，X.25 是一种典型的公用分组交换网，它们都不能满足网络高速率传输、并且延迟低的要求。因此本题正确答案为选项 A。(4).下列协议中，哪一个是在传输层
28、定义的?（分数：1.00）A.FTPB.RIPC.TCP D.IP解析：解析 为了保证所有的 Internet 能够正常工作，要求所有联入 Internet 的计算机都遵从相同的协议，即 TCP/IP 协议。TCP/IP 参考模型在网络层次上定义了 IP 协议，在传输层次上定义了传输控制协议(TCP)和用户数据报协议。因此 TCP 是在传输层定义的，本题正确答案为选项 C。(5).在程序编码阶段，编码之前一项重要的工作就是选择适当的程序设计语言，其中，涉及到的高级语言从应用特点上可以分为基础语言； ( )和结构化语言。（分数：1.00）A.汇编语言B.机器语言C.面向对象的语言D.专用语言 解
29、析：解析 从应用特点上看，高级语言可以分为基础语言、结构化语言和专用语言三类。(6).以下关于顺序存储结构的叙述中哪一条是正确的?（分数：1.00）A.存储密度小B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址 D.插入、删除运算操作方便解析：解析 顺序存储方式主要用于线形的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，具有存储密度大，可通过计算直接确定第 i 个元素的存储地址，插入删除运算不方便的特点。分析题目中的四个选项可知，选项 C 的叙述是正确的，本题正确答案为 C。(7).有 6 个元素按 1、2、3、4、5、6 的顺序进栈，下列哪
30、一个不是合法的出栈序列?（分数：1.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6 D.5、4、6、3、2、1解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端成为栈底(bottom)，具有后进先出 (LIFO)的操作原则。分析四个选项可知，A、C 和 D 都符合栈的后进先出(LIFO)的操作原则，只有 C(4、3、1、2、5、6)不符合， 因为从 C 的出栈顺序可知 1 比 2 先进，所以出栈时应该 2 先出，所以本题正确选项为 C。(8).以下哪一个不是栈的基本运算?（分数：1.00）A.删除栈顶元素B.删除
31、栈底元素 C.判断栈是否为空D.将栈置为空栈解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底(bottom)。具有后进先出 (LIFO)的操作原则。栈的基本运算有 5 种：push(S,x) 往栈 S 中插入一个值为 x 的元素；pop(S) 从栈 S 中删除一个元素；top(S,x) 把栈 S 中的栈顶元素读到变量 x 中，栈保持不变；empty(S) 判断栈 S 是否为空栈，是则返回值为真；makempty(S)将栈 S 置为空栈。对照以上解释，可知选项 B(删除栈底元素)不包括在以上 5 种操作中，而选项 A、C、D 包括在以上 5
32、种操作中，因此本题的答案是 B。本题也可以通过栈的基本定义判断。由栈的基本定义可知只能对栈顶进行操作，而不能对栈底进行操作，因此选项 B 删除栈底元素是不正确的(9).单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的?（分数：1.00）A.q:=p.link；plink:=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.1ink；解析：解析 单链表是链式存储的线性
33、表，它的每个结点中包括一个指针 link，它指向该结点的后继结点的位置。将指针 q 指向的新结点插入到指针 P 指向的单链表结点之后的操作步骤是将指针 p 所指向的地址赋于 d，将 q 的值赋于 p 指向的地址，其运算表达式为 q.link:=p.link； p.link:=q。因此本题的答案为选项 C。(10).按行优先顺序存储下三角矩阵（分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOCij=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+
34、(j-1) 解析：解析 如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列A11,A21,A22，A n1,An2Ann，把它顺序存储在内存中，第一行到第 i 行共有非零元素的个数为i (i-1)/2，因此非零元素 Aij(1jin)的地址的公式为 LOC(Aij)=LOC(A11)+i(i-1)/2+ (j-1)(此处假设每个元素只占一个存储单元)因此本题正确答案是选项 D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性，可以考虑用特例法来解，这就是令 i=1，j=1，检验哪个选项是正确的。(11)至(12)题基于如下描述：现有关键码值分别为 10、20、30、40 的 4 个
35、结点，按所有可能的插入顺序去构造二叉排序树。（分数：2.00）(1).能构造出多少棵不同的二叉排序树?（分数：1.00）A.24B.14 C.10D.8解析：解析 二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义，可以写出 14 种不同的二叉排序树，本题正确答案为 B(14)。(2).这些二叉排序树中有多少棵是最佳二叉排序树?（分数：1.00）A.6B.5C.4 D.3解析：解析 最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的 14 种二叉排序树的选择可
36、知，有 4 种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为 C(4)。(13)至(14)题基于以下的 5 阶 B 树结构，该 B 树现在的层数为 2。（分数：2.00）(1).往该 B 树中插入关键码 72 后，该 B 树的第 2 层的结点数为 （分数：1.00）A.B.C. D.解析：解析 对于叶结点处于第 i 层的 B 树，插入关键码总是进入第 i-1 层的结点。题目中的 B 树层数为 2，叶结点处于第 2 层，将关键码 72 插入第 1 层*该 B 树的第 2 层的结点数变为 8。因此本题答案为选项 C。(2).从该 B 树中删除关键码 15 后，该 B 树的第 2 层的结点数
37、为 （分数：1.00）A.B. C.D.解析：解析 在 B 树中删除关键码的过程与插入类似。当从 B 树中删除关键码 15 后，*（分数：19.00）(1).文件的存取方式与文件的物理结构有关，常见的文件物理结构是（分数：1.00）A.顺序结构、线性结构和链接结构B.线性结构、链接结构和索引结构C.顺序结构、链接结构和索引结构 D.顺序结构、线性结构和索引结构解析：解析 文件的物理结构分顺序结构、链式结构和索引结构。因此本题中的四个选项只有 C 选项符合要求，正确答案为 C。(2).利用计算机在相互通信时必须遵循统一的（分数：1.00）A.软件规范B.网络协议 C.路由算法D.安全规范解析：解
38、析 网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法、语义和时序。因此本题正确答案为选项 B。(3).操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理 B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理解析：解析 操
39、作系统具有进程管理、存储管理、文件管理和设备管理的功能。其中进程管理主要是对处理机的管理；存储管理主要管理内存资源；文件管理的任务是有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以便用户方便、安全地访问文件；设备管理是指计算机系统中除了 CPU 和内存以外的所有输入输出设备的管理，除了完成 I/O 操作的设备外，还包括控制器、通道等支持设备。对照本题的 4 个选项可知，选项 B、C、D 中的叙述都与存储管理、文件管理和设备管理的定义相符合，而 A 中关于进程管理的叙述与其定义不符，因此本题的答案为 A。(4).以下有关强迫性中断事件的叙述中，哪一个是不正确的?（分数：
40、1.00）A.输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B.硬件故障中断是机器发生错误时产生的中断C.时钟中断是软件时钟到时而引起的中断D.程序性中断是正在运行程序中有意识安排而引起的中断 解析：解析 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用， 以协调系统对各种外部资源的响应和处理。一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预
41、料。这类中断大致有以下几种：输入/输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况；硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障；时钟中断是硬件或软件时钟到时引起的中断；程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过程中出现的意外情况。按照上面对各种中断的定义可知，选项 A、B 和 C 都是正确的。而选项 D 中所说的正在运行程序中有意识的安排而引起的中断是属于自愿性中断而不是强迫性中断事件。因此本题的答案为 D。(5).一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于（分数：1.00）A.等待状态B.睡眠状态C.
42、就绪状态 D.挂起状态解析：解析 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立的单位。进程的动态性表明进程在其生存周期内需要经历一系列的离散状态，运行中的进程可以处于以下三种状态：运行、就绪和等待。运行是指进程已获得 CPU，并且在 CPU 上执行的状态；就绪状态是指一个进程已经具备了运行的条件，但没有获得 CPU 而不能运行的状态；等待状态也称阻塞状态或封锁状态，是指进程因等待某种事情发生而暂时不能运行的状态。本题题干中所说的一个已经具有运行条件，但由于没有获得 CPU 而不能运行的状态显然是就绪状态，正确答案为 C。(6).下列关于紧凑技
43、术的叙述中，哪个是不正确的?（分数：1.00）A.内存中任意一个程序都可以随时移动 B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量解析：解析 紧凑技术是解决计算机碎片的一种方法，其方法是移动所有的占有区域，将所有的空闲区合并成一片连续区域。紧凑技术可以集中分散的空闲区，提高内存的利用率，便于作业动态扩展内存，但紧凑技术会增加系统的开支，并且移动是有条件的，并不是所有的内存中的作业都能随时移动。因此在采用紧凑技术时，尽可能的减少需要移动的作业数和信息量。由上面所述可知， B、C 和 D 都与紧凑技术的特征相符，只有选项 A 与其不符。因此本题正确
44、答案为选项 A。(7).防止地址越界的工作是由下列哪一项完成的?（分数：1.00）A.软件B.硬件C.软件与硬件配合 D.CPU解析：解析 在多道程序的情况下，利用段表和段长来实现段的保护。段表属软件，而段表又放在内存系统内，因此防止地址越界的工作是由软件与硬件配合完成的。本题正确答案为选项 c。(8).下列四条叙述中，正确的一条是（分数：1.00）A.操作系统是一种重要的应用软件B.外存中的信息可直接被 CPU 处理C.用机器语言编写的程序可以由计算机直接执行 D.电源关闭后，ROM 中的信息立即丢失解析：解析 操作系统是系统软件；外存储器只能和内存储器交换信息，不能直接和 CPU 交换信息
45、；外存中的信息必须先调入内存才能被 CPU 处理；ROM 是一种只能读不能写的只读存储器，断电后，信息不会丢失。所以 A、B、D 是错误的，本题正确答案为选项 C。(9).虚拟设备是指（分数：1.00）A.模拟独占设备的共享设备 B.允许用户以标准化方式使用的物理设备C.允许用户使用比系统中拥有的物理设备更多的设备D.允许用户程序部分装入内存即可使用的系统设备解析：解析 在一类设备上模拟另一类设备的技术称为虚拟设备技术，被模拟的设备为虚拟设备。通常是用高速设备来模拟低速设备，以此把原来慢速度的独占设备改造成为能为若干进程共享的共享设备。本题的答案为 A。(10).通道结束工作向 CPU 发中断
46、后，CPU 从哪里得到有关通道的状态信息?（分数：1.00）A.CAWB.CSW C.CCWD.PSW解析：解析 通道相当于一个功能单纯的处理机，其运算控制部件包括：通道地址字 (CAW)、通道命令字(CCW)和通道状态字(CSW)。当通道结束工作向 CPU 发中断后，CPU 转去处理通道结束时间，并从 CSW 中得到有关通道的状态信息。因此本题正确答案为选项 B。(11).在关系数据库中，存储文件是三级模式结构中的（分数：1.00）A.外模式B.模式C.存储模式D.内模式 解析：解析 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式
47、是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式； 内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表(table)、外模式对应于视图、而内模式对用于存储文件。因此存储文件是三级模式结构中的内模式，本题的正确答案为 D。(12).数据库系统一般由哪些成分构成?数据库 数据库管理员 数据库管理系统及其工具用户 操作系统 应用系统（分数：1.00）A.、和B.I、和C.、和D.全部 解析：解析 数据库系统(DBS， Database System)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户组成。对照本题的题干和选项可知，正确答案是选项 D。(13).在数据库三级模式结构中，外模式的个数（分数：1.00）A.只有一个B.可以有任意多个 C.与用户个数相同D.由设置的系统参数决定解析：解析 外模式通常是模式的子集。外模式也称子模式、用户模式或用户视图。对应于一个模式可以有任意多个外模式。因此本题的答案为 B。(14).在数据库的三
