资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
计算机等级考试三级数据库模拟试题及答案一1 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( )A.TransistorB.Integrated CircuitC.ComputerD.Vacumm Tube【参考答案】 B2.ENIAC 所用的主要元件是( ) (本题分值:1 分)A.集成电路B.晶体管C.电子管D.以上答案都不对【参考答案】 C3、如果以链表为栈的存储结构,则退栈操作时( ) (本题分值:1 分)A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何判别【参考答案】 B4、用直接插入排序方法对下面四个序列进行排序( 由小到大) ,元素比较次数最少的是( ) (本题分值:1 分)A.94 、32、40、90、80 、46、21、69B.32 、40、21、46、69 、94、90、80C.21 、32、46、40、80 、69、90、94D.90 、69、80、46、21 、32、94、40【参考答案】 C5、设数组 data0m作为循环队列 SQ 的存储空间,front 为队头指针,rear 为队尾 指针,则执行出队操作的语句为( )A.front:=front+1B.front:=(front+1) mod mC.rear:=(rear+1) mod mD.front:=(front+1) mod (m+1)【参考答案】 D 6 、用数组 A 0m-1存放循环队列的元素值,若其头尾指针分别为 front 和 rear, 则循环队列中当前元素的个数为( )A.(rear-front+m) mod mB.(rear-front+1) mod mC.(rear-front-1+m) mod mD.(rear-front) mod m【参考答案】 A7、链栈与顺序栈相比,有一个比较明显的优点是( )A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况 D.删除操作更加方便【参考答案】 B8、设栈 S 和队列 Q 的初始状态为空,元素 e1 、e2、e3、e4 、e5 和 e6 依次通过栈 S, 一个元素出栈后即进入队列 Q ,若 6 个元素出栈的顺序是 e2、e4、e3 、e6、e5、e1,则栈 S 的容量至少应该是( )A.6B.4C.3D.2【参考答案】 C9、四个元素 a1 、a2 、a3 和 a4 依次通过一个栈,入栈过程中允许栈顶元素出栈。假设 某一时刻栈的状态如下: 则不可能的出栈序列是( )A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成B.在这种结构中,客户机和服务器协同完成一项任务C.连接客户和服务器最广泛采用的接口是开放数据库连接D.客户进程与服务器进程之间的通信层次与 OSI 参考模型有根本不同【参考答案】 C10、Aarr 和 Barr 两个数组说明如下:VAR Aarr:Array 07 of char;Barr:Array -52,38 of char;这两个数组分别能存放的字符的最大个数是( )A.7 和 35B.1 和 5C.8 和 48D.1 和 6【参考答案】 C 11 、以下有关数据结构的叙述,正确的是( )A.线性表的线性存储结构优于链式存储结构B.二叉树的第 i 层上有 2i-1 个结点,深度为 k 的二叉树上有 2k-1 个结点C.二维数组是其数据元素为线性表的线性表D.栈的操作方式是先进先出【参考答案】 C12、二维数组 Mi,j的元素是 4 个字符( 每个字符占一个存储单元)组成的串,行下 标 i 的范围从 0 到 4,列下标 j 的范围从 0 到 5。M 按行存储时元素 M3,5的起始地址 与 M 按列存储时元素( )的起始地址相同。A.M 2,4B.M 3,4C.M 3,5D.M 4,4【参考答案】 B13、一个栈的入栈序列是 a、b、c 、d、e ,则栈的不可能的输出序 序列是( )A.edcbaB.decba C.dceabD.abcde【参考答案】 C14、已经获得除 CPU 以外的所有所需资源的进程处于( )状态。A.运行状态B.就绪状态C.自由状态D.阻塞状态【参考答案】 B15、顺序程序和并发程序的执行相比( )A.基本相同B.无法确定C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快【参考答案】 C16、进程是( )A.与程序等效的概念B.行进中的程序C.一个系统软件D.存放在内存中的程序【参考答案】 B17、进程具有并发性和( ) 两大重要属性。A.动态性B.静态性C.易用性D.封闭性【参考答案】 A18、操作系统在控制和管理进程的过程中,涉及到( ) 这一重要数据结构,这是进程存 在的惟一标志。A.FCBB.FIFOC.FDTD.PCB【参考答案】 D19、磁盘的读写单位是( )A.块B.扇区C.簇D.字节【参考答案】 B20、逻辑设计主要是把概念模式转换成( )A.DBMS 能处理的模式B.与 DBMS 无关的模式C.层次结构模型D.子模式 【参考答案】 A
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号