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

1、三级数据库技术笔试-208 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：3，分数：60.00)（分数：32.00）(1).中央处理器(CPU)可以直接访问的计算机部件是（分数：1.00）A.内存B.硬盘C.运算器D.控制器(2).通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是（分数：1.00）A.CacheB.磁带C.硬盘D.内存(3).资源共享观点将计算机网络定义为（分数：1.00）A.将地理分散的计算机用网络传输介质互相连接起来构成的计算机系统B.装有网络操作系统的计算机系统C.能够访问 Internet的计算机系统D.以

2、能够相互共享资源的方式互连起来的自治计算机系统的集合。(4).计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的（分数：1.00）A.生物B.指令C.程序D.细菌(5).信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?保密性(Confidentiality) 完整性(Integrity)可用性(Availability) 可控性(Controllability)（分数：1.00）A.、和B.、和C.、和D.都是(6).操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施?（分数：1.00）A.物理隔离B.逻辑隔离

3、C.时间隔离D.空间隔离(7).以下关于数据结构的基本概念的叙述中哪一条是错误的?（分数：1.00）A.数据元素是数据的基本单位B.数据项是有独立含义的数据最小单位C.数据结构概念包括的主要内容是数据的逻辑结构和数据的存储结构D.数据的逻辑结构分为线性结构和非线性结构(8).以下关于链式存储结构的叙述中哪一条是正确的?（分数：1.00）A.存储密度大于顺序存储结构B.逻辑上相邻的结点物理上必邻接C.插入、删除运算操作方便，不必移动结点D.可以通过计算直接确定第 i个结点的存储地址(9).二维数组 A08，09，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素A8，5的存储地

4、址为（分数：1.00）A.570B.506C.410D.482(10).队列适用于下列哪一种应用?（分数：1.00）A.表达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现(11).设根结点的层次为 0，则高度为 k的二叉树的最大结点数为（分数：1.00）A.2kB.2k-1C.2k+1D.2k+1-1(12).对包含 n个元素的散列表进行检索，平均检索长度（分数：1.00）A.为 O(log2n)B.为 O(n)C.为 O(nlog2n)D.不直接依赖于 n(13).设某散列表的当前状态如下：（分数：1.00）A.0.27B.0.42C.0.58D.0.

5、73(14).设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?（分数：1.00）A.G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，KB.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y(15).对 n个记录的文件进行堆排序，最坏情况下的执行时间为（分数：1.00）A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)(16).

6、下面关于通道的叙述，正确的是通道相当于一个简单的处理机 通道完成数据输入输出工作通道与 CPU共用一个内存（分数：1.00）A.和B.和C.、和D.全部(17).一个进程执行 V操作意味着（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存(18).在信号量及 P、V 操作中，每对信号量执行一次 P操作，意味着要求（分数：1.00）A.使用一个资源B.分配一个资源C.释放一个资源D.共享一个资源(19).一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于（分数：1.00）A.就绪状态B

7、.睡眠状态C.等待状态D.挂起状态(20).下列哪一项不是数据库系统的成分构成（分数：1.00）A.数据库B.数据库管理员C.数据库管理系统及其工具D.文件控制块(21).在页式存储管理中，系统提供一对硬件寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器(22).下列哪一项不是打开文件时所做的工作?（分数：1.00）A.填写文件控制块中的文件读写方式项B.检查文件名所对应的文件控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符(23).构成文件的基本单位是字符，这一类文件称

8、为（分数：1.00）A.流式文件B.记录式文件C.顺序文件D.索引文件(24).假设系统处于安全状态，目前系统剩余资源数量为 2，哪个进程序列不是安全序列?进程 已占资源数 最大需求数P1P2P3P4 1435 2757 （分数：1.00）A.P1，P2，P3，P4B.P2，P3，P4，P1C.P3，P1，P2，P4D.P4，P3，P2，P1(25).在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统捉供了（分数：1.00）A.数据定义功能B.数据操纵功能C.数据维护功能D.数据控制功能(26).数据库、数据库系统、数据库管理系统三者之间的关系是（分数：1.00）A.数

9、据库包含数据库系统和数据库管理系统B.数据库系统包含数据库和数据库管理系统C.数据库管理系统包含数据库和数据库系统D.以上都不正确(27).在关系数据库中，索引(index)是三级模式结构中的（分数：1.00）A.概念模式B.内模式C.模式D.外模式(28).对数据库进行备份，这主要是为了维护数据库的（分数：1.00）A.开放性B.一致性C.完整性D.可靠性(29).下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.面向对象模型(30).的恢复需要 DBA的干预。（分数：1.00）A.事务管理B.系统故障C.磁盘故障D.数据

10、库镜像过程(31).下面对于关系的叙述中，哪个是不正确的?（分数：1.00）A.关系中的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型(32).在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为（分数：1.00）A.并B.选择C.自然连接D.0连接(33)至(35)题基于“学生-选课-课程”数据库中如下三个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)（分数：3.00）(1).把学生的学号及他的平均成绩定义为一个视图。定义这个

11、视图时，所用的 SELECT语句中将出现哪些子句FROM WHERE GROUPBY ORDERBY（分数：1.00）A.和B.和C.、和D.全部(2).若要求查找姓名中第一个字为“李”的学生号和姓名。下面列出的 SQL语句中，哪个(些)是正确的?SELECT S#，SNAME FROM S WHERE SNAME=李SELECT S#，SNAME FROM S WHERE SNAME LIKE李SELECT S#，SNAME FROM S WHERE SNAME LIKE李_（分数：1.00）A.B.C.D.全部(3).查询选修了课程号为C2的学生号和姓名，若用下列 SQL的 SELECT语

12、句表达时，哪一个是错误的（分数：1.00）A.SELECT S.S#，SNAME FROM S WHERE S.S#=(SELECT SC.S# FROM SC WHERE C#=C2)B.SELECT S.S#，SNAME FROM S，SCWHERE S.S#=SC.S# AND C#=C2C.SELECT S.S#，SNAME FROM S，SCWHERE S.S#=SC.S# AND C#=C2ORDER BY S.S#D.SELECT S.S#，SNAME FROM S WHERE S.S#IN(SELECT SC.S# FORM SC WHERE C#=C2)（分数：25.00）(

13、1).SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 INSERT、 DELETE、UPDATE实现哪类功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制(2).在下列列出的几种语言中，关系数据库的标准语言是（分数：1.00）A.CB.JAVAC.PASCALD.SQL(3).设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合t/tRtS标记的是（分数：1.00）A.RUSB.R-SC.RSD.RS(4).查找学号为“200301188的学生的“数据库”课程的成绩，至少将使用关系（分数：1.00）A.S和 SCB.SC和 CC.S和 C

14、D.S、SC 和 C(5).Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构?（分数：1.00）A.Oracle5版B.Oracle6版C.Oracle7版D.Oracle 8版(6).数据流图和数据字典这两个工具共同完成对需求分析调查结果的描述。以下哪一项不是数据字典中的项目?（分数：1.00）A.数据项说明、数据结构说明B.数据流说明、数据存储说明C.处理过程说明D.数据完整性说明(7).数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是（分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引(8).下列哪一项不是由于关系模式设计不当所带来的问题?（分数：1

15、.00）A.数据冗余B.丢失修改C.更新异常D.插入异常(9).对数据库数据的删除是由数据库管理系统的哪个功能模块实现的?（分数：1.00）A.数据库存取功能模块B.数据库存储管理功能模块C.数据库运行处理功能模块D.数据库维护功能模块(10).下面关于显示器的四条叙述中，正确的一条是（分数：1.00）A.显示器是输入设备B.显示器是输入输出设备C.显示器是输出设备D.显示器是存储设备(11).保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理(12).并发操作有可能引起下述哪些问题?丢失修改 不可重复读 读“脏”数据（分数：

16、1.00）A.仅和B.仅和C.仅和D.都是(13).下面对 DROP权限的叙述中，正确的是（分数：1.00）A.只允许删除数据B.允许删除关系C.允许删除数据库模式D.和 DELETE权限等价(14).下述哪一条不是由于关系模式设计不当而引起的?（分数：1.00）A.数据冗余B.丢失修改C.插入异常D.更新异常(15).下述哪一条是由于关系模式设计不当所引起的问题?（分数：1.00）A.数据冗余B.数据被非法读取C.数据被非法修改D.发生死锁(16).下列关于部分函数依赖的叙述中，哪一条是正确的? （分数：1.00）A.若 XY，且存在属性集 Z，ZYB.若 XY，且存在属性集 Z，ZYC.若

17、 XY，且存在 X的真子集 X，XY，则称 Y对 X部分函数依赖D.若 XY，且对于 X的任何真子集 X，都有 XY/，则称 Y对 X部分函数依赖(17).关于数据和信息，下列叙述中正确的是（分数：1.00）A.信息与数据，只有区别，没有联系B.信息是数据的载体C.同一信息只能用同一数据表示D.数据处理本质上是信息处理(18).关系模式 R中若没有非主属性，则（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNFC.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF(19).数据库应用系统开发一般包括两个方面的内容，就是（分数：1

18、.00）A.需求分析和维护B.概念结构设计和逻辑结构设计C.功能设计和测试设计D.结构特性设计和行为特性设计(20).为了检验数字证书的合法性，要使用( )来验证。（分数：1.00）A.颁发者的公用密钥B.颁发者的私有密钥C.使用者的公用密钥D.使用者的私有密钥(21).下列关于模式分解的叙述中，哪一条是不正确的?（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接

19、性，那么模式分解一定可以达到 BCNF(22).建立 Delphi程序的基本操作步骤中不包括（分数：1.00）A.需求分析B.创建一个新的项目C.设计窗体D.编写构件响应的事件(23).下列哪些条目是新一代数据库开发工具应具有的特征?支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理支持基于 Internet应用的开发支持面向对象的程序设计（分数：1.00）A.仅和B.仅和C.仅和D.都是(24).在学生登记表关系中，如果姓名不允许重名时，下列说法中正确的是（分数：1.00）A.只有学号是候选码B.只有姓名是候选码C.学号和姓名都是候选码D.学号和姓名都不是候选码(25).UNIFA

20、CE采用构件式的开发，其应用开发分为三个步骤，分别是（分数：1.00）A.建模、设计和实现B.分析、设计和实现C.建模、构造和装配D.分析、构造和装配二、填空题(总题数：20，分数：40.00)1.高级程序设计语言编写的程序不能在计算机上直接执行，必须通过 1 转换成具体的机器语言后才能执行。（分数：2.00）填空项 1:_2.广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用 1 技术。（分数：2.00）填空项 1:_3.按行优先顺序存储下三角矩阵 Ann的非零元素，则计算非零元素 aii(1jiin)的地址的公式为Loc(aij)=Loc(a11)+_。（分数：2.00）填空项

21、1:_4.在关系模型中，若属性 A是关系 R的外码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_5.在完全二叉树的顺序存储中，若结点 i有左子女，则其左子女是结点 1。（分数：2.00）填空项 1:_6.在 Internet中，使用的基础协议是 1 协议。（分数：2.00）填空项 1:_7.局域网常用的传输介质有：同轴电缆、双绞线、 1 与无线通信信道。（分数：2.00）填空项 1:_8.系统中有 N个进程，则某个进程等待队列中最多可有 1 个进程。（分数：2.00）填空项 1:_9.1976年，P.P.S.Chen 提出的 1 方

22、法，是最常用的概念模型表示方法。（分数：2.00）填空项 1:_10.在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_11.关系代数是一种关系操纵语言，它的操作对象和操作结果均为 1。（分数：2.00）填空项 1:_12.在 SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是 1。（分数：2.00）填空项 1:_13.计算机可以直接执行用 1 语言编写的程序。（分数：2.00）填空项 1:_14.DB2通用数据库为解决所有平台上的异构数据库之间的访问，提供了 1 解决方案。

23、（分数：2.00）填空项 1:_15.严格两阶段封锁协议要求对更新数据的封锁必须保持到事务 1。（分数：2.00）填空项 1:_16.事务具有的四个特性，分别是原子性、一致性、隔离性和 1。（分数：2.00）填空项 1:_17.将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中 1 设计阶段的任务。（分数：2.00）填空项 1:_18.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括 1 软件、开发工具软件和连接软件三类。（分数：2.00）填空项 1:_19.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性： 1

24、、一致性、隔离性和持久性。（分数：2.00）填空项 1:_20.进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash 存放)、 1、聚簇存放。（分数：2.00）填空项 1:_三级数据库技术笔试-208 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：3，分数：60.00)（分数：32.00）(1).中央处理器(CPU)可以直接访问的计算机部件是（分数：1.00）A.内存 B.硬盘C.运算器D.控制器解析：解析 以存储程序原理为基础的冯诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入

25、设备和输出设备。通常将运算器和控制器合称为中央处理器(CPU，Central Processor Unit)；中央处理器和内存储器合称为主机，中央处理器可以直接访问内存储器；输入设备、输出设备和外存储器合称为外部设备；外部设备通过接口线路与主机相连。因此本题的答案是选项 A(内存)。(2).通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是（分数：1.00）A.CacheB.磁带 C.硬盘D.内存解析：解析 本题考查的是计算机系统存储介质的相关知识。Cache 是高速缓冲存储器， Cache 和内存都可以被 CPU直接读取，磁带和硬盘都是外部存储设备，磁带是顺

26、序存储设备，读取磁带上的数据，要经过较长时间的机械定位操作，是 4 中存储介质中访问速度最慢的。因此本题的答案为 B。(3).资源共享观点将计算机网络定义为（分数：1.00）A.将地理分散的计算机用网络传输介质互相连接起来构成的计算机系统B.装有网络操作系统的计算机系统C.能够访问 Internet的计算机系统D.以能够相互共享资源的方式互连起来的自治计算机系统的集合。 解析：解析 计算机网络的定义分三类：广义的观点、资源共享的观点和用户透明性的观点。其中资源共享的观点将计算机网络定义为“以能够相互共享资源的方式互联起来的自治计算机系统的集合”。因此本题正确答案为选项 D。(4).计算机病毒是

27、一类侵入计算机系统并具有潜伏性、传播和破坏能力的（分数：1.00）A.生物B.指令C.程序 D.细菌解析：解析 本题是对计算机病毒基本概念的考查。计算机病毒是一类特殊的具有破坏性的计算机程序，它具有自我复制的功能，可通过非授权人入侵并隐藏在可执行程序或数据文件中。当计算机运行时原病毒把自身精确拷贝或修改拷贝到其他程序体内，影响或破坏正常程序的执行和数据的正确性。因此计算机病毒是一种程序，本题正确答案为选项 C。(5).信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?保密性(Confidentiality) 完整性(Integrit

28、y)可用性(Availability) 可控性(Controllability)（分数：1.00）A.、和B.、和C.、和D.都是 解析：解析 本题是对信息安全的具体意义的考查。信息安全是为了防止非法的攻击和病毒的传播， 以保证计算机系统和通信系统的正常运作。信息安全包括以下 4个方面，即保证信息的保密性(Confidentiality)、完整性(Integrity)、可用性(Availability)、和可控性(Controllability)。因此本题的答案是 D。(6).操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施?（分数：1.00）A.物理隔离B.逻辑隔离C.时间隔离D

29、.空间隔离 解析：解析 一般操作系统的安全措施可从隔离、分层和内控三方面来考虑，隔离是操作系统安全保障的措施之一，它又可分为物理隔离，时间隔离、逻辑隔离和密码隔离 4种。对照题目中的 4，个选项可知，其中 D(空间隔离)并不属于隔离的措施，其他三项都是。所以本题正确选项为 D。(7).以下关于数据结构的基本概念的叙述中哪一条是错误的?（分数：1.00）A.数据元素是数据的基本单位B.数据项是有独立含义的数据最小单位C.数据结构概念包括的主要内容是数据的逻辑结构和数据的存储结构 D.数据的逻辑结构分为线性结构和非线性结构解析：解析 本题是对数据结构基本概念的考查。选项 A、B 和 D都是符合数据

30、和数据结构的定义，只有选项 c不对，因为数据结构概念一般包括 3个方面的内容，分别是数据的逻辑结构、数据的存储结构和数据的运算。所以本题正确答案为选项 C。(8).以下关于链式存储结构的叙述中哪一条是正确的?（分数：1.00）A.存储密度大于顺序存储结构B.逻辑上相邻的结点物理上必邻接C.插入、删除运算操作方便，不必移动结点 D.可以通过计算直接确定第 i个结点的存储地址解析：解析 本题是对链式存储结构特性的考查。链式存储的主要特点是：结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；逻辑上相邻的结点物理上不必邻接；插入、删除运算操作方便，不必移动结点。因此选项 A、B 和 D所述内

31、容都不正确的。本题正确答案为选项 C。(9).二维数组 A08，09，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素A8，5的存储地址为（分数：1.00）A.570 B.506C.410D.482解析：解析 由题意可知，二维数组 A08，09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=L0+(i-1)*m，其中 LO 是第一个结点的存储位置，L i是第 i个结点的存储位置，m 为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A中元素 A8，5是第 8*10+6=86个元素，按照上面的公式可以计算出元素 A8，5的存储地址为 Li=L0+

32、(i-1)*m=400+ (86-1)*2=570。因此正确答案为 A。(10).队列适用于下列哪一种应用?（分数：1.00）A.表达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现解析：解析 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。队列既能用顺序方式存储，也能用链接方式存储。树的层次次序周游算法的实现是队列的应用；而二叉树对称序周游算法的实现实际上是栈的应用。所以正确答案为选项 C。(11).设根结点的层次为 0，则高度为 k的二叉树的最大结点数为（分数：1.00）A.2kB.2k-1C.2k

33、+1D.2k+1-1 解析：解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树 (R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数 2(k+1)-1 即为题目所求。所以正确答案为选项 D。本题也可以使用特例法求得正确答案，如假设有 2层，则二叉树有 7个结点，对照 4个选项的只有选项 D是 7，得出正确答案。(12).对包含 n个元素的散列表进行检索，平均检索长度（分数：1.00）A.为 O(log2n)B.为 O(n)C.为 O(nlog2n)D.

34、不直接依赖于 n 解析：解析 本题是对散列表存储问题的考查。散列表的基本思想是： 由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量，通过一定的函数关系 h(称为散列函数)，计算出对应的函数值 h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。因此本题正确答案为选项 D。(13).设某散列表的当前状态如下：（分数：1.00）A.0.27B.0.42 C.0.58D.0.73解析：解析 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量，通过一定的函数关系 h(

35、称为散列函数)，计算出对应的函数值 h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程度。在本题中，结点个数为 8，基本区域能容纳的结点数为 19，所以该散列表的负载因子 8/19，其值约为 0.42，本题正确选项为 B。(14).设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?（分数：1.00）A.G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，KB.G，M，Q，Z，A

36、，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y解析：解析 初始状态没有部分排序的文件中若有 n个记录，可以把它看作 n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到 n/2个部分排序的较大的子文件，每个子文件中只包含 2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(G，Q，M， Z，A，N，B，P，H

37、，X，S，Y，L，T，E，K)，第二趟归并后的结果为(G，Q，M，Z，A，N，B， P，H，X，S，Y，L，T，E，K)。所以本题正确答案为选项 B。(15).对 n个记录的文件进行堆排序，最坏情况下的执行时间为（分数：1.00）A.O(log2n)B.O(n)C.O(nlog2n) D.O(n2)解析：解析 堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对 n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为 O(nlog2n)，所以本题正确，答案为选项C。(16).下面关于通道的叙述，正确的是通道相当于一个简单的处理机 通道完成数据输入输出工作通道与 CP

38、U共用一个内存（分数：1.00）A.和B.和C.、和D.全部 解析：解析 本题是对通道基本概念的考查。通道相当于一个功能单纯的处理机，具有自己的指令系统，并与主机共享一个内存，以保存通道程序和交换程序；通道的功能就是在 CPU的控制之下完成数据的输入输出工作。因此本题的正确答案为选项 D。(17).一个进程执行 V操作意味着（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析 执行 V操作意味着释放一个资源，进程从等待队列进入就绪队列。因此本题的答案为 C。(18).在信号量及 P、V

39、操作中，每对信号量执行一次 P操作，意味着要求（分数：1.00）A.使用一个资源B.分配一个资源 C.释放一个资源D.共享一个资源解析：解析 P 操作和 V操作都是原语。每执行一次 P操作，意味着要求分配一个资源；每执行一次 V操作意味着释放一个资源。因此本题正确答案为 B。(19).一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于（分数：1.00）A.就绪状态 B.睡眠状态C.等待状态D.挂起状态解析：解析 进程的动态性表明进程在其生存周期内需要经历一系列的离散状态。运行中的进程可以处于以下三种状态之一：运行、就绪和等待。运行状态是指进程已获得 CPU，并且在 CPU 上执行

40、的状态；就绪状态是指一个进程已经具备运行条件，但由于没有获得 CPU而不能运行所处的状态；等待状态是指进程因等待某件事情发生而暂时不能运行的状态。因此本题正确答案为选项 A。(20).下列哪一项不是数据库系统的成分构成（分数：1.00）A.数据库B.数据库管理员C.数据库管理系统及其工具D.文件控制块 解析：解析 数据库系统(DBS)是指在计算机中引入数据库后的系统构成一般由数据库、操作系统、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户组成。对照本题的题干和选项可知，文件控制块时属于文件系统，因此正确答案是选项 D。(21).在页式存储管理中，系统提供一对硬件寄存器，它们是（分

41、数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器 C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器解析：解析 页式存储管理是计算机数据存储管理的一种，其基本原理包括：内存划分：将内存划分成等长的若干区域，每个区域成为一个物理页面，有时又称内存块或块；逻辑地址空间划分：将用户程序的逻辑空间按照同样大小也划分成若干页面，成为逻辑页面，页面大小一般取 2的整数次幂，存储分配时，以页面(块)为单位，按照用户程序的页数进行分配。实现方法包括：建立页表、建立空闲页面表和硬件支持。其中的页面支持包括系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。页表始址寄存器用

42、于保存正在运行进程的页表在内存中的首地址；页表长度寄存器用于保存正在运行进程的长度。因此本题正确答案为选项 B。(22).下列哪一项不是打开文件时所做的工作?（分数：1.00）A.填写文件控制块中的文件读写方式项 B.检查文件名所对应的文件控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符解析：解析 进行打开文件操作时，系统主要完成：检查该文件名所对应的文件控制快是否已调入内存，如果不存在，则将其调入内存；检查操作的合法性；返回给用户一个文件描述符。对照题目的 4个选项可知，只有选项 A不是打开文件时所作的工作，所以本题正确选项为 A。(23).构成文件的基本单位是字符，这一

43、类文件称为（分数：1.00）A.流式文件 B.记录式文件C.顺序文件D.索引文件解析：解析 本题是对文件的逻辑结构类型的考查。文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式。文件的逻辑结构分为两类：流式文件和记录式文件。流式文件的基本单位是字符，而记录式文件的基本单位是记录。因此本题正确答案为 A(流式文件)。(24).假设系统处于安全状态，目前系统剩余资源数量为 2，哪个进程序列不是安全序列?进程已占资源数最大需求数P1P2P3P4 1435 2757 （分数：1.00）A.P1，P2，P3，P4B.P2，P3，P4，P1 C.P3，P1，P2，P4D.P4，P3，P2

44、，P1解析：解析 如果存在一个由系统中的所有进程构成的安全序列，则说系统处于安全状态。安全序列是指在一个进程序列P1，P2， Pn中，对每一个进程 Pi(1in)，它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程巧(ii)当前占有资源的数量。按上述方法计算，对于进程 P2， 已占资源数为 4，最大需求数为 7，所以还需要资源数为 3，现在系统剩余资源为 2，若其他进程的资源不可抢占，则 P2进程就无法执行。其他几个序列中没有这个问题。所以正确答案为 B。(25).在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统捉供了（分数：1.00）A.数据定义功能 B.数

45、据操纵功能C.数据维护功能D.数据控制功能解析：解析 本题是对数据库管理系统的基本功能的考查。系统的基本功能包括：数据库定义功能；数据操作功能；数据库的运行管理和控制功能；数据库的建立和维护功能；数据库存取功能。其中数据定义功能包括在数据库中可以创建和删除表、视图、索引，可以修改表等。因此本题正确答案为选项 A。(26).数据库、数据库系统、数据库管理系统三者之间的关系是（分数：1.00）A.数据库包含数据库系统和数据库管理系统B.数据库系统包含数据库和数据库管理系统 C.数据库管理系统包含数据库和数据库系统D.以上都不正确解析：解析 数据库是长期存储在计算机内有组织、可共享的数据集合。数据库

46、系统是包括数据库的计算机系统，一般由数据库、数据库管理系统、相关硬件、软件和各类人员。数据模型是数据库的核心。因此本题正确答案为选项 B。(27).在关系数据库中，索引(index)是三级模式结构中的（分数：1.00）A.概念模式B.内模式 C.模式D.外模式解析：解析 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式； 内模式也称物理模式，是

47、数据库内部的表示方法。索引的组织方式属于数据库数据的内部表示或者低层描述，所以索引应该属于数据库的内模式，本题正确选项为 B。(28).对数据库进行备份，这主要是为了维护数据库的（分数：1.00）A.开放性B.一致性C.完整性D.可靠性 解析：解析 对数据库进行备份，以保证一旦发生故障能尽快将数据库恢复到某种一致状态，并尽可能减少对数据库的破坏。本题的答案为 D。(29).下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?（分数：1.00）A.关系模型B.层次模型 C.网状模型D.面向对象模型解析：解析 数据模型包括层次模型、网状模型、关系模型、面向对象的模型，其中的层次模型是数据库系统中最早出现的数据模型，正确答案为 B。(30).的恢复需要 DBA的干预。（分数：1.00）A.事务管理B.系统故障C.磁盘故障 D.数据库镜像过程解析：解析 系统故障和事务故障由系统自动完成，磁盘故障中，由于磁盘上的物理数据和日志文件被破坏，恢复时需要重装数据库，然后重作已完成的事务，因此磁盘故障需要 DBA的介入，本题正确答案为C。(31).下面对于关系的叙述中，哪个是不正确的?（分数：1.00）A.关系中的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.每一个关系只有一种记录类型解析：解析 本