1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一 个芯片上的元件称为 （ ） （本题分值： 1分） 【正确答案】 B A. Transistor B. Integrated Circuit C. Computer D. Vacumm Tube
2. ENIAC所用的要紧元件是（）C
A. 集成电路 B. 晶体管 C. 电子管
D. 以上答案都不对
3、 假如以链表为栈的存储结构，则退栈操作时1 分） 【正确答案】 B A. 必须判不栈是否满
1 ） （本题分值： （本题分值：分）【正确答案】（B. 必须判不栈是否空 C. 判不栈元素的类型 D. 对栈不作任何判不
4、用直接插入排序方法对下面四个序列进行排序 ( 由小到大 ) ， 元素比较次数最少的是 ( ) (本题分值： 1 分) 【正确答案】 C A.9432、 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的初始状态为空，元素 el、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
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. 顺序程序执行总体上执行 时 间
快
17、进程具有并发性和 ( ) 两大重要属性。 (本题分值： 1 分) 【正确答案】 A A. 动态性 B. 静态性 C. 易用性 D. 封闭性
18、操作系统在操纵和治理进程的过程中，涉及到 ( ) 这一重要 数据结构，这是进程存在的惟一标志。 (本题分值： 1 分) 【正确答案】 D A. FCB B. FIFO C. FDT D. PCB
19、磁盘的读写单位是 ( ) (本题分值： 1 分) 【正确答案】 B A. 块 B. 扇区
C. 簇 D. 字节
20、逻辑设计要紧是把概念模式转换成 ( ) (本题分值： 1 分) 【正确答案】 A
A. DBMS能处理的模式 B. 与DBMS6关的模式 C. 层次结构模型 D. 子模式
21、物理结构设计的任务是设计数据库的 【正确答案】 C A. 存储格式 B. 存取方法
C. 存储结构与存取方法
( ) (本题分值： 1 ) 分
因篇幅问题不能全部显示，请点此查看更多更全内容