11、以下有关数据结构的叙述，正确的是( )
A.线性表的线性存储结构优于链式存储结构
B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点
C.二维数组是其数据元素为线性表的线性表
D.栈的操作方式是先进先出
【参考答案】 C
12、二维数组M［i,j］的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M［3，5］的起始地址与M按列存储时元素( )的起始地址相同。
A.M ［2，4］
B.M ［3，4］
C.M ［3，5］
D.M ［4，4］
【参考答案】 B
13、一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是( )
A.edcba
B.decba
C.dceab
D.abcde
【参考答案】 C
14、已经获得除CPU以外的所有所需资源的进程处于( )状态。
A.运行状态
B.就绪状态
C.自由状态
D.阻塞状态
【参考答案】 B
15、顺序程序和并发程序的执行相比( )
A.基本相同
B.无法确定
C.并发程序执行总体上执行时间快
D.顺序程序执行总体上执行时间快
【参考答案】 C
16、进程是( )
A.与程序等效的概念
B.行进中的程序
C.一个系统软件
D.存放在内存中的程序
【参考答案】 B
17、进程具有并发性和( )两大重要属性。
A.动态性
B.静态性
C.易用性
D.封闭性
【参考答案】 A
18、操作系统在控制和管理进程的过程中，涉及到( )这一重要数据结构，这是进程存在的惟一标志。
A.FCB
B.FIFO
C.FDT
D.PCB
【参考答案】 D
19、磁盘的读写单位是( )
A.块
B.扇区
C.簇
D.字节
【参考答案】 B
20、逻辑设计主要是把概念模式转换成( )
A.DBMS 能处理的模式
B.与DBMS无关的模式
C.层次结构模型
D.子模式
【参考答案】 A
责任编辑：小草
