(11)从该B树中删除关键码15后，该B树的第2层的结点数为______。

A)6 B)7 C)8 D)9

(12)下列______关键码序列不符合堆的定义。

A)A、C、D、G、H、M、P、Q、R、X

B)A、C、M、D、H、P、X、G、Q、R

C)A、D、P、R、C、Q、X、M、H、G

D)A、D、C、G、P、H、M、Q、R、X

(13)操作系统的基本特征中，一个是共享性，另一个是______。

A)动态性 B)并发性 C)交互性 D)制约性

(14)进程从运行状态进入就绪状态的原因是______。

A)被调度程序选中占有CPU B)等待某一事件发生

C)等待的事件已发生 D)时间片用完

(15)在下列解决死锁的方法中，属于死锁预防策略的是______。

A)资源有序分配法 B)资源分配图化简法

C)死锁检测算法 D)银行家算法

(16)批处理操作系统中，______是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。

A)作业状态 B)作业类型 C)作业控制块 D)作业优先级

(17)虚拟存储的容量受到______因素的影响。

A)磁盘空间大小 B)物理内存大小

C)数据存放的实际地址 D)计算机地址位数

(18)在虚拟页式存储管理系统中，LRU算法是指______。

A)最早进入内存的页面先淘汰

B)近期最长时间以来没被访问的页面先淘汰

C)近期被访问次数最少的页面先淘汰

D)以后再也不用的页面先淘汰

(19)UNIX系统中，把输入输出设备看作是______。

A)普通文件 B)目录文件 C)特殊文件 D)索引文件

(20)把磁带作为文件存储介质时，文件只能组织成______。

A)顺序文件 B)链接文件 C)索引文件 D)目录文件