1、国家三级（数据库技术）笔试模拟试卷 158及答案与解析 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由 _决定的。 62 散列表存储的基本思想是：由结点的 _决定结点的存储地址。 63 M阶 B+树的根结点至多有 _个子女。 64 广义表
2、是线性表的推广，是由零个或多个 单元素或 _所组成的有限序列。 65 一些进程相互合作共同完成一项任务，进程之问的这种直接的协同工作关系称为 _。 66 在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免_现象的发生。 67 计算机系统中发生某个事件时， CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为 _。 68 在关系数据模型中，二维表的列称为属性，二维表的行称为 _。 69 在数据库的三级模式体系结构中，模式与内模式 之间的映象 (模式 /内模式 )，实现了数据的 _独立性。 70 在 SQL语言中，若要删除一个表，应使用的语句是
3、 _TABLE。 71 有关系 R(A， B， C) 和关系 S(A， D， E， F)，如果将关系代数表达式 R.A，R.B， S.D， S.F(RS)用 SQL的查询语句来表示，则有： SELECT R.A,R.B， S.D， S.F FROM R， S WHERE_。 72 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 _。 73 数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括 _、删除、更新和插入。 74 Oracle产品中 CASE工具的名称是 _。 75 严格两阶段锁协议要求对 _更新的封锁必须保持到事
4、务的终点。 76 数据库恢复通常基于数据备份和 _。 77 PowerDesigner是 SYBASE公司提供的 CASE工具，它包括多个模块，其中用于数据库概念数据建模 (CDM)的模块是 _。 78 第三代数据库系统 (或新一代数据库系统 )是 _技术和数据库技术相结合的系统。 79 给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为 _挖掘。 国家三级（数据库技术）笔试模拟试卷 158答案与解析 1 【正确答案】 C 【试题解析】 人们把计算机模拟人脑思维的过程，称为人工智能，人们也认为它是计算机的重要应用领域。如利用计算机进行数学
5、定理的证明、进行逻辑推理、理解自然语言、辅助疾病诊断、实现人机对弈，密码破泽等，都是利用人们赋予计算机的智能完成的。 2 【正确 答案】 B 【试题解析】 操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件。 解释型程序对源程序的处理采用边解释边执行的方法，并不形成目标程序，称为对源程序的解释执行。 目前在国际上流行的大型数据库管理系统主要有 Oracle、 SYBASE、 DB2、Informix等。 服务程序是一类辅助性的程序，它提供各种运行所需要的服务。例如，用于程序的装入、连接调试用的装入程序、连接程序、编辑程序
6、及调试程序以及故障诊断程 序、纠错程序等。 3 【正确答案】 C 【试题解析】 应用层协议主要有以下七层： 网络终端协议 TELNET。 文件传送协议 FTP。 电子邮件协议 SMTP。 域名服务 DNS。 路由信息协议 RIP。 网络文件系统 NFS。 HTTP协议。 4 【正确答案】 B 5 【正确答案】 A 6 【正确答案】 B 7 【正确答案】 B 【试题解析】 数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机 中的存储方式。数据的存储结构是数据逻辑结构在计算机存储器里的体现。数据的逻辑结构分为线性结构和非线性结构。 8 【正确答案】 A 【试题
7、解析】 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是 “后进先出 ”。根据栈的后进先出组织数据的特点结合题中的操作，栈的操作过程如下： 动作 操作元素 栈中元素 Push 插入 A A Push 插入 B AB Pop 删除 B A Push 插入 C AC Push 插入 D ACD Top 读取 D ACD Push 插入 E ACDE Pop 删除 E ACD Pop 删除 D AC 所以从栈中删除元素的序列是 BED。 9 【正确答案】 D 10 【正确答案】 B 【试题解析】 数据的逻辑结构与数据的存储方式无关。数据结构的定义包括 3方面的内容：
8、逻辑结构、存储结构和对数 据的运算；对数据的运算是定义在数据的逻辑结构上，运算的具体实现在存储结构上进行。数据元素是数据的基本单位，数据项是具有独立含义的最小标识单位。 11 【正确答案】 D 12 【正确答案】 A 13 【正确答案】 D 【试题解析】 栈的操作原则为后进先出。选项 A) 中出栈顺序可按 “1进， 1出， 2进， 2出， 3进， 3出， 4进， 4出 ”实现；选项 B) 可按 1进， 2进， 2出， 3进， 3出， 4进， 4出， 1出实现； C) 可按 “1进， 1出， 2进， 3进， 4进， 4出， 3出， 2出 ”实现。选项 D) 无法实现。 14 【正确答案】 B 1
9、5 【正确答案】 A 【试题解析】 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与 21比较的元素为 15，接着与 16、 18、 21、 25、 30比较，第二个与 21比较的正好是 21，查找成功，所以比较次数为 2。 16 【正确答案】 C 【试题解析】 最坏适应算法是根据申请，在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空间区中装入信息后，分割剩下的空闲区相对也大，还能用于装入 新的信息。该算法的优点是可以避免形成碎片；缺点是分割大的空闲区后，再遇到较大的申请时，无法满足的可能性较大。
10、17 【正确答案】 C 18 【正确答案】 B 19 【正确答案】 D 20 【正确答案】 B 21 【正确答案】 D 22 【正确答案】 C 【试题解析】 在多道程序环境中，一旦调度程序发现 CPU的利用率降低时，立即提高多道程序的道数，为此引入更多的进程进入内存，新进的进程又会减少其他进程在内存的内储块数，进一步加剧了进程的缺页，即进程的大部分时间都用于页面的换进和换 出，而几乎不能够完成任何有效的工作，称此时系统处于抖动状态。 23 【正确答案】 C 24 【正确答案】 A 25 【正确答案】 A 【试题解析】 外模式也称子模式、用户模式或用户视图，一个数据库可以有多个外模式，外模式是保
11、证数据完全性的一个有力措施，每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据是不可见的。外模式通常是模式的子集，外模式处理的数据并不是实际存储在数据库中，而仅可以从模式中构造出来，因此，外模式比模式的抽象级别更高。 26 【正确答案】 A 【试 题解析】 数据管理技术发展的三个阶段中，只有人工管理阶段，没有操作系统，没有管理数据的软件，数据处理方式是批处理。在文件系统阶段，操作系统中已经有了专门数据管理软件，一般称为文件系统。在数据库系统阶段，出现了统一管理数据的专门软件系统，即数据库管理系统。 27 【正确答案】 C 【试题解析】 数据的独立性是数据库领域的一个常用的术语，包
12、括数据的物理独立性和数据的逻辑独立性。 数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变 。 数据的独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 28 【正确答案】 B 【试题解析】 数据库的三级模式结构是指数据库系统的外模式、模式和内模式。外模式是与某一具体应用有的数据的逻辑表示，通常是模式的子集，一个数据库可以有多个外模式。 29 【正确答案】 D 【试题解析】 数据库管理员的职责：决定数据库的存储结构和存取策略；决定数据库的信息内容和结构；定义数据的
13、安全性要求和完整性约束条件；监控数据库的使用和运行；数据库的性能改进；定期对数据库进行重组和重构。数据库设计人员负责数据库中数据的确定，数据库各级模式的设计。 30 【正确答案】 B 31 【正确答案】 D 32 【正确答案】 B 33 【正确答案】 A 【试题解析】 执行删除操作时一般只须检查参照完整性规则。如果删除的是参照关系的元组，则不须进行参照完整性检查，可执行删除操作。 如果删除的是被参照关系的元组，则检查被删除元组的主码属性的值是否被参照关系中的某个元组的外码引用。 34 【正确答案】 D 【试题解析】 关系模型的完整性约束规则包括实体完整性、参照完整性、用户自定义完整性三约束规则
14、。关系中主属性不能取空值，可以通过定义主码来实现用户自定义是针对某一具体应用要求来定义的约束条件；参照完整性规则指外码不允许参照不存在的相应的主码值，或外码为空值；当执行删除操作时，一般只需考虑参照完整性规则。 35 【正确答案】 B 36 【正确答案】 D 【试题解析】 修改表可能的操作包括：增加或修改一个列的定义；增加或删除表的完整性约束等。 SQL语言用 ALTER TABLE语句修改基本表，其一般格式为： ALTER TABLE表名 ADD新列名数据类型 完整性约束 DROP完整性约束名 MODIFY列名 数据类型 其中，表名为指定需要修改的基本衷名， ADD子句用于增加新列和新的完整
15、性约束， DROP子句用于删除指定的完整性约束， MODIFY子句用于修改原有的列定义。 37 【正确答案】 B 38 【正确答案】 A 39 【正确答案】 C 40 【正确答案】 A 41 【正确答案】 D 【试题解析】 数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它的基本功能应包括以下几个方面： 数据定义功能： DBMS提供数据定义语言 (DDL)，用户通过它可以方便地定义对数据库中的数据对象进行定义。 数据操作功能： DBMS还提供数据操纵语言 (DML)，用户可以使用。 DML操纵数据，实现对数据库的基本操作，如查询、插入、删除和更新。 数据库运行管理和控制功能：数据库
16、在建立、运用和维护时由数据库管理系统统一管理、统一控制，以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复。 数据库的建立和维护功能：它包括数据库初始数据的输入、转换功能、数据库的转储、恢复功能，数据库的重组织功能和性能监视、分析功能等。 42 【正确答案】 D 43 【正确答案】 A 44 【正确答案】 C 【试题解析】 SYBASE企业级数据库服务器 (ASE)主要有以下特征：高效性；可用性；集成性；增强的锁机制；优化的可预计的混合工作负荷；高性能；分布式计 算；维护数据的可靠性、完整性和有效性；安全性。其中的增强锁机制支持 3种类型的锁机制来保证系统的并发性和性能，
17、这些锁机制包括数据页锁、数据行锁和所有页锁。 45 【正确答案】 D 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库系统维护以下事务特性： 原子性事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。 一致性事务的隔离执行 (即没有并发执行的其他事务 )保持数据库的一致性。 隔离性尽管多个事务可以并发执行，但系统必须保证，对任一对事务 T1和T2，在 T1看来， T2或者在 T1开始之前已经停止执行，或者在 T1完成之后执行。这样，每个事务都感觉不到系统中有其他事务在并发地执行。 持久性一个事务成功完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。
18、46 【正确答案】 C 【试题解析】 系统故障是指硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。 事务故障包括逻辑错误和系统错误。磁盘故障是指在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。 47 【正确答案】 D 48 【正确答案】 D 【试题解析】 DBMS对事务的并发执行进行控制，目的在于保证数据库的一致性。为此，调度手段必须是可串行化和无级联的。无级联调度总是可恢复的。保证数据库一致性常甩的方法有两阶段封锁协议。因此本题提到的四个概念都与保持数据库的一致性有关。 49 【正确答案】 B 【试题解析】 一个 “不好 ”的关系数据库模式存在以下问题： 数据冗余。
19、更新异常 (不一致的危险 )。由于数据冗余，有可能使我们在一个元组中更改了某属性，而没有更改另一个元组中的同一属性，与实际情况不符。 插入异常 。事实上，码值的一部分为空的元组是不能插入到关系中的。 删除异常。 把低一级的关系模式分解为若干个高一级的关系模式，即模式分解。模式分解可以提高关系的规范化程度。 50 【正确答案】 A 51 【正确答案】 C 52 【正确答案】 A 53 【正确答案】 D 54 【正确答案】 B 【试题解析】 第一范式要求元组的每个分量必须是不可分的数据项。 第二范式要求在第一范式基础上每一个非主属性完全函数依赖于码。 第三范式要求在第二范式基础上每一个非主属性不传
20、递依 赖于码。 Boyce-Codd范式要求在第一范式基础上对于每一个非平凡的函数依赖 X-Y都有X包含码。 第四范式要求在第一范式基础上对于每一个非平凡的多值依赖 XY(Y 不是 X的子集 )都有 X包含码。 因此，消除了部分函数依赖的 1NF关系模式属于 2NF。 55 【正确答案】 D 【试题解析】 E-R模型向关系模型转换的规则是： 一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。 一个 1:1联系的可以转换为一个独立的关系模式，也可以与联系的 任意一端实体所对应的关系模式合并。 一个 1:n联系的可以转换为一个独立的关系模式，也可以与联系的 n端实体所
21、对应的关系模式合并。 一个 m:n联系转换为一个模式。与该模式相连的各实体的码以及联系本身的属性均转换成关系的属性，而关系的码为各实体码的组合。 56 【正确答案】 B 【试题解析】 PowerDesigner ProcessAnalyst用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据流图等。 PowerDesigner DataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。 PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。 PowerDesigner AppModeler用于物理 (
22、逻辑 )数据库的设计和应用对象的生成。 57 【正确答案】 D 58 【正确答案】 C 59 【正确答案】 C 【试题解析】 数据仓库的数据是反映历史变化的。这一特征表现在三个方面：数据仓库随时间变化不断增加新的数据内容；数据仓库随时间变化不断删去旧的数据内容；数据仓库中包含有大量的综 合数据；这些综合数据很多与时间有关，随时间变化不断重新进行组合。 60 【正确答案】 C 61 【正确答案】 路由选择算法 62 【正确答案】 关键码值 63 【正确答案】 m 64 【正确答案】 子表 65 【正确答案】 进程同步或同步 66 【正确答案】 颠簸或抖动 【试题解析】 在虚存中，页面在内存与外存
23、之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。此时，系统效率急剧下降，这种情况发生了颠簸，又称抖动。 颠簸是由于缺页率高而 引起的。例如，由于页面淘汰算法不合理，可能会出现刚被淘汰出去的一页，又要访问它，因而，又要把它调入，如此反复，使整个系统的页面调入调出工作非常频繁。 67 【正确答案】 中断 【试题解析】 中断是指当计算机系统中发生某个事件时， CPU暂停正在执行的程序，转去执行处理该事件的程序，执行完后再返回原先程序断点继续执行的过程。引起中断的事件称为中断源。 68 【正确答案】 元组或记录 69 【正确答案】 物理 【试题解析】 三级模式是对数据
24、的 3个抽象级别，从外向内依次为外模式、模式和 内模式，三级模式之间存在两级映像，即外模式 /模式映像和模式 /内模式映像。 三级模式和两级模式映像保证了数据具有较高的逻辑独立性和物理独立性。 70 【正确答案】 DROP 71 【正确答案】 R.A=S.A或 S.A=R.A 72 【正确答案】 BCNF 73 【正确答案】 查询 74 【正确答案】 Designer/2000或 Designer 2000 75 【正确答案】 未提交事务 76 【正确答案】 日志 77 【正确答案】 DataArehitect 【试题解析】 PowerDesigner是一组紧密集成的计算机辅助软件工程 (CASE)工具，用于为复杂的数据库应用完成分析、设计、维护、建立文档和创建数据库等功能。它可以根据用户的项目规模和范围的需要提供灵活的解决方案。 Power Designer由五个模块组成： MetaWorks， ProcessAnalyst， DataArchitect，WarehouseArchitect和 AppModeler。 DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统的数 据库生成，开发工具的支持和高质量的文档特性。 78 【正确答案】 面向对象或 OO 79 【正确答案】 关联规则
