三级数据库技术全真预测试卷(一)

《三级数据库技术全真预测试卷(一)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、三级数据库技术全真预测试卷(一)　　一、单项选择题(每小题1分，共60分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为()　　（本题分值：1分）　　【正确答案】　　B　　　A.Transistor　　　B.IntegratedCircuit　　　C.puter　　　D.VacummTube　　　2.ENIAC所用的主要元件是()　　　（本题分值：1分）　　【正确答

2、案】　　C　　　A.集成电路　　　B.晶体管　　　C.电子管　　　D.以上答案都不对　　　3、如果以链表为栈的存储结构，则退栈操作时()　　（本题分值：1分）　　【正确答案】　　B　　　A.必须判别栈是否满　　　B.必须判别栈是否空　　　C.判别栈元素的类型　　　D.对栈不作任何判别　　　4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是()　　　（本题分值：1分）　　【正确答案】　　C　　　A.94、32、40、90、80、46、21、69　　　B.32、40、21、46、6

3、9、94、90、80　　　C.21、32、46、40、80、69、90、94　　　D.90、69、80、46、21、32、94、40　　　5、设数组data［0m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()　　　（本题分值：1分）　　【正确答案】　　D　　　A.front:=front+1　　　B.front:=(front+1)modm　　　C.rear:=(rear+1)modm　　　D.front:=(front+1)mod(m+1)　　　6、用

4、数组A［0m-1］存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为()　　　（本题分值：1分）　　【正确答案】　　A　　　A.(rear-front+m)modm　　　B.(rear-front+1)modm　　　C.(rear-front-1+m)modm　　　D.(rear-front)modm　　　7、链栈与顺序栈相比，有一个比较明显的优点是()　　　（本题分值：1分）　　【正确答案】　　B　　　A.插入操作更加方便　　　B.通常不会出现栈满的情况　　　C.

5、不会出现栈空的情况　　　D.删除操作更加方便　　　8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是()　　　（本题分值：1分）　　【正确答案】　　C　　　A.6　　　B.4　　　C.3　　　D.2　　　9、四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：　　则不可能的出栈序列是()　　　（本题分值：1分）　　【

6、正确答案】　　C　　　A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成　　　B.在这种结构中，客户机和服务器协同完成一项任务　　　C.连接客户和服务器最广泛采用的接口是开放数据库连接　　　D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同　　　10、Aarr和Barr两个数组说明如下：　　VAR　Aarr:Array［07］of　char;　　Barr:Array［-52,38］of　char;　　这两个数组分别能存放的字符的最大个数是()　　　（本题分值：1分）　　【正确

7、答案】　　C　　　A.7和35　　　B.1和5　　　C.8和48　　　D.1和6　　　11、以下有关数据结构的叙述，正确的是()　　　（本题分值：1分）　　【正确答案】　　C　　　A.线性表的线性存储结构优于链式存储结构　　　B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点　　　C.二维数组是其数据元素为线性表的线性表　　　D.栈的操作方式是先进先出　　　12、二维数组M［i,j］的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M

8、按行存储时元素M［3，5］的起始地址与M按列存储时元素()的起始地址相同。　　　（本题分值：1分）　　【正确答案】　　B　　　A.M［2，4］　　　B.M［3，4］　　　C.M［3，5］　　　D.M［4，4］　　　13、一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是()　　　（本题分值：1分）　　【正确答案】　　C　　　A.edcba　　　B.decba　　　C.dceab　　　D.abcde　　　14、已经获