1998年4月全国计算机等级考试三级B类笔试真题

A)直接选择排序B)二分法插入排序

C)希尔排序D)快速排序

(17)对n个记录的文件进行堆排序，最坏情况下的执行时间为

A)O(log2n )B)O(n)C)O(nlog2n)D)O(n2)

(18)对包含n个元素的散列表进行检索，平均检索长度

A)为O(log2n)B)为O(n)

C)为O(nlog2n)D)不直接依赖于n

(20)下列哪一种图的邻接矩阵是对称矩阵？

A)有向图B)无向图

C)AOV网D)AOE网

(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个磁盘块。

酷影网(ky530.com)转载请注明出处,http://www.ky530.com/ncre/03/1998-Nian-4-RuQuanGuoJiSuanJiDengJiKaoShiSanJi-B-LeiBiShiZhenDi-58j9028.html
关键词: