1、三级数据库技术笔试 34 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 _。（分数：1.00）A.94、32、40、90、80、46、21、69B.32、40、21、46、69、94、90、80C.21、32、46、40、80、69、90、94D.90、69、80、46、21、32、94、402.文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为 1345 块，则存储该文件会用到 _。（分数：1.00）A.主索引表B.一级索引表C.二级索引表D.
2、三级索引表3.以下 _ 不属于实时系统的特征。（分数：1.00）A.及时性B.可靠性C.专用系统D.通用系统4.在 FOXBASE 中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的 _ 语句。（分数：1.00）A.CREATEB.APPENDC.COPYD.INSERT5.下列 _ 是网络安全技术研究主要涉及的内容。安全攻击 安全服务 安全机制（分数：1.00）A.和B.和C.和D.和6.实时操作系统必须首先考虑的是 _。（分数：1.00）A.高效率B.及时响应和高可靠性、安全性C.有很强的交互会话功能D.可移植性和使用方便7.数据库系统的核心是 _。（分数：
3、1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统8.在计算机系统中，允许多个程序同时进入内存运行的方法是 _。（分数：1.00）A.SPOOLING 技术B.虚拟存储技术C.多道程序设计技术D.缓冲技术9.下面关于局域网特点的叙述中，不正确的是 _。 1、使用专用的通信线路，数据传输速率高； 2、能提高系统的可靠性、可用性； 3、响应速度慢； 4、通信时间延迟较低，可靠性好； 5、不能按广播方式或组播方式进行通信。（分数：1.00）A.2、4B.3、5C.2、3D.1、510.在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的
4、是 _。（分数：1.00）A.左、右两个子表都已各自排好序B.左边子表中的元素都不大于右边子表中的元素C.左边子表的长度小于右边子表的长度D.左、右两个子表中元素的平均值相等11.在关系数据库设计中，使每个关系达到 3NF。这是 _ 阶段的任务。（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计12.PowerDesigner 是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计，应该选用 _。（分数：1.00）A.ProcessAnalystB.DataArchitectC.MetaworksD.AppModeler13.文件系统中若文件的物理结构采用顺
5、序结构，则文件控制块 FCB 中关于文件的物理位置应包括： _。 首块地址； 文件长度； 索引表地址。（分数：1.00）A.只有B.和C.和D.和14.在 SQL 中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是 _。（分数：1.00）A.基本表是实际存储在数据库中的表B.视图是若干个基本表或其他视图构成的子集C.一个基本表不能跨越多个存储文件，同理一个存储文件也不能存放多个基本表D.用户可以用 SQL 语句对视图和基本表进行查询等操作15.当中断产生时，系统所做的第一项工作是 _。（分数：1.00）A.识别中断源，分析中断产生的原因B.保护被中断
6、程序的现场C.判断中断源的中断优先级D.取得中断处理程序的入口地址16.设 S，SC 分别为学生关系和选课关系，现要查询选修 C2 课程，且成绩为 B 以上(含 B) 的学生及成绩，相应的 SQL 语句是： SELECTS.*,SC.G FROM S,SC WHERES.S#=SC.S#ANDSC.C#=C2AND _（分数：1.00）A.SG=BB.SG=BC.SGBD.SGB17.将逻辑地址转换为物理地址的过程称为 _。（分数：1.00）A.寻址B.地址映射C.内存分区D.内存分配18.在树 T 中，结点 x 的度为 k(k1)，结点 y 是结点 x 的最右边一个子女，在与树 T 对应的二
7、叉树中，下列结论成立的是 _。（分数：1.00）A.y 一定是 x 的左子女B.y 一定是 x 的右子女C.y 的左子树一定是空二叉树D.y 的右子树一定是空二叉树19.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是 _。（分数：1.00）A.应用程序员B.用户C.数据库管理员D.数据库管理系统的软件设计员20.下述 _ 数据库系统属于第一代数据库系统。（分数：1.00）A.SYBASEB.IngresC.IMSD.ObjectStore21.若你使用 ORACLE 系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是 _。（分数：1.00）A.OR
8、ACLE Developer/2000B.ORACLE Designer/2000C.ORACLEPL/SQLD.ORACLE RDBMS22.用直接插入排序方法对序列15，11，9，10，13进行排序，关键码比较次数是 _。（分数：1.00）A.10B.8C.4D.923.在互联网上，用来发送电子邮件的协议是 _。（分数：1.00）A.HTTPB.SMTPC.NFSD.POP324.下述 _不属于故障恢复系统的处理范围。（分数：1.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成数据不一致C.由于电源故障导致系统停止运行，从而使数据库处于不一致状态D.由于磁头损坏或故障造成磁盘块上的
9、内容丢失25.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是 _。（分数：1.00）A.数据库设计B.数据通信C.数据定义D.数据维护26.下列关于线性表存储结构的叙述中正确的是 _。（分数：1.00）A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.长度变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取27.以下关于冗余数据的叙述中，不正确的是 _。（分数：1.00）A.存在冗余容易破坏数据库完整性B.存在冗余会造成数据库维护困难C.数据库中不应该含有任何冗余D.冗余数据是指可以由基本数据导出的数据28.数据的完整性是指数据的
10、正确性、有效性和 _。（分数：1.00）A.可维护性B.独立性C.安全性D.相容性29.下列叙述不正确的是 _。（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的反应B.数据是描述现实世界事物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信息是数据的载体：数据是信息的语义解释30.关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为 _。（分数：1.00）A.元组B.属性C.记录D.值域31.SPOOLING 技术是以 _ 为基础的。（分数：1.00）A.通道B.虚拟机C.虚拟内存D.高速缓存32.关系中的“主码”不允许取空值是指 _ 约束规则。（分数：
11、1.00）A.实体完整性B.引用完整性C.用户定义的完整性D.数据完整性33.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到 _。（分数：1.00）A.原语管理模块B.进程控制模块C.恢复现场模块D.进程调度模块34.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面所列举的冲突中 _ 不属于上述冲突。（分数：1.00）A.属性冲突B.语法冲突C.结构冲突D.命名冲突35.在以下四个 WWW 网址中，一网址不符合 WWW 网址书写规则。（分数：1.00）AB.wwnceduC.ww863.orcnD.wwtnejp36.新奥尔良方法将数据库设计分为 4 个阶段，它们
12、是 _。（分数：1.00）A.系统规划阶段、分析设计阶段、实施阶段、运行维护阶段B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段37.关系数据库中有三种基本操作，从表中取出满足条件的属性成分的操作称为 _。（分数：1.00）A.选择B.投影C.连接D.扫描38.在数据库技术中，实体-联系模型是一种 _。（分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型39.家庭计算机用户上网可使用的技术是 _。 1、电话线加上 MODEM 2、有线电视电缆加上 Cabl
13、e MODEM 3、电话线加上 ADSL 4、光纤到户(FTTH)（分数：1.00）A.1，3B.2，3C.2，3，4D.1，2，3，440.数据模型是 _。（分数：1.00）A.文件的集合B.记录的集合C.数据的集合D.记录及其联系的集合41.下述 _ 不是数据仓库的基本特征。（分数：1.00）A.面向主题B.集成C.反映历史变化D.包括当前准确数据42.关系数据库中，实现表与表之间的联系是通过 _。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户定义的完整性D.值域43.设有关系 R，S 和 T 如下。关系 T 是由关系 R 和 S 经过 _ 操作得到的。 （分数：1.00）
14、A.RSB.R-SC.RSD.RS44.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的 _。（分数：1.00）A.安全性B.完整性C.可靠性D.一致性45.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因 _ 属性而使它不满足第一范式。（分数：1.00）A.部门总经理B.部门成员C.部门名D.部门号46.在数据库的三级模式结构中，内模式有 _ 个。（分数：1.00）A.1B.2C.3D.任意多个47.数据库管理系统 DBMS 用来定义模式、内模式和外模式的语言是 _。（分数：1.00）A.DMLB.CC.DDLD.Basic48.解决内
15、存碎片的通常的手法，是把所有的空闲区合并成一片连续区域，这一过程称为 _。（分数：1.00）A.合并B.内存回收C.紧凑D.碎片整理49.允许使用者对数据库中的抽象数据提出请求(包括查询和修改)，支持数据库的各种操作的软件系统称为 _。（分数：1.00）A.命令系统B.数据库系统C.操作系统D.数据库管理系统50.有二叉树如下图： （分数：1.00）A.1B.2C.3D.451.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p 和小要将结点 q 插入结点p 的后面，正确的操作应该是 _。（分数：1.00）A.q.link:=p.link； p.link:=q；B.q:
16、=p.link； p.link:=q.link；C.q.link:=p； p.link:=q；D.q:=p.link； p:=q.link52.多年来，人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代，所谓第 4 代计算机使用的主要元器件是 _。（分数：1.00）A.电子管B.晶体管C.中小规模集成电路D.大规模和超大规模集成电路53.设有关系 R 和 S，关系代数表达式 R-(R-S)表示的是 _。（分数：1.00）A.RSB.R-SC.RSD.RS54.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一个元素出栈后即进入队列 Q
17、，若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是 _。（分数：1.00）A.6B.4C.3D.255.R(X，Y)是一个二日关系，X，Y 是单属性，则 _。（分数：1.00）A.R 一定属于 BCNFB.R 一定不属于 BCNFC.R 不一定属于 BCNFD.R 不一定属于 BCNF，R 一定属于 3NF56.为了防止一个用户的工作不适当地影响另一个用户，应该采取 _。（分数：1.00）A.完整性控制B.安全性控制C.并发控制D.访问控制57.在下列叙述中，不正确的是 _。（分数：1.00）A.如果完善对数据库系统的设计，故障是可以避免的B.恢复子系统应
18、成为数据库系统的一个重要组成部分C.介质故障发生的可能性很小，但破坏性很大D.应把计算机病毒看成一种人为的故障58.关系数据库中，下列 _ 说法是不正确的。（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组59.已知一棵二叉树结点的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则结点的后根序列为 _。（分数：1.00）A.ACFKBDGB.GDBFKCAC.KCFAGDBD.ABCDFKG60.利用 SQL 的 GRANT 语句可向用户授予操作权限。当用该语句
19、向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句中使用短语 _。（分数：1.00）A.WITH PRIVILEGESB.WITH OPTIONC.WITH GRANT OPTIOND.WITH ALL PRIVILEGES二、B填空题/B(总题数：20，分数：40.00)61.计算机网络采用层次结构，各层之间互相 【1】 。（分数：2.00）填空项 1:_62.当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和 【2】 。（分数：2.00）填空项 1:_63.有 m 个叶子结点(又称外结点)的哈夫曼树，其结点总数是 【3】 。（分数：2.00）填空项 1:_6
20、4.设有字母序列Q，D，F，X，A，P，N，B，Y，M，C，W，请写出按归并排序方法对该序列进行一趟扫描后的结果 【4】 。（分数：2.00）填空项 1:_65.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以很快的速度存取线性表的数据元素时，应采用 【5】 存储结构。（分数：2.00）填空项 1:_66.两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 【6】 。（分数：2.00）填空项 1:_67.计算机系统中发生某个事件时，CPU 暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为 【7】 。（
21、分数：2.00）填空项 1:_68.进程创建工作主要完成的是创建进程控制块(PCB) ，并把它挂到 【8】 队列中。（分数：2.00）填空项 1:_69.用二维表结构表示实体以及实体间联系的数据模型称为 【9】 数据模型。（分数：2.00）填空项 1:_70.在关系数据模型中，二维表的列称为属性，二维表的行称为U 【10】 /U。（分数：2.00）填空项 1:_71.数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和 【11】 。（分数：2.00）填空项 1:_72.并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所
22、采用的主要技术有 3 种：轮转法、散列分布和 【12】 。（分数：2.00）填空项 1:_73.数据库系统的三级组织结构中，系统程序员视图是 【13】 。（分数：2.00）填空项 1:_74.在客户机/服务器工作模式中，客户机可以使用 【14】 向数据库服务器发送查询命令。（分数：2.00）填空项 1:_75.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为 【15】 。（分数：2.00）填空项 1:_76.某一磁盘请求序列(磁道号)：1 22 5 7 11 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请
23、求服务，设当前磁头在 4 道上，则磁臂总移动道数为 【16】 。（分数：2.00）填空项 1:_77.在计算机软件系统的体系结构中，数据库管理系统位于用户和U 【17】 /U之间。（分数：2.00）填空项 1:_78.在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于U 【18】 /U设计阶段。（分数：2.00）填空项 1:_79.SQL 语言具有两种使用方式，它们在使用的细节上会有些差别，特别是 SELECT 语句。这两种不同使用方法的 SQL，分别称为交互式 SQL 和 【19】 。（分数：2.00）填空项 1:_80.S
24、QL 语言可以对两种基本数据结构进行操作，一种是表，另一种是 【20】 。（分数：2.00）填空项 1:_三级数据库技术笔试 34 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 _。（分数：1.00）A.94、32、40、90、80、46、21、69B.32、40、21、46、69、94、90、80C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40解析：评析 直接插入排序的基本算法是：当插入第 i (i=1)
25、个对象时，前面的 v0，V1Vi-1已经排好序，这时，用 Vi的关键码与 Vi-2，Vi-2，的关键码顺序进行比较，找到插入位置即将 vi插入，原来位置上的对象则向后移。 由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与 i 可以取的值有关。 对于本题来说，A 中 i 可以取 1，B 中i 可以取 2，C 中 i 可以取 3，D 中 i 可以取 1。 所以 C 的关键码比较次数最少。2.文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为 1345 块，则存储该文件会用到 _。（分数：1.00）A.主索引表B.一级索引表C.二级索引表 D.三级索引表解析
26、：评析 一级索引表可存储的文件块数为 256；二级为 256+256*256=65792；三级为 256+256*256+ 256*256*256=16843008。3.以下 _ 不属于实时系统的特征。（分数：1.00）A.及时性B.可靠性C.专用系统D.通用系统 解析：评析 实时系统在一个特定的应用中是作为一种控制设备来使用的，所以它是专用系统。它的一个主要特点是及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；另一个主要特点是高可靠性。4.在 FOXBASE 中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的 _ 语句。（分数：1.
27、00）A.CREATEB.APPENDC.COPY D.INSERT解析：评析 CREATE 用于数据定义：COPY 用于复制；INSERT 用于插入数据。5.下列 _ 是网络安全技术研究主要涉及的内容。安全攻击 安全服务 安全机制（分数：1.00）A.和B.和C.和D.和 解析：评析 网络安全技术研究主要涉及三个方面：安全攻击、安全机制、安全服务。安全攻击是指所有有损于网络信息安全的操作； 安全机制是指用于检测、预防或从安全攻击中恢复的机制； 安全服务则是指提高数据处理过程中的信息传输安全性服务。6.实时操作系统必须首先考虑的是 _。（分数：1.00）A.高效率B.及时响应和高可靠性、安全性
28、 C.有很强的交互会话功能D.可移植性和使用方便解析：评析 在实时操作系统中，实时的含义是对随机发生的外部事件做出及时响应并对其进行处理。实时系统的特点是对外部信号必须及时响应，系统发出的信号或响应的信息必须是绝对可靠的和安全的，而系统的效率则是第二位的。7.数据库系统的核心是 _。（分数：1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统 解析：评析 数据库系统一般由数据库、数据库管理系统(DBMS)、应用系统、数据库管理员和用户构成。DBMS 是数据库系统的基础和核心。8.在计算机系统中，允许多个程序同时进入内存运行的方法是 _。（分数：1.00）A.SPOOLING 技术B.
29、虚拟存储技术C.多道程序设计技术 D.缓冲技术解析：评析 在单处理器的多道程序设计系统中，多个程序轮流占 CPU。 从微观上看，一个时刻只有一个程序在微处理器上执行； 从宏观上看，几道程序都处于执行状态，即一个程序或程序段执行尚未结束，另一个程序或程序段的执行就已经开始，这称为并发执行。9.下面关于局域网特点的叙述中，不正确的是 _。 1、使用专用的通信线路，数据传输速率高； 2、能提高系统的可靠性、可用性； 3、响应速度慢； 4、通信时间延迟较低，可靠性好； 5、不能按广播方式或组播方式进行通信。（分数：1.00）A.2、4B.3、5 C.2、3D.1、5解析：评析 局域网的主要特点有： 1
30、、为一个单位或部门所拥有，地理范围和站点数目均有限；2、使用专用的通信线路，数据传输率高；3、通信时间延迟较低，可靠性较好；4、能按广播方式或组播方式进行通信。 一个单位或部门使用局域网的主要优点： 1、能方便地共享昂贵的外部设备、大中型主机以及软件和数据；2、便于系统的扩展：3、能提高系统的可靠性、可用性；4、响应速度较快。10.在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 _。（分数：1.00）A.左、右两个子表都已各自排好序B.左边子表中的元素都不大于右边子表中的元素 C.左边子表的长度小于右边子表的长度D.左、右两个子表中元
31、素的平均值相等解析：评析 快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。 由此可知：左边子表中的元素总是不大于右边子表中的元素。11.在关系数据库设计中，使每个关系达到 3NF。这是 _ 阶段的任务。（分数：1.00）A.需求分析B.概念设计C.逻辑设计 D.物理设计解析：评析 数据库设计中的规范化处理(如使所有关系都达到某一范式)是在逻辑设计阶段完成的。12.PowerDesigner 是新一代数据库
32、设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计，应该选用 _。（分数：1.00）A.ProcessAnalystB.DataArchitect C.MetaworksD.AppModeler解析：评析 powerdesigner dataArchitect 用于两层的即概念层和物理层数据库设计和数据库构造。dataArchitect 提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统的数据库生成，开发工具的支持和高质量的文档特性。13.文件系统中若文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括： _。 首块地址； 文件长度； 索引表
33、地址。（分数：1.00）A.只有B.和 C.和D.和解析：评析 文件的顺序结构是一种最简单的物理结构，只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数)就能很快地进行存取。14.在 SQL 中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是 _。（分数：1.00）A.基本表是实际存储在数据库中的表B.视图是若干个基本表或其他视图构成的子集C.一个基本表不能跨越多个存储文件，同理一个存储文件也不能存放多个基本表 D.用户可以用 SQL 语句对视图和基本表进行查询等操作解析：评析 一个基本表不能跨越多个存储文件，但是一个存储文件可以存放多个
34、基本表。15.当中断产生时，系统所做的第一项工作是 _。（分数：1.00）A.识别中断源，分析中断产生的原因B.保护被中断程序的现场 C.判断中断源的中断优先级D.取得中断处理程序的入口地址解析：评析 中断处理一般按顺序完成以下工作： 1、保护被中断程序的现场；2、识别中断源，分析中断产生的原因；3、执行相应的中断处理程序；4、恢复被中断程序的现场，继续执行被中断的程序。16.设 S，SC 分别为学生关系和选课关系，现要查询选修 C2 课程，且成绩为 B 以上(含 B) 的学生及成绩，相应的 SQL 语句是： SELECTS.*,SC.G FROM S,SC WHERES.S#=SC.S#AN
35、DSC.C#=C2AND _（分数：1.00）A.SG=BB.SG=B C.SGBD.SGB解析：评析 成绩为 B 以上(含 B)，即成绩为A或B，B 正确。17.将逻辑地址转换为物理地址的过程称为 _。（分数：1.00）A.寻址B.地址映射 C.内存分区D.内存分配解析：评析 程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映射。18.在树 T 中，结点 x 的度为 k(k1)，结点 y 是结点 x 的最右边一个子女，在与树 T
36、对应的二叉树中，下列结论成立的是 _。（分数：1.00）A.y 一定是 x 的左子女B.y 一定是 x 的右子女C.y 的左子树一定是空二叉树D.y 的右子树一定是空二叉树 解析：评析 用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点 y 是结点 x 的第 1 个子女，那么在二叉树中 y 就是 x 的左子女；如果 y 是 x 的右兄弟，则在二叉树中y 将是 x 的右子女。根据这一规则，本题中 y 是 x 的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。19.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及
37、安全授权等工作的是 _。（分数：1.00）A.应用程序员B.用户C.数据库管理员 D.数据库管理系统的软件设计员解析：评析 数据库管理员(简称 DBA)，具有以下职责：设计、定义数据库系统；帮助用户使用数据库系统；监督与控制数据库系统的使用与运行；改进和重组数据库系统；转储与恢复数据库；重构数据库。20.下述 _ 数据库系统属于第一代数据库系统。（分数：1.00）A.SYBASEB.IngresC.IMS D.ObjectStore解析：评析 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM 公司 1969 年研制出的信息管理系统(1MS)，IMS 是最早和使用最广的几个数
38、据库之一。21.若你使用 ORACLE 系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是 _。（分数：1.00）A.ORACLE Developer/2000 B.ORACLE Designer/2000C.ORACLEPL/SQLD.ORACLE RDBMS解析：评析 ORACLE Developer/2000 是界面开发工具；ORACLE Designer/2000 是分析设计工具：ORACLE PL/SQL 是 ORACLE RDBMS 所使用的数据库语言之一；ORACLE RDBMS 则是关系数据库管理系统中的一种。22.用直接插入排序方法对序列15，11，9，10，1
39、3进行排序，关键码比较次数是 _。（分数：1.00）A.10B.8 C.4D.9解析：评析 直接插入排序的基本算法是：当插入第 i(i=1)个对象时，前面的 V0，V1Vi-1已经排好序，这时，用 vi的关键码与 Vi-1，Vi-2)，的关键码顺序进行比较，找到插入位置即将 vi插入，原来位置上的对象则向后移。 本题中的 i 只能取 1： 第 1 趟(i=1)：11 和 15 比较，插入：11，15，9，10，13 第 2 趟(i=2)：9 和 11 比较，插入：9，11，15，10，13 第 3 趟(i=3)：10 和 9 比较，不插入，再和 11 比较，插入：9，10，11，15，13 第
40、 4 趟(i=4)：13 和 9 比较，不插入，和 10 比较，不插入，和 11 比较，不插入，和 15 比较，插入，排序完成。 共比较 8 次。23.在互联网上，用来发送电子邮件的协议是 _。（分数：1.00）A.HTTPB.SMTP C.NFSD.POP3解析：评析 HTTP 是超文本传输协议；SMTP 是用来发送电子邮件的协议；POP3 是接收电子邮件的协议。24.下述 _不属于故障恢复系统的处理范围。（分数：1.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成数据不一致 C.由于电源故障导致系统停止运行，从而使数据库处于不一致状态D.由于磁头损坏或故障造成磁盘块上的内容丢失解析
41、：评析 系统可能发生的主要故障类型 1、事务故障： 逻辑错误：事务由于某些内部条件而无法继续正常执行。 系统错误：系统进入一种不良状态(如死锁)，结果事务无法继续正常执行。 2、系统故障：硬件故障或者是数据库软件或操作系统的漏洞，导致系统停止运行。 3、磁盘故障：在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。25.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是 _。（分数：1.00）A.数据库设计B.数据通信C.数据定义 D.数据维护解析：评析 数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的成果。数据字典通过对数据项和数据结构的定义来
42、描述数据流、数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。26.下列关于线性表存储结构的叙述中正确的是 _。（分数：1.00）A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.长度变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取 解析：评析 线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。 1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。 2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存
43、储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取、的，所以不能随机进行存取。27.以下关于冗余数据的叙述中，不正确的是 _。（分数：1.00）A.存在冗余容易破坏数据库完整性B.存在冗余会造成数据库维护困难C.数据库中不应该含有任何冗余 D.冗余数据是指可以由基本数据导出的数据解析：评析 由于冗余数据的存在；在数据库操作时会出现插入弊、删除弊、修改弊，因此在数据库设计时，应该努力降低数据库中数据的冗余度，但这并不意味着数据库中
44、的数据不存在冗余，由于降低冗余将会加大数据操作的复杂度，并不提倡一味的降低数据的冗余度，一般来说，将数据库中的数据转换成第三范式即可。同时，还存在一些数据，在无损连接的范围内，根本无法彻底消除其中的冗余数据。28.数据的完整性是指数据的正确性、有效性和 _。（分数：1.00）A.可维护性B.独立性C.安全性D.相容性 解析：评析 数据模型应该反映和规定数据模型必须遵守的基本的、通用的完整性约束条件。完整性规则是给定的数据模型中数据及其联系所有的制约和依存规则，用以限定符合数据模型的数据库状态及状态的变化，以保证数据的正确、有效和相容。29.下列叙述不正确的是 _。（分数：1.00）A.信息是现
45、实世界事物的存在方式或运动状态的反应B.数据是描述现实世界事物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信息是数据的载体：数据是信息的语义解释 解析：评析 信息是现实世界事物的存在方式或运动状态的反映：数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息：数据是信息的符号表示，或称载体：信息是数据的内涵，是数据的主义解释。30.关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为 _。（分数：1.00）A.元组B.属性 C.记录D.值域解析：评析 二维表的列称为属性(或字段)；行称为元组(或记录)。31.SPOOLING 技术是以 _ 为基础
46、的。（分数：1.00）A.通道 B.虚拟机C.虚拟内存D.高速缓存解析：评析 SPOOLING 技术是以通道为基础的。通道是用来控制外部设备工作的硬件，具有自己的一套简单指令系统和通道程序，它接受 CPU 的命令而又独立于 CPU 工作。每台通道把一个或多个外部设备与CPU 联系起来，使它们能够并行工作。32.关系中的“主码”不允许取空值是指 _ 约束规则。（分数：1.00）A.实体完整性 B.引用完整性C.用户定义的完整性D.数据完整性解析：评析 关系中的“主码”不允许取空值，因为关系中的每一行都代表一个实体，而实体的区分就是靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性约束规则。33.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到 _。（分数：1.00）A.原语管理模块B.进程控制模块C.恢复现场模块D.进程调度模块 解析：评析
