把电路中的所有元件如晶体管.doc

、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为() Circuit puter Tube 【参考答案】 B 所用的主要元件是() (本题分值: 1 分) A. 集成电路 B. 晶体管 C. 电子管 D. 以上答案都不对【参考答案】 C3 、如果以链表为栈的存储结构,则退栈操作时() (本题分值: 1 分) A. 必须判别栈是否满 B. 必须判别栈是否空 C. 判别栈元素的类型 D. 对栈不作任何判别【参考答案】 B4、用直接插入排序方法对下面四个序列进行排序( 由小到大), 元素比较次数最少的是() (本题分值: 1 分) 、 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 【参考答案】 C5 、设数组 data [0…m ]作为循环队列 SQ 的存储空间, front 为队头指针, rear 为队尾指针,则执行出队操作的语句为() :=front+1 :=(front+1) mod m :=(rear+1) mod m :=(front+1) mod (m+1) 【参考答案】 D6 、用数组 A[0… m-1 ] 存放循环队列的元素值, 若其头尾指针分别为 front 和 rear ,则循环队列中当前元素的个数为() A.(rear-front+m) mod m B.(rear-front+1) mod m C.(rear-front-1+m) mod m D.(rear-front) mod m 【参考答案】 A 7 、链栈与顺序栈相比,有一个比较明显的优点是() A. 插入操作更加方便 B. 通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便【参考答案】 B 8 、设栈 S 和队列 Q 的初始状态为空,元素 e1、 e2、 e3、 e4、 e5和 e6 依次通过栈 S, 一个元素出栈后即进入队列 Q,若6 个元素出栈的顺序是 e2、 e4、 e3、 e6、 e5、 e1, 则栈 S 的容量至少应该是() 【参考答案】 C9 、四个元素 a1、 a2、 a3和 a4 依次通过一个栈,入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下: 则不可能的出栈序列是() A. 这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成 B. 在这种结构中,客户机和服务器协同完成一项任务 C. 连接客户和服务器最广泛采用的接口是开放数据库连接 D. 客户进程与服务器进程之间的通信层次与 OSI 参考模型有根本不同【参考答案】 C 10、 Aarr 和 Barr 两个数组说明如下: VAR Aarr:Array [0…7] of char; Barr:Array [ -5… 2,3 …8] of char; 这两个数组分别能存放的字符的最大个数是() 和 35 和5 和 48 和6 【参考答