1、国家三级（数据库技术）笔试模拟试卷 153及答案与解析 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 一个功能完备的网络系统应该提供一些基本的安全服务
2、功能，这些功能包括保密性、 _、数据完整性、防抵赖和访问控制 。 60 设根结点的层次为 0，则高度为 k的二叉树的最大结点数为 _。 61 给定一个关键字序列 (24,19,32,43,38,6,13,22)，进行快速排序，扫描一趟后的结果是 _。 62 现有关键码值分别为 10、 20、 30、 40的 4个结点，按所有可能的插入顺序构造二叉排序树，能构造 _不同的二叉排序树。 63 文件系统提供按名存取功能，要求用户在读文件之前调用 _文件操作。 64 虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，在一段时间内程序 的执行呈现出高度的时间局部性和 _。 65 进程之间的联系称
3、之为进程通信， _是进程通信的工具。 66 进行并、差、交集合运算的两个关系必须具有相同的 _，即元组结构相同。 67 若 D1=a1,a2,a3， D2=b1,b2,b3，则 D1D2集合中共有元组 _个。 68 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的 _功能。 69 在 SQL语言中，为了修改基本表的结构，可以使用的语句是 _。 70 Oracle数据库系统中快速生成报表的工具是 Oracle_。 71 DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候， DB2可自动地判断是否使用星型连接技术 (star jo
4、in)和 _索引进行优化。 72 数据库管理系统中事务的隔离性主要由 _部件来保证。 73 数据库恢复通常基于数据备份和 _。 74 设在关系模式 R(A,B,C,D,E,F,G)中，根据语义有如下函数依赖集 F=(AB ，CD ， CF ， (A， D)E ， (E， F)G) 。关系模式 R的码是 _。 75 关系模式分解的等价性标准主要有两个，分别为分解具有 _和分解保持函数依赖。 76 在面向对象数据模型中，子类可以从其超类中 _所有的属性和方法。 77 对并行数据库 _的研究是研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘。 国家三级（数据库技术）笔试模拟试卷
5、153答案与解析 1 【正确答案】 B 【试题解析】 控制器是计算机的控制部件，它控制计算机各部分自动协调地工作，它完 成对指令的解释和执行。它每次从存储器读取一条指令，经分析译码，产生一串操作命令发向各个部件。控制各部件动作，实现该指令的功能；然后再取下一条指令，继续分析、执行直到程序结束，从而使整个机器能连续、有序地工作。运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算：存储器是计算机的记忆装置，主要功能是存储程序和数据；输入输出设备是外部向计算机传送信息的装置。 2 【正确答案】 C 【试题解析】 一个网络协议主要是由以下 3个要素组成，即语法、语义与时序。语法规定了用户数据与
6、控制信息的结构与格式；语 义规定了用户控制信息的意义以及完成控制的动作与响应；时序是对事件实现顺序的详细说明。 3 【正确答案】 C 【试题解析】 异步传输模式 ATM是新一代的数据传输和分组交换技术，也是当前网络技术研究与应用的热点问题之一， ATM技术能够保证用户对数据传输的服务质量的要求；线路交换方式的实时性好，分组交换方式的灵活性好，而 ATM技术正是实现了这两种方式的结合，符合 B-ISDN的需求，因此， B-ISDN选择了ATM作为它的数据传输技术。 4 【正确答案】 B 【试题解析】 WWW浏览器是用来浏览 Internet上的主页的客户端软件。为用户提供了寻找 Internet
7、上内容丰富、形式多样的信息资源的便捷途径。现在的WWW浏览器功能较强，利用它可以访问 Internet上的各类信息。更重要的是，目前的浏览器基本上都支持多媒体特性，可以通过浏览器来播放声音、动画与视频。 5 【正确答案】 D 【试题解析】 一个加密体制或称密码体制一般由以下五个部分组成：全体明文组成的集合，即明文空间；全体密文组成的集合，即密文空间；全体加密密钥所组成的集合，即加密密钥空间和全体解密密钥所组成的集合，即解密密钥空间共 同组成的集合，即密钥空间；加密密钥所确定的加密算法集或规则集以及解密密钥所确定的解密算法集或规则集。 6 【正确答案】 A 【试题解析】 密钥管理影响到密码系统的
8、安全，而且还会涉及系统的可靠性、有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和困难的问题。 7 【正确答案】 B 【试题解析】 数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构是数据逻 辑结构在计算机存储器里的体现。数据的逻辑结构分为线性结构和非线性结构。 8 【正确答案】 A 【试题解析】 由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系。因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑
9、的一致性。对于选项 A)，后面的 900个结点都要往后移动，对于选项 C)，后面的 100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可。所以比较 4个选项的操作可易知 A) 选项所需要的执行时间最长 。 9 【正确答案】 D 10 【正确答案】 D 【试题解析】 A55元素存储的位置在第 6行第 6列，但由于矩阵 A为下三角矩阵，所以 A55之前的非零元素才计入地址内，因而所存储的非零元素的个数应为 1+2+3+4+5+5=20，这些元素占用的空间为 202=40个字节，所以 A55的存储位置为 100+40=140。 11 【正确答案】 D 【
10、试题解析】 由森林到二叉树的转换可知，森林 F中第一棵树的根转换得到的二叉树的根， T1其他结点均在 B的根结点的左子树中，而 T2、 T3、 T4的结点均在右子树中。所以右子树个数是 6+2+3=11。 12 【正确答案】 B 【试题解析】 根据线索二叉树的定义，在线索二叉树的每个结点中应增加 Ltag和 Rtag两个域，以区别结点的 Lchild和 Rchild，是指向左、右子女的指针，还是指向前驱、后继的线索。当 Ltag=1时表示结点 T没有左子树。 13 【正确答案】 D 【试题解析】 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。有时不同的关键码值
11、经过同一散列函数计算后形成相同的存储地址 ，产生碰撞现象。由于处理碰撞的代价较大，应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。 14 【正确答案】 B 【试题解析】 快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是 (22, 19, 13, 6, 24, 38, 43, 32)。可见 43移向到第 7个位置。 15 【正确答案】 B 【试题解析】 通过两种树的遍历序列来推断第三种树的
12、遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点 A为树的根结点。中序遍历中 A左边的结点在 A的左子树中， A的右边的结点在 A的右子树中。再分别对 A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。 16 【正确答案】 B 【试题解析】 引起中断的事件称为中断源；中断源向 CPU提出处理的请求称为中断请求；发生中断时被打断的暂停点称为断点； CPU暂停现行程序而转去响应中断请求的过程称为中断响应；处理中 断源的程序称为中断处理程序； CPU执行有关的中断处理程序称为中断处理；而返回断点的过程称为中断返回。 17 【正确答案】 A 【试题解析】
13、 时间片轮转算法的基本思想是：将 CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就强迫运行进程让出 CPU，该进程进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。 18 【正确答案】 D 【试题解析】 进程的某些程序段在进程整个运行期间，可能根本不使用，如 出错处理等。因而，没有必要调入内存：互斥执行的程序段在进程运行时，根据系统只执行其中的一段，如分支语句等，因而，各互斥段没有必要同时驻留在内存；在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而，没有必要再占用内存区域。根据
14、以上分析，可以看出：程序局部性原理是虚拟存储技术引入的前提。 19 【正确答案】 A 【试题解析】 在多道程序设计环境中，计算机系统的指令有特权指令和非特权指令。特权指令包括修改程序状态字，设置中断屏蔽，设置时钟，清内存，停机等。非特权指令包括算术逻辑指令，逻辑 运算指令，取数存数指令和访管指令等。 20 【正确答案】 C 【试题解析】 引起中断发生的事件是中断源。中断源向 CPU发出的请求称为中断请求。 CPU收到中断请求后转去执行相应的事件处理程序称为中断响应。发生中断时被打断的程序暂停点称为断点。 21 【正确答案】 A 【试题解析】 进程调度中使用优先级调度法时又可把算法分为两种方式：
15、可剥夺方式和不可剥夺方式。使用可剥夺方式时，系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度程序将停止正在运行的进程，把处理机 CPU分配给新出现的优先级更高的进程。 22 【正确答案】 B 【试题解析】 一个作业是由程序，数据和作业说明书三个部分组成的。程序和数据完成用户要求的业务处理工作：作业说明书则体现了用户对其作业的控制意图。 23 【正确答案】 C 【试题解析】 操作系统根据作业说明书，生成一个称为作业控制块 JCB的表格。系统为每一个作业建立一个 JCB， JCB包含了对作业进行管理控制所必要的信息。 JCB在作业整个运行中始终存在，内容不断变化，只
16、有当作业完成退出系统时，才清除该作业的 JCB。因此， JCB是作 业在系统中存在的标志。 JCB内容是作业调度的依据。 24 【正确答案】 D 【试题解析】 根据产生死锁的 4个必要条件，只要使其中之一不能成立，死锁就不会出现。为此，可以采用下列 3种预防措施：采用资源的静态预分配策略，破坏 “部分分配 ”条件；允许进程剥夺使用其他进程占有的资源，从而破坏 “不可剥夺 ”条件；采用资源有序分配法，破坏 “环路条件 ”。 25 【正确答案】 D 【试题解析】 数据库技术的研究领域是十分广泛的，概括地讲可包括以下 3个领域： 数据库管理系统软件的研制。 DBMS是数据库 系统的基础。 DBMS的
17、研制包括研制 DBMS本身以及以 DBMS为核心的一组相互联系的软件系统，包括工具软件和中间件。 数据库设计。数据库设计的主要任务是在 DBMS的支持下按照应用的要求，为某一部门或组织设计一个结构合理、使用方便、效率较高的数据库及其应用系统。 数据库理论。数据库理论的研究主要集中于关系的规范化理论、关系数据理论等。 26 【正确答案】 D 【试题解析】 在 E-R图中，实体用矩形表示，属性用椭圆形表示，联系类型用菱形表示。在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映实体内部的联系和实体间的联系。实体内部的联系通常是指组成实体的各属性之间的联系。两个实体间的联系可分为三
18、类：一对一联系 (1:1)、一对多联系 (1:n)和多对多联系 (m:n)。实体型之间的这种一对一、一对多、多对多联系不仅存在于两个实体型之间，也存在于两个以上的实体型之间。 27 【正确答案】 D 【试题解析】 数据库的三级模式结构是指数据库系统的外模式、模式和内模式 。一个数据库可以有多个外模式，但只有一个模式和一个内模式。 28 【正确答案】 A 【试题解析】 数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理系统的职能。在数据库系统中没有 “数据和程序一致
19、性 ”这一概念。 29 【正确答案】 C 【试题解析】 关系模型是最常用的一种数据模型。关系数据库系统采用关系模型作为数据的组织方式。用表格形式表示实体类型及实体间的模 型称为关系模型。 30 【正确答案】 A 【试题解析】 关系数据语言分为关系代数语言、关系演算语言、具有关系代数和关系演算双重特点的语言。它们共同的特点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。 31 【正确答案】 C 【试题解析】 当候选码多于一个时，选定其中一个做主码。包含在任何一个候选码中的属性叫做主属性。不包含在任何候选码中的属性叫做非主属性。最简单的情况，单个属性是码。最极
20、端的情况，整个属性组是码，称做全码。 32 【正确答案】 A 【试题解析】 一个关系可看作一二维表。关系有几条性质，其中之一就是表中任意两行不能完全相同，即关系中任意两个元组不能完全相同。一个关系中允许有相同的属性、分量和域。 33 【正确答案】 B 【试题解析】 通过定义一个属性为主键，该定义被存入数据字典，当对关系进行更新操作时， DBMS会自动检查主属性是否为空，是否惟一。如果为空，或不惟一，则拒绝该更新操作，从而保证了实体的完整性。若不定义主键，系统就不知道需要检查实体完整性，因而不可能自动予以保证，通过定义外部键，可以保证参照完整性，但与实 体完整性无关。用户自定义的完整性是从应用出
21、发所定义的对某一具体数据的约束条件，并不能保证实体完整性。 34 【正确答案】 B 【试题解析】 表示投影， 表示选择， 表示笛卡儿积。 联接是从笛卡儿积中选取属性值之间满足一定条件的元组，因此是由选择和笛卡儿积操作组合而成的。 35 【正确答案】 B 36 【正确答案】 A 【试题解析】 SQL用 DROP TABLE删除基本表，其一般格式为： DROP TABLE; 基本表定义一旦被删除，表中的数据和在此表上建立的索引 都将自动被删除掉，而建立在此表上的视图虽仍然被保留，但已无法引用。因此，执行删除基本表操作时一定要小心。 37 【正确答案】 C 38 【正确答案】 C 39 【正确答案】
22、 A 【试题解析】 数据操纵的程序模块主要有： 查询处理程序模块。 数据修改程序模块。 交互式查询程序模块。 嵌入式查询程序模块。 40 【正确答案】 B 【试题解析】 应用层位于 DBMS核心之外。它处理的对象是各种各样的数据库应用，如用开发工具开发的或用宿主语言编写的应用程序 ，终端用户通过应用接口发出事物请求或各种查询要求。 41 【正确答案】 D 【试题解析】 SYBASE企业级数据库服务器 (ASE)主要有以下特征：高效性；可用性；集成性；增强的锁机制；优化的可预计的混合工作负荷；高性能；分布式计算；维护数据的可靠性、完整性和有效性；安全性。其中的增强锁机制支持 3种类型的锁机制来保
23、证系统的并发性和性能，这些锁机制包括数据页锁、数据行锁和所有页锁。 42 【正确答案】 A 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库维护以下事务特 性：原子性，一致性，隔离性和持久性。其中保证原子性是数据管理系统中事务管理部件的责任。保证一致性是对该事务编码的应用程序员的责任。保证持久性是数据库系统中恢复管理部件的责任。 43 【正确答案】 C 44 【正确答案】 A 45 【正确答案】 C 46 【正确答案】 B 【试题解析】 一个 “不好 ”的关系数据库模式会存在数据冗余、更新异常 (不一致的危险 )、插入异常和删除异常四个问题。其中，更新异常 (数据不一致
24、 )问题产生的根本原因就是数据冗余。由于数据冗余，有可能使我们在一个元组中更改了某属性，而没有更改另一个元组中的同一属性，与实际情况不符。 47 【正确答案】 B 48 【正确答案】 A 49 【正确答案】 D 50 【正确答案】 B 51 【正确答案】 A 【试题解析】 第一范式要求元组的每个分量必须是不可分的数据项。 第二范式要求在第一范式基础上每一个非主属性完全函数依赖于码。 第三范式要求在第二范式基础上每一个非主属性不传递依赖于码。 Boyce-Codd范式要求在第一范式基础上对于每一个非平凡的函数依赖 XY都有 X包含码。 因此， 在第一范式基础上消除部分函数依赖和传递函数依赖后就成
25、为了第三范式。 52 【正确答案】 B 53 【正确答案】 C 【试题解析】 PowerDesigner是一个功能强大而使用简单的工具集，支持从处理流程建模到对象和组件的生成的应用开发生命周期的各个阶段，并提供了一个完整的建模解决方案，业务或系统分析人员、设计人员、数据库管理员和开发人员可以对其裁剪以满足各自的特定需要。 PowerDesigner的 DataArchitect模块用于两层的即概念层和物理层 (实际上逻辑层 )数据库设计和数据库构造。 DataArchitect提供概念数据模型设计，自动的物理 (逻辑 )数据模型生成针对多种数据库管理系统的数据库生成，支持和高质量的文档特性。
26、54 【正确答案】 A 【试题解析】 Delphi被称为第四代编程语言，它是基于窗口和面向对象的编程方法。它是一种可视化的开发工具，并且提供了数据迁移工具 (DataPump)可以将数据从一个数据库全部或部分迁移到另一种数据库中。 55 【正确答案】 D 【试题解析】 ORDBMS提供类型构造器用于构造复杂对象的数据类型。主要的类型构造器为：组合 (记录 )、集合、引用。类构成特殊化层次 (ISA联系 )。 ISA联系中子类的对象拥有其超类的对象的全部属性和方法，称作子类对超类的继承。一个类可以从多个超类中继承属性和方法，这称作多继承。 56 【正确答案】 C 【试题解析】 并行数据库的研究主
27、要包括以下 3个方面：并行数据库物理存储结构的研究、并行数据库操作算法的设计与实现和并行数据库的查询优化。 57 【正确答案】 D 【试题解析】 分布式数据库系统中的结点是松耦合的，这些结点不共享任何的物理部件。分布式系统中每个结点运行的数据库系统之间相互独 立。每一个结点都是一个独立的数据库系统由此可见分布式数据库系统的各个成分物理地存储在一些不同的结点上的不同的 “真实的 ”数据库上，它实际上是这些数据库的逻辑联合。 58 【正确答案】 语义 【试题解析】 一个网络协议主要是由以下 3个要素组成，即语法、语义与时序。 语法规定了用户数据与控制信息的结构与格式； 语义规定了用户控制信息的意义
28、以及完成控制的动作与响应； 时序是对事件实现顺序的详细说明。 59 【正确答案】 认证 60 【正确答案】 2k+1-1 61 【正确答案】 22,19,13,6,24,38,43,32 62 【正确答案】 14 63 【正确答案】 目录 【试题解析】 文件系统一个最大的特点就是 “按名存取 ”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。 64 【正确答案】 空间局部性 【试题解析】 虚拟存储管理是基于局部性的原理。表现在时间和空间局部性两个方面。时间局部性是指程序中执行的某些指令会在不
29、久后再次被执行，程序访问的数据 结构也会被再次访问。空间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围内。 65 【正确答案】 通信原语 66 【正确答案】 关系模式 【试题解析】 集合运算是从关系中的元组的角度来进行的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系模式，即元组的结构相同。 67 【正确答案】 9 68 【正确答案】 数据控制 【试题解析】 SQL语言功能极强，但由于设计巧妙，语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了 9个动词，如下： 数据查询： SELECT； 数据定义： CREATE DROP ALTER； 数据操纵： INS
30、ERT UPDATE DELETE； 数据控制： GRANT REVOKE。 因此本题填数据控制。 69 【正确答案】 ALTER TABLE 【试题解析】 修改表可能的操作包括：增加或修改一个列的定义；增加或删除表的完整性约束等。 SQL语言用 ALTER TABLE语句修改基本表，其一般格式为： ALTER TABLE表名 ADD新列名数据类型 完整性约束 DROP完整性约束名 MODIFY列名数据类型 其中，表名为指定需要修改的基本表名， ADD子句用于增加新列和新的完整性约束， DROP子句用于删除指定的完接性约束， MODIFY子句用于修改原有的列定义。 70 【正确答案】 Repo
31、rts 71 【正确答案】 动态位图 【试题解析】 DB2优化器能够使用动态位图索引，即根据需要在相应字段上自动地动态生成位图索引，从维表中挑选出符合条件的记录，再和事实 表连接，提高了访问多维数据的性能。当连接所涉及的表达到三个或三个以上时， DB2可自动判断是否使用星型连接技术和动态位图索引进行优化。 72 【正确答案】 并发控制 【试题解析】 解决事务并发执行问题的一种方法是串行地执行事务，即一个接一个地执行。但这样性能较低，事务并发执行能显著地改善性能。因此，数据库管理系统中有一个并发控制部件，它保证事务隔离性，即确保事务并发执行后的系统状态与这些事务以某种次序一个接一个地执行后的状态
32、是等价的。 73 【正确答案】 日志文件 【试题解析】 备份是指把 数据库复制到转储设备的过程。其中，转储设备是指用于放置数据库拷贝的磁带或磁盘。通常也将存放于转储设备中的数据库的拷贝称为原数据库的备份或转储。对数据库进行备份，以保证一旦发生故障能尽快将数据库恢复到某种一致状态，并尽可能减少对数据库的破坏。日志文件文件在数据库恢复中起着非常重要的作用，它能够很好地支持事务故障的恢复和系统故障的恢复，所以数据库恢复通常基于数据备份和日志文件。 74 【正确答案】 (A,C) 【试题解析】 候选码的定义是：设 K为关系模式 R U,F中的属性或属性组。若 KU在 F+中， 而找不到 K的任何一个真子集 K，能使 KU在 F+中，则称K为关系模式 R的候选码。本题易知 C必然是主属性，再利用增广律逐个尝试可以知道 (A,C)是候选码。 75 【正确答案】 无损连接性 【试题解析】 规范化过程中将一个关系模式分解若干个关系模式，应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性的和要求分解是保持函数依赖的两种。 76 【正确答案】 继承 77 【正确答案】 物理存储结构 【试题解析】 并行数据库物理存储结构的研究是研究如何对数据库中 的关系进行划分。并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小。
