2011年3月全国计算机等级考试三级数据库技术笔试真题.doc

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