《2011年计算机等级考试三级数据库模拟试题及答案一》由会员分享，可在线阅读，更多相关《2011年计算机等级考试三级数据库模拟试题及答案一（4页珍藏版）》请在金锄头文库上搜索。
1、计算机等级考试三级数据库模拟试题及答案一1 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( )A.TransistorB.Integrated CircuitC.ComputerD.Vacumm Tube【参考答案】 B2.ENIAC 所用的主要元件是( ) （本题分值：1 分）A.集成电路B.晶体管C.电子管D.以上答案都不对【参考答案】 C3、如果以链表为栈的存储结构，则退栈操作时( ) （本题分值：1 分）A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何判别【参考答案】 B4、用直接插入排序方法对下面四个序列进行排序( 由小到大)
2、 ，元素比较次数最少的是( ) （本题分值：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)【参
3、考答案】 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，
4、 一个元素出栈后即进入队列 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 两
5、个数组说明如下：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 的范围
6、从 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.顺序程
7、序执行总体上执行时间快【参考答案】 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
