2011 年 9 月全国计算机三级数据库技术考试真题及答案
一、选择题
(1)计算机软件分为系统软件和应用软件两大类下列哪一个不属于系统软件?( )
A) 操作系统 B) 编译程序
C) 数据库管理系统 D) 科学和工程计算软件
(2)计算机系统的存储介质包括寄存器、Cache、内存和硬盘其中成本最低、访问速度最慢
的是( )。
A) 寄存器 B) Cache C) 硬盘 D) 内存
(3)下列关于 Internet 的叙述中哪一个是不正确的?( )
A) 通信线路的最大传输速率与其带宽成正比
B) 主机是 Internet 中信息资源与服务的载体
C) 搜索引擎的出现使得信息资源得到更合理的组织方式
D) 路由器的作用是将 Internet 中的各个局域网、城域网或广域网以及主机互联起来
(4)从邮件服务器读取邮件所采用的协议是( )。
A) SMTP B) IMAP C) MIME D) EMAIL
(5)通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意
软件检测技术?( )
A) 签名扫描 B) 行为阻止 C) 启发式扫描 D) 防火墙
(6)下列哪一项不是实现访问控制可采用的方法?( )
A) 口令 B) 保护键 C) 存取控制表 D) 存取控制矩阵
(7)下列哪些是数据结构研究的内容?( )
Ⅰ. 数据的存储结构 Ⅱ. 数据的逻辑结构 Ⅲ. 数据的传输结构
Ⅳ. 数据的采集 Ⅴ. 数据的运算 Ⅵ. 数据的集成
A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅳ、Ⅴ和Ⅵ
C) 仅Ⅰ、Ⅱ和Ⅴ D) 仅Ⅰ、Ⅲ和Ⅵ
(8)下列关于链式存储结构的叙述中哪些是正确的?( )
Ⅰ. 逻辑上相邻的结点物理上不必邻接
Ⅱ. 每个结点都包含恰好一个指针域
Ⅲ. 用指针来体现数据元素之间逻辑上的联系
Ⅳ. 结点中的指针都不能为空
Ⅴ. 可以通过计算直接确定第 i 个结点的存储地址
A) 仅Ⅰ和Ⅱ B) 仅Ⅰ和Ⅲ C) 仅Ⅰ、Ⅲ和Ⅴ D) 仅Ⅱ、Ⅳ和Ⅴ
(9)下列关于串的叙述中哪一条是正确的?( )
A) 串是由至少 1 个字符组成的有限序列 B) 串中字符的数目就是串的长度
C) 空串就是由空格构成的串 D) 串只能顺序存储
(10)栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈下列哪一
个序列不是可能的出栈序列?( )
A) C、B、E、D、F、A B) D、C、B、F、E、A
C) A、D、E、C、B、F D) B、F、E、D、C、A
(11)下列哪一个不是队列的基本运算?( )
A) 从队尾插入个新元素 B) 从队列中删除第 i 个元素
C) 判断一个队列是否为空 D) 读取队头元素的值
(12)基于如下所示的二叉树
该二叉树对应的树林包括几棵树?( )
A) 1 B) 2 C) 3 D) 4
(13)按后根次序周游该二叉树对应的树林所得到的结点序列为( )。
A) DBAFEGC B) ABCDEFG C) DBFGECA D) ACBEGDF
(14)设某散列表的当前状态如下
该散列表的负载因子约为( )。
A) 0.37 B) 0.42 C) 0.55 D) 0.68
(15)设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E) 采用二路归并
排序法进行排序下面哪一个序列是第二趟归并后的结果?( )
A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K B) G, M,
Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T C) G, M, Q, A, N,
B, P, X, H, Y, S, T, L, K, E, Z
D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y
(16)CPU 执行完一条指令后检查是否有中断事件发生若有则硬件进行中断向量的交换工作
以完成( )。
A) 中断扫描 B) 中断响应 C) 中断处理 D) 中断请求 (17)下列哪一因素对时间片大小的
设置没有影响?( )
A) 系统响应时间 B) 就绪进程数目
C) CPU 能力 D) 进程就绪的时间
(18)在采用多线程技术的系统中下列关于线程的描述哪些是正确的?( )
Ⅰ. 每个线程有自己的标识符
Ⅱ. 每个线程拥有系统分配给它的独立使用的地址空间
Ⅲ. 线程有状态及状态转换
A) 仅Ⅰ和Ⅱ B) 仅Ⅱ和Ⅲ C) 仅Ⅰ和Ⅲ D) 都正确
(19)若系统中有若干进程共享 5 个 R 类资源下列哪一种情况不可能发生死锁?( )
A) 系统中有 6 个进程每个进程需要 1 个资源 B) 系统中
有 5 个进程每个进程需要 2 个资源 C) 系统中有 4 个进程
每个进程需要 3 个资源
D) 系统中有 3 个进程每个进程需要 4 个资源
(20)在硬件进行地址映射的过程中通过检查页表中的哪一项确定所需页面没
有调入内存?( )
A) 驻留位 B) 访问位 C) 修改位 D) 保护位
(21)下列关于快表的叙述中哪些是正确的?( )
Ⅰ. 快表的内容是页表的子集
Ⅱ. 对快表的查找是按内容并行进行的
Ⅲ. 当切换进程时要刷新快表
A) 仅Ⅰ和Ⅱ B) 仅Ⅱ和Ⅲ C) 仅Ⅰ和Ⅲ D) 都正确
(22)使用文件前要先打开文件。在执行完打开文件系统调用后系统会返回给用户一个
( )。
A) 文件长度 B) 内存地址 C) 文件描述符 D) 文件打开方式
(23)设计文件系统时应尽量减少访问磁盘的次数以提高文件系统的性能。下列各种措施中
哪些可以提高文件系统的性能?( )
Ⅰ. 块高速缓存 Ⅱ. 磁盘的驱动调度 Ⅲ. 目录项分解
A) 仅Ⅰ和Ⅱ B) 仅Ⅱ和Ⅲ C) 仅Ⅰ和Ⅲ D) 都可以
(24)下列关于操作系统设备管理的叙述中哪一条是不正确的?( )
A) 通过“设备类、相对号”可以指定独占设备
B) 静态分配策略可以提高设备利用率
C) 磁盘是典型的共享设备
D) SPOOLing 技术是一种虚设备技术
(25)下列条目中哪些是数据库技术的研究领域?( )
Ⅰ. DBMS 软件研制 Ⅱ. 数据库及其应用系统设计
Ⅲ. 数据库理论 Ⅳ. OS 软件研制
A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅱ和Ⅲ C) 仅Ⅰ和Ⅳ D) 全部
(26)下列哪类人员负责监控数据库系统的运行情况及时处理运行过程中出现的问题?( )
A) 数据库设计员 B) 系统分析员
C) 数据库管理员 D) 应用程序员
(27)在数据库三级模式结构中外模式的个数( )。
A) 只有一个 B) 可以有任意多个
C) 与用户个数相同 D) 由设置的系统参数决定
(28)对数据库进行备份主要是为了维护数据库的( )。
A) 开放性 B) 一致性 C) 完整性 D) 可靠性
(29)下列与实体完整性约束相关的叙述中哪一(些)条是正确的?( )
Ⅰ. 实体完整性约束是对关系中主键属性值的约束
Ⅱ. 每个关系必须有主键主键值唯一用于标识关系的元组
Ⅲ. 组成主键的属性都不能取空值而不仅仅是主键属性集整体不能取空值
A) 仅Ⅰ B) 仅Ⅱ和Ⅲ C) 仅Ⅰ和Ⅲ D) 都正确
(30)存关系数据库系统中当关系的型改变时用户程序也可以不变。这是
( )。
A) 数据的物理独立性 B) 数据的存储独立性
C) 数据的逻辑独立性 D) 数据的位置独立性
(31)在数据库技术中实体-联系模型是一种( )。
A) 结构数据模型 B) 概念数据模型
C) 逻辑数据模型 D) 物理数据模型
(32)在关系代数中从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称
为( )。
A) 并 B) 选择 C) 自然连接 D) θ 连接
(33)下列关于数据库三级模式结构的叙述中哪个(些)是正确的?( )
Ⅰ. 数据库中只有一个模式和一个内模式
Ⅱ. 外模式与模式之间的映像实现数据的逻辑独立性
Ⅲ. 模式与内模式之间的映像实现数据的物理独立性
Ⅳ. 外模式与内模式之间的映像既实现数据的逻辑独立性又实现数据的物理独立性
A) 仅Ⅰ B) 仅Ⅱ和Ⅲ C) 仅Ⅰ、Ⅱ和Ⅲ D) 都正确
(34)基于“学生-选课-课程”数据库中的三个关系
S(S#, SNAME, SEX, AGE),
SC(S#, C#, GRADE),
C(C#, CNAME, TEACHER)
它们的主码分别是 S#, (S#, C#)和 C#
查找“由李伟老师执教的数据库课程的平均成绩、最高成绩和最低成绩”将使用关系
( )。
A) S 和 SC B) SC 和 C C) S 和 C D) S、SC 和 C
(35)把对 SC 表的查询和修改成绩的权限授给用户 user1 的 SQL 语句正确的是
( )。
A) GRANTUPDATE(GRADE), SELECTTO user1 ONTABLE SC;
B) GRANT UPDATE(GRADE), SELECT ON TABLE SC TO user1;
C) GRANT UPDATE TABLE SC ON(GRADE), SELECT TO user1;
D) GRANTON TABLE SCUPDATE(GRADE), SELECT TO user1;
(36)设 S AVG(SNO, AVG GRADE)是一个基于 SC 表定义学生号和他的平均成绩的视图。
下面对该视图的操作语句中哪个(些)不能正确执行?( )
Ⅰ. UPDATE S_AVG SETAVG GRADE=90 WHERE SNO='2004010601';
Ⅱ. SELECT SNO, AVG_GRADEFROM S_AVG WHERE SNO='2004010601';
Ⅲ. INSERT INTO S_AVG VALUES('2004010618', 88);
A) 仅Ⅰ和Ⅲ B) 仅Ⅱ C) 仅Ⅱ和Ⅲ D) 都不能
(37)下列关于动态 SQL 语句的叙述中哪个是不正确的?( )
A) 动态 SQL 语句是 SQL 标准提供的一种语句运行机制
B) 动态 SQL 语句是指在程序编译时尚未确定需要在程序的执行过程中临时生成的 SQL 语
句
C) SQL 标准引入动态 SQL 语句的原因是由于静态 SQL 语句不能提供足够的编程灵活性
D) SQL 标准提供的动态 SQL 语句的执行方式只有立即执行方式
(38)基于如下的关系 R 和 S
(38)如下关系 T 是关系 R 和 S 执行了哪种关系代数操作后的结果?( )
A) R×S B)
C)
D)
(39)如下关系 T 是关系 R 和 S 执行了哪种
扩展关系操作后的结果?( )
A) R 和 S 的外部并 B) R 和 s 的右外连接
C) R 和 S 的左外连接 D) R 和 S 的半连接
(40)下列关于视图的叙述中哪些是正确的?( )
Ⅰ. 视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制
Ⅱ. 把对视图的查询转换为对基本表的查询的过程称为视图的消解
Ⅲ. 在视图定义中的子查询可以是不含有 ORDER BY 子句和 DISTINCT 短语的
SELECT 语句
Ⅳ. 视图一旦创建在查询时就可以和基本表一样使用
A) 仅Ⅰ和Ⅱ B) 仅Ⅰ和 IⅡ C) 仅Ⅱ和Ⅲ D) 都正确
(41)设有关系 R(A, B, C) 与 SQL 语句 select distinct A, C from R where
B=5 等价的关系代数表达式是( )。
Ⅰ. π A, C(σ B=5(R)) Ⅱ. σ B=5(π A, C(R))
A) 都等价 B) 仅Ⅰ C) 仅Ⅱ D) 都不等价
(42)下列关于 DBMS 的基本功能和程序模块结构的叙述中哪一条是不正确的?( )
A) 数据库定义信息主要存储在数据字典中
B) 数据库操纵功能主要用于保证数据的安全性和有效性
C) 数据存储和管理支持对大量的、各种类型数据的组织、存储和管理
D) 事务管理提供对事务概念的支持
(43)下列关于数据库物理存储介质的叙述中哪一条是不正确的?( )
A) 高速缓冲存储器属于易失性存储设备
B) 主存储器用于存放可被 CPU 直接处理的数据
C) 第二级和第三级存储设备都属于联机存储设备
数据库系统中一般采用磁盘作为存储介质
(44)下列关于数据库查询的叙述中哪一条是不正确的?( )
A) 查询处理器中最重要的模块是查询编译器和查洵执行引擎
B) 查询处理中首先需要对 SQL 语句进行分析形成语法分析树
C) 查询处理的代价可以通过该查询对各种资源的使用情况进行度量
D) 对单个关系中元组的查询只能使用点查询而不能使用范围查询
(45)下列关于事务处理的叙述中哪一条是不正确的?( )
A) 事务的 ACID 特性指的是原子性、一致性、唯一性和持久性
B) 成功完成执行的事务称为已提交事务
C) 已提交事务使数据库进入一个新的一致状态
D) 已中止事务对数据库所做的任何改变必须撤销
(46)下列关于 SQL Server 2000 分布式事务协调服务程序的叙述中哪一条是不正确的?( )
A) 它是服务器端组件
B) 它是客户机端组件
C) 它允许客户的程序在一个事务中对分布在多个服务器上的数据源进行操作
D) 它能够保证数据库数据的一致性和完整性
(47)下列关于 SQL Server 2000 中 Master 数据库的叙述中哪一条是正确的?( )
A) 它控制用户数据库和 SQL Server 的整体运行情况
B) 它为调动信息和作业历史提供存储区域
C) 它可为创建新的用户数据库提供模板
D) 它为临时表提供存储区域
(48)下列关于 Oracle 体系结构的叙述中哪一条是不正确的?( )
A) Oracle 服务器包括 Oracle 数据库和 Oracle 实例
B) Oracle 数据库包括日志文件和控制文件
C) Oracle 实例包括系统进程和所有用户进程
D) Oracle 数据库的表空间是物理存储单元
(49)Oracle Forms 的主要功能是( )。
A) 快速报表生成 B) CASE 工具
C) 联机文档生成 D) 基于屏幕的复杂应用生成
(50)下列关于规范化理论的叙述中哪些是正确的?( )
Ⅰ. 规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响
Ⅱ. 规范化理论给我们提供判断关系模式优劣的理论标准
Ⅲ. 规范化理论对于关系数据库设计具有重要指导意义
Ⅳ. 规范化理论最主要的应用是在数据库逻辑结构设计阶段
Ⅴ. 存数据库设计中有时候会适当地降低规范化程度而追求高查询性能
A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅱ、Ⅲ和Ⅳ
C) 仅Ⅲ、Ⅳ和Ⅴ D) 都正确
(51)由于关系模式设计不当所引起的删除异常指的是( )。
A) 两个事务并发地对同一关系进行删除而造成数据库不一致
B) 由于关系中元组的删除而造成有用的信息无法作为一个元组在数据库中存在
C) 未经授权的用户对关系进行了删除删除操作因为违反完整性约束条件而遭到拒绝
(52)下列哪一条不是数据库概念模型应具备的性质?( )
A) 有丰富的语义表达能力 B) 易于交流和理解
C) 在计算机中实现的效率高 D) 易于向各种数据模型转换
(53)设 U 为所有属性 X、Y、Z 为属性集 Z=U-X-Y。下列关于函数依赖和多值依赖的叙述中
哪些是正确的?( )
Ⅰ. 若 X→Y 则 X→→Y Ⅰ. 若 X→→Y 则 X→Y Ⅲ. 若 X→Y 则
X→Z Ⅳ若 X→→Y 则 X→→Z
V 若 X→→YY'Y 则 X→Y' Ⅵ. 若 X→→YY'Y 则 X→→Y'
A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅱ、Ⅳ和Ⅴ
C) 仅Ⅱ、Ⅳ和Ⅴ D) 仪Ⅳ、Ⅴ和Ⅵ
(54)下列关于 E-R 模型向关系模型转换的叙述中哪一条是不正确的?( )
A) 一个实体类型转换成个关系模式关系的码就是实体的码
B) 一个 1:n 联系转换为一个关系模式关系的码是 1:n 联系的 1 端实体的码
C) 一个 m:n 联系转换为一个关系模式关系的码为各实体码的组合
D) 三个或三个以上实体间的多元联系转换为一个关系模式关系的码为各实体码的组合
(55)基于以下描述有关系模式 R(A, B, C, D, E, F, G, H, I, J)根据语
义有如下函数依赖集 F={ABD→E, AB→G, B→F, C→J, C→I, G→H}。
关系模式 R 的码为( )。
A) (A, B, C, G) B) (A, B, D, I)
C) (A, C, D, G) D) (A, B, C, D)
(56)关系模式 R 的规范化程度最高达到
A) 1NF B) 2NF C) 3NF D) 4NF
(57)下列关于以 Web 服务器为中心的浏览器/服务器结构软件开发的叙述中哪一条是不正
确的?( )。
A) 在这种软件结构巾核心是 Web 服务器
B) CGI 进程在创建和关闭时都会严重消耗系统的资源
C) WebAPI 是静态加载的在创建和关闭时会严重消耗资源
D) 服务器扩展程序丰要使用 CGI 和 WebAPI 两种编程接口编写
(58)下列关于 PowerDesigner 的叙述中哪一条是不正确的?( )
A) PowerDesigner 是 SYBASE 公司推出的 CASE 工具
B) PowerDesigner 可以设计数据库逻辑图和数据库物理图这两种图无法互逆
C) PowerDesigner 的 DataArchitect 可用于数据库设训和构造
D) PowerDesigner 支持 XML 特点的建模方法
(59)下列关于分布式数据库系统的叙述中哪一条是不正确的?( )
A) 在分布式数据库系统中每一个结点都是一个独立的数据库系统
B) 分布式数据库系统的用户操作和非分布式数据库系统是完全相同的
C) 分布式数据库系统中用户必须了解数据在各个结点的分布情况
D) 半连接操作是分布式查询中所涉及的一个概念
(60)下列关于数据挖掘的叙述中哪一条是不正确的?( )
A) 数据挖掘是知识发现中的一个特定步骤
B) 数据挖掘是一个从原始数据到信息再到知识的发展过程
C) 关联分析是数据挖掘的一个重要任务数据挖掘的质量与挖掘方法有关而与数据本身无
关二、填空题
(1)用高级语言编写的程序一般标为______它不能在机器上直接执行需要经过编译后得到
用机器语言表示的目标程序才能在机器上直接执行。
(2)______技术是利用一对电话铜线提供上、下行非对称传输速率的一种高速宽带技术。
(3)设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)要按关键码值
递增的顺序进行排序采用堆排序法进行经过初始建堆后关键码值 A 在序列中的序号是
______。
(4)m 阶 B+树的根结点若不是树叶则它至少有______个子女。
(5)对于给出的一组权{10, 12, 16, 21, 30}通过霍夫曼算法求出的扩充二叉树的带权外
部路径长度为______。
(6)创建一个进程的主要任务是为它分配内存空间和建立一个______。
(7)进程运行时在一段时间内其程序的执行往往呈现出高度的局部性包括时间局部性和
______局部性。
(8)在一个多层次的树形文件目录中查找一个文件可以从根目录开始也可以从______目录
采用相对路径名开始查找。
(9)在数据库技术中网状数据模型的典型代表是______系统这是 20 世纪 70 年代数据库语
言研究会下属的数据库任务组提出的一个系统方案。
(10)SQL 的数据类型可分为如下三类预定义数据类型、构造数据类型和
______定义数据类型。
(11)关系代数是关系操纵语言的一种传统表示方式它以集合代数为基础它的运算对象和运
算结果均为______。
(12)将关系模型与面向对象模型的优点相结合而构成的新的模型称为______数据模型它是
一种逻辑数据模型。
(13)基于封锁的并发控制中给数据项加的锁一般有两种共享锁和______ 锁。
(14)在数据库故障恢复模块中______记录了数据库中所有的更新活动。
(15)Oracle 数据库管理系统权限分为数据库系统权限和数据库______限。
(16)Oracle 大对象 BFILE 表示只读型______数据库中只存储它的目录名。
(17)在函数依赖的范畴内______达到了最高的规范化程度。
(18)关系模式分解的等价性标准主要有两个分别为分解具有无损连接性和分解保持
______。
(19)在数据仓库中多维存储模型涉及两类表______和事实表。
(20)知识发现可以概括为三个步骤______、数据挖掘以及结果的解释与评估。
2011 年 9 月计算机等级考试三级数据库技术笔试真题一、选择题
(1) D)
[解析] 系统软件是随着计算机出厂并具有通用功能的软件由计算机厂家或第三方厂家提
供一般包括操作系统、语言处理程序、数据库管理系统和服务性程序。
(2) C)