三级数据库技术笔试68

1、三级数据库技术笔试 68（ 总分： 100.00 ，做题时间： 90 分钟 ）一、 B 选择题 /B（ 总题数： 60，分数： 60.00）1. 在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度 之和”，则表示（分数： 1.00 ）A. 回收分区有下邻空闲区B. 回收分区有上邻空闲区VC. 回收分区有上邻空闲区和下邻空闲区D. 回收分区无相邻空闲区解析： 解析 在可变分区方式管理，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地 址与长度之和”，则表示回收分区有上邻空闲区。2. 以下关于广义表的叙述中，哪一条是正确的 ?（分数： 1.00

2、）A. 广义表是 0 个或多个单元素或子表组成的有限序列 VB. 广义表至少有一个元素是子表C. 广义表不可以是自身的子表D. 广义表不能为空表解析： 解析 本题考核的是广义表的知识，参考 “广义表的定义和存储”。广义表 （又称列表 ）是线 性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的一个特征是广义表可以是递归的表，即广义表也可以是本身的一个子表。从上面的概念和特征可以看出例如A= O, B=（e） , C=（a, C）都是广义表。所以B，C, D都是不正确的。而 A就是广义表的定义。所以本题的答案是Ao3. 当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属

3、于这一类冲突的是（分数： 1.00 ）A. 命名冲突 VB. 元组冲突C. 语法冲突D. 数据冲突解析：解析当局部E-R图合并成全局E-R图时，可能出现命名冲突、结构冲突和属性冲突。命名冲突主 要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体有联系或 属性，同一实体其属性成分不同的冲突；属性冲突包括类型、取值范围和取值单位的冲突。4. 下列说法中正确的是（分数： 1.00 ）A. 死锁是操作系统中的问题，数据库系统中不存在B. 只有在执行并发操作时才有可能出现死锁 VC. 在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D. 当多个用户竞争访问相同的

4、资源时不会发生死锁解析： 解析 所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。发生死锁的必要条件为：互斥条件；不可抢占性；部分分配条件；循环等待条件。当对数据出现并发操作时才有可能出现死锁。5. 在数据系统中， 当总体逻辑结构改变时，通过改变什么， 使局部逻辑结构不变 ?从而使建立在局部逻辑结 构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。（分数： 1.00 ）A. 应用程序B. 逻辑结构和物理结构之间的映像C. 存储结构D. 局部逻辑结构到总体逻辑结构的映像 V解析： 解析 模式描述的是数据的全局逻辑结构，外模式描述的是数据

5、的局部逻辑结构。当模式改变时， 由数据库管理员对外模式 / 模式映像做相应改变， 可以使外模式保持不变。 应用程序是依据数据的外模式编 写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。6. 在一个数据库中，模式与内模式的映像个数是（分数： 1.00 ）A. 1 个 VB. 与用户个数相同C. 由设置的系统参数决定D. 任意多个解析： 解析 本题考查数据库二级映像的基本知识，参见 节“数据库系统的结构与数据独立性”。 由于一个数据库只有一个内模式和一个模式，因而模式/ 内模式的映像也只有一个，故正确答案为A。7. 有如下请求磁盘服务的队列，要访问的磁道分别是98，

6、183，37，122，14，124，65，67。现在磁头在53 道上，若按最短寻道时间优先法，磁头的移动道数是（分数： 1.00 ）A. 234B. 235C. 236 VD. 237解析： 解析 “最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来 的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在 53 道上，则总的移动道数是： 12+2+30+23+84+24+2+59= 236。8. 下面不正确的说法是（分数： 1.00 ）A. 关键字是关系中能够用来惟一标识元组的属性B. 在一个关系中，关键字的值不能为空C. 一个关系中的所有候选关键字均可

7、以被指定为主关键字D. 关键字只能由单个的属性组成 V解析： 解析 在关系的诸属性中，能够用来惟一表示元组的属性 （或属性组合 ）称为关键字或码。因此，关 键字既可以是单个属性，也可以是属性组。9. 数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和（分数： 1.00 ）A. 程序结构化B. 程序标准化C. 数据模块化D. 数据结构化 V解析： 解析 根据数据库的特点所知，数据库中的数据按一定的数据模型组织、描述和存储，具有较小的 冗余度、较高的数据独立性和易扩展性，并可为各种用户所共享。10. 凡是兄弟就用线连起来， 然后去掉双亲到子女的连线， 只留下双亲到第一个子女的连线不去掉， 这

8、种方 法是（分数： 1.00 ）A. 树转为树林的方法B. 把二叉树转为树和树林的方法C. 把树和树林转为二叉树的方法 VD. 把树林转为树的方法解析： 解析 把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留 下双亲到第一个子女的连线不去掉11. 设计作业调度算法时，不需要考虑下列哪一个因素 ?（分数： 1.00 ）A. 友好的用户界面 VB. 均衡使用资源C. 公平性D. 吞吐量大解析： 解析 作业调度算法设计要考虑均衡使用资源、公平性、吞吐量等。但是没有必要考虑友好的用户 界面。12. 根据关系数据库规范化理论， 关系数据库中的关系要满足第一范式， 下面“部

9、门”关系中，使它不满足 第一范式的属性是（分数： 1.00 ）A. 部门总经理B. 部门成员 VC. 部门名D. 部门号解析： 解析 关系数据库的第一范式规定：关系中的每一个属性都是不可分割的。而本关系中，“部门成 员”显然包括“部门总经理”，所以它是可分的。这样就不满足第一范式的条件。13. 多年来， 人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代， 所谓第 4代计算机使 用的主要元器件是（分数： 1.00 ）A. 电子管B. 晶体管C. 中小规模集成电路D. 大规模和超大规模集成电路 V解析： 解析 第 4代计算机使用的主要元器件是大规模和超大规模集成电路。14. 下列叙述

10、不正确的是（分数： 1.00 ）A. DBMS具有数据库定义功能B. DBMS具有数据库存取功能C. DBMS不具有数据库的维护功能VD. DBMS具有数据组织存储和管理功能解析：解析DBMS具有数据库定义功能，数据库的维护功能，数据存取功能，数据组织存储和管理功能。15. 下面有关 E-R 模型向关系模型转换的叙述中，不正确的是（分数： 1.00 ）A. 一个实体类型转换为一个关系模型B. 一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C. 一个 1；n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 VD.

11、一个m: n联系转换为一个关系模式解析： 解析 在 E-R 模型中： 一个实体类型转换为一个关系模型。 一个 1:1 联系可以转换为独立的关系 模式，也可以与联系的任意一端实体所对应的关系模式合并。一个 1:n 联系可以转化为独立的关系模式，也可以与联系的任意n端实体所对应的关系模式合并。一个m :n联系转换为一个关系模式。3个或3个以上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。16. 下列描述正确的是（分数： 1.00 ）A. 系统软件是紧挨着计算机硬件的第一层软件B. 操作系统是紧挨着计算机硬件的第一层软件 VC. 编译软件是紧挨着计算机硬件的第一层软件D. 应用软

12、件是紧挨着计算机硬件的第一层软件解析： 解析 操作系统是紧挨着硬件的第一层软件，是对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序，故A, C, D错。17. 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A. 中断向量B. 中断嵌套C. 中断响应D. 中断屏蔽 V解析：解析如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。18. 在关系数据库中，关于外模式的描述正确的是（分数：1.00 ）A. 外模式双称逻辑模式B. 外模式又称存储模式C. 外模式又称为子

13、模式或用户模式VD. 外模式描述数据的物理结构和存储结构解析：解析三级模式是对数据的 3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为 子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关 的数据的逻辑表示，是数据库用户的数据视图：模式又称逻辑模式，是数据库全体数据的逻辑结构和特征 的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。19. 充分的 Web支持是MSSQLSERVER 200的主要功能之一，下列不是其所支持的内容的是（分数：1.00 ）A. XML和In

14、ternet 标准支持B. 方便而安全地通过Web访问数据C. 简化管理和优化VD. 安全的应用程序管理解析：解析充分的Web支持主要包括：XML和Internet标准支持；方便而安全地通过Web访问数据；基于 Web的分析功能；安全的应用程序管理。20. 下列属于SQL语言特点的是 I 数据查询数据操纵 山数据定义 W.数据控制（分数：1.00 ）a. i，n 和 wb. i，n和山C. I，山和wD. 全部 V解析：解析SQL语言集数据查询、数据操纵、数据定义、数据控制功能于一体。21. 当下述哪一条成立时，称 X-Y为平凡的函数依赖？（分数：1.00 ）A. X包含于YB. Y包含于X

15、V解析：解析当Y包含于X时，称 心Y为平凡的函数依赖。22. 数据库管理系统（DBMS）的层次结构中，数据存取层的处理对象是（分数：1.00 ）A. 单个元组 VB. 日志C. 系统缓冲区D. 索引解析： 解析 本题考查数据库管理系统层次结构的基本知识。正确答案为A。23. TCP/IP 参考模型在下列哪一层定义了用户数据报协议 （UDP）（分数： 1.00 ）A. 链路层B. 网络层C. 传输层 VD. 应用层解析：解析TCP/IP参考模型在网络层定义了IP协议；在传输层定义了传输控制协议仃CP）与用户数据报协议。24. 实际上数据库设计者能有效控制的是（分数： 1.00 ）A. 辅助空间B

16、. 数据通信延迟时间C. I/O 队列等待时间 VD. 封锁延迟解析： 解析 实际上数据库设计者能有效控制的是 I/O 服务和辅助空间；有限控制的是封锁延迟， CPU 时间和主存空间；完全不能控制的是CPU和I/O队列等待时间，数据通信延迟时间。25. 设关系R和S具有相同的目且它们相对应的属性的值取自同一个区域，贝UR-（R-S）等于（分数： 1.00 ）A. RUSB. R 门 S VC. RXSD. R-S解析： 解析 本题考查关系代数的基本运算，参见数据库技术一书 节“关系代数”。由于 R-S 代表关系R中不属于关系S的那一部分，相当于R-（RHS）,因而R-（R-S）相当于RnSo本

17、题正确答案为Bo26. 存取方法设计是数据库设计的哪一个阶段的任务（分数： 1.00 ）A. 需求分析B. 概念结构设计C. 逻辑结构设计D. 物理结构设计 V解析： 解析 本题考查数据库设计的基本知识，参见数据库技术一书 节“数据库物理设计与实 施”。由于物理结构设计主要包括存储记录的格式设计、存储方法设计以及存取方法设计三部分，故本题 正确答案为 Do27. 关于计算机语言，下面叙述不正确的是（分数： 1.00 ）A. 高级语言，较低级语言更接近人们的自然语言B. 高级语言、低级语言都是与计算机同时诞生的 VC. 机器语言和汇编语言都属于低级语言D. BASIC语言、Pascal语言、C语

18、言都属于高级语言解析：解析程序设计语言根据其面向的不同对象（机器过程）分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集 合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的 语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言 相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的 程序设计语言。高级语言的

19、优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大 地提高了程序设计的效率和可靠性。BASIC语言、PASCALS言和C语言都属于高级语言。28. 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、 传播、破坏系统正常工作的一种具有繁殖 能力的（分数： 1.00 ）A. 指令B. 程序 VC. 设备D. 文件解析： 解析 病毒其实也是一种程序，只不过是一种比较特别的程序而已。和一般的程序比较起来，它具 有潜伏性、传播性及破坏性。29. 下列哪一条不是由于关系模式设计不当所引起的问题（分数： 1.00 ）A. 数据冗余B. 插入异常C. 删除异常D. 丢失修改 V解析： 解

20、析 不好的关系模式会引起数据冗余，更新异常，插入异常以及删除异常。30. 完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是（分数： 1.00 ）A. 数据库系统B. 数据库管理系统 VC. 操作系统D. 语言处理程序解析： 解析 在了解数据和数据库的概念后，下一个问题就是如何科学地组织和存储数据，如何高效地获 取和维护数据。 完成这个任务的是一个系统软件 - 数据库管理系统。 数据库管理系统是位于用户与操作系统 之间的一层数据管理软件。它的基本功能包括：数据定义功能、数据操作功能、数据库的运行管理功能以 及数据的建立和维护功能。31. 虚拟存储的容量受到下列哪一个因素的限制 ?

21、（分数： 1.00 ）A. 磁盘空间大小B. 物理内存大小C. 数据存放的实际地址D. 计算机地址位数 V解析： 解析 虚拟存储系统将内存与外存有机地结合在一起，从而得到一个容量很大的虚拟空间，使用户 感到仿佛得到一个很大的内存。虚存虽然比内存要大得多，但不可能无限大，其大小要受到外存空间的限 制以及CPU地址所能表示范围的限制。32. 下面关于数据存储方式的叙述中，不正确的是（分数： 1.00 ）A. 顺序存储结构和链式存储结构是最主要的两种存储方式B. 顺序存储结构的结点中只有自身信息域，没有链接信息域C. 链式存储结构妁结点中可以有表示链接信息的指针域，也可以没有VD. 顺序存储结构的存

22、储密度比链式的高解析：解析链式存储结构的结点中必有表示链接信息的指针域，故C错。33. 以下不是队的基本运算的是（分数： 1.00 ）A. 从队尾插入一个新元素B. 从队列中删除第 i 个元素 VC. 判断一个队列是否为空D. 读取队头元素的值解析： 解析 队只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间 删除或插入元素。34. 评价一个算法性能的主要标准是（分数： 1.00 ）A. 算法易于调试B. 算法易于理解C. 算法的稳定性和正确性D. 算法的时间复杂度V解析： 解析 评价一个算法性能的主要标准是算法的时间复杂度和空间复杂度，即算法效率的度量，主要 是看

23、算法的执行时间和它所占用的存储空间。35. 下列对进程间相互通信的描述错误的是（分数： 1.00 ）A. 进程互斥是指每次只允许一个进程使用临界资源B. 进程控制是通过原语实现的C. P、V操作是一种进程同步机制D. 管道不是一种进程高级通信机制 V解析： 解析 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源。许多进程常常需要共享 资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现 的。P、V操作是一种进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于 进程间进行数据通信。它是一种进程高级通信机制。36. 在并发控制

24、的技术中， 最常用的是封锁方法。 对于共享锁 （S） 和排他锁 （X） 来说，下面列出的相容关系中， 哪一个是不正确的 ?（分数： 1.00 ）A. X/X:TRUE VB. S/S:TRUEC. S/X:FALSED. X/S:FALSE解析： 解析 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁 是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时， 对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以 X/X:TRUE是不对的。37. 下列关于 E-R 模型的叙述中，哪一条是不

25、正确的 ?（分数： 1.00 ）A. 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B. 实体类型之间的联系通常可以分为1:1，1:n和m:n三类C. 1:1联系是1:n联系的特例，1:n联系是m:n联系的特例D. 联系只能存在于两个实体类型之间 V解析： 解析 本题考查概念模型的基本知识，参见 节“数据模型”。正确答案为 D。38. 第二代数据库系统是指（分数： 1.00 ）A. 层次型数据库系统B. 网状型数据库系统C. 分布式数据库系统，D. 关系型数据库系统 V解析： 解析 第二代数据库系统指支持关系模型的关系数据库系统。IBM 研究实验室的研究员 E. F.C

26、odd于 1970 年发表了题为“大型共享数据库数据的关系模型”的论文， 提出了数据库的关系模型， 开创了数据 库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是 主流的数据库系统，市场上的关系数据库产品包括 IBM 的 DB2， Ingress ， Oracle ， Sybase， Informix ， Microsft SQL Server等。39. 数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是（分数： 1.00 ）A. 数据库设计B. 数据通信C. 数据定义 VD. 数据维护解析： 解析 数据字典是系统中各类数据描述的集合，是进

27、行详细的数据收集和数据分析所获得的成果。 数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。所以数据字典的最基本的 功能是数据定义。40.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT, DELETE UPDATE实现哪类功能 ?（分数： 1.00 ）A. 数据查询B. 数据操纵 VC. 数据定义D. 数据控制解析：解析SQL语言数据查询的语句是 SELECT数据操作语句有INSERT DELETE和UPDATE数据定义 语句有CREATE DROP和ALTER数据控制语句是 GRAN和REVOKE41. 下列对磁盘的调度中只需要考虑公平性的

28、是I .先来先服务最短寻道时间优先山.扫描（分数： 1.00 ）A. I VB. nC. I和山D. 全部解析： 解析 磁盘调度算法可以分为： 先来先服务： 这是一种最公平而又最简单的算法，但效率不高。 最 短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。扫描算法：工作原理与电梯的工作原理相似又称电梯算法； 这种算法比较公平， 而且效率较高。 这三种从公平性上来考虑就应该选择“先 来先服务”。42. 下面所列的条B、中I .语法检查 n.语义检查 山.用户存取权限检查W.数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是（分数： 1.00 ）A.

29、 I 和 nB. I,n和山 VC. n和山D. 全部解析： 解析 用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是：语法检查；语义检 查；用户存取权限检查。43. 关系数据模型由哪几部分组成？ I关系数据结构n.关系操作语言 山关系操作集合 w.关系完整性约束（分数： 1.00 ）A. I,n 和 wB. I,n和山C. I,山和wVD. 全部解析： 解析 关系数据模型由关系数据结构、关系操作集合和关系完整性约束组成。44. 在顺序表 （3 ，6，8，10，12，15，16，18，21，25，30） 中，用二分法查找关键码值 11，所需的关键码 比较次数为（分数： 1.00 ）

30、A. 2B. 3C. 4 VD. 5解析：解析 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值 做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1 中所有元素的关 键值都小于由间元素，子表 2中的所有元素的关键值都大于中间元素说明待查元素在子表 1 中，完成了一 次查找，这是一次失败的查找，因为 11 并不在序列表中，一共进行了 4 次比较。45.SQL语言的GRANT和REVOKED句主要用来维护数据库的（分数： 1.00 ）A. 安全性 VB. 完整性C. 可靠性D. 一致性解析：解析SQL语言用GRANT语句向用户授予数据访

31、问的权限，就是将指定操作对象的指定操作权限授予指定的用户。授予的权限可以用REVOKED句收回。46. 设有一个用线性探测法解决冲突得到的散列表：散列函数为H（k） =kmod 11,若查找元素14，则探测的次数（比较的次数 ）为（分数： 1.00 ）A. 8B. 9C. 3D. 6 V解析：解析根据散列函数H（k） = k mod 11，待查找元素14的哈希地址H（14） = 3,但该地址已经存放了元素25,根据线性探测法，得第一次冲突处理后的地址H=（3+1）mod 11 = 4,而该地址已经存放了元素 80，则找第二次冲突处理后的地址 H2=（3+2）mod 11 =5，该地址已经存放了

32、元素 16，依次类推，直到第五次冲突 处理后的地址H5= 8，该地址存放的是元素 14，即查找成功，因此探测的次数为 6次。47. 下列关于函数依赖的叙述中，是不正确的是（分数： 1.00 ）A. 由 X- > Y，X- > 乙有 X- > YZB. 由 XY- > 乙有 X- >Z，Y- > Z VC. 由 X- >Y，WY>Z，有 XW->ZD. 由X- > Y及Z包含于Y，有X- > Z解析：解析设R（A1，A2,，An）是一个关系模式，X，Y，Z是R的子集。若只要关系r是关系模式R 的可能取值。则r中不可能存在两个元组在

33、 X上的属性值相等，而在丫上属性值不等，则称“X函数决定Y', 或“Y函数依赖于X,记作心Y, X称为决定因素。在关系模式R中，要判断函数依赖是否成立，唯一的办法是仔细地考察属性的含义。48. 若关系模式RE1NF且对于每一个非平凡的函数依赖心丫，都有X包含码，则RE（分数： 1.00 ）A. 1NFB. 2NFC. 3NFD. BCNF V解析：解析若关系模式R1NF且每一个非主属性完全函数依赖于码，则R2NF若关系模式R 2NF且每一个非主属性都不传递依赖于码，则R:3NF。若关系模式 RE1NF且对于每一个非平凡的函数依赖X-Y,都有X包含码，则RE BCNF49. PC 机通过

34、下列哪一条途径启动硬件中断服务程序执行?（分数： 1.00 ）A. 主程序中安排的中断指令B. 中断控制器发出的中断请求信号VC. 主程序中安排的转移指令D. 主程序中安排的调用指令解析：解析 在不同类型的中断中。 软中断 （也称内中断 ）是由于执行程序中某些指令引起的； 而硬中断 （也 称外中断 ）则是由处理器以外的其他控制电路发出的中断请求信号引起的。50. 关于计算机语言，下面叙述不正确的是（分数： 1.00 ）A. 高级语言是独立于具体的机器系统的B. 汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C. 高级语言是先于低级语言诞生的 VD. 一般来讲，与高级语言相比，机器语

35、言程序执行的速度较快解析： 解析 程序设计语言根据其面向对象 （ 机器、过程 ）的不同分为低级语言、高级语言两种。面向机器 的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令 集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少、执行速度快，缺点是面向机器 的语言，随机而异， 通用性差， 而且指令代码是二进制形式， 不易阅读和记忆， 编程工作量大， 难以维护。 汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易记。缺点与机器语言 相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语

36、言的 程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大 地提高了程序设计的效率和可靠性。51. 存储管理的目的是实现（分数： 1.00 ）A. 提高计算机资源的利用率B. 扩充主存容量，并提高主存利用效率 VC. 有效使用和分配外存空间D. 提高CPU的执行效率解析： 解析 存储管理即对主存的管理技术，其目的主要是通过合理地分配与管理主存储器，达到高效利 用主存，扩充主存容量的目的。52. 在下列资源中，属于永久性资源的是（分数： 1.00 ）A. I/O 中断B. 数据文件 VC. 消息D. 同步原语解析： 解析 永久性资源是指系统中那些可供进程重

37、复使用、长期存放的资源，如内存、外部设备、CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源是指某个进程所产生，只被 另一个进程使用一次或经过短暂时间后便不再使用的资源，如 I/O 和时钟中断、同步信号、信息等。53. 设关系R和S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为t |t RAt S?（分数： 1.00 ）A. RUSB. R-S VC. RXSD. RQS解析： 解析 本题考查关系代数的基本运算概念。由关系的减运算定义，可知正确答案为B。54.Oracle 针对 Internet/Intranet 的产品是（分数： 1.00

38、 ）A. Oracle WebServerVB. Oracle WebListenerC. Oracle WebAgentD. Oracle 7 服务器解析：解析Oracle 针对 Internet/lntranet的产品是 Oracle WebSever 它由 Oracle WebListener、OracleWebAgent和 Oracle 7 服务器 3 部分组成。Oracle Webserver 2.0 :它除了包括 Oracle Webserver 1.0 的 功能及相应的开发与管理工具外，还增加JAVA解释器和Live HTMI解释器，使其能支持多种语言。OracleWebList

39、ener :它是一个进程，具有普通HTTP服务器的功能.主要用于接收从Web浏览器发出的用户查询请求，并将查询结果（即HTML文本）返回给用户。Oracle WebAgent :是用公用网关接口 （CGI实现的过程化 网关，负责 Web和 Oracle 7数据库之间的集成。它由OracleWeb Listener 启动，通过透明地调用Oracle7服务器中的存储过程，从数据库中检索信息，产生HTML输出结果，并提交给 Oracle WebListener 。55. 设待排序关键码序列为 （25， 18， 9， 33， 67， 82， 53， 95， 12， 70），要按关键码值递增的顺序进行排

40、序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置 ?（分数: 1.00 ）A. 3B. 5C. 7D. 9 V解析: 解析 本题考核有关快速排序法的基本知识与操作，参考 “交换排序”一节。56. 一个关系数据库文件中的各条记录（分数: 1.00 ）A. 前后顺序不能任意颠倒，一定要按照输入顺序排列B. 前后顺序可以任意颠倒，不影响数据库中的数据关系VC. 前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同D. 前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列解析: 解析 在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行

41、的位置并不 影响数据的实际含义。日常生活中常见的“排名不分先后”正是反映了这种意义。57. 在设备管理中，缓冲技术主要用于（分数: 1.00 ）A. 解决主机和设备之间的速度差异B. 提高设备利用率 VC. 提供内存与外存之间的接口D. 扩充相对地址空间解析: 解析 操作系统中以缓冲方式实现设备的输入 /输出操作主要是缓解处理机与设备之间速度不匹配 的矛盾，并减少对 CPU的I/O中断次数从而提高资源利用率和系统效率，解决CPU与外部设备之间速度的不匹配。58. 第二代数据库系统是指（分数: 1.00 ）A. 层次型数据库系统B. 网状型数据库系统C. 分布式数据库系统D. 关系型数据库系统

42、V解析：解析第二代数据库系统指支持关系模型的关系数据库系统。IBM研究实验室的研究员 E. P. Codd于 1970 年发表了题为“大型共享数据库数据的关系模型”的论文， 提出了数据库的关系模型， 开创了数据 库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括IBM的DB2,Ingres , Oracle , Sybase, Informix , MicrosoftSQLServer 等。59. 在数据库逻辑结构设计中，将E R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，

43、最少应转换为多少个关系模式 ?（分数: 1.00 ）A. 2B. 3C. 4 VD. 5解析： 解析 本题考查数据库逻辑结构设计的基本知识，参见 节“逻辑结构设计方法”。正确答案 为 C。60. 下列关于 E-R 模型的叙述中，哪一条是不正确的 ? （分数： 1.00 ）A. 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B. 实体类型之间的联系通常可以分为 1:1 ，1:n 和 m:n 三类C. 1:1 联系是 1:n 联系的特例， 1:n 联系是 m:n 联系的特例D. 联系只能存在于两个实体类型之间 V解析： 解析 实体型之间的这种一对一、一对多、多对多联系不仅存

44、在于两个实体型之间，也存在于两个 以上的实体型之间。二、 B 填空题 /B（ 总题数： 20，分数： 40.00）61. WWW是以超文本标注语言为基础、能够提供面向Internet 服务的信息浏览系统，WWV系统的结构采用了U【1】/U模式。（分数： 2.00 ）填空项 1: （正确答案：客户机 / 服务器 或 客户服务器或 Client/Server 或 C/S）解析：解析WWW服务采用客户机/服务器工作模式。信息资源以页面（也称网页或 Web页）的形式存储在服务器中，用户通过客户端应用程序，即浏览器，向WW服务器发出请求。服务器根据客户端的请求内容将保存在服务器中的某个页面返回给客户端。

45、浏览器接到页面后对其进行解释，最终将图、文、声并茂的 画面呈现给用户。62. 在 OSI 7 层协议中， U【2】 /U 负责确定分组如何从出发端到达目的端，即路径选择。（分数： 2.00 ）填空项 1: （正确答案：网络层）解析： 解析 网络层负责确定分组如何从出发端到达目的端，即路径选择。另外，如果在子网中同时出现 过多的分组，它们将相互堵塞通路而形成瓶颈，因此网络层还要负责拥挤控制。网络层还经常设有记帐功 能。总之。网络层负责将分组从源主机传到目的主机。63. 设一线性表中有a1,a2，a500个元素按递增顺序排列， 则用二分法查找给定值 K,最多需要比较U 【 3】 /U 次。（分数：

46、 2.00 ）填空项 1: （正确答案： 9）解析：解析因为29= 512,故最多需要比较9次。64. 有m个叶子结点（又称外结点）的哈夫曼树，其结点总数是U【4】/U。（分数： 2.00 ）填空项 1: （正确答案： 2m-1）解析：解析哈夫曼树又称最优二叉树，一棵有m个叶子结点的哈夫曼树共有 2m-1个结点，可以存储在一个大小为 2m-1 的一维数组中。65. 在数据库的三级模式体系结构中， 外模式与模式之间的映像 （外模式 /模式），实现了数据库； U【5】/U 独立性。（分数： 2.00 ）填空项 1: （正确答案：逻辑性）解析： 解析 模式描述的是数据库数据的全局逻辑结构，外模式描述

47、的是数据的局部逻辑结构，对应于同 一个模式可以有任意多个外模式。 当模式改变时数据库管理员对各个外模式 /模式的映像做相应改变， 可以 使外模式保持不变，保证了数据与程序的逻辑独立性。66. 设有二维数组 A0.9 ， 0.19 ，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6， 6 的存储地址为 U【6】 /U。（分数： 2.00 ）填空项 1: （正确答案： 232）解析：解析对于按行优先顺序存储的二维数组 Amn，若其首地址是S,每个元素占k个字节，则数 组元素Aij 的地址p是p=S+（i xn+ j） xk按列优先顺序存储时，则有：p=S+

48、（j x m+ i） xk （这里说的数组下标都是从 0起始的）套用第2个公式：P = 100+（6X10+6）X2= 232。67. 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 U 【7】 /U 作业，而由批 处理系统控制的作业称为后台作业。（分数： 2.00 ）填空项 1: （正确答案：前台）解析： 解析 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为前台作业，而由批处理 系统控制的作业称为后台作业。68.1976 年， 提出的 U 【8】 /U 方法，是最常用的概念模型表示方法。（分数： 2.00 ）填空项 1: （正确答案： ER 模型 或 实体- 联体

49、）解析：解析本题考查概念模型表示方法的基本知识。由提出的为ER模型。69. 常用的数据结构模型有层次模型、网状模型、 U【9】 /U 和面向对象模型。（分数： 2.00 ）填空项 1: （正确答案：关系模型）解析： 解析 常用的数据结构模型有层次模。型、网状模型、关系模型和面向对象模型。70. 可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于 U 【 1 0】 /U 操作系统。（分数： 2.00 ）填空项 1: （正确答案：分时）解析： 解析 分时操作系统使多个用户同时在各自的终端上联机地使用同一台计算机。操作系统接受每个用户的命令，采用时间片轮转方法，按照某种轮转次序给每个用户分配一段CPU时间，并保证及时地响应每个用户的服务请求。对用户而言，就好像是自己“独占”了一台计算机。71.SQL语言中的GRAN和REVOKED句主要用来维护数据的U【11】/U。（分数： 2.00 ）填空项 1: （正确答案：安全性）解析：解析SQL语言中的GR