三级数据库技术笔试15

1、三级数据库技术笔试15（总分：100.00，做题时间：90分钟）、B选择题/B（总题数：60,分数：60.00）1. 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（分数：1.00）A. 数据库模式描述语言（DD VB. 数据库子语言（SubDC. 数据操纵语言（DMD. 数据结构语言解析：2. 对关键码集合K=53，30，37，12, 45，24，96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉查找树）BST，若希望得到的BST高度最小，应选择下列哪种输入序列 ？（ ） o解析：解析要使BST的高度最小，应把尽量把中间值作为树根节点。 集合K中，37

2、是中间值，因此选项 B可能是最小：再仔细观察发现 中间值，女口 37是中间值，24是30、24，12中的中间值，先插入： 而保证了其高度最小。另外通过画各树的示意图也可知A的高度为度为5。3. 在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务（分数：1.00）A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段 VD. 物理设计阶段解析：4. 设两个关系C和SC如表13-6和表13-7所示，它们的主键分别为也就是说中间值先插入。在关键码B选项中每个子树的各节点的插入都是53是45、53、96的中间值先插入。从4、B的高度为3、C的高度为7、D的高类型是整数外，其他属性的数据类型都

3、是字符型。若要向关系SC执行下列插入操作,C#和（S#，C#），除属性 GRAD的数据哪一个元组可以被插入?（）。（分数:1.00）A.45，24,53,12,37,96,30B.37，24,12,30,53,45,96C.12，24,30,37,45,53,96D.30，24,12,37,45,96,53（分数：1.00 ）A.('993001','c2',nulB.('993O89','c1',83)C.('994010','c4',90)D.('997345','c2&

4、#39;,65)SC中已存在的元组无重复，符合实体完整性规则：其数据类型与 选项D对应的元组，其关键字的值关系SC中已存在，按照实体完V解析：解析SC关系中没有外键，判断能否插入元组主要是考虑实体完整性规则和用户完整性规则,B、C三选项对应的元组，主键非空且与 用户定义的符合也符合用户完整性规则。整性规则，不能插入。5. 下面关于外码的说法中，不正确的是（分数：1.00 ）A. 外码体现了关系间的联系手段B. 外码是某个关系的码C. 外码不是任何关系的码VD. 外码是一个关系的码，而不是另一个关系的码解析：解析根据外码的定义可知：设 F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基

5、本关系S的主码Ks相对应，则称F是基本关系R的外码。6. 一个事务中所有对 DB的操作是一个不可分割的操作序列，这个性质称为事务的（）。（分数：1.00）A. 孤立性B. 独立性C. 原子性 VD. 隔离性解析：7. 下列关于候选键的说法中错误的是 （）。（分数：1.00 ）A. 键是惟一标识实体的属性集B. 候选键能惟一决定一个元组C. 能惟一决定一个元组的属性集是候选键VD. 候选键中的属性均为主属性 解析:8. 由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为（分数：1.00 ）A. 24B. 48C. 72D. 53 V解析：解析根据哈夫曼树的构造原理，可得

6、到这5个节点对应的哈大曼树如图13-6所示”其带权路径长度为：（2+3） X 3+（5+6+8） X 2=53o9. 下列特性中，属于分时系统的是哪一组（）。I 交互性，独立性 山可靠性 W.及时性（分数：1.00 ）A. I、U 和 W Vb. n>m和wC. I、山和wD. i>n和山解析：解析分时系统具有交互性、独立性、同时性和及时性等特征，可靠性不是它的特性，要准确把握 分时系统的特性。故此答案应选Ao10. （）是构成高度安全操作系统的常用技术。（分数：1.00 ）A. 安全核 VB. 物理隔离C. 时间隔离D. 密码隔离解析：解析操作系统的安全措施主要从隔离、分层和内控

7、3个方面进行考虑。物理隔离、时间隔离和密码隔离属于隔离措施的不同类型。安全核是构成高度安全操作系统的常用技术。11. 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK中序遍历：HFIEJKG该二叉树根的右子树的根是（）。（分数：1.00 ）A. EB. FC. G VD. H解析： 解析 先序遍历是“根左子树右子树”，中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点，再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG而这3个节点在先序遍历中 G为第1个节点，即右子树根节点。12. 若把操作系统看作计算机系统资源的管理者，下列( ) 不属于操作系统所

8、管理的资源。(分数： 1.00 )A. 程序B. 内存C. CPUD. 中断 V解析： 解析 可以从资源管理的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是 指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本题 来讲，CPU和内存储器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，也不属于软件 资源，当然也就不在操作系统管理的资源范围之内。13. 在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为()。(分数： 1.00 )A. n VB. 1C. n+1D. n-1解析： 解析 表的长度为 n, 所以查

9、找不成功是为在与一个元素比较之后，而此时已到表尾，因此比较次 数应为 n。14. 在关系数据库中，完整性规则中的 ( ) 定义更新操作对数据库中值的影响和限制。 (分数： 1.00 )A. 域完整性原则B. 域联系的规则C. 关系完整性规则 VD. 以上均不是解析：15. 下列关于网状模型的数据约束的叙述中哪个是正确的 ( ) 。 (分数： 1.00 )A. 一个系值中可以有一个或多个主记录B. 任何记录在同一时刻在同一系型中只能参与其中的一个系值VC. 一个记录在同一时刻在同一系型中可能参与其中的几个系值D. 任何系型的任何系值不能没有主记录解析： 解析 网状模型的数据库完整性的内容有： (

10、1) 支待记录码的概念，码即惟一标识记录的数据项的 集合。 (2) 保证一个联系中双亲记录和子女记录之间是一对多的联系。(3) 可以支持双亲记录和子女记录之间某些约束条件。16.SQL 中，外模式一级数据结构的基本单位是 ( ) 。(分数： 1.00 )A. 基本表B. 视图 VC. 元组D. 属性解析：17. 在数据库系统中，当总体逻辑结构改变时，通过改 ( ) ，使局部逻辑结构不变，从而使建立在局部逻辑 结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。(分数： 1.00 )A. 应用程序B. 逻辑结构和物理结构之间的映像C. 存储结构D. 局部逻辑结构到总体逻辑结构的映像V解析

11、： 解析 模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时， 由数据库管理员对外模式 / 模式映像做相应改变， 可以使外模式保持不变。 应用程序是依据数据的外模式编 写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数扼的逻辑独立性。18. 下列关于数据库系统特点的叙述中，正确的一条是 （ ） 。（分数： 1.00 ）A. 各类用户程序均可随意地使用数据库中的各种数据B. 数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写C. 数据库系统的存储模式如有改变，概念模式无需改动VD. 数据一致性是指数据库中数据类型的一致解析：1

12、9. 关系数据库语言SQL基本有两种使用方式，在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称之为（ ） 。（分数： 1.00 ）A. 宿主语言B. 嵌入式语言C. 数据定义语言D. 自含式（或交互式）语言 V解析：解析嵌入某种高级语言（如Pascal语言）的SQL语言称为嵌入式语言，嵌入的高级语言（Pascal语言）称为宿主语言或主语言。DDL即数据定义语言，用于定义数据库的模式，用户通过使用数据定义语言将数据库的结构以及数据的特性通知相应的DBMS从而生成存储数据的框架。题目叙述的SQL使用方式是独立使用方式，并非嵌入式，所

13、以应选答案 D。20. 数据库系统的核心部分是 （ ） 。（分数： 1.00 ）A. 数据模型B. 数据库C. 数据库管理系统 VD. 计算机硬件解析：21. 下面列出的条目中，哪些是数据仓库的基本特征?。 I 数据仓库是面向主题的数据仓库的数据是集成的 山数据仓库的数据是相对稳定的W.数据仓库的数据是反映历史变化的（分数： 1.00 ）A. I、U和山B. I、U 和 WC. n>m 和wD. 都是 V解析： 解析 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对 稳定的、体现历史变化的数据集合。所以列出的四个特征都属于数据仓库的基本特征。22. 计算机

14、病毒是 （ ） 。（分数： 1.00 ）A. 计算机产生B. 电子器件产生的C. 空气污染产生的D. 一种人为制造的程序 V解析： 解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入 侵而隐藏在可执行程序或数据文件中。23. 第三代数据库系统是指把 （ ） 技术与数据库技术相结合的数据库系统。（分数： 1.00 ）A. 多媒体B. 超文本C. 面向对象 VD. 并行解析：24. R（X , Y）是个二目关系，X, Y是单属性，则（）。（分数： 1.00 ）A. R 一定属于 4NFB. R 一定不属于 4NFC. 不能断定R是否属于4NF或3NFD. 不能断

15、定R是否属于4NF,但可以断定 RE 3NF V解析：解析R（X , Y）是个二目关系，X, Y是单属性，则R的函数依赖关系有两种可能：（1）X宀丫，Y是非主属性，只有一个主属性（主码）X，不会存在非主属性传递依赖于码，也不会出现非主属性部分依赖于码的情况，所以至少达到 3NF,如果 X,可以类似地分析。（2）主码为（X，Y），此时关系模式不存在非主属性，当然也能达到 3NF。 R（X， 丫）如果有多值依赖也只能是平凡多值依赖，所以， 由已知条件不能断定 R 是否达到 4NF。25. 进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象 （ ）（分数： 1.00 ）A. 颠簸 （ 抖动

16、 ）B. 进程长期等待 VC. 死锁D. Belady（ 异常 ）解析： 解析 进程调度算法是为了更充分、 有效地利用处理器， 但若选择不当， 会造成某个进程长期等待。26. 关系数据库设计理论所包括的三个方面内容中， （ ） 起着核心的作用。（分数： 1.00 ）A. 数据依赖 VB. 范式C. 模式设计方法D. 数据库完整性约束解析：27. 数据的完整性为 （ ） 。（分数： 1.00 ）A. 数据的正确性B. 数据的独立性、可控性C. 数据的一致性D. 数据的正确性、有效性和相容性 V解析：28. 如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，

17、现欲得到各节点值的递增序列，试问应采用的遍历的方法是 （ ） 。（分数： 1.00 ）A. 先序遍历B. 中序遍历 VC. 后序遍历D. 层次遍历解析： 解析 对树的三大部分：树根、左子树、右子树，存在树根节点大于左子树各节点，小于右子树各 节点，因此要得到各节点值递增序列，应按“左子树 -树根节点 - 右子树”的顺序进行访问，这就是中序遍 历的遍历过程。29. 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是（ ） 。（分数： 1.00 ）A. 直接存取和间接存取B. 顺序存取和随机存取VC. 只读存取和读写存取D. 顺序存取和链接存取解析：解析 本题主要

18、考察对于文件的存取方式的掌握。根据文件的存取方式分类一般有顺序存取和随机 存取两种。30. 通常所说的CPU是指（），它的中文名称是中央处理机。（分数： 1.00 ）A. 内存储器和控制B. 控制器和运算器 VC. 内存储器和运算器D. 内存储器、控制器和运算器解析： 解析 计算机主要由运算器、控制器、存储器、输入输出设备等五部分组成，其中运算器和控制器 常被看成一个整体，称为中央处理器，简称CPU。31. 局域网中的计算机为了相互通信，必须安装 （ ） 。（分数： 1.00 ）A. 调制解调器B. 网络接口卡 VC. 声卡D. 视频卡解析：解析 调制解调器和网络接口卡 （网卡）同属于网络接入

19、设备，但局域网内一般用网卡来联接计算机 与网络。32. （ ） 实现了两种存储方式的优势互补。（分数： 1.00 ）A. 请求分页管理B. 可变式分区管理C. 段式管理D. 段页式管理V解析： 解析 存储管理比较常用的是页式存储管理和段式存储管理。页式存储管理的特征是等分内存，划 分页面，解决了外碎片问题：段式管理的特征是满足程序和信息的逻辑分段的要求，便于实现共享。为了 保持分页在存储管理上的优点和段式在逻辑上的优点，结合页式和段式两种存储管理方案，形成了段页式 存储管理。33.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer ，使用它可以完成

20、如下 的哪些功能？（）。I.可以画数据流图（DFD） II.可以画实体-联系图（E-R图）,即设计概念数据模型（CDM） 山可以从概念数据模型（CDM）生成物理数据模型（PDM） W.可以从现存数据逆向生成物理数据模型（PDM）V.可以从物理数据模型（PDM ）逆向生成概念数据模型（CDM）（分数： 1.00 ）A. I,I和山B. I,I 和 WC. i,n 和 vD. 都可以 V解析：解析Power-Designer 是由Power Soft公司的产品，属于 CASE工具。它包括 Process Analyst 模块,能产生数据字典、绘制数据流图； DataArchitect 模块,可用于

21、概念数据模型设计、物理数据模型 的自动生成,数据库构造等： AppModeler 模块,可用于物理数据库的设计和应用对象及数据组件的生成： MetaWorks 模块,可通过模型的共享支持高级的团队工作的能力： WarehouseArchitect 模块,用于数据仓 库和数据集市的建模和实现： Viewer 用于模型信息的只读访问。34. 根据关系数据库规范化理论, 关系数据中的关系要满足第一范式。 下面“部门”关系中,因哪个属性而 使它不满足第一范式 ? （ ）。 部门（部门号,部门名,部门成员,部门总经理 ）（分数： 1.00 ）A. 部门总经理 “B. 部门成员C. 部门名D. 部门号解析

22、：35. 下列关于数据的逻辑结构的叙述中，哪一个是正确的 ? （ ） 。（分数： 1.00 ）A. 数据的逻辑结构是数据间关系的描述VB. 数据的逻辑结构反映了数据在计算机中的存储方式C. 数据的逻辑结构分为顺序结构和链式结构D. 数据的逻辑结构分为静态结构和动态结构解析： 解析 按照逻辑结构的定义：数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素之间的逻辑关系，不管其存储方式。顺序结构、链式结构、静态结构和动态结构都是指存储结构。因此A是正确的。36.SPOOLing 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期 间设备利用率又比较低的问题而提出一种

23、设备管理技术，它亦是一种 （ ） 。（分数： 1.00 ）A. 虚拟存储技术B. 资源分配技术C. 人机接口技术D. 虚设备技术 V解析：解析由SPOOLing技术定义可知SPOOLing技术不属于虚拟存储技术，也不属于资源分配技术和人 机接口技术。37. 以下有关操作系统的叙述中，哪一个是不正确的? （ ） 。（分数： 1.00 ）A. 操作系统管理着系统中的各种资源B. 操作系统应为用户提供良好的界面C. 操作系统是资源的管理者和仲裁者D. 操作系统是计算机系统中的一个应用软件 V解析：解析题中A B、C是操作系统的功能的正确叙述，选项D是不正确的，操作系统属于系统软件。38. 设S为学生

24、关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果（）。Select S*From S,Sc Where S.Sno =SC.Sno and SC.Cno='C2'（分数： 1.00 ）A. 选出选修C2课程的学生信息VB. 选出选修C2课程的学生名C. 选出S中学生号与SC中学生号相等的信息D. 选出S和SC中的一个关系解析：39. 设关系R（SNO SNAME DNO MAG）主键为SNO其中SNC为学生号，SNAM为学生姓名，DNO为系号, MA助系主任。则关系 R属于（）。（分数： 1.00 ）A. 1NFB. 2NF VC. 3NF

25、D. 不属于任何范式解析：解析由于主键由SNC单个属性构成，所以不存在部分依赖，但系主任不直接依赖于SNO而是由系号决定的，所 MAG系主任）传递依赖于主键SNO根据各范式的定义，非主属性完全依赖于主键，月存 在传递依赖，其最高规范化程度为2NF。40. 关系数据库中有 3种基本操作，从表中取出满足条件的属性成分的操作称为 （ ） 。（分数： 1.00 ）A. 选择B. 投影 VC. 连结D. 扫描解析：解析在关系数据库中，选择又称为限制，它是指在关系R中选择满足给定条件的诸元组。投影是指从R中选择出若干属性列组成新的关系。连接是指从两个关系的笛卡尔积中选取属性间满足一定条件的 元组。41.

26、设关系R和关系S的元数分别是5和4,关系T是R和S的广义笛卡尔积，即：T=RXS,则关系 T的元 数是 （ ） 。（分数： 1.00 ）A. 7B. 9 VC. 12D. 16解析：解析广义笛卡尔积是指关系 R和关系S联接，也就是把关系 R中的各元组和关系 S中的各元组分 别合并，所以关系T的元数为9。42. 计算机对数值数据进行处理时，其精度主要取决于 （ ） 。（分数： 1.00 ）A. 计算机字长B. 计算机语言功能C. 算法 VD. 编程语言数值类型数据位数解析： 解析 计算机进行数值计算过程中产生误差是不可避免的。例如对某种无穷计算 （ 如积分、无穷级 数求和等 ）过程的截断会产生截

27、断误差， 计算机计算过程中数据只能取有限位教会造成舍入误差等。 通常用 精度表示数值计算的正确程度。为了提高精度，应选择或设计精度较高的计算方法及算法。算法确定后， 需要采用某种语言编程， 并在计算机上实现， 才能达到预期精度。 算法是确定精度的前提， 而计算机字长、 编程语言的功能和语言数值类型数据位数是保证算法实现的条件。后者对精度是有影响的，但算法是决定 因素。由此可见 C 是正确答案。43. 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是 （ ） 。（分数： 1.00 ）A. 顺序结构 VB. 链接结构C. 索引结构D. Hash 结构解析： 解析 顺序结构是将文件在逻辑

28、上连续的信息存放在磁盘相邻的块上，但磁盘的存储空间利用率不 高，不利于文件长度动态增长。44. 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（ ） 。（分数： 1.00 ）A. 可靠性B. 一致性C. 完整性D. 安全性 V解析：解析在计算机的安全性控制中，包括用户标识和鉴别、DBMS存取控制、操作系统安全保护及数据密码存储。对于数据库的安全性主要是 DBMS勺存取控制机制，这样可以确保只授权给有资格的用户访问 数据库的权限，同时令未被授权的人员无法接近数据。45. 栈是一种 （ ） ，是软件中常用的数据结构。（分数： 1.00 ）A. 逻辑特殊的线性结

29、构B. 容量受限的线性结构C. 运算操作限制在同一端进行的线性结构VD. 按随机存取方式运算的线性结构解析：解析栈是一种线性结构，它有什么特点呢？选择项A表示栈在逻辑上是特殊的。因栈是线性结构，结构中元素之间存在着一个对一个的线性关系，与线性表一致，逻辑上没有什么特殊性，选择项A是错误的。从存储方式上看，栈有两种存储方式结构，即栈的顺序存储结构和栈的链式存储结构（即链栈）。一般情况下，链栈的容量是不受限制的，选择项B 也是不对的。从运算方式上看，栈的运算限制在表的一端进行，栈中元素的进出是按后进先出的原则进行的，不能随机存取，选择项D也是错误的。因此，C是正确答案。46. 在数据库技术中，面向

30、对象数据模型是一种（ ） 。（分数： 1.00 ）A. 概念模型B. 结构模型 VC. 物理模型D. 形象模型解析： 解析 数据模型可以划分为两类：概念模型和数据模型。概念模型，也称信息模型，它是按用户的 观点来对数据和信息建模，主要用于数据库设计。数据模型，也称结构模型，主要包括网状模型、层次模 型、关系模型、面向对象数据模型等，它是按计算机系统的观点对数据建模，主要用于DBMS勺实现。47. 关系模式规范化的最起码的要求是达到第一范式，即满足（ ） 。（分数： 1.00 ）A. 每个非码属性都完全依赖于主码B. 主码属性惟一标识关系中的的元组C. 关系中的元组不可重复 VD. 每个属性都是

31、不可分解的解析：48. 关系数据库管理系统应能实现的专门关系运算包括 （ ） 。（分数： 1.00 )A. 排序、索引、统计B. 选择、投影、连接 VC. 关联、更新、排序D. 显示、打印、制表解析：49. 对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是（ ） 。（分数： 1.00 ）A. 应用程序员B. 用户C. 数据库管理员VD. 数据库管理系统的软件设计员解析： 解析 数据库管理员 （简称 DBA） ，具有以下职责： 设计、定义数据库系统；帮助用户使用数据库 系统；监督与控制数据库系统的使用和运行；改进和重组数据库系统；转储与恢复数据库：重构数据库。50.

32、 由初步 E-R 图构成基本 E-R 图，其主要任务是 （ ） 。 （分数： 1.00 ）A. 消除不必要冗余 VB. 消除属性冲突C. 消除结构冲突和命名冲突D. B 和C解析：解析由初步E-R图构成基本E-R图，是在概念结构设计中视图集成的第二阶段。设计基本E-R图时，由于在初步E-R图中，可能存在一些冗余的数据和实体间冗余的联系，给数据库的维护增加困难，应 当予以消除。消除了冗余后的初步E-R图称为基本E-R图。所以答案选Ao51. 已知学生、课程和成绩三个关系如下：学生（学号、姓名、性别、班级）课程（课程名称、学时、性质）成绩（课程名称、学号、分数）若打印学生成绩单，包含学号、姓名、课

33、程名称、分数，应该对这些关系进行（）。（分数：1.00 ）A. 并B. 交C. 乘积D. 连接 V解析：52. 在下列解决死锁的方法中，属于死锁预防策略的是（）（分数：1.00 ）A. 银行家算法B. 资源有序分配法VC. 死锁检测算法D. 资源分配图化简法解析：解析在解决死锁的方法中，死锁的预防是设法至少破坏产生死锁的必要条件之一，严格预防死锁 岀现。银行家算法属于死锁的避免，不那么严格地限制产生死锁的必要条件的存在，而是在系统运行过程 中小心地避免死锁的最终发生。死锁检测算法，允许死锁发生，定期检测。所以，只有资源有序分配法属 于预防死锁的策略。53. 长度为12的按关键字排序的查找表采用

34、顺序组织方式。若采用二分查找方法，则在等概率情况下，查 找失败时的ASL值是（）。（分数：1.00 ）A. 37/12B. 62/13C. 39/12D. 49/13V如图13-5所示。.当查找到的分支为空时，查找失败3个单分支节点3个分支方向可能失败。所以查找失败平均查找13-5。解析：解析二分查找的判定树应为平衡树， 在5个叶子节点10个分支方向可能失败，长度 ASL为（10 X 4+3X3）/13=49/13，见图54. 存储管理的目的是实现（）。（分数：1.00 ）A. 提高计算机资源的利用率B. 扩充主存容量，并提高主存利用效率C. 有效使用和分配外存空间D. 提高CPU的执行效率解

35、析：解析存储管理即是对主存的管理技术，其目的主要是通过合理地分配与管理主存储器，达到高效 利用主存，扩充主存容量的目的。55. 下面关于函数依赖的叙述中，不正确的是（）。（分数：1.00 ）A. 若心Y, 心乙贝寸 心YZB. 若 XYZ,_则心2, YZVC. 若心Y, Z,贝寸心ZryEW'iD. 若心Y, Y'Y,则心Y,解析：解析根据函数依赖的合并规则、传递律、分解规则可证明选项A、C、D是正确的。56. 对给定的整数序列 （541 ，132，984，746，518，181，946，314，205，827） 进行从小到大的排序时，采用快速排序 （以中间元素 518 为基

36、准）的第一趟扫描结果是 （ ）分数：1.00 )A.(181， 132 ，314，205，541，518，946，827，746，984)B.(541， 132 ，827，746，518，181，946，314，205，984)C.(205， 132 ，314，181，518，746，946，984，541，827)D.(541， 132 ，984，746，827，181，946，314，205，518)解析： 解析 快速排序是对冒泡排序的一种改进，其基，本思想是通过一趟排序将待排序的数据分成两部分，其中一部分的关键字均比另一部分的关键字小，然后再对这两部分分别进行快速排序，最后达到整个 序列

37、有序。采用快速排序 （以中间元素 518为基准）的第 1趟扫描结果是 （205，132，314，181，518，746， 946，984， 541 ，827） 。57. 在下列叙述中，不正确的是 （ ） 。（分数： 1.00 ）A. 如果完善对数据库系统的设计，故障是可以避免的 VB. 恢复子系统应成为数据库系统的一个重要组成部分C. 介质故障发生的可能性很小，但破坏性很大D. 应把计算机病毒看做一种人为的故障解析： 解析 虽然当前计算机软、硬件技术飞速发展，但硬件的故障、系统软件和应用软件的错误、操作 员的失误及恶意的破坏仍然是不可避免的。所以 A 不正确。 在数据库运行过程中可能发生的故障

38、主要有 4 类：事务故障、系统故障、介质故障和计算机病毒。 事务故障指事务在运行过程中由于某种原因，如输入 数据的错误，运算溢出及并行事务发生死目标等，使事务未运行至正常终止点就夭折了。系统故障指系统在运行过程中，由于某种原因，如操作系统或DBMS弋码错误，操作员操作失误，突然停电等造成系统停止运行，致使所有正在运行的事务都以非正常方式终止。这时内存中数据库缓冲区的信息全部丢失，但存储 在外部存储设备的数据未受影响。 介质故障是指系统在运行过程中，由于某种硬件故障如磁盘损坏、磁头 碰撞或操作系统的某种潜在错误、瞬时强磁场干扰等，存储在外存中的数据部分或全部丢失。这类故障比 前两类故障的可能性小

39、得多，但破坏性最大。计算机病毒是一种人为的故障或破坏，是一些具有破坏性、 自动复制自身的计算机程序。58. 下列计算机表示的信息中，不能称为“数据”的是 （ ） 。（分数： 1.00 ）A. 人的姓名B. 图形符号C. 计算机程序 VD. 文件名解析：59. 视图是由下面两者导出的表 。（分数： 1.00 ）A. 模式、关系B. 基本表、视图 VC. 基本关系、关系，D. 内模式、外模式解析：解析在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视 图”，元组称为“行”，属性称为“列”。视图是由基本表和视图导出的表。在用户看来视图和基本表都 是一样的，都是关系 （

40、 表格 ） 。60. 在双绞线组网的方式中， （ ） 是以太网的中心连接设备。（分数： 1.00 ）A. 集线器 VB. 收发器C. 中继器D. 网卡解析：解析在双绞线组网的方式中，集线器 （HuB）是局域网的基本连接设备，也是以太网的中心连接设 备。在传统的局域网中，联网的节点通过非屏蔽双绞线与集线器连接，构成物理上的星型拓扑结构。当集 线器接收到某个节点发送的广播信息便会将接收到的数据转发到每个端口。二、B填空题/B（ 总题数：20，分数：40.00）61. 实时系统一般采用U【1】/U方法来提高可靠性。（分数：2.00）填空项1: （正确答案：双工体制）解析：解析实时系统是用于生产过程控

41、制的系统，要求对输入数据及时做岀反应，对计算机系统的可靠 性的要求很高，一般可采用双工体制方法来提高可靠性。62. 网络操作系统是由许多各自独立而功能又相关的软件模块构成的，这些构成软件可分为三类，即U【2】/U、重定向器和公用程序/实用程序。（分数：2.00 ）填空项1： （正确答案：服务器程序）S和队列Q进行下列两步操作:解析：63. 设栈S的初始状态为空，队列Q的初始状态如图13-2（1）删除Q中的元素，将删除的元素插入S,直至Q为空。（2）依次将S中的元素插入 Q直至S为空。在上述两步操作后，队列 Q的状态是U【3】/U。（分数：2.00 ）填空项1： （正确答案：日4日3日2日1）解

42、析：解析队列的删除是从队头开始的，所以在执行第一步后，S中的内容及顺序应为 日1日2日3日4。但栈的出栈顺序是先进后出，所以出栈/顷序为日4空日2日1。队列的内容及顷序也与出栈情况一致。64. 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是U【4】/U。（分数：2.00 ）填空项1: （正确答案：k-1 ）解析：解析根据二叉树的性质可知：叶子节点等于双分支节点加1,因此叶子节点数为k，则左右子树皆非空的节点（双分支节点）的个数为k-1。65. 在一个堆的顺序存储中，若一个元素的下标为i（0 <i <n -1），则它的左孩子元素的

43、下标为U【5】/U。（分数：2.00 ）填空项1: （正确答案：2i+1 ）解析：解析堆的顺序存储是从0开始的，所以其左孩子的元素下标为2i+k，右孩子元素的下标为2i+2。66. 进程已获得了除CPU外的所有资源，一旦获得 CPU即可执行，这时进程处于U【6】/U状态。 （分数：2.00 ）填空项1: （正确答案：就绪）解析：解析运行中的进程可以处于 3种状态之一：运行、就绪和等待。运行状态是指进程已获得CPU正在CPU上执行：就绪是指进程已具备了运行条件，一旦获得CPU即可运行：等待是指处在等待某个事件的发生（如资源）而暂时不能运行。67. 文件目录是U【7】/U的有序集合。（分数：2.0

44、0 ）填空项1: （正确答案：文件控制块）解析：解析文件目录是文件控制块的集合。68. U【8】/U系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。（分数：2.00 ）填空项1: （正确答案：文件控制块 FCB（File Control Block） ）解析：69. 在数据库的体系结构中， 数据库存储的改变会引起内模式的改变。 为使数据库的模式保持不变， 从而不 必修改应用程序， 这是通过改变模式与内模式之间的映象来实现的。 这样，使数据库具有 U 【 9】/U 。 （分数： 2.00 ）填空项 1: （正确答案：物理独立性 / 数据物理独立性）解析： 解析 数据库的三级模式结构指数据库系统由外模式、模式和内模式 3级构成。数据库管理系统在 这三级模式之间提供了两层映像：外模式 /模式映像，模式 / 内模式映像。这两层映像保证了数据库系统中 的数据能够其有较高的逻辑独立性和物理独立性。70. 网状、 层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法： 网状、层次数 据模型是通过指针链，而关系数据模型是使用 U 【 10】 /U（分数： 2.00 ）填空项 1: （正确答案：二维表 / 表格/ 表/ 关系）解析