1、2011年 3月国家三级（数据库技术）笔试真题试卷及答案与解析 1 现代计算机系统工作原理的核心之一是 “存储程序 ”，最早提出这一设计思想的是( )。 A) 艾兰 图灵 B) 戈登 摩尔 C) 冯 诺依曼 D) 比尔 盖茨 2 总线用于在计算机部件之间建立可共享连接的信息传输通道。 ( )不属于 I/O总线。 A) PCI B) DMA C) USB D) 1394 3 下列关于局域网的叙述中，哪一条是正确的 ?( ) A) 地理覆范围大 B) 误码率高 C) 数据传输速率低 D) 不包 含 OSI参考模型的所有层 4 从邮件服务器读取邮件所采用的协议是 ( )。 A) SMTP B) PO
2、P3 C) MIME D) EMAIL 5 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 ( )。 A) 消息认证 B) 访问控制 C) 文件保护 D) 防火墙 6 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助 SaaS、 PaaA、 IaaS、 MSP等商业模式把该计算能力分布到终端坩户手中，这种应用模式称为 ( )。 A) 云计算 B) 过程控制 C) 计算机辅助系统 D) 人工智能 7 下列关于数据结构基本概念的叙述中，哪一条是不正确的 ?( ) A) 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物
3、进行的描述 B) 数据元素 (或称结点、记录等 )是数据的基本单位 C) 一个数据元素至少由两个数据项组成 D) 数据项是有独立含义的数据最小单位 8 下列与数据的逻辑结构有关的叙述中，哪条是不正确的 ?( ) A) 数据的逻辑结构抽象地反映数据元素间的逻辑关系 B) 数据的逻辑结构分为线性结 构和非线性结构 C) 树形结构是典型的非线性结构 D) 数据运算的具体实现在数据的逻辑结构上进行 9 双链表的每个结点包括两个指针域。其中 rlink指向结点的后继， llink指向结点的前驱。如果要在 p所指结点前面插入 q所指的新结点，下面哪一个操作序列是正确的 ?( ) A) p.rlink.ll
4、ink:=q;p.rlink:=q;q.llink:=p;q.llink:=p.rlink; B) p.llink.rlink:=q;p.llink:=q;q.llink:=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 下列关于树和二叉树的叙述中，哪些条是正确的 ?( )。 . 树是结点的有限集合，这个集合不能为空集 . 二叉树足结点的有限集台，这个集合不
5、能为空集 . 树的每个结点有 m(m=0)棵子树 .一叉树是树的特殊情况，即每个结点的子树个数都不超过 2 . 每一棵二叉树都能惟一地转换到它所对应的树 (林 ) A) 仅 和 B) 仅 、 和 C) 仅 和 D) 仅 和 11 设有二维数组 A18, 110，其每个元素占 4个字节，数组按列优先顺序存储，第一个元素的存储地址为 200，那么元素 A3, 4的存储地址为 ( )。 A) 292 B) 304 C) 328 D) 396 12 假定栈用顺序的方式存储，栈类型 stack定义如下： TYPE stack=RECORD A: ARRAY1M0OF datatype; t:0M0; E
6、ND; 下面是栈的一种基本运算的实现： PROCEDURE xxxx(VAR s:stack) BEGIN IF s.t=0 THEN print(underflow) ELSE s.t:=s.t-1; END; 请问这是栈的哪种基本运算 ?( )。 A) 栈的推入 B) 栈的弹出 C) 读栈顶元素 D) 将栈置为空栈 13 下列关 于散列表的叙述中，哪一条是不正确的 ?( ) A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址 B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中 C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法 D) 散列表的平均检索长度随负
7、载因子的增大而增加 14 下列哪一个关键码序列不符合堆的含义 ?( ) A) A、 C、 D、 G、 H、 M、 P、 O、 R、 X B) A、 C、 M、 D、 H、 P、 X、 G、 Q、 R C) A、 D、 P、 R、 C、 O、 X、 M、 H、 G D) A、 D、 C、 G、 P、 H、 M、 O、 R、 X 15 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关 ?( ) A) 直接选择排序 B) 直接插入排序 C) 起泡排序 D) 快速排序 16 下列关于时钟的叙述中，哪一条是不正确的 ?( ) A) 时钟中断可以屏蔽 B) 时钟是操作系统运行的必要机制
8、 C) 时钟可以分成硬件时钟和软件时钟 D) 利用时钟中断可以实现进程的轮转运行 17 下列哪一种进程状态转换不会发生 ?( ) A) 等待态 就绪态 B) 就绪态 运行态 C) 就绪态 等待态 D) 运行态 等待态 18 在采用最高优先级算法的系统中，若 CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换 ?( ) A) 有一个优先级更高的进程就绪 B) 时间片到 C) 进程运行完毕 D) 进程在运行过程中变为等待状态 19 Dijkstra提出的银行家算法属于 ( )。 A) 死锁预防 B) 死锁避免 C) 死锁检测 D) 死锁解除 20 在可变分区存储管理方案中，在回收一个
9、分区时，若 该分区的起始地址 +长度 =空闲区表中某个登记栏所表示空闲区的起始地址 则说明 ( )。 A) 该回收分区的上邻分区是空闲的 B) 该回收分区的下邻分区是空闲的 C) 该回收分区的上、下邻分区都是空闲的 D) 该回收分区的上、下邻分是都不是空闲的 21 实现虚拟存储器的目的是 ( )。 A) 实现存储保护 B) 计程序运行速度更快 C) 实现程序在内存中的移动 D) 实现让大的应用程序在较小的物理内存中运行 22 文件的存取方法依赖于 ( )。 . 文件的物理结构 . 文件的逻辑结构 . 存放文件的设备的物理特性 A) 仅 B) 仅 C) 仅 和 D) 仅和 23 有一个文件包含
10、20个逻辑记录 k1、 k2 、 k20，块因子为 4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘 ?( ) A) 1次 B) 4次 C) 5次 D) 20次 24 下列关于 SPOOLing技术的叙述中，哪一条是不正确的 ?( ) A) SPOOLing技术未解决 CPU的速度与设备速度的不地称问题 B) SPOOLing技术解决了独占设备利用率低的问题 C) SPOOLing技术需要利用磁盘空间作为缓冲 D) SPOOLing技术可用于打印机的管理 25 下列关于 SQL语言的叙述中，哪一条是不正确的 ?( ) A) SQL语言支持数据库的三级模式结构 B)
11、 一个基本表只能存储在一个存储文件中 C) 一个 SQL表可以是一个基本表或者是个视图 D) 存储文件的逻辑结构组成了关系数据库的内模式 26 设关系 R和 S具有相同的属性个数，且对应属性的值取自同一个域，则 ( )。 R(RS)等价于 A) R S B) RS C) RS D) RS 27 在关系代数中，从两个关系的笛卡尔积中选 取它们属性间满足一定条件的元组的操作称为 ( )。 A) 投影 B) 选择 C) 自然连接 D) 连接 28 在数据库的三级模式结构中，模式 /内模式映像 ( )。 A) 只有 1个 B) 只有 2个 C) 由系统参数确定 D) 可以有任意多个 29 数据库是计算
12、机系统中按一定的数据模型组织、存储和使用的 ( )。 A) 命令集合 B) 程序集合 C) 数据集合 D) 文件集合 30 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE是实现哪类功能 ?( ) A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制 31 在 SQL语言的 SELECT语句中，对投影操作进行说明的是哪个子句 ?( ) A) SELECT B) FROM C) WHERE D) ORDER BY 32 设关系 R和 S具有公共属性集 Y，当执行 RS时，会丢弃那些在 Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个
13、操作 ?( ) A) 聚集 B) 赋值 C) 外部件 D) 外连接 33 如果对关系 emp(eno, ename, salary)成功执行下而的 SQL语句： CREATE CLUSTER INDEX name_index ON emp(salary) 其结果是 ( )。 A) 在 emp表上按 salary升序创建了一个聚簇索引 B) 在 emp表上按 salary降序创建了一个聚簇索引 C) 在 emp表上按 salary升序创建了一个惟一索引 D) 在 emp表上按 salary降序创建了一个惟一索引 34 设 R和 S分别是 r和 s元关系，且 E有 n个元组， s有 m个元组。执行
14、关系 R和 S的笛卡尔积，记为 T=RS，则 ( )。 A) T的元数是 (r+s)，且有 (n+m)个元组 B) T的元数是 (r+s)，且有 (nm)个元组 C) T的元数是 (rs)，且有 (n+m)个元组 D) T的元数是 (rs)，且有 (nm)个元组 35 在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法，这有利于实现 ( )。 A) 可移植性 B) 要扩充性 C) 安全性 D) 可靠性 36 为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此 DBA应创建相应的 ( )。 A) 表 (table) B) 索引 (index) C) 视图 (view) D)
15、游标 (cursor) 37 在数据库中，产生数据不一致的根本原因是 ( )。 A) 数据存储量过大 B) 缺乏数据保护机制 C) 数据冗余 D) 缺乏数据安全性控制 38 基于 “学生 -选课 -课程 ”数据库中的三个关系： S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER)它们的主码分别是 S#、 (S#, C#)、 C#。 下列关于保持数据完整性的叙述中，哪一条是不正确的 ?( ) A) 向关系 SC插入元组时， S#或 C#中的一个可以是空值 (NULL) B) 可以任意删除关系 SC中的元组 C) 向任何一
16、个关系插入元组时，必须保证关系主码值的惟一性 D) 不可以任意删除关系 C中的元组 39 基于 “学生 -选课 -课程 ”数据库中的三个关系： S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER)它们的主码分别是 S#、 (S#, C#)、 C#。 为了提高查询速度，对 SC表 (关系 )创建惟一索引，应该创建在哪个 (组 )属性 上 ?( ) A) S# B) C# C) GRADE D) (S#, C#) 40 将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询包括下列哪些子句 ?( ) .
17、 SELECT . FROM . WHERE . GROUP BY . ORDER BY A) 仅 、 和 B) 仅 、 和 C) 仅 、 、 和 D) 都包括 41 查询 “选修了课程号 C#=C2的学生的学生号 ”，正确的表示是 ( )。 . S#(OC#=C2(SC) ) . OC#=C2(S#(S) . SELECT S#FROM SC WHERE C#=C2 A) 仅 和 B) 仅 和 C) 仅 和 D) 都正确 42 数据字典又称为 ( )。 A) 数据模型 B) 系统目录 C) 系统模型 D) 用户口令 43 下列条目中哪些是非易失性的存储设备 ?( ) . 高速缓冲存储器 .
18、主存储器 . 第一级存储器 . 第三级存储器 A) 仅 和 B) 仅 和 C) 仅 和 D) 仅 和 44 下列关于数据存储组织的叙述中，哪一条是不正确的 ?( ) A) 一个数据库被映射为多个不同的文件，它们由操作系统来维护 B) 一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录 C) 数据库映射的文件存储于磁盘上的磁盘块中 D) 磁盘块常常采用分槽的页结构，如果条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动 45 下列关于故障恢复的叙述中，哪一条是不正确的 ?( ) A) 系统可能发生的故障类型主要有事务故障、系 统故障和磁盘故障 B) 利用更新
19、日志记录中的改前值可以进行 UNDO，利用改后值可以进行 REDO C) 写日志的时候，一般是先把相应的数据库修改写到外存的数据库中，再把日志记录写到外存的日志文件中 D) 磁盘故障的恢复需要 DBA的介入 46 下列关于 SQL Server 2000数据库的叙述中，哪一条是不正确的 ?( ) A) Master控制用户数据库的 SQL Server的整体运行 B) Model为创建新的用户数据库提供模板或原型 C) Msdb为调度信息和作业历史提供存储区域 D) Pubs是 系统提供的公共区域 47 下列哪些条目是 SQL Server 2000中常用的对象 ?( ) . 表 . 数据类型
20、 . 约束 . 规则 . 视图 . 索引 . 默认值 A) 仅 、 、 和 B) 仅 、 、 和 C) 仅仅 、 、 、 和 D) 都是 48 下列关于 Oracle数据仓库的叙述中，哪条是不正确的 ?( ) A) Oracle Express Server是服务器端的产品 B) Oracle Express Objects和 Oracle Express Analyzer是客户端的产品 C) Oracle Express Analyzer是联机分析处理服务器 D) Oracle Express Objects是可视化工具 49 下列关于 Oracle的对象 -关系特性的叙述中，哪一条是不正确
21、的 ?( ) A) Oracle对象 -关系模型的核心是面向对象数据库 B) 对象实体的一些属性是多值的，可使用可变长数组来表示 C) 在对象模型中，对象的某些属性也可以是对象，可使用嵌套表来表示 D) 抽象数据类型由对象的属性及其方法组成， 可用于创建对象表 50 由于关系模式设计不当所引起的更新异常指的是 ( )。 A) 两个事务并发地对同一数据项进行更新而造成数据库不一致 B) 未经授权的用户对数据进行了更新 C) 关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致 D) 对数据的更新因为违反完整性约束条件而遭到拒绝 51 下列关于数据依赖的叙述中，哪一 (些 )
22、条是不正确的 ?( ) . 关系模式的规范化问题与数据依赖的概念密切相关 . 数据依赖是现实世界属性间相互联系的抽象 . 数据依赖极为普遍地存在于现实世界中，是现实世界语义的体现 . 数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系 . 只有两种类型的数据依赖：函数依赖和多值依赖 A) 仅 和 B) 仅 和 C) 仅 D) 仅 52 基于以下描述：有关系模式 R(S, T, C, D, G)，根据语义有如下函数依赖集：F=(S, C) T, CD, (S, C) G, TC。 关系模式 R的候选关键码 ( )。 A) 仅有 1个，为 (S,C) B) 仅有 1个，
23、为 (S, T) C) 有 2个，为 (S,C) 和 (T) D) 有 2个，为 (S,C) 和 (S, T) 53 基于以下描述：有关系模式 R(S, T, C, D, G)，根据语义有如下函数依赖集：F=(S, C) T, CD, (S, C) G, TC。 关系模式 R的规范化程度最高达到 ( )。 A) 1NF B) 2NF C) 3NF D) 4NF 54 若在数据库设计过程中，将关系模式 R U, F分解为关系模式 R1 U1, F1 , R2 U2, F2 , Rn Un, Fn。 下列关于模式分解的叙述中，哪些条是正确的 ?( ) . 模式分解具有无损连接性的含义是：若对于 R
24、的任何一个可能取值 r，都有 r在 R1, R2, Rn 上的投影的自然连接等于 r . 模式分解保持函数依赖的含义是： F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含 . 若一个模式分解具有无损连接性，则该分解一定保持函数依赖 . 若一个模式分解保持函数依赖，则该分解一定具有无损连接性 . 模式分解可以做到既具有无损连接性，又保持函数依赖 . 模式分解不可能做到既具有无损连接性，又保持函数依赖 A) 仅 、 和 B) 仅 、 和 C) 仅 和 D) 仅 和 55 下列关于浏览器 /服务器结构软件开发的叙述中，哪一条是不正确的 ?( ) A) 信息系统一般按照逻辑结
25、构可划分为表现层、应用逻辑层和业务逻辑层 B) 以应用服务器为中心的模式中，客户端一般有基于脚本和基于构件的两种实现方式 C) 以 Web服务器为中心的模式中，所有的数据库应用逻辑都在 Web服务器端的服务器扩展程序中执行 D) 以数据库服务器为中心的模式中，数据库服务 器和 HTTP服务器是紧密结合的 56 PowerDesigner DataArchitect的主要功能是 ( )。 A) 用于数据分析 B) 用于数据库设计和构造 C) 用于物理建模 D) 用于数据仓库的设计 57 下列关于分布式数据库系统的叙述中，哪条是不正确的 ?( ) A) 分布式数据库系统的数据存储具有分片透明性 B
26、) 数据库分片和副本的信息存储在全局目录中 C) 数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素 D) 数据的多个副本是分布式数据库系统和集中式数据库系统都 必须面对的问题 58 下列关于数据仓库的叙述中，哪一条是不正确的 ?( ) A) 数据仓库概念于 1992年由 W.H.Inmon提出 B) 数据仓库的数据是反映历史变化的 C) 能够模式化为维属性和度量属性的数据统称为多维数据 D) 数据仓库的操作基于多维数据模型，维属性是决策者所关心的具有实际意义的数量 59 采用 IPv4协议的互联网中， IP地址的长度是 _位。 60 作为一个安全的网络系统提供的基本安全服务功能，
27、_服务可用于确定网络中信息传送的源结点用户与目的结点用户身份 的真实性。 61 三元组法和十字链表法都可以用于 _矩阵的存储表示。 62 在有 n个结点的二叉树的 llink-rlink法存储表示中，必定有 _个空指针。 63 m阶 B+树的每个非叶结点 (除根外 )至少有 _子女。 64 一个计算系统中的存储体系由高速缓存、内存和 _组成。 65 解决进程之间传递大量信息问题有三类方案，分别是共享内存、 _和管道。 66 _页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。 67 由 计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体称为 _。 68
28、若一个视图是从单个基本表导出，只是去掉了该基本表的某些行和某些列，并且保留了码，称这类视图为 _视图，这类视图可以如同基本表一样使用。 69 关系数据模型由关系数据结构、关系操作集合和 _三大要素组成。 70 将 SQL嵌入主语言使用时必须解决三个问题，它们是：区分 _语句与主语言语句、数据库工作单元和程序工作单元之间的通信以及协调 SQL语句与主语言语句处理记录的不同方式。 71 支持对于所要求的数据进行快速定位的附加数据结构称为 _。 72 事务通过执行 LOCK-S(Q)指令来申请数据项 Q上的 _锁。 73 SQL Server 2000使用 _语言来定义的操作数据，它是对标准 SQL
29、-92语言的功能扩充。 74 Oracle数据库可以存储极大的对象， CLOB表示 _大对象。 75 在数据库设计中，进行 E-R模型向关系模型的转换是 _结构设计附段的任务。 76 对象数据库设计与关系数据库设计的主要区别是如何处理联 系和 _，以及操作的指定问题。 77 数据挖掘是一个从原始数据到信息再到 _的发展过程。 2011年 3月国家三级（数据库技术）笔试真题试卷答案与解析 1 【正确答案】 C 2 【正确答案】 B 3 【正确答案】 D 4 【正确答案】 B 5 【正确答案】 D 6 【正确答案】 A 7 【正确答案】 C 8 【正确答案】 D 9 【正确答案】 D 10 【正确
30、答案】 B 11 【正确答案】 B 12 【正确答案】 B 13 【正确答案】 C 14 【正确答案】 C 15 【正确答案】 A 16 【正确答案】 D 17 【正确答案】 C 18 【正确答案】 A 19 【正确答案】 B 20 【正确答案】 B 21 【正确答案】 D 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 A 25 【正确答案】 B 26 【正确答案】 B 27 【正确答案】 D 28 【正确答案】 A 29 【正确答案】 C 30 【正确答案】 C 31 【正确答案】 A 32 【正确答案】 D 33 【正确答案】 A 34 【正确答案】 B 35 【正确
31、答案】 B 36 【正确答案】 C 37 【正确答案】 C 38 【正确答案】 A 39 【正确答案】 D 40 【正确答案】 B 41 【正确答案】 C 42 【正确答案】 B 43 【正确答案】 D 44 【正确答案】 D 45 【正确答案】 C 46 【正确答案】 D 47 【正确答案】 D 48 【正确答案】 C 49 【正确答案】 A 50 【正确答案】 C 51 【正确答案】 D 52 【正确答案】 D 53 【正确答案】 A 54 【正确答案】 A 55 【正确答案】 A 56 【正确答案】 B 57 【正确答案】 D 58 【正确答案】 D 59 【正确答案】 32 60 【正确答案】 认证 61 【正确答案】 稀疏 62 【正确答案】 n+1 63 【正确答案】 m, 2 64 【正确答案】 外存 65 【正确答案】 消息机制 (通信 ) 66 【正确答案】 最佳或 OPT 67 【正确答案】 数据库系统 68 【正确答案】 行列子集 69 【正确答案】 关系完整性约束 70 【正确答案】 SQL 71 【正确答案】 索引 72 【正确答案】 共享 73 【正确答案】 T-SQL 74 【正确答案】 字符数据型 75 【正确答案】 逻辑 76 【正确答案】 如何处理继承 77 【正确答案】 知识
