三级数据库技术笔试66

1、三级数据库技术笔试66（总分：100.00，做题时间：90分钟）、B选择题/B（总题数：60,分数：60.00）1. 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得 到各结点值的递增序列，应按下列哪种次序排列结点？（分数：1.00）A. 先根B. 中根 VC. 后根D. 层次解析：解析中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。2. 在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫 做（分数：1.00 ）A. 模式评价B. 优化模式C. 合并D. 分解 V解析：

2、解析在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关I.该稀疏矩阵有5行系模式，这叫做分解。3. 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述H.该稀疏矩阵有4列 山该稀疏矩阵有6个非0元素这些叙述中哪一个（些）是正确的（分数：1.00 ）A. 仅IB. 工和UC. 仅山D. 全部 V解析：解析本题考核有关数据结构中稀疏矩阵的基本概念和操作，参考“稀疏矩阵的存储”。在三元组法存储中，每个结点有三个域，分另U是该元素的行下标，列下标和值。结点间的次序按矩阵的行优先顺序排列。由图中的三元组可见， 该稀疏矩阵有5行，4列，一共20个元素，并且其中有

3、6个非。元素。 可见，本题中提供的三种叙述都是对的。所以，本题的答案是Do4. 设计性能较优的关系模式称为规范化，规范化主要的理论依据是（分数：1.00 ）A. 关系规范化理论VB. 关系运算理论C. 关系代数理论D. 数理逻辑解析：解析设计性能较优的关系模式称为规范化，规范化的主要理论依据是关系规范化理论。关系规范 化理论主要有：函数依赖、NF和多值依赖。5. 标准的SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么ALTER TABLE语句实现的功能是（分数：1.00 ）A. 数据查询B. 数据操纵C. 数据定义 VD. 数据控制解析：解析SQL语句按照功能分为四类：数据定

4、义CREATE DROP ALTER数据操纵INSERT UPDATEDELETE数据查询 SELECT数据控制 GRANT REVOKE6. 设F是属性组U上的一组函数依赖，下列叙述正确的是（分数：1.00 ）A.若YB.若X则心Y为F所逻辑蕴含X,则心Y为F所逻辑蕴含U,则心YZ为F所逻辑蕴含V解析：解析自反律：若Y且Z蕴含。，则XZYZ为F所逻辑蕴含；传递律：若 心Y及Z为F所逻辑蕴含，则 心Z为F所逻辑C. 若心Y为F所逻辑蕴含，且ZD. 若心Y及 2为F所逻辑蕴含，则 心Z为F所逻辑蕴含J,则X+Y为F所逻辑蕴含；增广律；若 心Y为F所逻辑蕴含,7. 下列叙述不正确的是（分数：1.0

5、0 ）A. 信息是现实世界事物的存在方式或运动状态的反应B. 数据是描述现实世界事物的符号记录C. 数据是信息的符号表示；信息是数据的内涵D. 信息是数据的载体；数据是信息的语义解释V解析：解析信息是现实世界事物的存在方式或运动状态的反映；数据是描述现实世界事物的符号记录, 是指用物理符号记录下来的可以鉴别的信息；数据是信息的符号表示，或称载体；信息是数据的内涵，是 数据的主义解释。8. 下列有关树的概念错误的是（分数：1.00 ）A. 一棵树中只有一个无前驱的结点B. 一棵树的度为树中各个结点的度数之和VC. 一棵树中，每个结点的度数之和等于结点总数减1D. 棵树中每个结点的度数之和与边的条

6、数相等解析：解析一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。9. 文件系统采用二级文件目录，主要是为（分数：1.00 ）A. 缩短访问存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户间文件命名冲突V解析：解析在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划 分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问题。10. 数据库系统的核心是（分数：1.00 ）A. 编译系统B. 数据库C. 操作系统D. 数据库管理系统V解析：解析数据库系统有数据库、数据库管理系统和用户组成。其核心是数据库管理系统。11. 关

7、系模式R中若没有非主属性，则（分数： 1.00 ）A. R属于2NF,但R不一定属于 3NFB. R属于3NF,但R不一定属于 BCNF VC. R属于BCNF但R不一定属于4NFD. R 属于 4NF解析： 解析 本题考查关系模式规范化的基本概念。由于关系中不含非主属性，故不存在非主属性对码的传递函数依赖，因而该关系必属于3NF但并不是R中的每个非平凡函数依赖都包含码，故不一定属于BCNF因此正确答案为 B 。12. 计算机系统中判别是否有中断事件发生应是在（分数： 1.00 ）A. 进程切换时B. 执行完一条指令后 VC. 执行 P 操作后D. 由用户态转入核心态时解析： 解析 处理器每执

8、行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发 生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。13. 下列关于计算机病毒叙述中，不正确的是（分数： 1.00 ）A. 计算机病毒是一种特殊的具有破坏性的计算机程序B. 计算机病毒具有很强的传染性C. 计算机病毒在任何条件下都可以激发VD. 计算机病毒具有依附其他媒体寄生的能力解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序。计算机病毒是在一定的条件下才可以被 激发的。具有很强的破坏性，传染性。故C错误。14. 下列关于数据结构中队列的描述中错误的是（分数： 1.00 ）A.

9、 队列的特点是先进先出B. 队列既能用顺序方式存储，也能用链接方式存储C. 队列使用于二叉树对称序周游算法的实现VD. 队列使用于树的层次次序周游算法的实现解析： 解析 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树 的层次次序遍历算法的实现。15. 下列条目中哪些属于数据库管理工具I .加载工具备份工具 山.CASE工具 W.通讯接口工具（分数： 1.00 ）A. 只有I和H VB. 只有I、H和山C. 只有I、H和WD. 都是解析：解析数据库系统工具可以分为两大类。 （1） 一类是用来帮助DBA管理数据库系统的工具，称为数 据库管理工具包 （itiliti

10、es） ，主要有加载工具、备份工具、文件重组工具、性能监控工具； （2） 另一类数 据库系统工具是数据库设计者、用户和DBA都可能用到的工具，主要用于数据库设计和应用开发。包括CASE 工具、应用开发环境和通讯接口。16. 若用如下的 SQL语句创建一个 student 表：CREATRABLEstudent（NO C（4）N0T NULL NAM£（8）N0T NULL， SEX C（2），AGE N（2） 可以插入到 student 表中的是（分数： 1.00 ）A. （'1031' ，' 李林' ，男，23）B. （'1031'

11、，' 李林' ，NUL VC. （NULL，' 李林' ，' 男' ，'23'）D. （'1O31', NULL,'男',23）解析：解析根据本SQL语句的定义，NO和NAME?段不能为NULL值，因此C, D不能插入，字符型数据 需加单引号，因此 A也不能插入。17. 下列关于数据仓库的叙述中，哪一个是不正确的？（分数：1.00）A. 数据仓库通常采用三层体系结构B. 底层的数据仓库服务器一般是一个关系型数据库系统C. 数据仓库中间层OLAP服务器只能采用关系型 OLAP VD. 数据仓库前端分析

12、工具中包括报表工具解析：解析数据仓库采用三层体系结构，底层的数据仓库服务器一般是一个关系型数据库系统，其前端 分析工具也包括报表工具。18. 信息认证主要是验证（分数：1.00 ）A. 信息发送者的真实性和信息的完整性VB. 信息传输过程中是否岀错C. 信息中是否有误码D. 信息传输的速率解析：解析信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完 整性。认证是保证“真实性”和“完整性”的重要技术手段。19. 数据库物理设计完成之后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作的是（分数：1.00 ）A. 建立库结构B. 扩充功能 VC. 加载功能D.

13、 系统调试解析：解析数据库实施阶段包括两项工作：一是数据的载入，即包括A选项的建立库结构和 C选项的加载数据；二是应用程序的编码和调试，即D选项的系统调试。20. 如下所示三个关系中，关系 T是由关系R和S经过哪一种操作得到的L .（分数：1.00 ）A. S-RB. R-SC. RQS VD. RUS解析：解析根据交的定义：设关系 R和关系S具有相同的目n,且相应的属性取自同一个域，则关系 R 与关系S的由既属于R又不属于S的元组组成，其结果关系仍为 n目关系。由题目可知关系 T是由关系S 和关系R经过交操作后得到的。21. 已知成绩关系如下图所示。执行SQL语句：SELECT COUNT（

14、DISTINCT学号）FROM成绩 WHERE分数60查询结果中包含的元组数目是B成绩/B（分数：1.00 ）A. 学号 VB. 课程号C. 分数D. S1E. C1F. 80G. S1H. C2I. 75J. S2K. C1L. nullM. S2N. C2O. 55P. S3Q. C3R. 90解析：解析关系数据库标准语言 SQL中SELECTS句的功能是查询。COUNTS用于计数的函数；FROM说 明要查询的表；WHER说明查询条件；DISTINCT去掉结果中的重复值。22. 关系数据库中，下列说法不正确的是（分数： 1.00 ）A. 每一个关系模型中，属性的个数是固定的B. 在关系中元

15、组的顺序 （ 行的顺序 ）是无关紧要的C. 在关系中属性的顺序（列的顺序）是无关紧要的D. 关系中可以有重复的元组V解析： 解析 同一个关系中不允许出现完全相同的元组。23. 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能 ?（分数： 1.00 ）A. 根据请求传送的数据量，组织 I/O 缓冲队列B. 利用 I/O 缓冲，对数据进行加工C. 启动设备进行 I/O 操作 VD. I/O 设备中断处理解析： 解析 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/O 缓冲队

16、列；利用 I/O 缓冲，对数据进行加工， I/O 设备中断 处理。24. 下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的 ?（分数： 1.00 ）A. 视图是外模式B. 模式是数据库中全体数据的逻辑结构和特征的描述C. 一个数据库可以有多个模式 VD. 一个数据库只有一个内模式解析： 解析 本题考查数据库三级模式的基本概念。由于一个数据库只能有一个模式，却可以有多个外模 式，因而正确答案为 C。25. 在RDBMS!次中，位于应用层之下的是哪一层？（分数： 1.00 ）A. 数据存取层B. 语言翻译处理层 VC. 操作系统D. 数据存储层解析：解析RDBMS的层次结构由上到下依次是：

17、应用层、语言翻译处理层、数据存取层、数据存储层。26. 系统进行资源分配和调度的独立单位是（分数： 1.00 ）A. 进程 VB. 线程C. 中断程序D. 用户程序解析： 解析 进程观点把操作系统看作由若干个可以同时独立运行的程序和一个对这些程序进行协调的核 心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。27. 下列叙述不正确的是 （分数： 1.00 ）A. 模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B. 外模式也称用户模式，一个数据库可以有多个外模式C. 内模式也称物理模式，一个数据库可以有多个内模式VD. 数据库系统是由外模式、模式和内模式三级组

18、成解析： 解析 数据库系统是由外模式、模式和内模式三级组成。模式也称为逻辑模式，是数据库中全体数 据的逻辑结构和特征的描述；外模式也称为用户模式，一个数据库可以有多个外模式；内模式也称为物理 模式，一个数据库只能有一个内模式。选项A, B, D的叙述都是正确的，只有 C不正确。28. 关于操作系统的叙述哪一个是不正确的 ? （分数： 1.00 ）A. 管理资源的程序B. 管理用户程序执行的程序C. 能使系统资源提高效率的程序VD. 能方便用户编程的程序解析：解析 操作系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持 下才能运行。操作系统是一种资源管理程序。其主要功能

19、是管理计算机软硬件资源，组织计算机的工作流 程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。29. 数据库系统中，依靠什么来支持数据独立性 ? （分数： 1.00 ）A. 提供宿主型语言B. 模式分级，各级之间有映像机制 VC. DDL语言和DML语言相互独立D. 用户之操纵UWA用户工作区）中的数据解析： 解析 数据库管理系统在这三级模式之间提供了两层映像：外模式 / 模式映像，模式 /内模式映像。 这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。30. UNIX 系统中，把输入输出设备看作是 （分数： 1.00 ）A. 普通文件B. 目录文件C. 特殊

20、文件 VD. 索引文件解析： 解析 本题考核操作系统有关文件管理的基本概念和知识，参考 “文件与文件系统”一节。 在UNIX系统中，文件分为普通文件，这是内部无结构的流式文件；目录文件，由目录项组成；特殊文件， 表示输入输出设备。可见，在 UNIX系统中，把输入输出设备看作是特殊文件。所以，本题的答案是Co31. 对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是 （分数： 1.00 ）A. 应用程序员B. 用户C. 数据库管理员 VD. 数据库管理系统的软件设计员解析：解析数据库管理员（简称DBA）,具有以下职责：设计、定义数据库系统；帮助用户使用数据库系 统；监

21、督与控制数据库系统的使用与运行；改进和重组数据库系统；转储与恢复数据库；重构数据库。32. 设平衡的二叉排序树（AVL树）的结点个数为n，则其平均检索长度为 （分数： 1.00 ）A. O（1）B. O（log 2 VC. O（D. O（n log 2解析： 解析 平衡二叉树又称 AVL 树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树 都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子 BF 定义为该结点的左子树的深度减去它的右子树的深度， 则平衡二叉树上所有结点的平衡因子只可能是-1、0和 1。只要二叉树上有一个结点的平衡因子的绝对值

22、大于1，则该二叉树就是不平衡的。因为AVL树上任何结点韵左右子树的深度之差都不超过1，则可以证明它的深度和log 2n是同数量级的（N为结点个数）。因此，它的平均查找长度也和 log 2n 同数量级。33. 二维数组 A0.6 ， 0.9 ，其每个元素占 2个字节，从首地址 200 开始，按行优先顺序存放， 而元素 A7，5 的存储地址为（分数： 1.00 ）A. 350 VB. 570C. 275D. 482解析：解析由于该数组按行优先顺序存储，所以每行共占10X2= 20个字节。由此可知：A7 , 5（第8行第6个元素）的地址是200+20X74.2 X5= 350。对于按行优先顺序存储的

23、二维数组Amn，若其首地址是S，每个元素占k个字节，则数组元素 A ij 的地址p是：p=S+（i*n+ j）*k ;在本题中，A8， 5用C描述就是A75，我们使用公式：p=200+（7*10+5）*2=350 。34. 数据库中，数据的物理独立性是指（分数： 1.00 ）A. 数据库与数据库管理系统的相互独立B. 用户程序与DBMS勺相互独立C. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的VD. 应用程序与数据库中数据的逻辑结构相互独立解析： 解析 数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻 辑独立性。物理独立性是指数据的物理结构发生改变时

24、，数据的逻辑结构不必改变，从而应用程序不必改 变；逻辑独立性是指当数据全局逻辑结构改变时，应用程序不必改变。35. 下列哪一项是对网络进行非服务攻击的结果 ?（分数： 1.00 ）A. 网络“拒绝服务”B. 网络通信设备严重阻塞 VC. 网站的主页被涂改D. 网站的WW服务不能正常工作解析： 解析 本题考核有关计算机网络安全的基本知识，参考 “网络安全”一节中“构成对网络安 全威胁的主要因素及相关技术”部分。36. 操作系统中，“死锁”的概念是指（分数： 1.00 ）A. 程序死循环B. 硬件发生故障C. 两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源VD. 系统停止运

25、行解析： 解析 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：若干 进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为“死锁”。37. 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是（分数： 1.00 ）A. 行下标B. 列下标 VC. 值D. 1E. 2F. 5G. 1H. 3I.2J.2K.7L. 9M.3N.5O.6P.3Q.6R.1S.4T.6U.-1V. 5W.4X. 3解析： 解析 该稀疏矩阵有 ?列；稀疏矩阵有 7个非 0 元素；该稀疏矩阵的第 3行第 6列的值为 1。38. 数据库FoxBASE和Oracle

26、都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是（分数： 1.00 ）A. FoxBASE可以使用汉字，而 Oracle不可以使用汉字B. FoxBASE是单用户数据库，而 Oracle是多用户数，据库C. FoxBASE 一个数据库是一个表，而 Oracle 个数据库可以包含多个表VD. FoxBASE正在微机上运行，而 Oracle在大中型机上运行解析：解析FoxBASE所有的功能Oracle基本上都具备，当然包括A，B、D选项所列出的功能。在Oracle 上又有了很大的发展，其中基本的是一个数据库可以包含多个表，而FoxBASE一个数据库就是一个表。39. 当一个事务执行期

27、间所使用的数据， 不能被第二个事务再使用， 直到第一个事务结束为止。 这个性质称 为事务的（分数： 1.00 ）A. 串行性B. 隔离性 VC. 永久性D. 原子性解析： 解析 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执 行期间所使用的数据， 不能被第二个事务再使用， 直到第一个事务结束为止。 这个性质称为事务的隔离性。40. 微型计算机系统中，下面与CPU概念最不等价的是（分数： 1.00 ）A. 中央处理器B. 微处理器C. 主机 VD. 控制器和运算器解析：解析计算机系统中，CPU由控制器和运算器组成，又称为中央处理器，微机中的CPU又称为微处理器。

28、主机是CPU和内存的组合。41. 在数据库技术中，实体联系模型是一种（分数： 1.00 ）A. 概念数据模型VB. 结构数据模型C. 物理数据模型D. 逻辑数据模型解析： 解析 概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是P.P. Chen于1976后提出的实体一联系方法。该方法用E-R图来描述现实世界的概念模型，称为实体一联系模型（Entity-Relationship Model） 简称E-R模型。42. 设栈S和队列Q的初始状态为空，元素 e1、e2、e3、e4、e5、e6依次通过栈S, 个元素出栈后即进入队

29、列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（分数： 1.00 ）A. 6B. 4C. 3 VD. 2解析： 解析 栈的特点是先进后出，由出栈顺序 e2、 e4、 e3、 e6、 e5、 e1 可知： e2 出栈前，栈里的元 素为e2、e1，共2个元素；e4出栈前，栈里的元素为 e4、e3、e1，共3个元素；e3出栈前，栈里的元 素为 e3、 c1 ，共 2个元素； c6 出栈前，栈里的元素为 e6、 e5、 c1 ，共 3 个元素； e5 出栈前，栈里的元 素为 e5、 e1 ，共 2 个元素： 毫无疑问，栈的最小容量应为 3。43. 关系数据库中，

30、实现主码标识元组的作用是通过（分数： 1.00 ）A. 实体完整性规则 VB. 参照完整性规则C. 用户自定义的完整性D. 属性的值域解析： 解析 实体完整性规则保证关系中没有相同的元组，关系数据库中通过设置主码来实现。44. 关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为（分数： 1.00 ）A. 元组B. 属性 VC. 记录D. 值域解析： 解析 二维表的列称为属性 （或字段 ）；行称为元组 （ 或记录 ）。45. 系统中有4个进程P1，P2，P3和P4,在某一时刻系统状态如下：最大需求量度 已分配资源量P1 7 4P2 6 2 P3 2 0 P4 3 2系统剩余资

31、源最：1如果在该状态下，进程 P3申请1个资源，分配后，系统的状态是（分数： 1.00 ）A. 安全状态B. 不安全状态C. 死锁状态 VD. 临界状态解析：解析所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列v P1，P2,Pn>如果对于每一个进程Pi（1 <i <n），其以后所需要的资源数量不超过系统当前剩余资源数量与所有进程Pj（jv0） 当前占用资源之和。这时我们称这样的进程序列是安全的死锁状态是指系统中所有进程处于相互等 待资源状态，当P3申请了系统中仅剩下的一个资源后，而此时系统中的所有进程均没有得足够的资源，此时系统中各个进程处于相互等待资源中，从而

32、形成死锁。死锁状态是一种特殊的不安全状态，处于不安全 状态中的进程并不一定就处于死锁中，但随着时间的推移，将会最终形成死锁。46. 设有关系 R= （A , B, C）,与 SQL语句 select distinct A , C from R where B = 5 等价的关系代数表 达式是 I. n a,C（ b b=5（R） II. b B=5（ n a, C（R）（分数： 1.00 ）A. 都等价B. 仅 I VC. 仅ID. 都不等价解析：解析本题考查关系代数的基本运算，参见数据库技术一书422节“关系代数”。对I来说，由于首先进行投影运算，所以结果关系中仅剩下 A和C两个属性，则无法

33、对属性B进行进一步的投影运算， 故I不正确。本题正确答案为B。47. 设关系R与关系S具有相同的目（或称度），且相对应的属性的值取自同一个域，则R-（R-S）等于（分数： 1.00 ）A. RUSB. RQS VC. RXSD. R-S解析：解析在关系代数中交的定义为：关系R和S具有相同的关系模式。关系R和5的交是由属于S的元组构成的集合，由定义可以推出：RHS=R=（R -S）。48.SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（分数： 1.00 ）A. 只能是表的使用者B. 只能是表的建立者C. 只能是 DBAD. 是DBA和表的建立者V解析：解析对数据库可以有建立表

34、的权限，该权限属于DBA可由DBA授予普通用户，普通用户拥有此权限后可以建立基本表，基本表的属主拥有该表的一切操作权限。49. 数据的完整性是指（分数： 1.00 ）A. 数据的存储和使用数据的程序无关B. 防止数据被非法使用C. 数据的正确性、一致性 VD. 减少重复数据解析： 解析 本题考查数据完整性的基本概念，参见 节“关系模型的三要素及模型特点”。数据库 的完整性是指数据的正确性和相容性。正确答案为C。50. 一个进程执行 V 操作意味着（分数： 1.00 ）A. 该进程从等待队列进入就绪队列B. 该进程从磁盘调入内存C. 可能有另一个进程从等待队列进入就绪队列 VD. 可能有另一个进

35、程从磁盘调入内存解析：解析本题考核操作系统中信号量和P、V操作的基本概念和知识，参考“进程间通信”一节。一个进程执行V操作，首先对信号量（设为S）执行加1操作。如果此时S<0,则释放S信号量队列上 的一个等待进程，使之进入就绪队列。由此可见，C应为本题答案。51. 若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源的是（分数： 1.00 ）A. 程序B. 内存C. CPUD. 中断 V解析： 解析 可以从资源管理的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是 指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本

36、题 来讲，CPU和内存储器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，也不属于软件 资源，当然也不在操作系统管理的资源范围之内。52. Power Builder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的 是（分数： 1.00 ）A. 支持面向对象的开发方法B. 提供可视化图形用户界面C. 使用ODBC与多种数据库连接D. 可通过数据窗口访问数据库V解析： 解析 PowerBuilder 是一种深受用户欢迎的快速应用开发工具，它可通过数据窗口访问数据库。53. 下面关于数据模型的描述，最符合面向对象数据模型的特点的是（分数： 1.00 ）A.

37、 适于模拟实体的行为 VB. 易于理解和使用、有严格的理论基础C. 速度快、不易掌握D. 适于描述层次结构的数据解析： 解析 层次数据模型适于描述层次结构的数据。网络数据模型速度快、不易掌握。 关系数据模型易于理解和使用、有严格的理论基础。 面向对象数据模型适于模拟实体的行为。54. 保持事务的原子性是数据库管理系统中哪一个部件的责任 ?（分数： 1.00 ）A. 事务管理 VB. 存取管理C. 性能管理D. 安全管理解析：解析 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复 管理部件的责任。55. 下列关于数据结构的叙述中，正确的是（分数： 1.00 ）A.

38、 数组是同类型值的集合 VB. 递归算法的程序结构比迭代算法的程序结构更为精练C. 树是一种线性结构D. 用一维数组存储二叉树，总是以先序遍历的顺序存储各结点解析：解析选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场台不同， 因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大 的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项 A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。56. 中断处理结束后，需要重新选择运

39、行的进程，此时操作系统将控制转到（分数： 1.00 ）A. 原语管理模块B. 进程控制模块C. 恢复现场模块D. 进程调度模块 V解析： 解析 操作系统中，是由进程调度模块来选择运行的进程的。既然中断处理结束后，需要重新选择 运行的进程，控制当然回转到操作系统的进程调度模块。57.IMS 系统属于（分数： 1.00 ）A. 层次模型数据库VB. 网状模型数据库C. 分布式数据库D. 关系模型数据库解析：解析IMS系统是IBM公司1969年研制出的层次模型数据库的代表性系统。IMS是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。IMS的开发者是研究并发恢复、完整性和高

40、效查询处理这些问题的先驱者。58.ODBC是（分数： 1.00 ）A. 客户与服务器之间的接口标准 VB. 数据库查询语言标准C. 数据库应用开发工具标准D. 数据库安全性标准解析：解析ODBC是一个应用程序接口，它使得客户可以生成SQL语句，送到服务器去执行。使用ODBC接口的任何客户可以与提供 ODBC接口的任何服务器连接。59. 建立 Delphi 程序的基本操作步骤中不包括（分数： 1.00 ）A. 需求分析 VB. 创建一个新的项目C. 设计窗体D. 编写构件响应的事件解析： 解析 Delphi 程序设计的基本步骤：开始创建一个新的项目；设计窗体；将所需构件放入窗体中 的适当位置；处

41、理窗体，编写构件响应的事件；编译、运行程序。60. 在 E-R 图中，用椭圆形表示（分数： 1.00 ）A. 实体型B. 码C. 属性 VD. 联系解析：解析在E-R图中，用菱形表示联系；用矩形表示实体型；用椭圆形表示属性。二、 B 填空题 /B（ 总题数： 20，分数： 40.00）61. 冯诺伊曼结构的计算机有 5大功能部件组成：运算器、控制器、U【1】/U、输入设备和输出设备。（分数： 2.00 ）填空项 1: （正确答案：存储器）解析： 解析 冯诺伊曼结构的计算机系统有 5大功能部件组成，它们是：运算器、控制器、存储器、输入 设备和输出设备。62. 宽带综合业务数字网（B-ISDN）的

42、传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百 Gb/s。当数据传输速率超过 1Gb/s 时，一般要采用 U【 2】 /U 作为传输介质。（分数： 2.00 ）填空项 1: （正确答案：光纤或光缆）解析：解析传输介质一般有：同轴电缆：最高传输距离 1km,最大传输速率100Mb/s ;双绞线：传输距 离100m,传输速率一般低于100Mb/s;光纤（光缆）：传输距离可达60km,传输速率大于1Gb/s。63.Internet 网使用的通信协议是 U【 3】 /U 。（分数： 2.00 ）填空项 1: （正确答案： TCP/IP 协议）解析： 解析 Internet 网是国际互联网，

43、中文名称为因特网，使用的通信协议是 TCP/ IP 协议。64. 某二叉树结点的对称序序列为A B、C D、E、F、G后序序列为 B、D C、A F、G E。则该二叉树对应的树林包括 U【4】 /U 棵树。（分数： 2.00 ）填空项 1: （正确答案： 2）解析： 解析 本题考核有关树、二叉树和二叉树周游的基本知识，参考2.4“树形结构”一节。65. 如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为U 【5】 /U。（分数： 2.00 ）填空项 1: （正确答案：哈夫曼树 （ 或最优二叉树 ）解析： 解析 扩充二叉树概念：当二叉树里出现空的子树时，就增加新的特殊的结点外

44、部结点。对于 原来的二叉树中度为 l 的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加 两个外部结点。 哈夫曼树构成：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构 造的二叉树对于给定的权值，带权路径长度最小。 由哈夫曼树的构成我们得知，题意所给条件完全符合哈 夫曼树。66. 在进程创建时先赋予进程一个初始优先数， 以后在进程运行过程中不断修改优先数， 用这种方法设置的优先数称为 U【6】 /U。（分数： 2.00 ）填空项 1: （正确答案：动态优先数）解析： 解析 最高优先级进程调度算法，优先数的设置有静态和动态两种，一经确定不能改变的是静态优 先

45、数，可以不断修改的优先数是动态优先数。67. 先来先服务、 短作业优先、 最高响应比优先、 优先数法调度算法中最短的作业平均周转时间是 U 【7】 /U 。（分数： 2.00 ）填空项 1: （正确答案：短作业优先）解析：解析 计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时 间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。68. 为保证程序的正确执行，CPU必须按照U【8】/U地址访问内存。（分数： 2.00 ）填空项 1: （正确答案：物理或绝对）解析： 解析 本题考核有关计算机存储管理的基本知识，参考 “存储管理概述”一节。69. 由于每执

46、行一条指令需要访问 U【9】 /U 次内存，所以为了提高地址映射速度引入快表。（分数： 2.00 ）填空项 1: （正确答案： 2）解析： 解析 本题考核操作系统中有关页式存储管理的基本概念和知识，参考 “页式存储管理”一 节。70. 在页式存储管理中， 用于提高访问速度而存放在高速缓冲存储器中的部分页表称 U【10】 /U 。（分数： 2.00 ）填空项 1: （正确答案：快表）解析：解析 在页面存储中提高访问速度一般有两种方法：一是在地址映射机制中增加一组高速寄存器保 存页表，需要大量硬件开销不经济； 另一种是在地址映射机制中增加一个小容量的联想寄存器 （相联存储器 ） ， 它由高速寄存器组成，称为快表，用来存放当前访问最频繁的少数活动页号。71. 关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为U【