三级数据库技术笔试-71

1、三级数据库技术笔试 -71（ 总分： 100.00 ，做题时间： 90 分钟 ）一、选择题 （总题数：60，分数： 60.00）1. 在树T中，结点x的度为k（k > 1），结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是 。（分数： 1.00 ）A. y 一定是x的左子女B. y 一定是x的右子女C. y 的左子树一定是空二叉树D. y的右子树一定是空二叉树V解析： 评析 用二叉树表示一棵树的方法可以概括为“左子女 -右兄弟”表示法，也就是：在树中，如果 结点y是结点x的第1个子女，那么在二叉树中 y就是x的左子女；如果y是x的右兄弟，则在二叉树中 y 将是 x

2、 的右子女。根据这一规则，本题中 y 是 x 的最右边一个子女，所以在它的右边没有兄弟结点，所 以它就没有右子女。也就是说它的右子树为空。2. 关系中的“主码”不允许取空值是指 约束规则。（分数： 1.00 ）A. 实体完整性 VB. 引用完整性C. 用户定义的完整性D. 数据完整性解析： 评析 关系中的“主码”不允许取空值，因为关系中的每一行都代表一个实体，而实体的区分就是 靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体 完整性约束规则。3. 单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和小要将结点q插入结点p的后面，正

3、确的操作应该是 。（分数： 1.00 ）A. qlink:=pA.link；pili nk:=q； VB. q:=pA.link;pA.link:=qlink；C. qlink:=p；pili nk:=q；D. q:=pA.link；p:=qA .link解析： 评析 单向链表插入运算的关键步骤为：qA.link:=pA.link ；pA.link:=q ；4. 用直接插入排序方法对序列 15， 11， 9， 10， 13进行排序，关键码比较次数是 分数： 1.00 ）A. 10B. 8 VC. 4D. 9解析：评析直接插入排序的基本算法是：当插入第i(i >=1)个对象时，前面的 V0

4、 , 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第4趟(i=4) : 13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序 完成。共比较 8 次。5. 关系数据库中的关系模型事实上

5、可以看作是一个二维表，这个二维表中的列称为 。(分数： 1.00 )A. 元组B. 属性 VC. 记录D. 值域解析： 评析 二维表的列称为属性 (或字段)；行称为元组 (或记录)6. 下列关于线性表存储结构的叙述中正确的是 。(分数： 1.00 )A. 链表中的元素一定存放在不连续的存储空间里B. 链表中的元素一定存放在连续的存储空间里C. 长度变化频繁的线性表最好采用顺序存储结构D. 链表不能进行随机存取 V解析： 评析 线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构： 它采用一组地址连续的存储单元依次存储线性表的元素， 并以存放元素的物理位置

6、来体 现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的 存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息 提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存 取、的，所以不能随机进行存取。7. 下述 数据库系统属于第一代数据库系统。(分数： 1.00 )A. SYBASEB. IngresC. IMS VD. ObjectStore解析：评析第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是IBM

7、公司1969年研制出的信息管理系统(1MS)，IMS是最早和使用最广的几个数据库之一。8. 下述 不属于故障恢复系统的处理范围（分数： 1.00 ）A. 由于逻辑错误造成的事务失败B. 由于恶意访问造成数据不一致VC. 由于电源故障导致系统停止运行，从而使数据库处于不一致状态D. 由于磁头损坏或故障造成磁盘块上的内容丢失 解析： 评析 系统可能发生的主要故障类型1、事务故障： 逻辑错误：事务由于某些内部条件而无法继续正常执行。 系统错误：系统进入一种不良状态 （ 如死锁） ，结果事务无法继续正常执行。2、系统故障：硬件故障或者是数据库软件或操作系统的漏洞，导致系统停止运行。3、磁盘故障：在数据

8、传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。9. 关系数据库中，下列 说法是不正确的。（分数： 1.00 ）A. 每一个关系模型中，属性的个数是固定的B. 在关系中元组的顺序 （ 行的顺序 ） 是无关紧要的C. 在关系中属性的顺序（列的顺序）是无关紧要的D. 关系中可以有重复的元组 V解析： 评析 同一个关系中不允许出现完全相同的元组。10. 多年来， 人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代， 所谓第 4代计算机使 用的主要元器件是 。（分数： 1.00 ）A. 电子管B. 晶体管C. 中小规模集成电路D. 大规模和超大规模集成电路 V解析： 评析 第 4代

9、计算机使用的主要元器件是大规模和超大规模集成电路。11. 当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面所列举的冲突中 不属于上述冲突。（分数： 1.00 ）A. 属性冲突B. 语法冲突 VC. 结构冲突D. 命名冲突解析： 评析 各分 E-R 图之间的冲突主要有 3 类：属性冲突、命名冲突和结构冲突。 属性冲突包括属性域冲突和属性取值单位冲突。命名冲突包括同名异义和异名同义冲突。 结构冲突包括同一对象在不同应用中具有不同的抽象，同一实体在不同分E-R 图中所包含的属性个数和属性排列次序不完全相同。12. 中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到 。（分数

10、： 1.00 ）A. 原语管理模块B. 进程控制模块C. 恢复现场模块D. 进程调度模块 7解析： 评析 操作系统中，是由进程调度模块来选择运行的进程的。既然中断处理结束后，需要重新选择 运行的进程，控制当然回转到操作系统的进程调度模块。13. 对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是 _（分数： 1.00 ）A. 应用程序员B. 用户C. 数据库管理员 7D. 数据库管理系统的软件设计员解析：评析数据库管理员（简称DBA）,具有以下职责：设计、定义数据库系统；帮助用户使用数据库系 统；监督与控制数据库系统的使用与运行；改进和重组数据库系统；转储与恢复数据

11、库；重构数据库。14. 设栈S和队列Q的初始状态为空，元素 el、e2、e3、e4、e5、e6依次通过栈S, 个元素出栈后即进 入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、el，则栈S的容量至少应该是 。（分数： 1.00 ）A. 6B. 4C. 37D. 2解析： 评析 栈的特点是先进后出, 出栈前, 出栈前, 出栈前, 出栈前, 出栈前,e2e4e3e6e5栈里的元素为 栈里的元素为 栈里的元素为 栈里的元素为 栈里的元素为e2、e4、e3、e6、e5、e1 ,e3、e1 ,e5、e1 ,3。由出栈顺序 e2、 e4、 e3、 e6、 e5、 e1 可知：共 2 个元素；

12、e1 ,共 3 个元素；共 2 个元素：e1 ,共 3 个元素；共 2 个元素；毫无疑问,栈的最小容量应为15.R（X , Y）是一个二日关系，X, Y是单属性，则（分数： 1.00 ）A. R 一定属于 BCNF 7B. R 一定不属于 BCNFC. R 不一定属于 BCNFD. R不一定属于 BCNF R一定属于3NF解析：评析BCNF范式：若关系模式 RE1NF,且每一个决定因素（非平凡的函数依赖）都包含候选码，则 RE BCNF本题中因为R是一个二日关系，在其中必定不存在非码关键字对主码的部分依赖，故R一定是BCNF范 式。16. 数据字典是软件需求分析阶段的最重要的工具之一，其最基本

13、的功能是 。分数： 1.00 ）A. 数据库设计B. 数据通信C. 数据定义VD. 数据维护解析： 评析 数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的成果。 数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。所以数据字典的最基本的 功能是数据定义。17. 为了防止一个用户的工作不适当地影响另一个用户，应该采取 。（分数： 1.00 ）A. 完整性控制B. 安全性控制C. 并发控制 VD. 访问控制解析： 评析 为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。18. 关系数据库中有三种基本操作，从表中取出满足条件的属性成分的操

14、作称为（分数： 1.00 ）A. 选择B. 投影 VC. 连接D. 扫描解析：评析在关系数据库中，选择又称为限制。它是指在关系R中选择满足给定条件的元组。投影是指从 R 中选择若干属性列组成新的关系。 连接是指从两个关系的笛卡尔积中选取属性间满足一定条件的元组。19. 在FOXBAS中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的 语句。（分数： 1.00 ）A. CREATEB. APPENDC. COPY VD. INSERT解析：评析CREATE用于数据定义：COPY用于复制；INSERT用于插入数据20. 在关系数据库设计中，使每个关系达到3NF这是

15、阶段的任务。（分数： 1.00 ）A. 需求分析B. 概念设计C. 逻辑设计 VD. 物理设计解析： 评析 数据库设计中的规范化处理 （如使所有关系都达到某一范式 ）是在逻辑设计阶段完成的。21. 根据关系数据库规范化理论， 关系数据库中的关系要满足第一范式， 下面“部门”关系中， 因 属性而使它不满足第一范式。（分数： 1.00 ）A. 部门总经理B. 部门成员 VC. 部门名D. 部门号解析： 评析 关系数据库的第一范式规定：关系中的每一个属性都是不可分割的。而本关系个，“部门成 员”显然包括“部门总经理”，所以它是可分的。这样就不满足第一范式的条件。22. 在互联网上，用来发送电子邮件的

16、协议是 。（分数： 1.00 ）A. HTTPB. SMTP VC. NFSD. POP3解析：评析HTTP是超文本传输协议；SMTP是用来发送电子邮件的协议；POP3是接收电子邮件的协议23. 家庭计算机用户上网可使用的技术是 。1、电话线加上 MODEM2、有线电视电缆加上 Cable MODEM3、电话线加上 ADSL4、光纤到户 （FTTH）（分数： 1.00 ）A. 1，3B. 2，3C. 2，3，4D. 1 ，2，3，4 V解析： 评析 家庭计算机用户上网可使用的技术有：1、电话线加上 MODE： 2、有线电视电缆加上 Cable MODE；3、电话线加上 ADSL 4、光纤到户（

17、FTTH）24. 数据库管理系统DBMSS来定义模式、内模式和外模式的语言是 。（分数： 1.00 ）A. DMLB. CC. DDL VD. Basic解析：评析DML是实现对数据库操作的语言：C语言和Basic语言属于高级语言，不是DBMSf供的语言: DBMSf供了数据库定义功能用来定义模式、内模式和外模式，并将各种模式翻译成相应的目标代码的数据 描述语言，简称DDL语言。25. 以下 不属于实时系统的特征。分数： 1.00 ）A. 及时性B. 可靠性C. 专用系统D. 通用系统 V解析：评析实时系统在一个特定的应用中是作为一种控制设备来使用的，所以它是专用系统。它的一个 主要特点是及时

18、响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；另一个 主要特点是高可靠性。26. 有二叉树如下图：在该二叉树中查找关键码值 200，需要进行次关键码值比较。（分数：1.00 ）A.B.C. VD.解析：评析从根开始：由于200比236小，搜索左子树； 而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为3。27. 下述不是数据仓库的基本特征。（分数：1.00 ）A. 面向主题B. 集成C. 反映历史变化D. 包括当前准确数据 V3、数据4、恢解析：评析数据仓库的基本特征：1、数据仓库是面向主题的；2、数据仓库

19、的数据是集成的;仓库的数据是相对稳定的；4、数据仓库数据是反映历史变化的。28. 当中断产生时，系统所做的第一项工作是 。（分数：1.00 ）A. 识别中断源，分析中断产生的原因B. 保护被中断程序的现场VC. 判断中断源的中断优先级D. 取得中断处理程序的入口地址解析：评析中断处理一般按顺序完成以下工作：1、保护被中断程序的现场；2、识别中断源，分析中断产生的原因；3、执行相应的中断处理程序;复被中断程序的现场，继续执行被中断的程序。29. 以下关于冗余数据的叙述中，不正确的是 。（分数：1.00 ）A. 存在冗余容易破坏数据库完整性B. 存在冗余会造成数据库维护困难C. 数据库中不应该含有

20、任何冗余VD. 冗余数据是指可以由基本数据导岀的数据解析：评析由于冗余数据的存在；在数据库操作时会出现插入弊、删除弊、修改弊，因此在数据库设计 时，应该努力降低数据库中数据的冗余度，但这并不意味着数据库中的数据不存在冗余，由于降低冗余将 会加大数据操作的复杂度，并不提倡一味的降低数据的冗余度，一般来说，将数据库中的数据转换成第三范式即可。同时，还存在一些数据，在无损连接的范围内，根本无法彻底消除其中的冗余数据。30. 数据模型是 。（分数： 1.00 ）A. 文件的集合B. 记录的集合C. 数据的集合D. 记录及其联系的集合 V解析： 评析 数据模型是客观事物及其联系的数据描述，数据模型不仅表

21、示存储了哪些数据，而且以一定 的结构形式表示了各种数据之间的联系。因此，数据模型是记录及其联系的集合。31. 在计算机系统中，允许多个程序同时进入内存运行的方法是 。（分数： 1.00 ）A. SPOOLING技术B. 虚拟存储技术C. 多道程序设计技术 VD. 缓冲技术解析： 评析 在单处理器的多道程序设计系统中，多个程序轮流占CPU。从微观上看，一个时刻只有一个程序在微处理器上执行； 从宏观上看，几道程序都处于执行状态，即一个程序或程序段执行尚未结束，另一个程序或程序段的执行 就已经开始，这称为并发执行。32.SQL语言的GRANT和REVOKED句主要用来维护数据库的 。（分数： 1.0

22、0 ）A. 安全性 VB. 完整性C. 可靠性D. 一致性解析：评析SQL语言用GRANT语句向用户授予数据访问的权限，就是将指定操作对象的指定操作权限授 予指定的用户。授予的权限可以用REVOKED句收回。33. 允许使用者对数据库中的抽象数据提出请求 （ 包括查询和修改 ），支持数据库的各种操作的软件系统称为（分数： 1.00 ）A. 命令系统B. 数据库系统C. 操作系统D. 数据库管理系统 V解析： 评析 数据库管理系统是位于用户与操作系统之间的一层数据管理软件。 它具有数据定义功能（用户可以使用DDL方便地对数据库中的数据进行定义 ）； 数据操纵功能（用户可以使用DML操纵数据，实现

23、对数据库的基本操作，如查询，插入等 ）； 数据库的运行管理（数据库在建立、运用和维护时由DBMS管理、统一控制、以保证数据的安全性、完整性）；数据库的建立和维护功能。（分数:1.00 ）A. 1 VB. 2C. 3D. 任意多个解析：评析在数据库的三级模式结构中，模式表示了概念级数据库，体现了数据库的总体观：内模式表 示了物理级数据库，体现了数据库的存储观；外模式表示了用户级数据库，体现了数据库的用户观；数据 库的总体观和存储观只有一个，而用户观可能有多个，对于不同的应用，就有不同的用户观，所以说，概 念模式、内模式只有一个，外模式有多个，A正确。35. 在SQL中，关系模式被称为“基本表”，

24、存储模式称为“存储文件”，子模式称为“视图”，下列说法 不正确的是。（分数：1.00）A. 基本表是实际存储在数据库中的表B. 视图是若干个基本表或其他视图构成的子集C. 一个基本表不能跨越多个存储文件，同理一个存储文件也不能存放多个基本表VD. 用户可以用SQL语句对视图和基本表进行查询等操作解析：评析一个基本表不能跨越多个存储文件，但是一个存储文件可以存放多个基本表。36. 设有关系R, S和T如下。关系T是由关系R和S经过 操作得到的。（分数：1.00 ）A.B. VC.D.解析：评析关系运算中，“差”的定义是：关系 R和S的差是属于R但不属于S的元组组成的集合，记做R-S。由题面可知：

25、关系 T中的两个元组正是对 R和S做差运算得来的。37. 文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为1345块，则存储该文件会用到（分数：1.00 ）A. 主索引表B. 一级索引表C. 二级索引表VD. 三级索引表解析：评析一级索引表可存储的文件块数为256;二级为256+256*256=65792 ;三级为256+256*256+256*256*256=16843008。38. 下列叙述不正确的是 。（分数：1.00 ）A. 信息是现实世界事物的存在方式或运动状态的反应B. 数据是描述现实世界事物的符号记录C. 数据是信息的符号表示；信息是数据的内涵D. 信息是数据的载体

26、：数据是信息的语义解释V解析： 评析 信息是现实世界事物的存在方式或运动状态的反映：数据是描述现实世界事物的符号记录， 是指用物理符号记录下来的可以鉴别的信息：数据是信息的符号表示，或称载体：信息是数据的内涵，是 数据的主义解释。39. 下列 是网络安全技术研究主要涉及的内容。安全攻击 安全服务 安全机制（分数： 1.00 ）A. 和B. 和C. 和D. 和V解析： 评析 网络安全技术研究主要涉及三个方面：安全攻击、安全机制、安全服务。安全攻击是指所有 有损于网络信息安全的操作；安全机制是指用于检测、预防或从安全攻击中恢复的机制； 安全服务则是指提高数据处理过程中的信息传输安全性服务。40.

27、关系数据库中，实现表与表之间的联系是通过 。（分数： 1.00 ）A. 实体完整性规则B. 参照完整性规则 VC. 用户定义的完整性D. 值域解析： 评析 完整性约束是关系数据库中不可缺少的组成部分，在关系数据库中存在三种类型的完整性约 束。1、实体完整性约束：指关系 （ 表） 中的元组必须是惟一的，其码不能为空且不能重复；它反映2、参照完整性约束： 指关系 （表）中引用的字段在另一个关系 （表）中必须是已存在的或改字段为空， 了两个表之间的联系；3、用户定义的完整性约束：指用户定义在关系上的特殊的约束，如性别字段只能是“男”或“女”；值域指的是值的取值范围。故本题答案为B。41. 下面关于局

28、域网特点的叙述中，不正确的是 。1、使用专用的通信线路，数据传输速率高；2、能提高系统的可靠性、可用性；3、响应速度慢；4、通信时间延迟较低，可靠性好；5、不能按广播方式或组播方式进行通信。分数： 1.00 )A. 2、4B. 3 、5 VC. 2、3D. 1、5解析： 评析 局域网的主要特点有：2、使用专用的通信线路，数据传输率高；3、1、为一个单位或部门所拥有，地理范围和站点数目均有限；通信时间延迟较低，可靠性较好； 4、能按广播方式或组播方式进行通信。 一个单位或部门使用局域网的主要优点： 1、能方便地共享昂贵的外部设备、大中型主机以及软件和数据；2、便于系统的扩展： 3、能提高系统的可

29、靠性、可用性； 4、响应速度较快。42. 数据的完整性是指数据的正确性、有效性和 。（分数： 1.00 ）A. 可维护性B. 独立性C. 安全性D. 相容性 V解析： 评析 数据模型应该反映和规定数据模型必须遵守的基本的、通用的完整性约束条件。完整性规则 是给定的数据模型中数据及其联系所有的制约和依存规则，用以限定符合数据模型的数据库状态及状态的 变化，以保证数据的正确、有效和相容。43. 数据库系统的核心是 。（分数： 1.00 ）A. 编译系统B. 数据库C. 操作系统D. 数据库管理系统 V解析：评析数据库系统一般由数据库、数据库管理系统（DBMS）应用系统、数据库管理员和用户构成DBM

30、S是数据库系统的基础和核心。44. 实时操作系统必须首先考虑的是 。（分数： 1.00 ）A. 高效率B. 及时响应和高可靠性、安全性 VC. 有很强的交互会话功能D. 可移植性和使用方便解析： 评析 在实时操作系统中，实时的含义是对随机发生的外部事件做出及时响应并对其进行处理。实 时系统的特点是对外部信号必须及时响应，系统发出的信号或响应的信息必须是绝对可靠的和安全的，而 系统的效率则是第二位的。45. 文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括：I .首块地址；文件长度；山.索引表地址。（分数： 1.00 ）A. 只有IB. I 和 U VC. I

31、和山D. n和山解析： 评析 文件的顺序结构是一种最简单的物理结构，只要知道文件在存储设备上的起始地址（首块号 ）和文件长度 （ 总块数 ）就能很快地进行存取。46. 在下列叙述中，不正确的是（分数： 1.00 ）A. 如果完善对数据库系统的设计，故障是可以避免的VB. 恢复子系统应成为数据库系统的一个重要组成部分C. 介质故障发生的可能性很小，但破坏性很大D. 应把计算机病毒看成一种人为的故障解析： 评析 虽然当前计算机软、硬件技术飞速发展，但硬件的故障、系统软件和应用软件的错误、操作 员的失误及恶意破坏仍是不可避免的，所以A不正确。47.SPOOLING技术是以为基础的。（分数： 1.00

32、 ）A. 通道 VB. 虚拟机C. 虚拟内存D. 高速缓存解析：评析SPOOLING技术是以通道为基础的。通道是用来控制外部设备工作的硬件，具有自己的一套简单指令系统和通道程序，它接受CPU的命令而又独立于CPU工作。每台通道把一个或多个外部设备与CPU联系起来，使它们能够并行工作。48. 新奥尔良方法将数据库设计分为 4 个阶段，它们是 。（分数： 1.00 ）A. 系统规划阶段、分析设计阶段、实施阶段、运行维护阶段B. 需求分析阶段、设计阶段、实施阶段、运行阶段C. 系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D. 需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段V解析： 评析

33、 在各种数据库的规范设计法中， 有较著名的新奥尔良方法， 它将数据库的设计分为 4 个阶段： 需求分析阶段 （分析用户要求 ）、概念设计阶段 （信息分析和定义 ） 、逻辑设计阶段 （设计实现 ） 、物理设计阶 段 （ 物理数据库设计 ） 。49. 设有关系R和S,关系代数表达式 R-（R-S）表示的是 。（分数： 1.00 ）A. RQSVB. R-SC. RUSD. R-S解析：评析设关系R和关系S具有相同的目n且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。R-（R-S）最终的结果是属于 R又属于S的元组组成。所以可以写为RMS-50. PowerDesig

34、ner 是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计， 应该选用 。分数： 1.00 )A. ProcessAnalystB. DataArchitectVC. MetaworksD. AppModeler解析： 评析 powerdesigner dataArchitect 用于两层的即概念层和物理层数据库设计和数据库构造。 dataArchitect 提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统的数据库生 成，开发工具的支持和高质量的文档特性。51. 在以下四个 WW网址中，一网址不符合 WW网址书写规则。（分数： 1.00 ）A.B.

35、VC.D.解析：评析WWW址中，用来表示国家的域名应该放在最后一部分。因此本题中B不符合WW网址的书写规则。52. 设S, SC分别为学生关系和选课关系，现要查询选修C2课程，且成绩为B以上（含B）的学生及成绩，相应的SQL语句是：SELECTS.*,SC.GFROM S,SCWHERES.S#=SC.S#ANDSC.C#='C2'AND （分数： 1.00 ）A. SC.G> ='B'B. SC.Gv ='B'VC. SC.G> 'B'D. SC.Gv 'B'解析：评析成绩为B以上（含B），即成绩为&

36、#39;A'或'B'，B正确。53. 用直接插入排序方法对下面四个序列进行排序 （由小到大 ） ，元素比较次数最少的是 分数：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 VD.90、69、80、46、21 、32、94、40解析：评析直接插入排序的基本算法是：当插入第i （i > =1）个对象时，前面的v0，V1.Vi -1已经排好序，这时，用 Vi的关键码与Vi-2 ，Vi-2，的关键码顺序进行比较，找到插入位置即将 vi 插入，原来位置

37、上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i 可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。 所以C的关键码比较次数最少。54. 在快速排序过程中，每次划分，将被划分的表 （或子表）分成左、右两个子表，考虑这两个子表，下列结 论一定正确的是 。分数： 1.00 ）A. 左、右两个子表都已各自排好序B. 左边子表中的元素都不大于右边子表中的元素VC. 左边子表的长度小于右边子表的长度D. 左、右两个子表中元素的平均值相等解析：评析快速排序（又称分区交换排序）的基本方法是：在待排序序列中任取一个记

38、录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面 （右边子表），其余的放在它前面（左边子表），然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。55. 利用SQL的GRAN语句可向用户授予操作权限。 当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句中使用短语 。（分数：1.00 ）A. WITH PRIVILEGESB. WITH OPTIONC. WITH GRANT OPTION VD. WITH ALL PRIVILEGES解析：评析GRANT语句的一般格式为：GRANT

39、权限）L（权限）LON v对象类型 v对象名TO v用户,v用户.WITH GRANT OPTION其中若指定了 WITH GRANT OPTIO子句，则获得某种权限的的用户还可以把这种权限再授予其他的用户若没有指定 WITH GRANT OPTIO子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。56. 解决内存碎片的通常的手法，是把所有的空闲区合并成一片连续区域，这一过程称为（分数：1.00 ）A. 合并B. 内存回收C. 紧凑 VD. 碎片整理解析：评析解决内存碎片的通常的手法，是把所有的空闲区合并成一片连续区域，这一过程称为紧凑。57. 在数据库技术中，实体-联系模型是一种

40、。（分数：1.00 ）A. 概念数据模型VB. 结构数据模型C. 物理数据模型D. 逻辑数据模型解析：评析概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是于1976年提出的实体一联系方法。该方法用E-R图来描述现实世界的概念模型，称为实体一联系模型（Entity-Relationship Model） 简称E-R模型58. 已知一棵二叉树结点的先根序列为ABDGCF，中根序列为DGBAFC，则结点的后根序列为 。（分数：1.00 ）A. ACFKBDGB. GDBFKCA VC. KCFAGDBD. ABCDFKG解析

41、：评析由这个二叉树的先根序列为 ABDGCF,中根序列为DGBAFC,可知这棵二叉树的结构如下:*故其后根序列应该是：GDBFKCA59. 将逻辑地址转换为物理地址的过程称为 a（分数：1.00 ）A. 寻址B. 地址映射 VC. 内存分区D. 内存分配解析：评析程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形 式。为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直 接寻址的物理地址，这一过程称为地址映射。60. 若你使用ORACLED统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是a（分数：1.00 ）A.

42、 ORACLE Developer/2000 VB. ORACLE Designer/2000C. ORACLEPL/SQLD. ORACLE RDBMS解析：评析ORACLE Developer/2000是界面开发工具； ORACLE Designer/2000是分析设计工具： ORACLE PL/SQL是ORACLE RDBMS使用的数据库语言之一；ORACLE RDBM则是关系数据库管理系统中的一种。二、填空题（总题数：20，分数：40.00）61. 计算机网络采用层次结构，各层之间互相【1】A（分数：2.00 ）填空项1: （正确答案：独立）解析：评析计算机网络采用层次结构，各层之间是

43、互相独立的，每一层又实现了相对独立的功能。62. 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【2】a（分数：2.00 ）填空项1: （正确答案：跟踪方式）解析：评析保护方式和跟踪方式是当网络安全遭到破坏时所采取的基本行动方案。63. 有m个叶子结点（又称外结点）的哈夫曼树，其结点总数是【3】。（分数：2.00 ）填空项1: （正确答案：2m-1）解析：评析哈夫曼树又称最优二叉树，一棵有n个叶子结点的哈夫曼树共有2n-1个结点，可以存储在一个大小为2n-1的一维数组中。64. 设有字母序列Q,D，F，X，A，P，N,B，Y，M,C,W请写出按归并排序方法对该序列进行一趟扫描后

44、的结果【4】。（分数：2.00）填空项1: （正确答案：DQFXAPBNMYCW）解析：评析按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD FX AP、NB YM CV；排序后即是：DQ FX AP BN MY CV；再归并就是： DQFXAPBNMYCW65. 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以很快的速度存取线性表的数据元 素时，应采用 【5】 存储结构。（分数：2.00）填空项1: （正确答案：顺序）解析：评析顺序存储结构是计算机内表示线性表时经常采用的方法。

45、它采用一组地址连续的存储单元依 次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。在对采用顺序存储方式的线 性表进行删除、插入操作的过程中，大部分时间被花费在移动数据元素的操作中，故对于需要频繁进行插 入或删除操作的线性表而言，采用这种存储方式将降低上述操作的运行效率。所以在线性表的元素总数基 本稳定，且很少进行插入和删除操作情况下，以顺序存储方式存放的速度比较快。66. 两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为【6】。（分数：2.00）填空项1: （正确答案：死锁）解析：评析由于各个进程互相独立地活动，不断申请和释放资源，

46、可能会出现这样一种状态：若干进程 彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态称为死锁。67. 计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为【7】。（分数：2.00）填空项1: （正确答案：中断）解析：评析中断是指当计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行处理该事件的程序，执行完后再返回原先程序断点继续执行的过程。引起中断的事件称为中断源。68. 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到【8】 队列中。（分数：2.00）填空项1: （正确答案：就绪）解

47、析：评析创建一个进程的主要任务是建立进程控制块PCB具体操作过程是：先申请一空闲PCB区域,将有关信息填入PCB置该进程为就绪状态，最后把它插入到就绪队列中。69. 用二维表结构表示实体以及实体间联系的数据模型称为【9】数据模型。（分数：2.00）填空项1： （正确答案：关系）解析：评析用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个 表格，记录是表中的行，属性是表中的列。70. 在关系数据模型中，二维表的列称为属性，二维表的行称为【10】。（分数：2.00）填空项1: （正确答案：元组 或记录）解析：评析用表格形式结构表示实体类型以及实体间联系的模型称为关系模

48、型。关系在用户看来是一个 表格，记录是表中的行，属性是表中的列。71. 数据库管理系统（DBMS提供数据库操纵语言（DML）及它的翻译程序，实现对数据库数据的操作，包括数 据插入、删除、更新和【11】。（分数：2.00）填空项1: （正确答案：查询）解析：评析数据库管理系统（DBMS提供数据定义语言（DDL）和数据操作语言（DML）及其翻译程序。其中DDL 主要用来定义数据库结构（模式及模式间映像）、数据完整性和保密性约束等；而DML则实现对数据库的查询、插入、更新和删除等操作。72. 并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有3种：轮转法、散列分布和【12】。（分数：2.00）填空项1： （正确答案：范围分布）解析：评析研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘，以使查询处 理时间最小化。常用的划分技术有3种；轮转法、散列分布、范围分布。73. 数据库系统的三级组织结构中，系统程序员视图是【13】。（分数：2.00）填空项1： （正确答案：内模式）解析：评析概念模式是对数据库的整理逻辑描述，不涉及物理存储，称为DBA视图。内模式具体描述了数据如何存储在存储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段，也是 由他们编制存取程序，实现数据存取，称为系统程序员视图。外模式是