《测练题3月全国计算机三级数据库技术考试考练专题及答案（提升版）》由会员分享，可在线阅读，更多相关《测练题3月全国计算机三级数据库技术考试考练专题及答案（提升版）（10页珍藏版）》请在金锄头文库上搜索。
1、温故而知新，下笔如有神最近两年3月全国计算机三级数据库技术考试专项考题训练及答案一、选择题（每小题1分，共60分）1. 现代计算机系统工作原理的核心之一是存储程序，最早提出这一设计思想的是 CA. 艾兰图灵 B. 戈登摩尔 C. 冯诺依曼 D. 比尔盖茨解析：冯诺依曼“存储程序”工作原理的核心包含两层含义：编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线A. PCI B. DMA C. USB D. 1394 B解
2、析：目前常见的I/O总线有如下几种：PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。USB通用串行总线是一种连接I/O串行设备的技术标准。1394总线是为家用电器研制的一种高速串行总线标准。3. 下列关于局域网的叙述中，哪一条是正确的 DA. 地理覆盖范围大 B. 误码率高 C. 数据传输速率低 D. 不包含OSI参考模型的所有层解析：局域网的技术特点主要表现在：局域网覆盖有限的地理范围。提供高数据传输速率（101000Mbps）、低误码率的高质量数据传输环境。一般属于一个单位所有，易于建立、维护与扩展。决定局域网特性的主要技术要素为网络拓扑、传输介质
3、于介质访问控制方法。从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。4. 从邮件服务器读取邮件所采用的协议是 BA. SMTP B. POP3 C. MIME D. EMAIL5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 DA. 消息认证 B. 访问控制 C. 文件保护 D. 防火墙解析：防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计
4、算能力分布到终端用户手中，这种应用模式称为A. 云计算 B. 过程控制 C. 计算机辅助系统 D. 人工智能 答案：A 解析：云计算（Cloud Computing）是网格计算（Grid Computing ）、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（UtilityComputing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合
5、成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。Cloud Computing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。7. 下列关于数据结构基本概念的叙述中，哪一条是不正确的 CA. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B. 数据元素(或称结点、记录等)是数据的基本单位C. 一个数据元素至少由两个数据项组成D. 数据项是有独立含义的数据最小单位解析：一个数据元素可
6、由一个或多个数据项组成。8. 下列与数据的逻辑结构有关的叙述中，哪一条是不正确的 DA. 数据的逻辑结构抽象地反映数据元素间的逻辑关系B. 数据的逻辑结构分为线性结构和非线性结构C. 树形结构是典型的非线性结构D. 数据运算的具体实现在数据的逻辑结构上进行解析：数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行。9. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的 DA. p.rlink.llink:=q；p.rlink:=q；q.link:=p；q.rlink：=p.
7、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；10. 下列关于树和二叉树的叙述中，哪些条是正确的 B.树是结点的有限集合，这个集合不能为空集.二叉树是结点的有限集合，这个集合不能为空集.树的每个结点有m(m=0)棵子树.二叉树是树的特殊情况，即每个结点的子树个数都不超过2.每一棵
8、二叉树都能唯一地转换到它所对应的树(林)A. 仅和 B. 仅、和 C. 仅和 D. 仅、和11. 设有二维数组A1.8，1.10，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A3，4的存储地址为 CA. 292 B. 304 C. 328 D. 39612. 假定栈用顺序的方式存储，栈类型stack定义如下：TYPE stack=RECORDA：ARRAY1.m0OF datatype；t：0.m0； END；下面是栈的一种基本运算的实现：PROCEDURE xxxx(VAR s：stack)；BEGINIFs.t=0THEN print(underflo
9、w)ELSEs.t:=S.t-1；END；请问这是栈的哪一种基本运算 DA. 栈的推入 B. 栈的弹出 C. 读栈项元素 D. 将栈置为空栈13. 下列关于散列表的叙述中，哪一条是不正确的 CA. 散列法的基本思想是：由结点的关键码值决定结点的存储地址B. 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C. 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D. 散列表的平均检索长度随负载因子的增大而增加解析：散列表的平均检索长度不依赖于元素的个数，平均检索长度不随表中元素的个数增加而增加，而是随负载因子的增大而增加。14. 下列哪一个关键码序列不符合堆的定义 CA. A、C、D
10、、G、H、M、P、Q、R、X B. A、C、M、D、H、P、X、G、Q、RC. A、D、P、R、C、Q、X、M、H、G D. A、D、C、G、P、H、M、Q、R、X15. 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关 AA. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 快速排序解析：直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需要n-2次排序。因此直接选择排序法总的关键码比较次数与记录的初始状态无关，正确答案为选项A。16. 下列关于时钟的叙述
11、中，哪一条是不正确的 AA. 时钟中断可以屏蔽 B. 时钟是操作系统运行的必要机制C. 时钟可以分成硬件时钟和软件时钟 D. 利用时钟中断可以实现进程的轮转运行17. 下列哪一种进程状态转换不会发生 CA. 等待态就绪态 B. 就绪态运行态 C. 就绪态等待态 D. 运行态等待态18. 在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换 AA. 有一个优先级更高的进程就绪 B. 时间片到C. 进程运行完毕 D. 进程在运行过程中变为等待状态19. Dijkstra提出的银行家算法属于 BA. 死锁预防 B. 死锁避免 C. 死锁检测 D. 死锁解除
12、解析：银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。20. 在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明 BA. 该回收分区的上邻分区是空闲的 B. 该回收分区的下邻分区是空闲的C. 该回收分区的上、下邻分区都是空闲的 D. 该回收分区的上、下邻分区都不是空闲的解析：如果分区起始地址（S）+长度（L）正好等于空闲区表中某个登记的栏目（假定为第i栏）所示分区的起始地址，则表明归还
13、区有一个下临空闲区，需要进行合并，即修改第i栏登记项的内容：起始地址等于S，长度为原长度加上L。21. 实现虚拟存储器的目的是 DA. 实现存储保护 B. 让程序运行速度更快C. 实现程序在内存中的移动 D. 实现让大的应用程序在较小的物理内存中运行22. 文件的存取方法依赖于.文件的物理结构.文件的逻辑结构.存放文件的设备的物理特性 DA. 仅 B. 仅 C. 仅和 D. 仅和23. 有一个文件包含20个逻辑记录k1、k2、k20，块因子为4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘 CA. 1次 B. 4次 C. 5次 D. 20次24. 下列关于SPOO
14、Ling技术的叙述中，哪一条是不正确的 AA. SPOOLing技术未解决CPU的速度与设备速度的不对称问题B. SPOOLing技术解决了独占设备利用率低的问题C. SPOOLing技术需要利用磁盘空间作为缓冲D. SPOOLing技术可用于打印机的管理解析：SPOOLing系统的引入缓和了CPU与设备的速度的不对称，提高了CPU与设备的并行程度。25. 下列关于SQL语言的叙述中，哪一条是不正确的 BA. SQL语言支持数据库的三级模式结构B. 一个基本表只能存储在一个存储文件中C. 一个SQL表可以是一个基本表或者是一个视图D. 存储文件的逻辑结构组成了关系数据库的内模式26. 设关系R和S具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于 BA. RS B.
