全国计算机等级考试三级(b)笔试试卷
（考试时间：120分钟，满分100分）
2001年4月
一、选择题（(1)-(40)题每题1分,(41)-(55)题每题2分,共70分）
下列各题 a) 、b)、c)、d)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是
a) 数据库管理系统 b) 操作系统
c) 程序语言系统 d) 网络通信软件
(2) 中央处理器(cpu)可以直接访问的计算机部件是
a) 主存储器 b) 硬盘 c) 运算器 d) 控制器
(3) 计算机的技术性能指标主要是指
a) 所配备语言、操作系统、外部设备
b) 字长、运算速度、内/外容量和cpu的主频
c) 显示器的分辨率、打印机的配置
d) 磁盘容量、内存容量
(4) 把用高级语言写的源程序转换为可执行程序，要经过
a) 汇编和解释 b) 编辑和连接 c) 编译和连接 d) 解释和编译
(5) 计算机的硬件主要包括：中央处理器(cpu)、存储器和
a) 输入/输出设备 b) 显示器和打印机
c) 显示器和鼠标 d) 打印机和键盘
(6) 如果按字长来划分，微机可以分为8位机、16位机、32位机和64位机。所谓32位机是指该计算机所用的cpu
a) 同时能处理32位二进制数 b) 具有32位的寄存器
c) 只能处理32位二进制定点数 d) 有32个寄存器
(7) rom中的信息是
a) 由用户随时写入的 b) 由程序临时存入的
c) 由制造厂预先写入的 d) 在系统安装时写入的
(8) 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的
a) 指令 b) 程序 c) 设备 d) 文件
(9) 以下哪一个术语与数据的存储结构有关？
a) 栈 b) 队列 c) 散列表 d) 线性表
(10) 以下关于顺序存储结构的叙述中哪一条是不正确的？
a) 存储密度大
b) 逻辑上相邻的结点物理上不必邻接
c) 可以通过计算机直接确定第i个结点的存储地址
d) 插入、删除运算操作不方便
(11) 设有二维数据a[1..12,1..10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素a[5,5]的存储地址为
a) 76 b) 176 c) 276 d) 376
第12-14题基于如下所示的二叉树：



(12) 在该二叉树中查找关键码值502，需要进行多少次关键码值比较？
a) 1 b) 2 c) 3 d) 4
(13) 在该二叉树中查找关键码值200，需要进行多少次关键码值比较？
a) 1 b) 2 c) 3 d) 4
(14) 往该二叉树中插入关键码值70，需要进行多少次关键码值比较？
a) 1 b) 2 c) 3 d) 4
(15) 下面关于图的运算的叙述中，哪一条是不正确的？：
a) 图的生成树可能不唯一 b) 图的最小生成树可能不唯一
c) 找关键路径是有向图中的运算 d) 找关键路径是无向图中的运算
(16) 对包含n个元素的散列表进行检索，平均检索长度
a) 为o(log2n) b) 为o(n)
c) 为o(n log2n) d) 不直接依赖于n
(17) 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为
a) (15, 2, 4, 18, 16, 5, 8, 24, 17, 9, 13, 25)
b) ( 2, 9, 4, 25, 15, 16, 13, 18, 17, 5, 8, 24)
c) ( 9, 4, 16 , 15, 2, 13, 18, 17, 5, 8, 24, 25)
d) ( 9, 16, 4, 25, 2, 15, 13, 18, 5, 17, 8, 24)
(18) 对n个记录的文件进行堆排序，最坏情况下的执行时间为
a) o(log2n) b) o(n) c) o(n log2n) d）o(n2)
(19) 下列指令中，属于特权指令的是哪一组？
ⅰ．设置时钟
ⅱ．访管指令
ⅲ．取数指令
ⅳ．修改程序状态字
a) i和iv b）ii和iv c）iii和iv d）ii和iii
(20) 在虚拟页式存储管理系统中，缺页中断属于
a) 输入输出中断 b) 时钟中断 c) 程序性中断 d) 自愿性中断
(21) 在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件是
a) 进程运行完毕
b) 进程在运行过程中变成等待状态
c) 时间片到
d) 有一个优先级高的进程就绪
第22-23题基于如下描述
设系统中有4个进程p1,p2, p3和p4,在某一时刻系统状态如下：
最大需求量 已分配资源量
p1 7 4
p2 6 2
p3 2 0
p4 3 2
系统剩余资源量：1
(22) 该系统状态是安全状态，下面哪一个不是安全序列？
a) p4, p1, p3, p2 b) p4, p2, p1, p3
c) p4, p3, p1, p2 d) p4, p3, p2,, p1
(23) 如果在该状态下，进程p3申请1个资源，分配后，系统的状态是
a) 安全状态 b) 不安全状态 c) 死锁状态 d) 临界状态
(24) 有一128行、128列的整数矩阵a按行存放。内存一个页面可放128个整数。给a赋值的程序如下：
for i:=1 to 128
for j:=1 to 128
a[i,j]:=0;
在内存中只给a分配1个物理页面，并且开始时a的第一页已在内存。当完成上述程序后，总共产生的缺页次数为