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的初始状态为空，元素e₁、e₂、e₃、e₄、e₅和e₆依次通过栈s，一个元素出栈后即进入队列q，若6个元素出栈的顺序是e₂、e₄、e₃、e₆、e₅、e₁，则栈s的容量至少应该是( )

（本题分值：1分）

【正确答案】
c a.6
b.4
c.3
d.2


9、四个元素a₁、a₂、a₃和a₄依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：

则不可能的出栈序列是( )

（本题分值：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


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按行存储时元素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、已经获得除cpu以外的所有所需资源的进程处于( )状态。

（本题分值：1分）

【正确答案】
b a.运行状态
b.就绪状态
c.自由状态
d.阻塞状态


15、顺序程序和并发程序的执行相比( )

（本题分值：1分）

【正确答案】
c a.基本相同
b.无法确定
c.并发程序执行总体上执行时间快d.顺序程序执行总体上执行时间快