1、2004 年 9月国家三级（数据库技术）笔试真题试卷及答案与解析 1 以存储程序原理为基础的冯 ?诺依曼结构的计算机，一般都由五大功能部件组成，它们是 （ A）运算器、控制器、存储器、输入设备和输出设备 （ B）运算器、累加器、寄存器、外部设备和主机 （ C）加法器、控制器、总线、寄存器和外部设备 （ D）运算器、存储器、控制器、总线和外部设备 2 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为 3类，它们是 （ A） Basic语言、 Fortran 语言和 C语言 （ B）中文语言、英文语言和拉丁语言 （ C） UNIX、 W
2、indows 和 Linux （ D）机器语言、汇编语言和高级语言 3 以下关于计算机网络的基本特征的叙述中，哪一条是不正确的 ? （ A）在计算机网络中采用了分组交换技术 （ B）建立计算机网络的主要目的是实现计算机资源的共享 （ C）互连的计算机是分布在不同地理位置的多台独立的 “自治计算机 ” （ D）联网计算机之间的通信必须遵循共同的网络协议 4 Internet的主要组成部分是 （ A）双绞线、同轴电缆、光纤电缆与无线 通信信道 （ B）通信线路、路由器、主机和信息资源 （ C）局域网、广域网、校园网和主干网 （ D）局域网、广域网和城域网 5 信息安全就是要防止非法攻击和病毒的传播
3、，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容 ? 保密性 (Confidentiality) 完整性 (Integrity) 可用性 (Availability) 可控性 (Controllability) （ A） I、 和 （ B） 、 和 （ C） 、 和 （ D）都是 6 隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施 ? （ A）物理隔离 （ B）时间隔离 （ C）分层隔离 （ D）密码隔离 7 以下哪一个术语与数据的存储结构有关 ? （ A）队列 （ B）二叉树 （ C）散列表 （ D）堆 8 以下哪一个不是栈的基本运算 ? （ A）删除
4、栈顶元素 （ B）删除栈底元素 （ C）判断栈是否为空 （ D）将栈置为空栈 9 二维数组 A08 ， 09 ，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素 A8， 5的存储地址为 （ A） 570 （ B） 506 （ C） 410 （ D） 482 10 如果一棵二叉树结点的前序序列是 A， B， C，后序序列是 C， B， A，则该二叉树结点的对称序序列 （ A）必为 A， B， C （ B）必为 A， C， B （ C）必为 B， C， A （ D）不能确定 11 对于给出的一组权 w=10， 12， 16， 21， 30，通过霍夫曼算法求出的扩充二叉树的带权外
5、部路径长度为 （ A） 89 （ B） 189 （ C） 200 （ D） 300 12 设平衡的二叉排序树 (AVL树 )的结点个数为 n，则其平均检索长度为 （ A） O(1) （ B） O(10g2n) （ C） O(n) （ D） O(nlog2n) 13 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 （ A） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (2， 9， 4， 25， 15， 16， 13， 1
6、8， 17， 5， 8， 24) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 14 以下有关操作系统的叙述中，哪一个是不正确的 ? （ A）操作系统管理着系统中的各种资源 （ B）操作系统应为用户提供良好的界面 （ C）操作系统是资源的管理者和仲裁者 （ D）操作系统是计算机系统中的一个应用软件 15 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的 ? （ A）进程管理主要是对程序进行管理 （ B
7、）存储管理主要管理内存资源 （ C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题 （ D）设备管 理是指计算机系统中除了 CPU和内存以外的所有输入、输出设备的管理 16 以下有关强迫性中断事件的叙述中，哪一个是不正确的？ （ A）输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况 （ B）硬件故障中断是机器发生错误时产生的中断 （ C）时钟中断是软件时钟到时而引起的中断 （ D）程序性中断是正在运行程序中有意识安排而引起的中断 17 一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于 （ A）等待状态 （ B）睡眠状态 （ C）就绪状
8、态 （ D）挂起状态 18 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 19 在页式存储管理中，系统提供一对硬件寄存器，它们是 （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和页表长度寄存器 （ C）上界寄存器和下界寄存器 （ D）直接地址寄存器和间接地址寄存器 20 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 （ A） 直接存取和间接存取 （ B）顺序存取和随机存取 （ C）只读存取和读写存
9、取 （ D）顺序存取和链接存取 21 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构： 顺序结构 线性结构 链接结构 索引结构 而常见的文件物理结构是 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 22 下列关于操作系统设备管理的叙述中，哪一个是不正确的？ （ A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备 （ B）设备管理利用 各种技术提高 CPU与设备、设备与设备之间的并行工作能力 （ C）操作系统对用户屏蔽了实现具体设备 I/O操作的细节 （ D）操作系统对设备尽量提供各种不同的接口 23 下面列出的数据管理技术发展的 3个阶段中
10、，哪个 (些 )阶段没有专门的软件对数据进行管理？ 人工管理阶段 文件系统阶段 数据库阶段 （ A）只有 （ B）只有 （ C） 和 （ D） 和 24 在下面列出的数据模型中，哪一个是概念数据模型？ （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）实体 -联 系模型 25 在关系数据库中，表 (table)是三级模式结构中的 （ A）外模式 （ B）概念模式 （ C）存储模式 （ D）内模式 26 下面列出的条目中，哪些是数据库系统的组成成员？ 操作系统 数据库管理系统 用户 .数据库管理员 数据库 （ A） 、 、 和 （ B） 、 和 （ C） 、 、 和 （ D）都是 2
11、7 用二维表结构表示实体及实体间联系的数据模型称为 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）面向对象模型 28 在 SQL语言的 SELECT语句中，实现投影操作的是哪个子句？ （ A） Select （ B） From （ C） Where （ D） Group By 29 设有关系 R(A， B， C）和 S(C， D）。与 SQL语句 Select A， B， D From R， S Where R C=S C等价的关系代数表达式是 （ A） R C=S C(A,B,D(RS) （ B） A.B.D(R C =S C(RS) （ C） R C=S C(A， BR)(
12、DS) （ D） R C=S C(D(A， BR)S) 30 下面列出的关于 “视图 (View)”的条目中，哪一条是不正确的？ （ A）视图是外模式 （ B）视图是虚表 （ C）使用视图可以加快查询语句的执行速度 （ D）使用视图可以简化查询语句的编写 31 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT， DELETE， UPDATE实现哪类功能？ （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 32 设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的广义笛卡儿积，即： T=RS，则 关系 T的元数是 （ A） 7 （
13、 B） 9 （ C） 12 （ D） 16 33 设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合t/t R t S标记的是 （ A） R S （ B） R-S （ C） RS （ D） RS 34 设属性 A是关系 R的主属性，则属性 A不能取空值 (NULL)。这是 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 35 在下面所列出的条目中，哪些是数据库管理系统的基本功能？ 数据库定义 数据库的建 立和维护 数据库存取 数据库和网络中其他软件系统的通信 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 36 在数
14、据库管理系统中，下面哪个模块不是数据库存取的功能模块？ （ A）事务管理程序模块 （ B）数据更新程序模块 （ C）交互式程序查询模块 （ D）查询处理程序模块 37 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 （ A）应用层、数据存取层、数据存储层、语言翻译处理层 （ B）应用层、数据存储层、数据存取层、语言翻译处理层 （ C）应用层、 数据存储层、语言翻泽处理层、数据存取层 （ D）应用层、语言翻译处理层、数据存取层、数据存储层 38 Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WebServer，下面列出的条目中，哪一个不属于该产品？ （
15、 A） Oracle WebListener （ B） Oracle WebAgent （ C） Oracle OLAP （ D） Oracle 7服务器 39 下面列出的条目中，哪些是数据库技术的主要特点？ 数据的结构化 数据的冗余度小 较高的数据 独立性 程序的标准化 （ A） 、 和 （ B） 和 （ C） 、 和 （ D）都是 40 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ 事务开始信息 更新信息 提交信息 事务中止信息 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 41 下面关于数据库系统基于日志的恢复的叙述中，哪一个
16、是正确的？ （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 42 下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ 丢失更新 对未提交更新的依赖 不一致的分析 （ A） 和 （ B） 和 （ C） 和 （ D）都是 43 在并发控制 的技
17、术中，最常用的是封锁方法。对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，哪一个是不正确的？ （ A） X/X： TRUE （ B） S/S： TRUE （ C） S/X： FALSE （ D） X/S： FALSE 44 下述哪一条不是由于关系模式设计不当而引起的？ （ A）数据冗余 （ B）丢失修改 （ C）插入异常 （ D）更新异常 45 下面关于函数依赖的叙述中，不正确的是 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 XZ ， YZ （ C）若 XY ， YZ ，则 XZ （ D）若 XY ， Y Y,则 XY 46 设 U是所有属性的集合， X、
18、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是 （ A）若 XY ，则 XZ （ B）若 XY ，则 XY （ C） （ D）若 Z=，则 XY 47 下述哪一条不属于概念模型应具备的性质？ （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 48 在下面列出的条目中，哪个 (些 )是当前应用开发工具的发展趋势？ 采用 3层或多层 Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境 （ A） 和 （ B）只有 （ C）只有 （ D）都是 49 下面关于企业级应用开发平台 U
19、NIFACE的叙述中，哪一个是不正确的？ （ A） UNIFACE采用模型驱动、构件式的应用构造策略 （ B） UNIFACE的开发语言是 JAVA （ C） UNIFACE支持 WEB应用的开发 （ D） UNIFACE可应用于构造大型而复杂的业务应用系统 50 下面所列的工具中，不能用于数据库应用 系统界面开发的工具是 （ A） Visual Basic （ B） Delphi （ C） PowerDesigner （ D） PowerBuilder 51 下面哪一条不是对象 关系数据库的基本特征？ （ A）关系的规范化程度更高 （ B） SQL环境中对基本数据类型的扩充提供了支持 （ C
20、）对规则系统的支持 （ D） SQL环境中对继承性提供了支持 52 下面列出的条目中，哪些是数据仓库的基本特征？ 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 53 基于以下的 5阶 B树结构，该 B树现在的层数是 2。 53 往该 B树中插入关键码 72后，该 B树的第 2层的结点数为 （ A） 6 （ B） 7 （ C） 8 （ D） 9 54 从该 B树中删除关键码 30后，结点 A的子女数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 55 用于生
21、产过程控制的系统一般都是 【 】系统，它要求具有对输入数据及时做出反应 (响应 )的能力。 56 WWW是以超文 本标注语言为基础，能够提供面向 Internet服务的信息浏览系统， WWW系统的结构采用了 【 】模式。 57 广义表是线性表的推广，是由零个或多个单元素或 【 】所组成的有限序列。 58 设只包含根结点的二叉树的高度为 0，高度为 k的二叉树的最小结点数为 【 】。 59 在完全二叉树的顺序存储中，若结点 i有左子女，则其左子女是结点 【 】。 60 一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为 【 】。 61 在文件系统中，文件的逻辑结构可分为两类
22、，它们 是 【 】文件和记录式文件。 62 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 【 】。 63 在数据库的三级模式体系结构中，概念模式与内模式之间的映像 (概念模式 /内模式 )，实现了数据的 【 】独立性。 64 数据模型可分为概念数据模型和结构数据模型，层次模型是 【 】数据模型。 65 数据模型通常由 3部分组成，它们是 【 】、数据操作和完整性约束。 66 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必 须协调两种处理方式，这是通过使用 【 】机制来解决的。 67 在 “学生 -选课 -课程 ”数据库
23、中的 3个关系如下： S(S#， SNAME， SEX， AGE) SC(S#， C#， GRADE) C(C#， CNAME， TEACHER) 现要查找选修 “数据库技术 ”这门课程的学生的学生姓名和成绩，可使用如下的 SQL 语句： SELECT SNAME， GRADE FROMS,SC,C WHERE CNAME=数据库技术ANDS.S#=SC.S# AND 【 13】 68 在数据库管理系统的层次结构中，数据存取层 处理的对象是单个 【 】。它把上层的集合操作转化为单记录操作。 69 一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 【 】软件和
24、连接软件 3类。 70 PowerDesigner 是 SYBASE 公司提供的 CASE 工具，它包含多个模块，其中用于数据库概念数据建模 (CDM)的模块是 【 】。 71 将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中 【 】设计阶段的任务。 72 关系模式规范化过程中，若要求分解保持函数依赖 ，那么模式分解一定可以达到 3NF，但不一定能达到 【 】。 73 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性： 【 】、一致性、隔离性和持久性。 74 在数据库并发控制中，两个或更多的进度同时处于等待其他进程所占用资源的
25、状态，称为 【 】。 2004 年 9月国家三级（数据库技术）笔试真题试卷答案与解析 1 【正确答案】 A 【试题解析】 总线是传输信息的载体，不能存储信息，不属于存储设备。 2 【正确答案】 D 【试题解析】 机器语言只有机器能读懂，汇编语言介于机器语言和高级语言之间。 3 【正确答案】 A 【试题解析】 采用不同的网络协议，采用适当的网络设备也能连接。 4 【正确答案】 B 【试题解析】 Internet不仅包括硬件资源，还包括软件资源。 5 【正确答案】 D 【试题解析】 以上都可以保证信息安全，还包括软件资源。 6 【正确答案】 C 【试题解析】 分层隔离是为了降低系统的复杂性。 7
26、【正确答案】 C 【试题解析】 散列表与数据的存储结构有关。 8 【 正确答案】 B 【试题解析】 栈的基本运算包括删除栈顶元素、判断栈是否为空及将栈置为空栈等。 9 【正确答案】 A 【试题解析】 存储地址 =首地址 +相对偏移地址。 10 【正确答案】 D 【试题解析】 根据已知条件，并不能确定该二叉树结点的对称序列。 11 【正确答案】 C 【试题解析】 首先找出两个最小的 w值设为 w1和 w2，然后对 m-1个权w1+w2， w3 ， Wm，来求解这句问题。 12 【正确答案】 B 【试题解析】 根据检索长度的定义，应为 O(10g2n)。 13 【正确答案】 B 【试题解析】 直接
27、选择排序第一趟从几个关键码值中选出最小关键码，需进行n-1次比较。 14 【正确答案】 D 【试题解析】 操作系统是计算机系统的系统软件，不是一个应用软件。 15 【正确答案】 A 【试题解析】 进程管理是对进程进行管理，不是对程序进行管理。 16 【正确答案】 D 【试题解析】 程序性中断是因运行程序中的问题而引起的中断。 17 【正确答案】 C 【试题解析】 就绪状态没有获得 CPU，所以不能运行。 18 【正确答案】 C 【试题解析】 地址映射将逻辑地址转换为物理地址。 19 【正确答案】 B 【试题解析】 页式存储管理中，系统有页表始址寄存器和页表长度寄存器。 20 【正确答案】 B
28、【试题解析】 文件的存取方式分为顺序存取和随机存取。 21 【正确答案】 C 【试题解析】 文件常用的物理结构有顺序结构、链式结构和索引结构。 22 【正确答案】 D 【试题解析】 操作系统尽量为设备提供统一的接口，如 USB接口、 PCI接口。 23 【正确答案】 A 【 试题解析】 在人工管理阶段，没有专门的软件对数据进行管理。 24 【正确答案】 D 【试题解析】 实体 联系模型是概念数据模型。 25 【正确答案】 B 【试题解析】 Table是三级模式结构中的概念模型。 26 【正确答案】 D 【试题解析】 以上都是数据库系统的组成成员。 27 【正确答案】 C 【试题解析】 关系模型
29、用来表示实体及实体间的联系。 28 【正确答案】 A 【试题解析】 Select 子句可实现投影操作。 29 【正确答案】 B 【 试题解析】 从 A， B， D中送出 R， S。 R， S 满足条件 R C=S C。 30 【正确答案】 C 【试题解析】 使用视图可以简化查询语句的编写，但不可以加快查询语句的执行速度。 31 【正确答案】 B 【试题解析】 插入、删除和更新数据属于对数据的操纵。 32 【正确答案】 A 【试题解析】 T 的元数 =R的元数 +S的元数。 33 【正确答案】 D 【试题解析】 RS中的元素既在 R中，也在 S 中。 34 【正确答案】 A 【试题解析】 根据实
30、体完整性原则， 个属性 是某一个关系的主属性，不能为空。 35 【正确答案】 D 【试题解析】 以上都是数据库管理系统的基本功能。 36 【正确答案】 A 【试题解析】 事务管理程序模块不是数据库存取的功能模块。 37 【正确答案】 D 【试题解析】 数据库管理系统最高层是应用层，最低层是数据存储层。 38 【正确答案】 C 【试题解析】 Oracle OLAP不属于 Internet 解决方案方面的产品。 39 【正确答案】 A 【试题解析】 数据库技术中，其程序可以采用不同的语言， 并没有标准化。 40 【正确答案】 D 【试题解析】 以上都是日志记录的内容，通过它们可以恢复数据库系统。
31、41 【正确答案】 B 【试题解析】 UNDO 命令根据改前值恢复， REDO命令根据改后值恢复。 42 【正确答案】 D 【试题解析】 以上都是事务并发执行中可能出现的问题。 43 【正确答案】 A 【试题解析】 X/X：应该为 FALSE，而不是 TRUE。 44 【正确答案】 B 【试题解析】 丢失修改是程序员编程不完善引起的。 45 【正确答案】 B 【试题解析】 若 XZ ， YZ ，则 XYZ ，反过来不成立。 46 【正确答案】 C 47 【正确答案】 D 【试题解析】 概念模型在计算机中实现的效率并不高。 48 【正确答案】 D 【试题解析】 以上都是当前应用开发工具的发展趋势
32、。 49 【正确答案】 B 【试题解析】 UNIFACE 的开发语言不是 JAVA。 50 【正确答案】 C 【试题解析】 PowerDesigner不能用于数据库应用系统界面开发。 51 【正确答案】 A 【试题解析】 对象 关系数据库的规范化程度并不高。 52 【正确答案】 D 【试题解析】 以上都是数据仓库的基本特征。 53 【正确答案】 C 【试题解析】 原来结点为 7个，现在在第二层插入 72后，结点为 8个。 54 【正确答案】 B 【试题解析】 结点 A的子女数为 (5， 8)， (11， 13， 15)， (23)，共 3个。 55 【正确答案】 实时操作 【试题解析】 实时操
33、作系统实时提供响应。 56 【正确答案】 客户机 /服务器 或 客户 /服务器 或 Client/Server或 C/S 57 【正确答案】 子表 58 【正确答案】 k+1 59 【正确答案】 2i 60 【正确答案】 进程同步 或 同步 【试题解析】 同步可以使几个进程及时交换信息。 61 【正确答案】 流式 62 【正确答案】 当前目录 【试题解析】 通过相对路径，加快了查询速度。 63 【正确答案】 物理 64 【正确答案】 结构 【试题解析】 层次模型采用多层结构。 65 【正确答案】 数据结构 66 【正确答案】 游标或 Cursor 67 【正确答案】 SC.C#=C.C# 或 C.C#=SC.C# 68 【正确答案】 元组 或 记录 69 【正确答案】 开发工具 或 工具 【试题解析】 开发工具让用户开发自己的数据库。 70 【正确答案】 DataArchitect 71 【正确答案】 逻辑结构 或 逻辑 【试题解析】 数据库的关系属于逻辑结构。 72 【正确答案】 BCNF 73 【正确答案】 原子性 74 【正确答案】 死锁 【试题解析】 死锁大量占有系统资源，造成死机。
