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

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解析：局域网的技术特点主要表现在：①局域网覆盖有限的地理范围。②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。③一般属于一个单位所有，易于建立、维护与扩展。④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。4.从邮件服务器读取邮件所采用的协议是A.SMTPB.POP3C.MIMED.EMAIL答案：B5.为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是A.消息认证B.访问控制C.文件保护D.防火墙答案：D解析：防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。6.通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为A.云计算B.过程控制C.计算机辅助系统D.人工智能答案：A解析：云计算（CloudComputing）是网格计算（GridComputing）、分布式计算（DistributedComputing）、并行计算（ParallelComputing）、效用计算（UtilityComputing）、网络存储（NetworkStorageTechnologies）、虚拟化（Virtualization）、负载均衡（LoadBalance）等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。CloudComputing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。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.设有二维数组A［1..8，1..10］，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为A.292B.304C.328D.396答案：C12.假定栈用顺序的方式存储，栈类型stack定义如下：TYPEstack=RECORDA：ARRAY［1..m0］OFdatatype；t：0..m0；END；下面是栈的一种基本运算的实现：PROCEDURExxxx(VARs：stack)；BEGINIFs.t=0THENprint(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.R∪SB.R∩SC.R×SD.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语言ALTERTABLE语句扩充和修改基本表，其一般格式为：ALTERTABLE表名［ADD列名数据类型［完整性约束］］［ADD完整性约束］［DROP列名｛CASCAD︱RESTRICT｝］［DROP完整性约束］［MODIY列名数据类型］；31.在SQL语言的SELECT语句中，对投影操作进行说明的是哪个子句A.SELECTB.FROMC.WHERED.ORDERBY答案：A解析：select是查询的意思。但查询操作可以分为：选择(select)，投影(project)，连接(join)，除(divide)，并(union)，差(except)，交(intersection)，笛卡儿积等。其中投影是从关系中选择出若干属性列组成新的关系。例如：selectafromtable1即为查询t