文档介绍：全国计算机三级数据库试题
1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) (本题分值:1分)
【正确答案】B
Circuit
puter
Tube
( ) (本题分值:1分)
【正确答案】 C
3、如果以链表为栈的存储结构,则退栈操作时( ) (本题分值:1分)
【正确答案】 B
4、用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( ) (本题分值:1分)
【正确答案】 C
、32、40、90、80、46、21、69
、40、21、46、69、94、90、80
、32、46、40、80、69、90、94
、69、80、46、21、32、94、40
5、设数组data[0…m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队
操作的语句为( ) (本题分值:1分)
【正确答案】 D
:=front 1
:=(front 1) mod m
:=(rear 1) mod m
:=(front 1) mod (m 1)
6、用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元
素的个数为( ) (本题分值:1分)
【正确答案】 A
A.(rear-front m) mod m
B.(rear-front 1) mod m
C.(rear-front-1 m) mod m
D.(rear-front) mod m
7、链栈与顺序栈相比,有一个比较明显的优点是( ) (本题分值:1分)
【正确答案】 B
8、设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是( ) (本题分值:1分)
【正确答案】 C
9、四个元素a1、a2、a3和a4依次通过一个栈,:则不可能的出栈序列是( ) (本题分值:1分)
【正确答案】 C
、服务器以及客户与服务器之间的连接三部分组成
,客户机和服务器协同完成一项任务
10、Aarr和Barr两个数组说明如下:
VAR Aarr:Array[0…7] of char;
Barr:Array[-5…2,3…8] of c