admin 管理员组文章数量: 1086019
2024年4月22日发(作者：正则在线编辑器)
1998年4月 全国计算机等级考试三级B类笔试试卷
一、选择题（（1）〜（60）题每题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确涂写在答题卡相
应位置上，答在试卷上不得分。
（1） 计算机应用广泛，而其应用最广泛的领域是
A）科学与工程计算B）数据处理与办公自动化
0辅助设计与辅助制造D）信息采集与过程控制
（2） EPROM是存储器中的一类，下述哪个（些）是其实用性功能
I O只读存储器
II o读写存储器
III O可重写存储器
A）［和 IIB） I , II 和IIIOIIID） I 和III
（3） 80286微处理器与8086微处理器相比较，下述
I。增加了保护虚地址机构
II o执行速度快
III。 增加了一组高级指令
哪个（些）是正确的：
A） I B） IIOIIID）全部
（4） 存储器是计算机的重要组成部分，下述存储器
I o RAM
II „ ROM
中，有无或哪个（些）是所谓易失性存储器？
A）无 B） I 和 IIC） I D） II
（5） 中断及中断处理是计算机系统的重要功能，下述
I o输入、输出设备
II O数据通道
III o时钟
IV。 软件
哪个（些）可能成为中断源？
A） I B） I 和 IIC） I、II 和IIID）全部
（6） 计算机数据总线的宽度将影响计算机的哪种技术指标？
A）运算速度B）字长度C）存储容量D）指令数量
（7） 计算机硬件能直接执行的只有
A）符号语言B）机器语言C）算法语言D）汇编语言
（8） 微型计算机中地址总线的信号状态是
A）单向双态B）单向二态C）双向二态D）双向双态
（9） 计算机高级程序语言一般可分为编译型和解释型两类，下述语言
I
o
JAVA
II
o
FORTRAN
HL C
哪个（些）一般是编译型语言？
A
)
全部
B
)
no
HID
)
ii 和 in
(10) 以下哪一个术语与数据的存储结构无关？
A)栈B)散列表C)穿线树D)双链表
(11) 有6个元素6, 5, 4, 3, 2, 1的顺序进栈，问下列哪一个不是合法的出栈序列：
A)5, 4, 3, 6, 1, 2 B)4, 5, 3, 1,2,6
03,4,6, 5,2, 1 D)2, 3, 4, 1,5,6
(12) 下述哪一条是顺序存储方式的优点？
A)存储密度大B)插入运算方便
C)删除运算方便D)可方便地用于各种逻辑结构的存储表示
(13) 下面关于串的叙述中，哪一个是不正确的？
A) 串是字符的有限序列
B) 空串是山空格构成的串
C) 模式匹配是串的一种重要运算
D) 串既可以采用顺序存储，也可以采用链式存储
(14) 由3个结点可以构造出多少种不同的有向树？
A)2 B)3 C)4 D)5
(15) 由3个结点可以构造出多少种不同的二叉树？
A)2 B)3 C)4 D)5
(16) 下列排序方法中，哪一个是稳定的排序方法？
A)直接选择排序B)二分法插入排序
C)希尔排序D)快速排序
(17) 对n个记录的文件进行堆排序，最坏情况下的执行时间为
A)0(log2n )B)0(n)C)0(nlog2n)D)0(n2)
(18) 对包含n个元素的散列表进行检索，平均检索长度
A)为 0(log2n)B)为 0(n)
C)为0 (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
0为进程分配内存等必要资源D)将PCB链入进程就绪队列
(26) 在中断处理中，输入输出中断是指
I o设备出错
II o数据传输结束
A) I B) IIC) I 和 IID)都不是
(27) 在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进 程的物理页
面数，有如下页面访问序列：
.. 2 543434443443 ............................
△ tl At2
窗口尺寸左=9,则tl和t2时刻的工作集分别为
A{1, 2, 3, 6, 7, 8, 9}和{3, 4}
)
{1, 2, 6, 7, 8, 9}和{3, 4}
B
)
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)l, 4, 3, 2 B)L 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 次 018 次 D) 14 次
(30) 若将减少启动硬盘的次数，可采用的方法是
A)将H文件放到B目录下B)设置当前目录为F
C)设置当前目录为E D)将H文件放到E目录下
(31) 在DOS中，格式化命令FORMAT具有的功能是
I O划分扇区
II O建立根目录
III。 消除病毒
IV。 检查磁盘道损坏情形
A) I , II 和IIIB) I , III和IVC) II, III和IVD) I , II 和 IV
(32) 显示当前根目录下隐含文件和系统文件名的命令是
A)DIR /A:AS B)DIR /A:DH
C)DIR /A:HS D)DIR /A:RS
(33) 在DOS提示符下激活上次键盘缓冲区中的命令，可使用功能键
A)F1 B)F2 C)F3 D)F4
(34) 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必
要条件之一。下列方法中哪一个是破坏了 “循环等待”条件？
A） 银行家算法
B） 一次性分配策略
C） 剥夺资源法
D） 资源有序分配策略
（35） 某一磁盘请求序列（磁盘号）如下：
0 22 5 7 11 21 2
按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总
移动道数为
A） 68 B）40 C）32 D） 22
（36） 软件危机是软件产业化过程中出现的一种现象，下述现象
I O软件需求增长难以满足
II»软件开发成本提高
III O软件开发进度难以控制
IVo软件质量不易保证
哪些是其主要表现
A） II, III和IVB）III和IVC）全部 D） I , II 和III
（37） 软件工程学中除重视软件开发的研究外，另一重要组成内容是软件的
A）工程管理B）成本核算C）人员培训D）工具开发
（38） 软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是
A） 设计人员和用户
B） 分析人员和用户
C） 分析人员和设计人员
D） 编码人员和用户
（39） 数据流图是用于软件需求分析的工具，下列元素
I o数据流
II O加工
III o数据存储
IVo外部实体
哪些是其基本元素？
A） I , II 和IIIB） I 和IIIC）全部 D） I , III和IV
（40） 软件需求分析一般应确定的是用户对软件的
A）功能需求B）非功能需求
C）性能需求D）功能需求和非功能需求
（41） 软件设计包括总体设计和详细设计两部分，下列陈述中哪个是详细设计的内容？
A）软件结构B）数据库设计C）制定测试计划D）模块算法
（42） 数据字典是对数据定义信息的集合，它所定义的对象都包含于
A）数据流图B）程序框图C）软件结构D）方框图
（43） 程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应注意
版权声明：本文标题：全国计算机等级考试三级b类笔试试卷 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713768164a650628.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论