三级数据库技术笔试65

三级数据库技术笔试 -65（ 总分： 100.00 ，做题时间： 90 分钟 ） 一、选择题 （总题数： 60，分数： 60.00）1. 所谓稀疏矩阵指的是 （ ） 。（分数： 1.00 ）A. 零元素个数较多的矩阵B. 零元素个数占矩阵元素总个数一半的矩阵C. 零元素个数远远多于非零元素个数且分布没有规律的矩阵VD. 包含有零元素的矩阵解析：2. 以下哪一个术语与数据的存储结构无关 ?（ ） 。（分数： 1.00 ）A. 栈 VB. 散列表C. 穿线树D. 双链表解析： 解析 栈的存储结构可以是顺序存储，也可以是链接存储，栈是根据其逻辑结构及操作的特殊性确 定的术语，其他三个选项都是与一定的存储结构相对应的，如散列表就是散列存储的表。3. 一个好的模式设计应符合下列原则 （ ） 。（分数： 1.00 ）A. 表达式B. 分离性C. 最小冗余性D. 以上三条 V解析：4. 数据库系统的体系结构，按照ANSI/SPARC报告应划分为（）（分数： 1.00 ）A. 外模式、模式和内模式 VB. 数据库、数据库管理系统和数据库系统C. 模型、模式和视图D. 关系模型、网状模型和层次模型解析：5. 数据库系统支持数据的逻辑独立性依靠的是 （ ）分数： 1.00 ）A. DDL语言和DML语言完全独立B. 定义完整件约束条件C. 数据库的三级模式结构D. 模式分级及各级模式之间的映像机制 V解析：解析当数据的总体逻辑结构改变时，通过对映像的相应改变而保持局部逻辑结构不变，不必改变 应用程序，从而实现数据和程序的逻辑独立性。这种体系结构即是关系数据库系统的三级模式和两级映像。6. 设电文中出现的字母为 A、B C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。按哈夫曼编码，则字母 C的编码应是（）。A. 10B. 110C. 1110 VD. 1111解析：解析对应的哈大曼树如图13-7所示。*按左子女的边标0，右子女的边标1，可得C的编码应为11107. 下列工作中，不属于数据库管理员DBA的职责是（）。（分数：1.00 ）A. 建立数据库B. 输入和存储数据库数据VC. 监督和控制数据库的使用D. 数据库的维护和改进解析：解析数据库管理员DBA主要负责全面管理数据库系统的工作。具体地说，是定义数据库，对数据 库的使用和运行进行监督、控制，并对数据库进行维护和改进。因此，不属于他们职责的就是Bo8. 在传统的集合运算中，关系R和关系S的差的结果可表示为（t表示元组）（）oropr- I（分数：1.00 ）解析：解析在传统的集合运算中，关系R和关系S的并指：tit ERVt S关系R和关系S的交指：tit RAt S关系 R 和关系 S 的差指tlt RAt*S9. 若执行下面列出的操作，哪个操作不能成功执行？（）。第31至33题是基于如下两个关系见表13-11和表13-12，其中供应商关系要 S的主键是供应商号，零件关系P的主键是零件号，而且 p关系中的颜色值只能为（红、白、蓝）。*（分数：1.00 ）A. 从要S中删除行（A10，宏飞，合肥）B. 在S中插入行（C04，飞宏，合肥）C. 将S中供应商号=C06的所在城市改为广州D. 将S中供应商号=B01的供应商号改为B05 V解析：解析根据关系的参照完整性的定义：如果关系R2的外关键字X与关系R1的主关键字相符，则外关键字X的每个值必须在关系捌的主关键字的值中找到。零件关系表的外关键字是“供应商号”，而“供 应商号”是供应商关系表的主关键字，所以如果把供应商表中某记录的“供应商号”改为B05.则在原零件关系表中“供应商号”值为B01将在供应商关系中找不到对应的记录，这将破坏关系的参照完整性。10. 关系数据模型 ( )(分数： 1.00 )A. 只能表示实体间的 1:1 联系B. 只能表示实体间的 1:n 联系C. 只能表示实体间的 m: n联系D. 可以表示实体间的上述三种联系V解析：11. 由分 E-R 图生成初步 E-R 图，其主要任务是 ( )(分数： 1.00 )A. 消除不必要冗余B. 消除属性冲突C. 消除结构冲突和命名冲突D. B 和 C V解析：解析合并分E-R图，生成初步E-R图，是在概念结构设计中视图集成的第一阶段。各分E-R图之间的冲突主要有 3 类：属性冲突，命名冲突和结构冲突。属性冲突中包括：(1) 属性域冲突，即属性值的类型，取值范围或取值集合不同。(2) 属性取值单位冲突。命名冲突包括：(1) 同名异义，即不同意义的对象在不同的局部应用中具有相同的名字。(2) 异名同义，即同一意义的对象在不同的局部应用中具有不同的名字。 结构冲突包括：(1) 同一对象在不同应用中具有不同的抽象。(2) 同一实体在不同分 E-R 图中所包含的属性个数和属件排列次序不完全相同。12. R 属于( ) 范式。(分数： 1.00 )A. 1NFB. 2NF VC. 3NFD. BCNF解析：解析因为在此关系中不存在非主属性对码的部分函数依赖，所以，R属于2NF,但是在此关系中存在非主属性B对码(A，D)的传递依赖，所以 R不属于3NF13. 在SQL中，集合成员算术比较操作“元组vALL(集合)”中的“v ALL”的等价操作符是 ()。(分数： 1.00 )A. NOT IN VB. INC. o SOMED. =SOME解析：14. 数据库管理系统的数据模型有 ( )3 种。（分数： 1.00 ）A. 网状模块、链状模型和层次模型B. 层次模型、环状模和关系模型C. 层次模型、网状模型和关系模型VD. 层次模型、网状模型和语义模型解析：15. 在下列处理模块中，操作系统核心必须包括的模块是 （ ）（分数： 1.00 ）A. 内存分配B. 中断处理C. 文件管理 VD. 命令处理解析： 解析 操作系统的最主要功能是管理硬、 软件资源， 主要包括：处理机管理、 存储管理、 设备管理、 进程管理、文件管理、作业管理等。16. 对于 n 个节点的单向链表 （无表头节点 ）需要指针单元的个数至少为 （ ） 。（分数： 1.00 ）A. n-1B. nC. n+l VD. 2n解析： 解析 在 n 个节点的单向链表 （无表头节点 ）中，每个节点都有一个指针单元 （即指针域 ） ，加上头指 针，至少需要 n+1 个指针单元，故 C 是正确答案。17. 对象-关系数据系统具有的基本特征有 （ ） 。I. SQL环境中对基本数据类型扩充的支持n. SQL环境中对复杂对象的支持山.SQL环境中对继承性的支持W.则系统的支持（分数： 1.00 ）A. 只有IB. I 和 nc. i、n和山D. 都是 V解析：18. 计算机的存储系统一般是指内存储器和外存储器，其中（）可与CPU直接交换信息分数： 1.00 ）A. 主存储器 VB. CPU的一部分C. 外部设备D. 数据通信设备 解析： 解析 内存储器简称为内存，用以存放计算机当前要执行的程序和数据，它可以直接和微处理器打交道，内存的存储容量不大，但存取速度快，通常都用半导体存储器制成，一般又分为ROMm RAM两种19. 数据管理技术随着计算机技术的发展而发展。 数据库阶段具有许多特点， 但下面列出的特点中哪一个不 是数据库阶段的特点 ? ( ) 。(分数： 1.00 )A. 采用复杂的数据结构B. 无数据冗余VC. 数据共享D. 数据具有较高的独立性解析： 解析 数据库的特点是数据共享性高、冗余度小、较高的数据独立性、特定的数据结构、统一的数 据管理和控制等。 B 选项“无数据冗余”是不确切的，不可能达到没有冗余，绝对没有冗余也不一定是好 事。20. ( ) 存储扩充方式，能够实际增加存储单元。(分数： 1.00 )A. 覆盖技术B. 交换技术C. 物理扩充 VD. 虚拟存储技术解析：解析A、B、D三种技术都是在不改变内存的实际大小时，对内存的使用算法技术。物理扩充是指 增加内存大小。21.Oracle 的数据仓库解决方案是 Oracle OLAP 产品，其中服务器端的工具是 ( ) ：(分数： 1.00 )A. Oracle Express ServerVB. Oracle Express ObjectsC. Oracle Express AnalyzerD. Oracle Webserver解析： 解析 Oracle Express Objects 和 Oracle Express Analyzer 是客户端的工具， Oracle Webserver 是 Internet 解决方案的产品组件。22. 下列指令中，属于特权指令的是哪一组 ? ( ) 。I 设置时钟访管指令山.取数指令 W.修改程序状态字(分数： 1.00 )A. I 和 W VB. U 和 WC. 山和Wd. n和山解析： 解析 特权指令是只允许操作系统使用，而不允许一般用户使用的指令。包括：个性程序状态字、 设置中断屏蔽、启动设备执行 I/O 操作、设置时钟、置中断向量、清内存、停机等。访管和取数指令属于 非特权指令。23. 关系模型是把实体之间的联系用 ( ) 表示。（分数： 1.00 ）A. 二维表格 VB. 树C. 图D. E-R 图解析：解析 在层次模型中实体间的联系是用树形结构来表示的；在网状模型中实体间的联系可用图来表 示：在关系模型中实体间的联系是用二维表格的形式来表示的：信息世界中实体间的联系的实体模型可用 E-R 图来表示。所以， A 是正确答案。24. 下列工作中，属于数据库逻辑设计的内容是 （ ） 。I .设计E-R图U.创建表 山.创建视图W.创建索引 V.装载数据（分数： 1.00 ）A. 都是B. I、U和山C. nm 和wD. n和山 V解析：解析设计E-R图是概念设计阶段的内容，可以排除I ;创建索引是物理设计阶段的内容，可以排除W:装载数据是数据库实现阶段的内容，可以排除V。25.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的（）。（分数： 1.00 ）A. 数据仓库B. 操作系统C. 数据字典D. 数据库系统 V解析：解析联机分析处理OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理 人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂 的形式将查询结果提供给决策人员。OLAP是以数据库或数据仓库为基础的，其最终数据来源与OLTP样均来自底层的数据库系统。26. 在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳（ ） 。（分数： 1.00 ）A. 进程运行完毕B. 进程在运行过程中变成等待状态C. 时间片到 VD. 有一个优先级高的进程就绪解析： 解析 在进行运行完毕和由运行状态变成等待状态对任何调度算法都会引起进程切换。对基于优先 数的进程调度算法不会因时间片到，而会因有更高优先级的进程就绪而引起进程切换。27.20 世纪 90年代，随著网络技术的发展， （ ） 结构的数据库系统成为主流。分数： 1.00 ）A. 客户机 / 服务器 VB. 并行C. 分布式D. 网络解析： 解析 20 世纪 90年代，随着网络技术的发展，客户枷服务器 （C/S） 结构的数据库系统成为主流 数据应用快速开发工具也迅速向客户枷服务器结构转移。客户机朋艮务器结构把数据库管理和数据库应用 划分为两个部分，并分别位于服务器端和客户机端。28. 下列关于进程的叙述中，正确的是 （ ） 。（分数： 1.00 ）A. 进程申请CPU得不到满足时，其状态变为等待状态B. 在单CPU系统中，任一时刻有一个进程处于运行状态C. 优先级是进行进程调度的重要依据，一旦确定不能改变D. 进程获得处理机而运行是通过调度而得到的V解析：解析首先分析第一选项，进程若已获得除 CPU以外的所有运行所需资源，此时申请 CPU的得不到 满足，应该依然处于就绪状态。 正在运行的进程， 因为某种原因而暂停， 此时处于阻塞状态 （ 也称等待状态、 挂起状态），显然选项A所述不正确。第二步，分析下一个选项，根据进程具有并发性，可以知道在一个CPU系统中，任一时刻可以有多个进程运行，B选项可以排除。再分析 C选项，进程的优先级可以通过相应的调度算法来确定和改变，所以C选项亦可排除。采用排除法，则我们选择D选项。（子树）都存在双亲节点小于 （大于）其子女节点。因此要么是小根29. 设有关键码序列 （q， g， m， z， a， n， p， x， h） ，下面哪一个序列是从上述序列出发建堆的结果?（ ）分数： 1.00 ）A.a ，g，h，m，n，p，q，x，zB.a ，S，m，h，q，n，p，x，z VC.g，m，q，a，n，p，x，h，zD.h，g，m，p，a，n，q，x，z解析： 解析 堆的定义是对每个层次的树堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是 z,因此首先可以排除 C和D选项对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B30. 下面不属于数据库运行过程中，可能发生的三类故障的是 （ ）（分数： 1.00 ）A. 系统故障B. 事务故障C. 违背完整性约束条件 VD. 介质故障解析： 解析 在数据库运行过程中，可能发生的故障主要有三类：事务故障、系统故障和介质故障31. 对表进行水平方向分割后得到新的子集，这种操作称为 （ ） 。（分数： 1.00 ）A. 并B. 差C. 投影D. 选择 V解析：32. 某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放10 个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录 下最多放40个下级文件。普通文件采用顺序结构，文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8 块，最少要启动硬盘多少次 ? ( )(分数： 1.00 )A. 5 次B. 6 次 VC. 13 次D. 14 次解析：解析根据题意可知，普通文件采用顺序结构，要读H中的第8块，最少要启动硬盘 6次33. 信息高速公路是指 ( ) 。(分数： 1.00 )A. InternetB. 国家信息基础结构 VC. 智能化高速公路建设D. 高速公路的信息化建设解析： 解析 国家信息基础结构 NII(National Information Infrastructure)是由美国政府在 1993 年正式提出的。国家信息基础结构包括 5 部分：计算机等硬件设备、高速信息网、软件、信息及使用和开发信 息的人员。 这里的高速信息网， 又称为信息高速公路。 但人们为了更加生动形象地说明这个 Nil 行动计划， 常常使用信息高速公路作为国家信息基础结构的同义词。34. 设属性A是关系R的属性，则属性A在关系定义时，数据类型为“ CHAR则其属性值不能取其他类型， 这是 ( ) 。(分数： 1.00 )A. 实体完整性规则B. 参照完整性规则C. 用户定义完整性规则 VD. 域完整性规则解析： 解析 实体完整性是指关系中的元组在组成主键的属性上不能有空值：参照完整性是指外键的值不 允许参照不存在的相应表的主键的值，或者外键为空值：用户定义的完整性是根据用户根据具体应用需要 而定义的，域完整性是用户定义的完整性规则之一。35. ( ) 的作业调度算法，对于执行时间较短的等待时间较长的作业较为有利。(分数： 1.00 )A. FCFSB. SJFC. HRN VD. 优先级调度解析：解析FCFS是先来先服务调度算法：SJF是短作业优先调度算法：HRN是最高响应比优先算法，HRN 是同时考虑执行时间的长短和等待时间的长短的调度算法，执行时间越短、等待时间越长，执行的可能性 就越大。36. 计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是( ) 。分数： 1.00 )A. 隐蔽性、娱乐性、传染性、表现性B. 隐蔽性、传染性、潜伏性、破坏性VC. 隐蔽性、传染性、攻击性、破坏性D. 突发性、潜伏性、娱乐性、破坏性解析： 解析 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。37. 目前常用的办公软件 OFFICE应属于（）。（分数： 1.00 ）A. 应用软件 VB. 系统软件C. 2E 具软件D. 管理软件解析：解析办公软件OFFICE包括Word、Excel、PowerPoint等部分，主要用于文字编辑、表格处理、 制作幻灯片等，是一种常用的应用软件，主要用在办公自动化中。38. 数字签名是通过 （ ） 来实现的。（分数： 1.00 ）A. 认证B. 程序C. 签名算法 VD. 仲裁解析： 解析 使用数字签名是实施身份认证的办法之一，它是通过签名算法来实现的。一个签名算法至少 应满足 3 个条件：签名者事后不能否认自己的签名。接收者能验证签名，而任何其他人都不能伪造签名。 当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。39. Delphi 具有良好的数据处理能力，它所提供的 （ ） ，可将数据从一种数据库全部或部分迁移到另一种数 据库中。（分数： 1.00 ）A. DataPump VB. Database ExplorerC. BDED. ODBC解析： 解析 Delphi 提供了使用非常方便的工具 Database Exporer ，可以快速浏览各种数据库服务器上 的资料等，其提供的数据迁移工具 DataPump,可以将数据从一种数据库全部或部分迁移到另一种数据库中， 提供的数据引擎BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。40. DB2通用数据库UDB的特色有（）。I .支持Internet支持面向对象和多媒体应用山支持联机分析处理W.并行处理能力（分数： 1.00 ）A. I、山B. I、U 和 WC. I 和 WD. 都是 V解析：41. （ ） 是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历 史变化的数据集合，（分数： 1.00 ）A. 数据库系统B. 数据库管理系统C. 数据仓库 VD. 数据集成解析： 解析 数据仓库是一今用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对 稳定的、体现历史变化的数据集合。42. 在页式存储管理中，系统提供一对硬件寄存器，它们是 （ ）（分数： 1.00 ）A. 基址寄存器和限长寄存器B. 页表始址寄存器和页表长度寄存器 VC. 上界寄存器和下界寄存器D. 直接地址寄存器和间接地址寄存器解析： 解析 页式存储管理中，系统提供一对硬件寄存器是页表始址寄存器和页表长度寄存器。43. 在零件关系中，哪个属性是外键 ? （ ） 。（分数： 1.00 ）A. 零件号B. 零件名C. 供应商号 VD. 颜色解析： 解析 所谓外键是指关系中的某个属性 （或属性组 ）虽然不是该关系的主码或只是主码的一部分，但 却是另一个关系的主码。在零件关系中供应商号是供应商表的主码，所以供应商号是外键。44. 如果某一进程获得除 CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入（）（分数： 1.00 ）A. 就绪状态B. 运行状态 VC. 阻塞状态D. 活动状态解析：解析运行中的进程可以处在运行、就绪和等待三种状态之一。进程若已获得除CPU以外的所有运行所需资源，此时申请 CPU的得不到满足，应该依然处于就绪状态：正在运行的进程，因为某种原因而暂 停，此时处于阻塞状态（也称等待状态、挂起状态）；进程获得除CPU以外的所有所需运行资源，并分配CPU给它，该进程将进入运行状态。45. 若关系模式RE3NF则下面最正确的说法是（）。分数： 1.00 ）A. 某个非主属性不传递依赖于码B. 某个非主属性不部分依赖于码C. 所有的非主属性都不传递依赖于码VD. 所有的非主属性都不部分依赖于码解析：解析根据第三范式的定义，若 R2NF且不存在非主属性传递依赖于码，则称R属于第三范式,记作R3NF46.SQL语言中的“视图（View） ”对应于数据库三级模式结构中的（）。（分数： 1.00 ）A. 外模式 VB. 模式C. 内模式D. 概念模式解析： 解析 视图是为了简化查询需要而定义的虚表，是直接面向用户的，所以是外模式。47. 在高级语言中使用嵌入式 SQL语句时，所有SQL语句前必须加前缀（）。（分数： 1.00 ）A. CALLSQLB. DOSQLC. EXECSQL VD. GOTOSQL解析：解析在嵌入式SQL中，为能够区分SQL语句与主语言语句，所有的SQL语句都必须加前缀 EXECSQL 但语句的结束标志随主语言的不同而不同。48. 若某二叉树的前序遍历节点访问顺序是 abdgcefh ：中序遍历的节点访问顺序是 dgbaechf ，则其后序遍 历的节点访问顺序是 （ ） 。（分数： 1.00 ）A. bdgcefhaB. gdbecfhaC. bdgechfaD. gdbehfca V解析：解析由abdgcefh可知树根节点为 a，由dgbaechf可知dgb为左子树，echf为右子树。又由bdg 可知b为左子树的根、dg为左子树，从而可确定 A、B是错的。又由前序序列中的dg可知d为相应子树的根，其后序遍历应为gd。所以C是错的。49. 在 ISO/OSI 参考模型中。网络层的主要功能是 （ ） 。（分数： 1.00 ）A. 提供可靠的端一端服务，透明地传送报文B. 路由选择、拥塞控制与网络互联VC. 在通信实体之间传送以帧为单位的数据D. 数据格式变换，数据加密与解密、数据压缩与恢复解析： 解析 网络层主要任务是通过路由算法，为分组通过通信子网选择最适当的路径。网络层要实现路 由选择、拥塞控制与网络互联等功能。50. 在下面列出的几种语言中， （ ） 是关系数据库的标准语言。（分数： 1.00 ）A. CB. FORTRANC. SQL VD. PASCAL解析：解析FORTRAN语言，C语言，PASCA语言都是通用高级程序设计语言，并不是关系数据库的标准 语言。51. 数据库技术的奠基人之一， 于 1970 年发表过多篇论文， 主要论述的是 （ ） 。（分数： 1.00 ）A. 层次数据模型B. 网络数据模型C. 关系数据模型 VD. 面向对象数据模型解析：解析关系数据模型是1970年美国IBM公司E.ECodd首次提出的。52. 二维数组 Mi,j 的元素是 4个字符 （每个字符占一个存储单元 ）组成的串， 行下标 i 范围从 0到 4，列下 标，i的范围从0到5。M按行存储时元素 M3 , 5的起始地址与M按列存储时元素（）的起始地址相同。（分数： 1.00 ）A. M2 ， 4）B. M3， 4） VC. M3， 5D. M4， 4）解析：解析M按行存储时元素 M3, 5位于第4行第6列（下标从0开始），也就是处在第3X6+6=24个 存储位置，设与它存储的起始位置相同的，按列存储时的元素行下标为x，列下标为y，则有yX5+x+1=24,解得x=3，y=4,即选项B是正确答案。53. DBMS中实现事务持久性的子系统是 （）。（分数： 1.00 ）A. 安全性管理子系统B. 完整性管理子系统C. 并发控制子系统D. 恢复管理子系统V解析：54. 为了使用户使用数据库更方便， 常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为 （ ） 。（分数： 1.00 ）A. 查询语言B. 宿主语言 VC. 自含语言D. 会话语言解析：55值为A B、C的三个节点可构成()个不同值的树。(分数： 1.00 )A. 2B. 6C. 10D. 12 V解析： 解析 一般的树结构中，节点的子树没有左、右之分，三个节点的树结构只有两种结构形式：呈一 线或呈三角。因 3个节点数值不同，每种结构形式可形成 6种不同排列，总的可构成 12个不同值的树。 由此可见， D 是正确答案。56. R 的所有候选码为 ( ) 。第5051题其于以下叙述：有关系模式R(A, B, C, D) , F=(A , DC, CB),(分数： 1.00 )A. 候选码为 (A, D, C)B. 候选码为 (A, D) VC. 候选码为 (A, C)D.解析：解析关系R U, F是属性集U上的关系模式，F是属性U上的一组数据依赖，设 K为Rv U, F中的属性或属性组，若OU,则称K为R的候选码。分析一个给定关系的候选码，首先应该考虑关系中的决定因素，即出现在数据依赖规则中“t”左边的属性，再从中删去某些出现在数据依赖规则中“t”右边的属性。这里出现在数据依赖规则中 J”左边的属性有 A D和C,其中C函数依赖于A D,故候选 码只有(A , D)，因此主属性为 A, D,非主属性为B, Co57. 设有关系R(A,B,C,D,E), AB、CD、E都不可再分，则R属于()。(分数： 1.00 )A. 1NF VB. 2NFC. 3NFD. 以上三个答案都不对解析：58. “日志”文件是用于保持 ( )(分数： 1.00 )A. 应用程序的执行结果B. 对数据的更新操作C. 应用程序的运行过程D. 数据库系统故障特征 V解析：解析在数据库系统中，使用最为广泛的，记录数据库中更新活动的结构是日志。日志是日志记录 的序列，它记录了数据库中的所有更新活动。59. 在I、H、山各类通道中支持通道程序并发执行的通道是()。I.字节多路通道 U.选择通道 山数组多路通道分数： 1.00 )A.只有IB. 只有HC. 只有山 VD. I 和 H解析：解析只有数组多路通道支持通道程序并发执行。60. 下列哪一个关键码序列不符合堆的定义？（）。（分数：1.00 )A.A、C、D、GH、MP、QR、XB.A、C、MDH、P、X、G0、RC.A、DP、R、C、QX、MG VD.A、DC、MP、GH、X、R、Q解析：解析本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为 2i-1和2i。在选项C中，C是D的子女，但小于双亲节点 D,这与小根堆的要 求不符，所以C是错的。二、填空题（总题数：20，分数：40.00）61. 从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了【1】 个阶段（分数：2.00）填空项1： （正确答案：4）解析：解析计算机的发展经历了 4个阶段：电子管计算机、晶体管计算机、集成电路计算机、大规模集 成电路计算机。62. 在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进【2】。（分数：2.00）填空项1: （正确答案：流量控制）解析：解析当发送方发送的速率较高时，按收方来不及处理或接收方缓冲区溢出时，会造成数据的丢失,因此要进行流量控制。流量控制的策略有停一等协议和滑动窗口协议。63. 对于一个二维数组 A1m 1n，若按列为主序存储，则任一元素Ai,j的相对地址是【3】。（分数：2.00 ）填空项1: （正确答案：（j-1）*m+i-1）解析：解析Ai,j 处在i行j列的位置，若按列为主序存储，则在Ai， j元素之前有j-1列个元素共（j-i）*m，再加上同一列前的i-1个元素总共是（j-1）*m+i-1 个元素。所以相对地址为（j-1）*m+i-1。64. 设树的T的度为4,其中度为1、2、3和4的节点的个数分别 4、2、1、1，则T中叶子节点的个数是【4】（分数：2.00 ）填空项1： （正确答案：8）解析：解析根据树的性质：树的节点树等于树的所有节点的度之和加1。因此树的节点树为1X4+2X2+3X 1+4X1+仁1& 叶子节点树等于树的节点总数减去度不为0的节点数之和，即16-（4+2+1+1）=865. 一棵二叉树的节点数为 33,则其最大的深度为【5】。（分数：2.00 ）填空项1: （正确答案：33）解析：解析当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数3366. 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到【6】 队列中。（分数：2.00）填空项1： （正确答案：就绪）解析：67. 单级文件目录不能解决【7】的问题。（分数：2.00）填空项1： （正确答案：文件存取控制）解析：68. 【8】是指一个文件可允许多个用户共同使用。（分数：2.00）填空项1： （正确答案：文件的共享）解析：解析文件的共享是指一个文件可以允许多个用户共同使用。对文件共享可通过两种连接方式实现:一种是允许目录项连接到任一表示文件目录的节点上：另一种是只允许连接到表示普通文件的叶节点上。69. E-R图提供了表示实体型、属性和联系的方法，其中【9】 具有0个或多个属性。（分数：2.00）填空项1： （正确答案：联系）解析：解析联系和实体都可具有属性，但实体至少拥有1个属性，否则实体就不存在，而联系只是表示两个实体的对应关系，不一定有属性。70. 数据库技术的主要特点为【10】、具有较高的数据和程序的独立性以及对数据实行集中统一的控制。（分数：2.00）填空项1： （正确答案：数据共享性）解析：解析数据库技术的主要特点有以下几个方面。（1）数据结构化（2）数据的共享性高，冗余度低，易扩充（3）数据独立性高数据由DBMS统一管理和控制71. 在关系数据模型中，二维表的列称为属性，二维表的行称为【11】（分数：2.00）填空项1： （正确答案：元组）解析：解析在关系数据模型中，二维表的列称为属性，行称为元组，元组和关系模式构成关系。 72.SQL语言中的“视图”对应于数据库系统三级模式结构中的【12】。（分数：2.00）填空项1： （正确答案：外模式）解析：73.假定学生关系是 S（SNQ SNAME SEX AGE）课程关系是 C（CNO CNAME CREDIT）学生选课关系是 SC（SNO CNO GRADE）要查找选修“数据库”课程的女学生的姓名，将涉及到的关系【13】（分数:2.00）填空项1： （正确答案：S，C,SC）解析：74.数据库管理系统（DBMS）提供数据操纵语言（DML）及它的翻译程序，实现对数据库数据的操作，包括数据 插入、删除、更新和【14】。（分数：2.00）填空项1: （正确答案：查询/检索）解析：75.ORACLE是关系型数据库管理系统，它采用【15】语言作为数据库的开发和维护语言。（分数：2.00）填空项1: （正确答案：SQL）解析：解析ORACLE采用SQL语言作为数据库的开发和维护语言，并扩展了其标准76. PowerBuilder 采用【16】的程序设计方法。（分数：2.00）填空项1: （正确答案：事件驱动）解析：77. 在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的 索引。”这一设计内容应该属于【17】 设计阶段。（分数：2.00）填空项1: （正确答案：物理）解析：解析这是具体建表的工具，属于物理（实现）设计阶段的内容。78. 关系模式规范化需要考虑数据间的依赖关系，人们已经提岀了多种类型的数据依赖，其中最重要的是函数依赖和【18】。（分数：2.00 ）填空项1: （正确答案：多值依赖）解析：79. 在数据库中记录的冗余数据有两种，一种是“后备副本”又称为“后援副本”，另一种是【19】（分数：2.00 ）填空项1: （正确答案：日志文件）解析：80. 分布式系统与并行系统不同，分布式数据库系统由一些【20】的节点组成，这些节点不共享任何物理部件。（分数：2.00）填空项1： （正确答案：松耦合）解析：