一、单项选择题(每小题1分，共60分)下列各题a、b、c、d四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。


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