2011 年 3 月全国计算机三级数据库技术考试真题及答案
一、选择题(每小题 1 分,共 60 分)
1. 现代计算机系统工作原理的核心之一是"存储程序",最早提出这一设计思想的是 C
A. 艾兰·图灵
C. 冯·诺依曼
解析:冯•诺依曼“存储程序”工作原理的核心包含两层含义:
编写好的程序和原始数据存储在计算机的存储器中,即“存储程序”。
②计算机按照存储的程序逐条取出指令加以分析,并执行指令所规定的操作。即“程序控制”。
D. 比尔·盖茨
B. 戈登·摩尔
B. DMA
C. USB
2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于 I/O 总
线
A. PCI
解析:目前常见的 I/O 总线有如下几种:
①PCI 总线是一种不依附于某个处理器的局部总线,支持多种外设,并能在高时钟频率下保
持高性能。
②USB 通用串行总线是一种连接 I/O 串行设备的技术标准。
③1394 总线是为家用电器研制的一种高速串行总线标准。
D. 1394
B
B. 误码率高
D. 不包含 OSI 参考模型的所有层
3. 下列关于局域网的叙述中,哪一条是正确的 D
A. 地理覆盖范围大
C. 数据传输速率低
解析:局域网的技术特点主要表现在:
①局域网覆盖有限的地理范围。
②提供高数据传输速率(10~1000Mbps)、低误码率的高质量数据传输环境。
③一般属于一个单位所有,易于建立、维护与扩展。
④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。
⑤从介质访问控制方法的角度,局域网可分为共享式局域网与交换式局域网。
4. 从邮件服务器读取邮件所采用的协议是 B
A. SMTP
D. EMAIL
B. POP3
C. MIME
5. 为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,
这一功能是 D
A. 消息认证
解析:防火墙是网络安全策略的有机组成部分,它通过控制和监测网络之间的信息交换和访
问行为来实现对网络安全的有效管理。
C. 文件保护 D. 防火墙
B. 访问控制
6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统,并借助
SaaS、PaaS、IaaS、MSP 等商业模式把该计算能力分布到终端用户手中,这种应用模式称为
A. 云计算 B. 过程控制
解析:云计算(Cloud Computing)是网格计算(Grid Computing )、分布式计算(Distributed
Computing)、并行计算(Parallel Computing)、效用计算(UtilityComputing)、网络存储
(Network Storage Technologies)、虚拟化(Virtualization)、负载均衡(Load Balance)
等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算
C. 计算机辅助系统 D. 人工智能
答案:A
实体整合成一个具有强大计算能力的完美系统,并借助 SaaS、PaaS、IaaS、MSP 等先进的商
业模式把这强大的计算能力分布到终端用户手中。Cloud Computing 的一个核心理念就是通
过不断提高“云”的处理能力,进而减少用户终端的处理负担,最终使用户终端简化成一个
单纯的输入输出设备,并能按需享受“云”的强大计算处理能力。
7. 下列关于数据结构基本概念的叙述中,哪一条是不正确的 C
A. 数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述
B. 数据元素(或称结点、记录等)是数据的基本单位
C. 一个数据元素至少由两个数据项组成
D. 数据项是有独立含义的数据最小单位
解析:一个数据元素可由一个或多个数据项组成。
8. 下列与数据的逻辑结构有关的叙述中,哪一条是不正确的 D
A. 数据的逻辑结构抽象地反映数据元素间的逻辑关系
B. 数据的逻辑结构分为线性结构和非线性结构
C. 树形结构是典型的非线性结构
D. 数据运算的具体实现在数据的逻辑结构上进行
解析:数据的运算定义在数据的逻辑结构上,运算的具体实现要在存储结构上进行。
9. 双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继,llink 指向结点的前
驱。如果要在 p 所指结点前面插入 q 所指的新结点,下面哪一个操作序列是正确的 D
A. p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.link:=p;q↑.rlink:=p↑.rlink;
B. p↑.llink↑.rlink:=q;P↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C. q↑.llink:=P;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D. q↑.rlink:=P;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;P↑.llink:=q;
10. 下列关于树和二叉树的叙述中,哪些条是正确的 B
Ⅰ.树是结点的有限集合,这个集合不能为空集
Ⅱ.二叉树是结点的有限集合,这个集合不能为空集
Ⅲ.树的每个结点有 m(m>=0)棵子树
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过 2
Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树(林)
A. 仅Ⅰ和Ⅲ
C. 仅Ⅱ和Ⅳ
B. 仅Ⅰ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅲ和Ⅴ
11. 设有二维数组 A[1..8,1..10],其每个元素占 4 个字节,数组按列优先顺序存储,第
一个元素的存储地址为 200,那么元素 A[3,4]的存储地址为 C
A. 292
B. 304
C. 328
D. 396
12. 假定栈用顺序的方式存储,栈类型 stack 定义如下:
TYPE stack=RECORD
A:ARRAY[1..m0]OF datatype;
t:0..m0;
下面是栈的一种基本运算的实现:
PROCEDURE xxxx(VAR s:stack);
END;
BEGIN
IFs.t=0
THEN print(underflow)
ELSEs.t:=S.t-1;
END;
请问这是栈的哪一种基本运算 D
A. 栈的推入
B. 栈的弹出
C. 读栈项元素
D. 将栈置为空栈
13. 下列关于散列表的叙述中,哪一条是不正确的 C
A. 散列法的基本思想是:由结点的关键码值决定结点的存储地址
B. 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C. 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D. 散列表的平均检索长度随负载因子的增大而增加
解析:散列表的平均检索长度不依赖于元素的个数,平均检索长度不随表中元素的个数增加
而增加,而是随负载因子的增大而增加。
14. 下列哪一个关键码序列不符合堆的定义 C
A. A、C、D、G、H、M、P、Q、R、X
C. A、D、P、R、C、Q、X、M、H、G
B. A、C、M、D、H、P、X、G、Q、R
D. A、D、C、G、P、H、M、Q、R、X
15. 下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关 A
A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 快速排序
解析:直接选择排序的基本思想是:每次从待排序的记录中选出关键码值最小(或最大)的
记录,顺序放在已排序的最后,直到全部排完。排序时,第一趟从 n 个关键码中选出最小关
键码,需要 n-2 次排序……。因此直接选择排序法总的关键码比较次数与记录的初始状态无
关,正确答案为选项 A。
16. 下列关于时钟的叙述中,哪一条是不正确的 A
A. 时钟中断可以屏蔽
C. 时钟可以分成硬件时钟和软件时钟
B. 时钟是操作系统运行的必要机制
D. 利用时钟中断可以实现进程的轮转运行
17. 下列哪一种进程状态转换不会发生 C
A. 等待态→就绪态
C. 就绪态→等待态
B. 就绪态→运行态
D. 运行态→等待态
18. 在采用最高优先级算法的系统中,若 CPU 调度方式为不可抢占,则下列哪一个事件的发
生不会引起进程切换 A
A. 有一个优先级更高的进程就绪
C. 进程运行完毕
B. 时间片到
D. 进程在运行过程中变为等待状态
19. Dijkstra 提出的银行家算法属于 B
A. 死锁预防
解析:银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地
申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致
D. 死锁解除
B. 死锁避免
C. 死锁检测
系统进入不安全状态,则分配,否则等待。
20. 在可变分区存储管理方案中,在回收一个分区时,若该分区的起始地址+长度=空闲区表
中某个登记栏所表示空闲区的起始地址则说明 B
A. 该回收分区的上邻分区是空闲的
C. 该回收分区的上、下邻分区都是空闲的 D. 该回收分区的上、下邻分区都不是空闲的
解析:如果分区起始地址(S)+长度(L)正好等于空闲区表中某个登记的栏目(假定为第
i 栏)所示分区的起始地址,则表明归还区有一个下临空闲区,需要进行合并,即修改第 i
栏登记项的内容:起始地址等于 S,长度为原长度加上 L。
B. 该回收分区的下邻分区是空闲的
21. 实现虚拟存储器的目的是 D
A. 实现存储保护
C. 实现程序在内存中的移动
B. 让程序运行速度更快
D. 实现让大的应用程序在较小的物理内存中运行
22. 文件的存取方法依赖于
Ⅰ.文件的物理结构
Ⅱ.文件的逻辑结构
Ⅲ.存放文件的设备的物理特性
A. 仅Ⅰ
B. 仅Ⅱ
D
C. 仅Ⅰ和Ⅱ
D. 仅Ⅰ和Ⅲ
23. 有一个文件包含 20 个逻辑记录 k1、k2、…、k20,块因子为 4,文件系统按照记录的成
组和分解方式存取文件。若要读取该文件,需要启动几次磁盘 C
A. 1 次
D. 20 次
B. 4 次
C. 5 次
24. 下列关于 SPOOLing 技术的叙述中,哪一条是不正确的 A
A. SPOOLing 技术未解决 CPU 的速度与设备速度的不对称问题
B. SPOOLing 技术解决了独占设备利用率低的问题
C. SPOOLing 技术需要利用磁盘空间作为缓冲
D. SPOOLing 技术可用于打印机的管理
解析:SPOOLing 系统的引入缓和了 CPU 与设备的速度的不对称,提高了 CPU 与设备的并行
程度。
25. 下列关于 SQL 语言的叙述中,哪一条是不正确的 B
A. SQL 语言支持数据库的三级模式结构
B. 一个基本表只能存储在一个存储文件中
C. 一个 SQL 表可以是一个基本表或者是一个视图
D. 存储文件的逻辑结构组成了关系数据库的内模式
26. 设关系 R 和 S 具有相同的属性个数,且相对应属性的值取自同一个域,则:R-(R-S)等
价于 B
A. R∪S
C. R×S
B. R∩S
D. R-S
27. 在关系代数中,从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称
为 D
A. 投影
B. 选择
C. 自然连接
D. θ连接
28. 在数据库的三级模式结构中,模式/内模式映像 A
A. 只有 1 个
C. 由系统参数确定
解析:数据库中只有一个模式,也只有一个内模式,所以模式/内模式的映像是唯一的,它
是定义数据库全局逻辑结构与存储结构之间的对应关系。
D. 可以有任意多个
B. 只有 2 个
29. 数据库是计算机系统中按一定的数据模型组织、存储和使用的 C
A. 命令集合
解析:数据库是按一定结构组织、并可以长期存储在计算机内的、具有某些内在含义的、在
逻辑上保持一致的、可共享的大量数据集合。
C. 数据集合
B. 程序集合
D. 文件集合
B. 数据操纵
30. SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句 ALTERTABLE
是实现哪类功能 B
A. 数据查询
解析:SQL 语言 ALTER TABLE 语句扩充和修改基本表,其一般格式为:
ALTER TABLE<表名>
[ADD<列名><数据类型>[<完整性约束>]][ ADD<完整性约束>]
[DROP<列名>{CASCAD︱RESTRICT}][DROP<完整性约束>]
[MODIY<列名><数据类型>];
C. 数据定义
D. 数据控制
B. FROM
C. WHERE
31. 在 SQL 语言的 SELECT 语句中,对投影操作进行说明的是哪个子句 A
A. SELECT
解析:select 是查询的意思。但查询操作可以分为:选择(select),投影(project ),连
接 (join),除(divide),并(union),差(except),交(intersection),笛卡儿积等。其中
投影是从关系中选择出若干属性列组成新的关系。例如:select a from table1 即为查询
table1 关系上 a 属性上的投影。
D. ORDER BY
32. 设关系 R 和 S 具有公共属性集 Y,当执行 RS 时,会丢弃那些在 Y 属性上没有匹配值的
元组。如果不想丢弃那些元组,应采用下列哪个操作
A. 聚集
C. 外部并
D. 外连接
B. 赋值
D
33. 如果对关系 emp(eno,ename,salary)成功执行下面的 SQL 语句:
CREATE CLUSTER INDEX name_index ON emp(salary)
其结果是 A
A. 在 emp 表上按 salary 升序创建了一个聚簇索引
B. 在 emp 表上按 salary 降序创建了一个聚簇索引
C. 在 emp 表上按 salary 升序创建了一个唯一索引
D. 在 emp 表上按 salary 降序创建了一个唯一索引
解析:CLUSTER 表示要建立的索引是聚簇索引。所谓的聚簇索引是指索引项的顺序于表中记
录的物理顺序一致的索引组织。执行题中 SQL 语句后,将会在 emp 表的 salary 列上建立一
个聚簇索引,而且 emp 表中的记录将按照 salary 值的升序存放。
34. 设 R 和 S 分别是 r 和 s 元关系,且 R 有 n 个元组,S 有 m 个元组。执行关系 R 和 S 的笛
卡儿积,记为 T=R×S,则 B
A. T 的元数是(r+s),且有(n+m)个元组
C. T 的元数是(r×s),且有(n+m)个元组
B. T 的元数是(r+s),且有(n×m)个元组
D. T 的元数是(r×s),且有(n×m)个元组
B. 可扩充性
35. 在面向对象数据模型中,子类可以从其超类中继承所有的属性和方法,这有利于实现 B
A. 可移植性
解析:在面向对象模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定
义自己的属性和方法,这样在已有类的基础上定义新类时,可以只定义特殊的属性和方法,
而不必定义父类已有的东西,这有利于实现可扩充性。
C. 安全性
D. 可靠性
36. 为了考虑安全性,每个部门的领导只能存取本部门员工的档案,为此 DBA 应创建相应的
C
A. 表(table)
D. 游标(cursor)
B. 索引(index)
C. 视图(view)
37. 在数据库中,产生数据不一致的根本原因是 C
A. 数据存储量过大 B. 缺乏数据保护机制 C. 数据冗余 D. 缺乏数据安全性控制
38. 第(38)~(41)题基于“学生—选课—课程”数据库中的三个关系:
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)它们的主码分别是
S#、 (S#,C#)、C#。
(38)下列关于保持数据完整性的叙述中,哪一条是不正确的 A
A. 向关系 SC 插入元组时,s#或 C#中的一个可以是空值(NULL)
B. 可以任意删除关系 SC 中的元组
C. 向任何一个关系插入元组时,必须保证关系主码值的唯一性
D. 不可以任意删除关系 C 中的元组
39. 为了提高查询速度,对 SC 表(关系)创建唯一索引,应该创建在哪个(组)属性上 A
A. S#
D. (S#,C#)
C. GRADE
B. C#
40. 将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询将
包括下列哪些子句 B
Ⅰ.SELECT Ⅱ.FROM Ⅲ.WHERE Ⅳ.GROUP BY Ⅴ.ORDER BY
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅱ和Ⅳ C. 仅Ⅰ、Ⅱ、Ⅲ和Ⅳ D. 都包括
42. 数据字典又称为 B
A. 数据模型
解析:在数据库系统中,除了存储关系中的数据外,还需要维护关于数据库的描述信息,这
类信息称为数据字典,或系统目录。系统数据也称数据字典或系统目录和元数据。
B. 系统目录
C. 系统模型
D. 用户口令
43. 下列条目中哪些是非易失性的存储设备 D
Ⅰ.高速缓冲存储器 Ⅱ.主存储器 Ⅲ.第二级存储器 Ⅳ.第三级存储器
A. 仅 I 和Ⅱ
解析:第二级和第三级存储器是非易失性存储,即使设备断电,所存的内容也不会丢失。
C. 仅Ⅰ和Ⅳ
B. 仅Ⅱ和Ⅲ
D. 仅Ⅲ和Ⅳ
44. 下列关于数据存储组织的叙述中,哪一条是不正确的 D
A. 一个数据库被映射为多个不同的文件,它们由操作系统来维护
B. 一个文件可以只存储一种固定长度的记录,也可以存储多种长度不同的记录
C. 数据库映射的文件存储于磁盘上的磁盘块中
D. 磁盘块常常采用分槽的页结构,如果一条记录被删除,只需将对应的条目置成被删除状
态,而不用对之前的记录进行移动
45. 下列关于故障恢复的叙述中,哪一条是不正确的 C
A. 系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障
B. 利用更新日志记录中的改前值可以进行 UNDO,利用改后值可以进行 REDO
C. 写日志的时候,一般是先把相应的数据库修改写到外存的数据库中,再把日志记录写到
外存的日志文件中
D. 磁盘故障的恢复需要 DBA 的介入
46. 下列关于 SQL Server 2000 数据库的叙述中,哪一条是不正确的 D
A. Master 控制用户数据库和 SQL Server 的整体运行
B. Model 为创建新的用户数据库提供模板或原型
C. Msdb 为调度信息和作业历史提供存储区域
D. Pubs 是系统提供的公共区域
解析:Pubs 提供一个 SQL Server 的标准数据库,作为练习的工具。
47. 下列哪些条目是 SQL Server 2000 中常用的对象
Ⅰ.表 Ⅱ.数据类型 Ⅲ.约束 Ⅳ.规则 Ⅴ.视图 Ⅵ.索引 Ⅶ.默认值
A. 仅Ⅰ、Ⅲ、Ⅴ和Ⅵ
C. 仅Ⅰ、Ⅲ、Ⅴ、Ⅵ和Ⅶ
解析:SQL Server 2000 中常用的数据库对象包括:表、数据类型、约束、规则、视图、索
引、默认值、触发器、存储过程、用户自定义函数。
B. 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ
D. 都是
D
48. 下列关于 Oracle 数据仓库的叙述中,哪一条是不正确的 C
A. Oracle Express Server 是服务器端的产品
B. Oracle Express Objects 和 Oracle Express Analyzer 是客户端的产品
C. Oracle Express Analyzer 是联机分析处理服务器
D. Oracle Express Objects 是可视化工具
解析:Oracle Express Analyzer 用于扩充使用 Oracle Express Objects 编写的应用软件。
49. 下列关于 Oracle 的对象\|关系特性的叙述中,哪一条是不正确的 A
A. Oracle 对象\|关系模型的核心是面向对象数据库
B. 对象实体的一些属性是多值的,可使用可变长数组来表示
C. 在对象模型中,对象的某些属性也可以是对象,可使用嵌套表来表示
D. 抽象数据类型由对象的属性及其方法组成,可用于创建对象表
解析:Oracle 的核心是关系型数据库,其面向对象的功能是通过对关系功能的扩充而实现
的。
50. 由于关系模式设计不当所引起的更新异常指的是 C
A. 两个事务并发地对同一数据项进行更新而造成数据库不一致
B. 未经授权的用户对数据进行了更新
C. 关系的不同元组中数据冗余,更新时未能同时更新所有有关元组而造成数据库不一致
D. 对数据的更新因为违反完整性约束条件而遭到拒绝
51. 下列关于数据依赖的叙述中,哪一(些)条是不正确的
Ⅰ.关系模式的规范化问题与数据依赖的概念密切相关
Ⅱ.数据依赖是现实世界属性间相互联系的抽象
Ⅲ.数据依赖极为普遍地存在于现实世界中,是现实世界语义的体现
Ⅳ.数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系
Ⅴ.只有两种类型的数据依赖:函数依赖和多值依赖 D
A. 仅Ⅰ和Ⅲ
B. 仅Ⅱ和Ⅴ
C. 仅Ⅳ
D. 仅Ⅴ
52. 下面关于非平凡的函数依赖的叙述中,哪一条是正确的 A
A. 若 X→Y,且 YX,则称 X→Y 为非平凡的函数依赖
B. 若 X→Y,且 YX,则称 X→Y 为非平凡的函数依赖
C. 若 X→Y,且 XY,则称 X→Y 为非平凡的函数依赖
D. 若 X→Y,Y→X,则称 X→Y 为非平凡的函数依赖
53. 设 U 为所有属性,X、Y、Z 为属性集,Z=U-X-Y,下面关于多值依赖的叙述中,哪一条
是正确的 C
A. 设 XYWU,若 X→→Y 在 R(W)上成立,则 X→→Y 在 R(U)上成立
B. 若 X→→Y 在 R(U)上成立,且 YY,则 X→→Y 在 R(U)上成立
C. 若 X→→Y,则 X→→Z
D. 若 X→→X,则 X→N
54. 第(54)~(55)题基于以下描述:有关系模式 R(S,T,C,D,G),根据语义有如下函数依
赖集:F={(S,C.→T,C→D,(S,C.→G,T→C}。
(54)关系模式 R 的候选关键码
A. 仅有 1 个,为(S,C)
C. 有 2 个,为(S,C.和(T)
B. 仅有 1 个,为(S,T)
D. 有 2 个,为(S,C.和(S,T)
D
55. 关系模式 R 的规范化程度最高达到 A
A. 1NF
C. 3NF
D. 4NF
B. 2NF
57. 下列关于浏览器/服务器结构软件开发的叙述中,哪一条是不正确的 A
A. 信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层
B. 以应用服务器为中心的模式中,客户端一般有基于脚本和基于构件的两种实现方式
C. 以 Web 服务器为中心的模式中,所有的数据库应用逻辑都在 Web 服务器端的服务器扩展
程序中执行
D. 以数据库服务器为中心的模式中,数据库服务器和 HTTP 服务器是紧密结合的
解析:当前在对企业信息系统设计过程中,人们一般将信息系统按照逻辑结构划分为表现层、
应用逻辑层和数据逻辑层三层。