(22)下面关于B和B树的叙述中，不正确的是

　A)B树和B树都是平衡的多分树

　B)B树和B树都可用于文件的索引结构

　C)B树和B树都能有效地支持顺序检索

　D)B树和B树都能有效地支持随机检索

(23)有两个程序：A 程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使

用设备乙10秒，最后使用CPU 10秒，B 程序按顺序使用设备甲10秒，使用CPU 10秒

，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒，在顺序环境下执行A 程序和B

程序，CPU的利用率为

　A)30％　　　　　　　B)40％

　C)50％　　　　　　　D)60％

(24)下列进程状态的转换下，哪一个是不正确的？

　A)就绪→运行　　　　B)运行→就绪

　C)就绪→等待　　　　D)等待→就绪

(25)下面各项工作步骤中，哪一个不是创建进程所必需的步骤？

　A)建立一个PCB(进程控制块)

　B)由CPU调度程序为进程调度CPU

　C)为进程分配内存等必要资源

　D)将PCB链入进程就绪队列

(26)在中断处理中，输入输出中断是指

Ⅰ。设备出错

Ⅱ。数据传输结束

　A)Ⅰ　　　　　　　　B)Ⅱ

　C)Ｉ和Ⅱ　　　　　　D)都不是

(27)在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进

程的物理页面数，有如下页面访问序列：

……2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 ……

├────────┤├────────┤

△t1 △t2

窗口尺寸△=９，则t1 和t2 时刻的工作集分别为

　A)｛1，2，3，6，7，8，9｝和｛3，4｝

　B)｛1，2，6，7，8，9｝和｛3，4｝

　C)｛1，2，3，6，7，8｝和｛2，3，4｝

　D)｛1，2，3，5，6，7，8｝和｛2，3，4｝

(28)设有一组作业，它们的提交时刻及运行时间如下表所示：

作业号提交时刻运行时间(分钟)

1 8:00 70

2 8:40 30

3 8:50 10

4 9:10 5

在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为

　A)1，4，3，2 　　　　B)1，3，4，2

　C)4，3，2，1 　　　　D)4，1，2，3

(29)─(30)基于下列描述，某文件系统，根目录常驻内存。目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。

(29)若要读文件B/E,F/H中的第8块，最少要启动硬盘多少次？

　 A)5次　　　　　　　　B)6次

　  C)18次　　　　　　　D)14次

(30)若将减少启动硬盘的次数，可采用的方法是

　A)将H文件放到B目录下　B)设置当前目录为F

　C)设置当前目录为E 　　D)将H文件放到E目录下