1、国家三级（数据库技术）笔试模拟试卷 161及答案与解析 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 _是用户接入 Internet的入口点，一方面它为用户提供 Internet接入服务，另一方面，它也为用户提供各类信息服务。 62 若一棵二叉树中度为 2的结点数为 11，则该二叉树的叶结点数为
2、_。 63 如果资源分配图中没有 _，则系统中没有死锁发生。 64 用户程序经过编译之后的每个目标模块都以 0为基地址顺序编址，这种地址称为 _。 65 某一磁盘请求序列 (磁道号 )： 0 24 5 7 13 20 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4道上，则磁臂总移动道数为 _。 66 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 _。 67 在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 _连接。 68 “向 emp表增加一个 k列，其数据类型为 9个字符型 ”的 SQL，语句是： ALTER TABL
3、E emp_。 69 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用 _来解决的。 70 在数据库设计的四个阶段中，每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么样的索引。 ”这一设计内容应该属于 _设计阶段。 71 假设在关系模式 R(U)中， X， Y， Z都是 U的子集，且 Z=U-X-Y。若xY ，而 Z=，则称 XY 为 _。 72 在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为 _。 73 一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器
4、软件、 _软件和开发工具三类。 74 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 _。 75 事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中的“_”写入数据库中。 76 使用 PowerDesigner的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为 _。 77 能够模式化为维属性和度量属性的数据统称为 _数据。 78 在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并以直观易理解的方式显示给用户的方法被称为 _。 国家三级（数据库技术）笔试模拟试卷 161答案与解析 1 【正确答案】 C 【试
5、题解析】 高级语言是一类人工设计的语言，因为它对具体的算法进行描述，所以又称为算法语言。它是一类面向问题的程序设计语言，且独立于计算 机的硬件。用高级语言编写程序，可简化程序编制和测试，其通用性和可移植性好。在计算机上，高级语言程序 (一般称为源程序 )不能直接执行，必须将它们翻译成具体的机器语言程序 (目标程序 )才能执行。 2 【正确答案】 A 【试题解析】 在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传输协议 (SMTP)；而在电子邮件程序从邮件服务器读取邮件时，可以使用邮局协议(POP3)或交互式邮件存取协议 (IMAP)，它取决于邮件服务器支持的协议类型。 3 【正确答案】
6、 A 【试题解析】 计算机辅助制造 (CAM)是利用计算机进行设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 4 【正确答案】 D 【试题解析】 语言处理程序按其处理方式不同，可分为解释型程序和编译型程序两大类前者对源程序的处理采用边解释边执行方法，并不形成目标程序，称为对源程序的解释执行；后者必须先将源程序翻译成目标程序才能执行，称为编译执行。 5 【正确答案】 D 【试题解析】 计算机网络按照其覆盖的地理范围进行分类，可以很好地反映不同类型网络的技术特征。由于 网络覆盖的地理范围不同，它们所采用的传输技术也就不同，因而形成了不同
7、的网络技术特点与网络服务功能。按覆盖的地理范围进行分类，计算机网络可以分为 3类，它们是局域网、广域网和城域网。 6 【正确答案】 A 【试题解析】 每台直接连接到 Internet上的计算机、路由器都必须有惟一的 IP地址。 IP地址是 Internet赖以工作的基础。 Internet中的计算机与路由器的 IP地址采用分层结构，它是由网络地扯与主机地址两部分组成。对于 C类地址，其网络地址空间长度为 21位，主机地址空间长度为 8位。 C类 IP地址 范围从：192.0.0.0 223.255.255.255。主机名与它的 IP地址一一对应，因此在 Internet上访问一台主机既可以使用
8、它的主机名，也可以使用它的 IP地址。 7 【正确答案】 D 【试题解析】 消息认证是指接收者能够检验收到消息真实性的方法，检验的内容包括： 证实消息的源和宿 消息的内容是否保持其完整性、即未篡改 消息的序号和时间性 8 【正确答案】 C 【试题解析】 如果在链表的每个结点中包括两个指针域，其中 rlink指向结点的后继， llink指 向结点的前驱，就可以方便地进行向后和向前两个个向的查找。这样的链表称作双链表。在双链表中，如果要在 P所指结点后插入 q所指的新结点，只需修改 P所指结点的 rlink字段和原前驱的 llink字段，并置 q所指结点的llink和 rlink值。即： q.ll
9、ink:=p;q.rlink:=p.rlink;p.rlink.rlink:=q;.rlink:=q。 9 【正确答案】 B 【试题解析】 数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称作结点、记录、表目等。一个数 据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其值能一确定一个数据元素的数据项。 10 【正确答案】 B 11 【正确答案】 D 12 【正确答案】 B 13 【正确答案】 C 【试题解析】 栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到 b、 d、 c、 f、 e、 a出栈
10、顺序，则入栈顺序应该是 a进、 b进、 b出、 c进、 d进、 d出、 c出、 e进、 f进、 f出、 e出、 a出。可以看作最多只有 3个元素在栈内，所以栈的容量最少 应为 3。 14 【正确答案】 A 【试题解析】 由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。 15 【正确答案】 B 【试题解析】 完全二叉树中除最下面一层外，各层都被结点充满，每一层结点个数恰是上一层的 2倍，当 i(n-1)/2时，结点 i的右子女是结点 2i+1，否则没有右子女。 16 【正确答案】 C 【试题解析】 快速排序
11、将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比 它大的在另一部分。上面的 2， 3， 4中的记录很明显以 22为基准分成了两部分。因此可认为使用了快速排序。 17 【正确答案】 A 【试题解析】 在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多，此时，系统效率急剧下降，这种情况称为发生了颠簸，又称抖动。颠簸是由于缺页率高而引起的，一般有以下影响缺页中断率的因素： 分配给进程的物理页面数。一般，分配给进程的物理页数多，则缺页中断率就低；反之缺页中断率就高。 页面大小页面尺寸大，则 只需较小的页表，这样页表占用空间少且查表速度
12、快，缺页中断率也相应少些，而页面尺寸小则正好相反。 程序本身的编制方法 页面淘汰算法的选择。 18 【正确答案】 A 【试题解析】 文件系统的一个最大特点是 “按名存取 ”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。系统为每个文件设置一个描述性数据结构一文件控制块 FCB，文件目录就是文件控制块的有序集合。 19 【正确答案】 C 20 【正确答案】 B 【试题解析】 管道是指用于连接一个读进程和一个写进程以实现进程之间通信的一种共享文件。向管道提供输入的是发送进程，也称为写进程，负责向
13、管道输入数据，数据的格式是字符流。接受管道数据的接受进程为读进程。 21 【正确答案】 C 【试题解析】 作业调度算法中计算最高响应比优先算法的响应比 R定义为： R=响应时间 /估计运行时间 =(作业等待时间 +估计运行时间 )/估计运行时间 22 【正确答案】 A 【试题解析】 虚拟存储器是指具有请求调入功能和置换功能。能从 逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器逻辑内存的容量由内存和外存决定。因此其寻址系统由外存和内存组成。 23 【正确答案】 C 【试题解析】 虚拟存储器是指具有请求调入功能和置换功能。能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器逻辑内存的容量
14、由内存和外存决定。因此其寻址系统由外存和内存组成。 24 【正确答案】 A 【试题解析】 当作业进入完成状态时，系统将回收该作业所占有的全部资源，并清除有关的 PCB和 JCB。接着，系统将作业的运行情况及作业输出结果输出到输出 设备。 25 【正确答案】 B 26 【正确答案】 C 【试题解析】 数据库系统为了能够在内部实现三个层次之间的联系和转换，数据库管理系统提供了两层映像：外模式，模式映像和模式 /内模式映像。外模式 /模式映像保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。模式，内模式映像保证了数据与应用程序的物理独立性，简称数据的物理独立性。 27 【正确答案】 B 【试题解析
15、】 数据库管理系统 (DBMS)是一种科学地组织与存储数据、高效地获取和维护数据的系统软件。它是位于用户与操作系统之间的一个 数据管理软件，它的基本功能应包括数据定义功能、数据操纵功能、数据库的运行管理和控制功能、数据库的建立和维护功能。 28 【正确答案】 A 【试题解析】 概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多， E-R图描述现实世界的概念模型，称为实体一联系模型，简称E-R模型。 29 【正确答案】 A 【试题解析】 一个数据库只有一个模式，也只有一个内模式，所以模式和内模式映像是惟一的，它定义了数据库全局逻辑结构与存储结构之间的对应关系。模式和内模式映
16、像保证了数据与程序的 物理独立性。 30 【正确答案】 A 【试题解析】 主码可以是单个属性，也可以是属性组。当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关系的外码。一个关系的主码也可以是该关系的外码，所以该关系的主码与外码的交不为空。一个关系的主码与外码并不一定包含了该关系的所有属性。 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 C 【试题解析】 主码可以是单个属性，也可以是属性组。当关系中的某个属 性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，
17、称该属性 (或属性组 )为这个关系的外码。一个关系的主码也可以是该关系的外码，所以该关系的主码与外码的交不为空。一个关系的主码与外码并不一定包含了该关系的所有属性。 34 【正确答案】 A 【试题解析】 主码可以是单个属性，也可以是属性组。当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关系的外码。一个关系的主码也可以是该关系的外码，所以该关系的主码 与外码的交不为空。一个关系的主码与外码并不一定包含了该关系的所有属性。 35 【正确答案】 C 【试题解析】 1986年 10月美国国家标准局颁布了 SQL语言的美
18、国标准，称为SQL86。 1987年 6月，国际标准组织将 SQL采纳为关系数据库的国际标准。 36 【正确答案】 C 【试题解析】 SQL语言用 ALTER TABLE语句修改基本表，其一般格式为： ALTER TABLE表名 ADD新列名数据类型 完整性约束 DROP完整性约束名 MODIFY列名 数据类型 37 【正确答案】 A 【试题解析】 在 SQL语言中，创建索引使用 CREATE INDEX语句，其一般格式为： CREATEUNIQUECLUSTER INDEX ON表名 (列名 顺序 ,列名 顺序 ); 其中，表名指定要建索引的基本表的名字。索引可以建在该表的一列或多列上，多列
19、时各列名之间用逗号分隔。每个列名后面还可以用顺序指定索引值的排列顺序，包括 ASC(升序 )和 DESC(降序 )两种。缺省值为 ASC。 UNIQUE表示此索引的每一个索引值只对应惟一的数据记录。 CLUSTER表示要建立的索引是聚簇索引。 所以 CREATE CLUSTER INDEX name_index ON emp(salary)表示将会在 emp表的 salary列上建立一个聚簇索引，而且是按升序存放。 38 【正确答案】 B 39 【正确答案】 D 【试题解析】 由视图的定义：视图是从一个或几个基本表 (或其他视图 )导出的表可知，选项 A)、 B)是正确的。视图机制使用户可以将
20、注意 力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作 (包括简化查询语句的编写 )，不过不能加快查询语句的执行速度。 40 【正确答案】 D 【试题解析】 对于宿主型数据库语言 SQL， DBMS目前主要采用两种方法来处理，一种是预编译，另一种是修改和扩充主语言使其能处理 SQL语句。目前采用较多的是预编译的方法。 41 【正确答案】 C 42 【正确答案】 B 43 【正确答案】 C 44 【正确答案】 C 【试题解析】 数据库管理系统 (DBMS)是操纵和管理数据库的软件 系统，它由一组计算机程序构成，管理并控制数据资源的使用。数据库管理系统是位于用户与操作系统之间的一个数
21、据管理软件，它的基本功能包括数据定义、数据操纵、数据库和运行管理和数据库的建立和维护。 45 【正确答案】 B 46 【正确答案】 A 【试题解析】 有两种错误可能造成事务故障：逻辑错误和系统错误。系统故障是指硬件故障或者是数据库软件或操作系统的漏洞，导致系统停止运行。主存储器内容丢失，而外存储器仍完好无损。磁盘故障是指在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。这类故障比前 两类故障发生的可能性小，但危害大。注意后两者的区别在于外存是否完好。 47 【正确答案】 A 【试题解析】 事务故障恢复步骤如下： 反向扫描日志文件，查找该事务的更新操作； 其次对每一个更新操作执行逆操
22、作； 最后，直到读到事务的开始日志，则事务故障恢复结束。 48 【正确答案】 B 49 【正确答案】 D 【试题解析】 一个 “不好 ”的关系数据库模式存在以下问题： 数据冗余。 更新异常 (不一致的危险 )。由于数据冗余，有可能使我们在一个元组中更改了某属性，而没有更改另一个元组中的同一属性，与实际情况不符。 插入异常。事实上，码值的一部分为空的元组是不能插入到关系中的。 删除异常。 50 【正确答案】 A 51 【正确答案】 C 【试题解析】 在一个关系的候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。关系中包含在任何一个候选码中的属性称为主属性或码属性
23、，不包含在任何一个侯选码中的属性称为非主属性或非码属性。最简单的情况，单个属性是主码，最极端的情况，整个属性组是主码，称作全码。 52 【正确答案】 A 53 【正确答案】 A 【试题解析】 对于选项 A)，假设这个二目关系是 R(A， B)。不失一般性，其函数依赖集可能有空集、 F=AB、 F=AB,BA这三种情况。对于空集情况，此关系满足 4NF。对于第二种情况，码是 A，没有传递和部分函数依赖也没有违反 4NF的条件，因此也是 4NF。对于第三种情况，码是 A或者 B，没有传递和部分函数依赖，也满足每个函数依赖或者多值依赖关系的决定因素都包含码的条件。因此是 4NF。综合以上三种情况，任
24、何一个二目关系在函数依赖的范畴内至少能达到 4NF。对于选项 B)，三目的关系不一定达到 2NF。对于选项 C)和 D)，一个全部是主属性的关系必然不会有非主属性部分或者传递依赖的问题，故至少是 3NF。但 C无法保证对每一个非平凡函数依赖都包含码， D无法保证对每一个非平凡的多值依赖都包含码。 54 【正确答案】 B 【试题解析】 需求分析的阶段成果是产生系统需求说明书，包括数据流图、数据字典的雏形表格、各类数据的统计表格、系统功能结构图等。 55 【正确答案】 D 【试题解析】 概念结构模型是不依赖于计算机系统和具体的 DBMS的。它应具备以下 的几个特点： 有丰富的语义表达能力。 易于交
25、流和理解。 易于变动。 易于向各种数据模型转换，易于从概念模型导出与 DBMS有关的逻辑模型。 56 【正确答案】 B 【试题解析】 PowerBuilder的主要特点包括： 专业的客户 /服务器应用开发工具 全面支持面向对象开发 使用专门接口或 ODBC，可同时支持与多种数据库连接 提供丰富的数据表现风格 支持动态数据交换 (DDE)、动态链接库 (DLL)、对象链接与嵌入 (OLE)、 提供灵活、快捷的数据和结构移动方式 提供强大的调试器和多种调试方式 支持 Internet多层体系结构下的快速 Web应用开发。 57 【正确答案】 B 【试题解析】 PowerDesigner的 Data
26、Architect用于两层的即概念层和物理层 (实际上逻辑层 )数据库设计和数据库构造。 DataArchitect提供概念数据模型设计，自动的物理 (逻辑 )数据模型生成针对多种数据库管理系统的数据库生成，支持和高质量的文档特性。 58 【正确答案】 D 【试题解析】 对数据进行 分析处理的工具有联机分析处理 (OLAP)和数据挖掘。OLAP领域涉及用于数据分析的工具和技术，在即使数据库可能相当大的条件下，仍能对汇总数据的查询请求给出几乎是即时的答复。数据挖掘领域将人工智能研究人员提出的知识发现技术和统计分析结合起来，同时采用了有效的实现技术使他们能够在超大型数据库中使用。 59 【正确答案
27、】 A 【试题解析】 一个分布式数据库系统包含一个结点的集合，这些结点通过某种类型的网络连接在一起，每个结点是一个独立的数据库系统结点。这些结点协调工作，使得任何一个结点上的用户都可以对网 络上的任何数据进行访问，就如同这些数据都存在用户自己所在的结点上一样。 60 【正确答案】 A 【试题解析】 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 61 【正确答案】 Internet 服务提供商 (ISP,Internet Service Provider) 【试题解析】 Internet服务提供商 (ISP,Internet S
28、ervice Provider)是用户接入Internet的入口点，一方面它为用户提供 Internet接入服务；另一方面，它也为用户提供各类信息服务。 62 【正确答案】 12 63 【正确答案】 环或环路或回路或进程环路 【试题解析】 死锁是一种系统状态，在多道程序系统中，一组进程的每一个进程均无限期地等待被该组进程中的另一个进程所永远不会释放的资源。产生死锁的必要条件是： 互斥条件 不可剥夺 (不可抢占 ) 部分分配 (占有等待 ) 循环等待 如果没有一个资源占有的环路，是不会形成死锁的。 64 【正确答案】 逻辑地址或虚拟地址 【试 题解析】 用户程序经过编译或汇编形成的目标代码，通常
29、采用相对地址形式，其首地址为 0，其余指令中的地址都是相对首地址而定的。这个相对地址就称为逻辑地址或虚拟地址。 65 【正确答案】 34 【试题解析】 按照最短寻道时间优先磁盘调度算法可知，当前磁头在 4道上，则随后磁头移动的位置分别是： 5、 7、 2、 0、 13、 20、 24，则磁臂总移动道数为：1+2+5+2+13+7+4=34。 66 【正确答案】 子集 【试题解析】 本题的考察点是关系的概念。 在关系型数据库中关系是一个重要的概念，关 系有两种定义方法： 集合观点：关系是一个元素为 K的元组集合，即这个关系有若干个元组，每个元组有 K个属性值； 值域的观点：关系是属性值域笛卡尔积
30、的一个子集。 所以本题答案为：子集。 67 【正确答案】 68 【正确答案】 ADD k char(9) 【试题解析】 ALTER TABLE语句的一般格式如下： ALTER TABLE 表名 ADD 新列名 数据类型 完整性约束 DROP 完整性约束名 MODIFY 列 名 数据类型 ADD子句用于增加新列和新的完整性约束条件； DROP子句用于删除指定的完整性约束条件； MODIFY子句用于修改原有的列定义。 69 【正确答案】 游标或 CURSOR 70 【正确答案】 物理 【试题解析】 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。其中物理设计阶段的主要任务是：对数据
31、库中数据在物理设备上的存放结构和存取方法进行设计。 “为哪些表、在哪些字段上、建什么样的索引 ”便是为数据库设计索引存放的方法。 需求分析阶段的任务是：对现实世 界要处理的对象 (组织、部门、企业等 )进行详细调查，在了解新系统的概况、确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。 概念设计的任务是产生反映企业组织信息需求的数据库概念结构，即概念模型。 逻辑设计的目的，是从概念模型导出特定的 DBMS可以处理的数据库的逻辑结构 (数据库的模式和外模式 )，这些模式在功能、性能、完整性、一致性约束及数据库可扩充性等方面都满足用户的要求。 71 【正确答案】 平凡的多值依赖 【试
32、题解析】 本题的题面就是多值依赖的定义，加上 “而 Z=”就是 平凡的多值依赖。多值依赖是关系数据库中第四范式 (4NF)中的重要概念， 4NF就是限制关系模式的属性间不允许有非平凡且非函数的多值依赖。 72 【正确答案】 数据库管理系统 (DBMS) 【试题解析】 数据库管理系统 (DBMS)是位于用户与操作系统之间的一个数据管理软件，它通过数据定义、数据操纵、数据库的运行管理和控制、数据库的建立和维护来科学地组织、存储数据，高效地获取、维护数据。 73 【正确答案】 联接产品 74 【正确答案】 可串行化的或可串行化 【试题解析】 本题考察调度可串 行化的概念。 如果多个事务在某个调度下的
33、执行结果与这些事务在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事务并发执行的正确性准则。所以答案为：可串行化的。 75 【正确答案】 改前值或改动前的值 【试题解析】 本题的考察点是事物故障恢复。 事物故障恢复利用日志进行故障恢复，步骤为： 反向扫描日志，查找更新操作； 对每一个更新操作做逆行操作，即将日志记录中的 “改前值 ”写入数据库； 如此下去，直至处理到该事物开始的日志。 76 【正确答 案】 逆向工程 【试题解析】 PowerDesigner DataArchitect用于两层的即概念层和物理层的数据库设计和数据库构造。 DataArchitect提供概念
34、数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统 (DBMS)的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的 “蓝图 ”，可用于文档和维护数据库或移植到一个不同的 DBMS。 77 【正确答案】 多维 78 【正确答案】 特征描述 【试题解析】 本题是考察对数据挖 掘方法的了解。 数据挖掘方法一般有四种： 关联规则挖掘，是一个从现象到本质的揣测过程，只能得到因果关系； 特征描述，对目标类数据的一般特征和特性进行汇总，并以随观的方式显示给用户； 分类分析，找出数据集中备组对象的共同特征，建立分类模型，从而能够将数据集中的其他对象分到不同的组中； 聚类分析，数据集分割为若干有意义的簇的过程，它是一种无制导的学习方法。
