1、2012年 3月国家三级(数据库技术)笔试真题试卷及答案与解析 1 利用计算机进行指纹识别、图像和声音处理属于下列哪一种应用领域 ?( )。 ( A)科学计算 ( B)网络应用 ( C)辅助设计 ( D)信息处理 2 汇编语言是一种符号语言,通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是( )。 ( A)加法 ( B)中断 ( C)空操作 ( D)传送 3 下列哪一种协议是 Internet使用的协议 ?( )。 ( A) OSI参考模型中规定的传输层协议 ( B) TCP IP传输控制网间协议 ( C) IEEE802 3系列协议 ( D)帧中继传输协议 4 下列关于超文本的
2、说法中,不正确的是( )。 ( A)超文本是一种信息管理技术,也是一种电子文献形式 ( B)超文本是 WWW实现的关键技术之一 ( C)超媒体也可默认为超文本 ( D)超文本是由结点和链路组成的一个网络 5 下图表示从信息源结点传输到信息目的结点的信息中途被攻击者( )。( A)截获 ( B)窃听 ( C)篡改 ( D)伪造 6 下列哪些属于实施操作系统安全措施的具体方案 ?( )。 I认证 II访问权限III文件保护 审计 ( A)仅 I、 II和 III ( B)仅 I、 III和 ( C)仅 II、 III和 ( D)全部 7 下列关于数据逻辑结构的叙述中,哪些是正确的 ?I数据的逻辑结
3、构是数据间关系的描述 II数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式 III数据的逻辑结构分为线性结构和树形结构 线性表是典型的线性结构 V顺序表和链表具有相同的逻辑结构 ( A)仅 I和 II ( B)仅 II、 In和 ( C)仅 I、 和 V ( D)仅 II、 和 V 8 9 栈结构不适用于下列哪一种应用 ?( )。 ( A)表达式求值 ( B)树的层次次序周游算法的实现 ( C)二叉树前序周游算法的实现 ( D)快速排序算法的实现 10 下列关于广义表的叙述中,哪些是正确的 ?( )。 I广义表是 0个或多个单元素或子表组成的有限序列 II广义表至少有一个
4、元素是子表 III广义表可以是递归的表 广义表不能为空表 V广义表可被其他广义表所共享 (引用 ) ( A)仅 I、 H和 ( B)仅 II、 III和 ( C)仅 I、 III和 V ( D)仅 II、 和 V 11 在该树林对应的二叉树中,结点 R的右子女是( )。 ( A)结点 w ( B)结点 x ( C)结点 Y ( D)结点 S 12 对线性表进行二分法查找,其前提条件是( )。 ( A)线性表以顺序方式存储,并已按关键码值的查找频率排序 ( B)线性表以顺序方式存储,并已按关键码值排序 ( C)线性表以链接方式存储,并已按关键码值的查找频率排序 ( D)线性表以链接方式存储,并已
5、按关键码值排序 13 对 n个记录的文件进行堆排序,平均执行时间为( )。 ( A) 0(log2n) ( B) O(n) ( C) O(nlog2n) ( D) 0(n) 14 下列哪一项是分布式操作系统与网络操作系统的本质区别 ?( )。 ( A)实现各台计算机之间的通信 ( B)共享网络中的资源 ( C)满足较大规模的应用 ( D)系统中若干台计算机相互协作完成同一任务 15 下列关于时间片轮转法的叙述中,不正确的是( )。 ( A)在时间片轮转法中,系统将 CPU时间划分成一个个时间片 ( B)就绪队列中的各进程轮流在 CPU上运行,每次运行一个时间片 ( C)当时间片结束时,运行进程
6、自 动让出 CPU,该进程进入等待队列 ( D)如果时间片长度很小,则 CPU被抢占的次数频繁,系统开销大 16 下列哪一种情况存在进程间互斥问题 ?( )。 ( A)田径场上的接力比赛 ( B)一个进程读文件,一个进程写文件 ( C)一个生产者和一个消费者通过一个缓冲区传递信息 ( D)司机和售票员问题 17 下列哪一个进程调度算法考虑的因素最全面 ?( )。 ( A)先来先服务算法 ( B)最高优先级算法 ( C)多级队列反馈算法 ( D)时间片轮转算法 18 根据下列哪一因素引入了工作 集模型 ?( )。 ( A)系统效率下降 ( B)页面淘汰算法选择不合理 ( C)程序的局部性原理 (
7、 D)分配给进程的物理页面数太少 19 虚拟页式存储管理中页表的作用十分重要,其中,页表表项中标记出页面尚未读入内存的是( )。 ( A)中断位 ( B)保护位 ( C)访问位 ( D)禁止缓存位 20 文件系统中实现文件的按名存取,它是通过下列哪一项工作完成的 ?( )。 ( A)文件目录查找 ( B)位示图查找 ( C)目录项分解 ( D)记录的成组和分解 21 在多级目 录结构的文件系统中,采用下列哪一种方法可提高检索文件的速度 ?( )。 ( A)避免重名 ( B)限制存取权限 ( C)相对路径 ( D)限制子目录个数 22 在设备管理中,缓冲技术主要用于( )。 ( A)提高主机和设
8、备交换信息的速度 ( B)提高设备利用率 ( C)提供内存与外存之间的接口 ( D)扩充相对地址空间 23 下列关于 SQL语言的叙述中,不正确的是( )。 ( A) SQL,语言支持数据库的三级模式结构 ( B)一个基本表只能存储在一个存储文件中 ( C)一个 SQL表可以是一个基本表或者是一个视图 ( D)存储文件的逻辑结构组成了关系数据库的内模式 24 一门课程可以同时被若干个学生选修,且一个学生可以同时选修多门课程,则课程实体与学生实体之间具有( )。 ( A)多对多联系 ( B)一对多联系 ( C)一对一联系 ( D)多对一联系 25 下列关于关系数据库对关系的限定的叙述中,哪些是正
9、确的 ?I每一个属性是不可分解的 II每一个关系模式中,属性的数据类型及属性的个数是固定的,且属性名唯一 III每一个关系仅仅有一种记录类型,即一种关系模式 关 系中元组的顺序和属性的顺序是无关紧要的 V同一个关系中不允许出现完全相同的元组 ( A)仅 I、 II、 III和 ( B)仅 II、 III、 和 V ( C)仅 I、 II、 III和 V ( D)全部 26 下列关于模式的叙述中,不正确的是( )。 ( A)模式是数据库中全体数据的逻辑结构和特征的描述 ( B)模式是所有用户的公共数据视图 ( C)一个数据库只有一个模式 ( D)模式与具体的应用程序以及所使用的应用开发工具密切相
10、关 27 在关系代数操作的分类中,广义投影、赋值、外连接、半连接、聚集、外部 并等是( )。 ( A)基于传统集合论的关系操作 ( B)专门的关系操作 ( C)扩充的关系操作 ( D)基本的关系操作 28 数据库是计算机系统中按一定的数据模型组织、存储和使用的( )。 ( A)数据集合 ( B)程序集合 ( C)命令集合 ( D)文件集合 29 SQL语言中,实现数据检索的语句是( )。 ( A) 15PDATE ( B) INSERT ( C) SELECT ( D) DELETE 30 下列关系代数操作中,最费时间和空间的是( )。 ( A)选 择和投影操作 ( B)笛卡儿积和连接操作 (
11、 C)并和交操作 ( D)差和赋值操作 31 数据库管理系统是位于用户和操作系统之间的一个( )。 ( A)编译软件 ( B)控制软件 ( C)系统软件 ( D)应用软件 32 基于安全性考虑,每个部门的领导只能存取本部门员工的档案。为此 DBA应创建相应的( )。 ( A)视图 (view) ( B)索引 (index) ( C)游标 (cursor) ( D)表 (table) 33 两个关系没有公共属性时,其自然连接操作相当于下列哪一种操作 ?( )。 ( A)半连接 ( B)笛卡儿积 ( C)等值连接 ( D)无意义 34 下列关于数据存储组织的叙述中,不正确的是( )。 ( A)一个
12、数据库被映射为多个不同的文件,这些文件存放在磁盘中 ( B)对于数据库映射的多个文件,总是采用在一个文件中使用多种长度的记录,而不采用一个文件存储一种长度的记录 ( C)变长记录文件比定长记录文件具有更大的灵活性 ( D)将大小不同的记录组织在同一磁盘块中,通常采用分槽的页结构 35 下列关于数据库缓冲区管理的叙述中,不正确的是( )。 ( A)减少磁盘访问次数是提高数据库访问效率的一个重要方法 ( B)内存缓冲区划分为缓冲块,缓冲块大小一般与磁盘块大小相同 ( C)磁盘上数据库内容比缓冲区中相对应的数据库内容要新 ( D)负责缓冲区空间分配的子系统称为缓冲区管理器 36 下列关于数据库查询优
13、化的叙述中,不正确的是( )。 ( A)查询优化指的是从可能的查询策略中找出最有效的查询执行计划的一种处理过程 ( B)查询优化包括逻辑查询计划选择和物理查询计划选择两个主要步骤 ( C)两个关系代数表达式产生的结果关系只要具有相同 的属性集,则这两个关系代数表达式就是等价的 ( D)物理查询计划选择通常采用基于代价的查询计划选择方法 37 下列关于故障恢复的叙述中,不正确的是( )。 ( A)事务的逻辑错误是造成事务故障的唯一原因 ( B)发生系统故障时,对于未完成事务对外存数据库所做的修改应进行回滚 ( C)发生磁盘故障时,可以利用其他磁盘上的数据拷贝来进行恢复 ( D)日志文件可以用于支
14、持事务故障的恢复和系统故障的恢复 38 下列关于 SQLServer2000叙述中,不正确的是( )。 ( A)它是一种典型 的客户机服务器体系结构的数据库管理系统 ( B)它不支持 HTTP技术 ( C)它提供了完善的电子商务解决方案 ( D)它支持数据仓库和数据挖掘技术 39 SOLServer2000中的 Pubs数据库是( )。 ( A)用于存储控制用户数据库和信息的存储区域 ( B)为临时表提供的存储区域 ( C)为调度信息提供的存储区域 ( D)一个示例数据库 40 下列关于 Oracle数据库服务器的叙述中,不正确的是( )。 ( A) Oracle数据库服务器包括标准服务器和一
15、些选件 ( B) Oracle服务器支持 SQLPLUS语言来定义和操作数据 ( C) Oracle服务器可使用 PL SOL来控制 SQL,流程 ( D) Oracle目前还不允许嵌入式使用 SQL语言 41 下列关于 Oracle工具的叙述中,不正确的是( )。 ( A) OracleDeveloper 2000是一个应用开发工具 ( B) OracleForms是快速生成基于屏幕的复杂应用的工具 ( C) Oracle有 Designer 2000是一个专用于 OLAP的工具 ( D) SQL*Net负责客户机与服务器之间网络通信 42 下列哪些条目不属于数据库设计的任务 ?I数据库管理
16、系统设计 II数据库逻辑结构设计 III数据库概念结构设计 数据库应用结构设计 V数据库物理结构设计 ( A)仅 I、 III和 V ( B)仅 II、 和 V ( C)仅 I和 ( D)仅 和 V 43 由于关系模式设计不当所引起的插入异常指的是( )。 ( A)两个事务并发地对同一关系进行插入而造成数据库不一致 ( B)由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 ( C)未经授权的用户对关系进行了插入 ( D)插入操作因为违反 完整性约束条件而遭到拒绝 44 下列与关系模式的码有关的叙述中,不正确的是( )。 ( A)候选码可以是单个属性,也可以是属性组 ( B)主码可
17、以是单个属性,也可以是属性组 ( C)不包含在主码中的属性称为非主属性 ( D)当一个关系模式的候选码由该关系中的所有属性构成时,则称为全码 45 下列哪些条目不属于 Armstrong公理系统中的基本推理规则 ?I若 Y X,则XY II 若 xY ,则 XZYZ III 若 XY ,且 Z Y,则 XZ 若XY ,且 YZ ,则 XZ V 若 X Y,且 XZ ,则 XYZ ( A)仅 II和 ( B)仅 和 V ( C)仅 I和 ( D)仅 III和 V 46 若有关系模式 R(X, Y, Z),属性 X、 Y、 Z间没有任何函数依赖关系。下列叙述中哪一条是正确的 ?( ) ( A) R
18、肯定属于 2NF,但 R不一定属于 3NF ( B) R肯定属于 3NF,但 R不一定属于 BCNF ( C) R肯定属于 BCNF,但 R不一定属于 4NF ( D) R一定属于 4NF 47 下列关于以应用服务器为中心的浏览器服务器结构软件开发的叙述中,不正确的是( )。 ( A)它是 Web服务器和三层客户机服务器的结合 ( B)对于客户端的表现逻辑,可以基于构件,也可以基丁脚本方式解决 ( C)基于脚本方式与基于构件方式相比,前者的跨平台性不好 ( D) IBMWebSphere和 OracleApplicationServer都是支持该种软件结构的产品 48 下列关于 VisualS
19、tudio2008的叙述中,不正确的是( )。 ( A)它支持快速的应用程序开发和团队协作 ( B)它对 VB和 C#语言提供了更多的支持 ( C)它是微软第一个支持多定向技术的软件开发环境 ( D)它的缺点之一是目前无法实现 Dreamwaver网页编辑功能 49 下列关于面向对象数据库系统的复杂对象的叙述中,不正确的是( )。 ( A)表示复杂对象是开发面向对象系统的一个主要原因 ( B)非结构化的复杂对象通常是需要大量存储空间的数据类型 ( C)非结构化复杂对象不属于大对象数据类型 ( D)结构化复杂对象可以看做是一种层次的结构 50 下列关于数据仓库的叙述中,不正确的是( )。 ( A
20、)数据仓库为复杂分析、知识发现等提供数据访问 ( B)数据仓库中的主题是对应企业 中某一宏观分析领域所涉及的分析对象 ( C)数据不需要进行统一和综合就可以放入到数据仓库中 ( D)数据仓库需要随时间变化不断增加新的数据,删除旧的数据 50 题基于如下所示的树林: 51 该树林对应的二叉树的根结点是( )。 ( A)结点 A ( B)结点 B ( C)结点 C ( D)结点 D 52 在该树林对应的二叉树中,结点 H的左子女是( )。 ( A)结点 G ( B)结点 O ( C)结点 P ( D)结点 I 52 在该树林对应的二叉树中,结点 R的右子女是( )。 53 在 该树林对应的二叉树中
21、,结点 R的右子女是( )。 54 在该树林对应的二叉树中,结点 R的右子女是( )。 54 题基于 “学生 选课 课程 ”数据库中的三个关系: S(S#,SNAME, SEX, AGE) SC(S#, C#, GRADE) C(C#,CNAME, TEACHER) 它们的主码分别是 S#, (S#, C#), C#. 55 下列关于保持数据完整性的叙述中,不正确的是( )。 ( A)向关系 SC插入元组时, S#或 C#可以是空值 (NULL) ( B)可以任意删除关系 SC中的元组 ( C)向任何 一个关系插入元组时,必须保证该关系主码值的唯一性 ( D)不可以任意删除关系 C中的元组 5
22、6 执行 SQL语句: SELECTSNAME, AGEFROMSWHERESEX=男 ; 是对关系 S进行( )。 ( A)交和选择操作 ( B)选择和投影操作 ( C)并和投影操作 ( D)选择和笛卡儿积操作 56 题基于以下描述:有关系模式 R(C, S, T, L),根据语义有如下函数依赖集: F=CT , STL , TLC 。 57 关系模式 R的候选关键码( )。 ( A)仅有一个,为 (S, T) ( B)仅有一个,为 (C, S) ( C)有两个,为 (C, S)和 (S, T) ( D)有两个,为 (S, T)和 (C) 58 现将关系模式 R分解为两个关系模式 R1(C,
23、 T), R2(C, S, L),那么这个分解( )。 ( A)不具有无损连接性,不保持函数依赖 ( B)具有无损连接性,不保持函数依赖 ( C)小具有尢损连接性,保持函数依赖 ( D)具有无损连接性且保持函数依赖 59 在点一点网络中,决定分组从通信子网的源节点到达目的结点的路由是由【 l】_算法决定。 60 所 谓网络【 2】 _是指为网络数据交换而制定的规则、约定与标准。 61 按行优先顺序存储下三角矩阵 的非零元素,则计算非零元素aii地址的公式为: LOC(aii)=LOC(a11)+【 3】 _。 62 散列法的基本思想是:由结点的关键码值决定结点的存储【 4】 _。 63 m阶
24、B十树的每个结点至多有【 5】 _个子女。 64 中断装置发现中断事件后,通过交换【 6】 _来实现中断响应。 65 为了保证 cPu执行程序指令时能正确访问存 储单元,需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址,这一过程称为地址【 7】_。 66 在磁盘调度策略中有可能使 I O请求无限期等待的调度算法是【 8】_。 67 数据库系统的三级模式结构是指:外模式、模式和【 9】 _。 68 在嵌入式 SOL中,为了区分 SQI语句和主语言语句,在每一一个 SQL语句的前面加前缀【 10】 _。 69 在一个关系的若干个候选码中指定一个用来唯一标识该关系的元组,则称这个被指
25、定的候选 码为该关系的【 11】 _。 70 对视图的一切操作最终将转换成对导出它的【 12】 _的操作。 71 索引一般有两种基本的类型:【 13】 _索引和散列索引。 72 事务可以通过执行 LOcK S(Q)指令来申请数据项 Q上的【 14】 _锁。 73 SQLSel-ver数据库管理系统的服务器权限只能授予【 15】 _。 74 SQLServer2000体系结构包括三个部分:【 16】 _组件、服务器端组件和通信组 件。 75 设 u为关系 R的所有属性, x、 Y是 u的子集, z=u-X-Y,若 xY ,而z=,则称 xY 为【 17】 _的多值依赖。 76 从 ER模型到关系
26、模式的转换是数据库设计中【 18】 _结构设计阶段的任务。 77 能够模式化为维属性和度量属性的数据统称为【 19】 _数据。 78 一般 Web挖掘分为三类: Web结构挖掘、 Web【 20】 _挖掘和 Web使用记录挖掘。 2012年 3月国家三级(数据库技术)笔试真题试卷答案与解析 1 【正确答案】 D 【试题解析】 数据和信息处理是计算机重要应用领域,当前的数据也已有更广泛的含义,如图、文、声、像等多媒体数据,它们都已成为计算机的处理对象。近年来多媒体技术的发展,为数据处理增加了新鲜的内容,如指纹识别、图像和声音信息的处理等都会涉及更广泛的数据形式,而这些数据处理过程不但数据量大,而
27、且还有大量而复杂的运算过稗。 2 【正确答案】 D 3 【正确答案】 B 4 【正确答案】 D 5 【正确答案】 C 【试题解析】 图示为信息被篡改的攻击过程,在这种情况下,信息从信息源结点传 输到信息目的结点的中途被攻击者非法截获,攻击者在截获的信息中进行修改或插入欺骗性的信息,然后将篡改后的错误信息发送给信息目的结点。尽管信息目的结点也会收到信息,但是接收的信息却是错误的。 6 【正确答案】 D 7 【正确答案】 C 【试题解析】 数据的逻辑结构是数据问关系的描述,它仅抽象地反映数据问的逻辑关系,并不管其在计算机中的存储疗式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关
28、系町以用个线性序列简单地表示出来则称之为线性结构,否则称为 1F线性结构。线性表是典型的线性结 构,而树形结构是典型的非线性结构。 8 【正确答案】 A 9 【正确答案】 B 10 【正确答案】 C 11 【正确答案】 D 12 【正确答案】 B 13 【正确答案】 C 14 【正确答案】 D 【试题解析】 分布式操作系统与网络操作系统的本质区别是系统中若干台计算机相互协作完成同一任务。 15 【正确答案】 C 16 【正确答案】 B 17 【正确答案】 C 18 【正确答案】 C 19 【正确答案】 A 20 【正确答案】 A 21 【正 确答案】 C 22 【正确答案】 B 23 【正确答
29、案】 B 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 D 27 【正确答案】 C 【试题解析】 关系代数的操作可以分为三类:基于传统集合论的操作包含并、交、差、笛卡尔积;专门的关系操作包含选择、投影、连接和除;扩充的关系操作包含广义投影、赋值、外连接、半连接、聚集、外部并等。 28 【正确答案】 A 【试题解析】 数据库是按一定的结构组织、并可以长期存储在计算机内的、具有某些内在含义的、在逻辑 上保持一致的、可共享的大量数据集合。 29 【正确答案】 C 30 【正确答案】 B 【试题解析】 由于笛卡儿积和连接操作涉及多个表,并且产生的元组比较多,所以最费时间和空间。
30、31 【正确答案】 C 【试题解析】 数据库管理系统是操纵和管理数据库的系统软件,它由一组计算机程序构成,管理并发控制数据资源的使用。数据库管理系统位于用户与操作系统之间的一个数据管理软件,它包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。 32 【正确答案】 A 【试题解析】 有了视图机制,就可以在设计数据库应用系统时,对不同的用户定义不同的视图,使机密数据不出现在不应看到这些数据的用户视图,这样就由视图的机制自动提供了对机密数据的安全保护功能。 33 【正确答案】 B 【试题解析】 自然连接使用在 R和 S有公共属性的情况中,如果两个关系没有公共属性,那么它们的自然连
31、接就变成笛卡尔积。 34 【正确答案】 B 【试题解析】 一个数据库被映射为多个不同的文件,这些文件永久地存在于磁盘上。把数据库映射到文件的一种方法是使用多个文件,在任意一个文件中只存储一个固定长 度的记录。变长记录文件比定长记录文件具有更大的灵活性,而定长记录文件比变长记录文件更容易实现。为了将大小不同的记录组织在同一个磁盘中,常常采用分槽的页结构。 35 【正确答案】 C 【试题解析】 根据需要,可以将某些磁盘块的内容拷贝到缓冲区中,由于数据库系统中的程序可以对缓冲区中的内容进行修改,所以磁盘上的拷贝内容可能比在缓冲区中的拷贝旧。 36 【正确答案】 C 【试题解析】 对一个给定的查询,尤
32、其是复杂查询,通常会有许多种可能的处理策略,查询优化就是从这些策略中找出最有效的查询执行计 划的一种处理过程。查询优化包括逻辑查询计划选择和物理查询计划选择两个主要步骤。两个关系代数表达式产生的结果关系只要具有相同的属性集和相同的元组集,则这两个关系代数表达式就是等价的。物理查询计划选择通常采用基于代价的查询计划选择方法。 37 【正确答案】 A 38 【正确答案】 B 39 【正确答案】 D 40 【正确答案】 D 41 【正确答案】 C 42 【正确答案】 C 43 【正确答案】 B 44 【正确答案】 C 45 【正确答案】 D 46 【正确答案】 C 47 【正确答案】 C 48 【正
33、确答案】 D 49 【正确答案】 C 50 【正确答案】 C 51 【正确答案】 A 52 【正确答案】 B 53 【正确答案】 A 54 【正确答案】 C 55 【正确答案】 A 56 【正确答案】 B 57 【正确答案】 C 58 【正确答案】 A 59 【正确答案】 路径选择 【试题解析】 当数据包从一个网络传输到路由器时,它需要根据数据包所要到达的目的结点地址,通过路径选择算法,为数据包的传输选择一条最佳的 输出路径。数据包从主机出发,通常需要经过多个路由器才能到达目的主机。 60 【正确答案】 协议 【试题解析】 网络中的计算机之间需要不断地交换数据,要求网络中的每台计算机在交换数据
34、的过程中要遵守事先约定好的通信规则。这些规则明确地规定了所交换数据的格式和时序,这些为网络数据交换而制定的规则、约定与标准被称为网络协议。 61 【正确答案】 (i(i-1) 2+(j-) 62 【正确答案】 地址 63 【正确答案】 m 64 【正确答案】 中断向量 65 【正确答案】 地 址映射 (或地址重定位 ) 66 【正确答案】 最短寻道时间优先磁盘调度算法 67 【正确答案】 内模式 68 【正确答案】 EXECSQL 69 【正确答案】 主码 (或主键 ) 70 【正确答案】 基本表 71 【正确答案】 顺序索引 72 【正确答案】 共享 73 【正确答案】 数据库管理员 74 【正确答案】 客户机端 75 【正确答案】 平凡 76 【正确答案】 逻辑 77 【正确答案】 多维 78 【正确答案】 内容