打印本文 
关闭窗口 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( )
（本题分值：1分）
【正确答案】
b
a.transistor
b.integrated circuit
c.computer
d.vacumm tube
2.eniac所用的主要元件是( )
（本题分值：1分）
【正确答案】
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、69、94、90、80
c.21、32、46、40、80、69、90、94
d.90、69、80、46、21、32、94、40
5、设数组data［0…m］作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )
（本题分值：1分）
【正确答案】
d
a.front:=front+1
b.front:=(front+1) mod m
c.rear:=(rear+1) mod m
d.front:=(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
a.插入操作更加方便
b.通常不会出现栈满的情况
c.不会出现栈空的情况
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分）
【正确答案】
c
a.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成
b.在这种结构中，客户机和服务器协同完成一项任务
c.连接客户和服务器最广泛采用的接口是开放数据库连接
d.客户进程与服务器进程之间的通信层次与osi参考模型有根本不同
10、aarr和barr两个数组说明如下：
var aarr:array［0…7］ of char;
barr:array［-5…2,3…8］ of char;
这两个数组分别能存放的字符的最大个数是( )
（本题分值：1分）
【正确答案】
c
a.7和35
b.1和5
c.8和48
d.1和6
打印本文 关闭窗口