最火1998年4月全国计算机等级考试三级B类阻抗表嘉峪关水电改造负压风机封箱机OrE

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

一、的选择题((1)～(60)题每题1分，共60分)

下列各题A)、的B)、的C)、的D)四个选项中，只有一个选项是正确的，请将正确涂写在答题卡相应位置上，答在试卷上不得分。

(1)计算机应用广泛，而其应用最广泛的领域是

A)科学与工程计算B)数据处理与办公自动化

C)辅助设计与辅助制造D)信息采集与过程控制

(2)EPROM是存储器中的一类，下述哪个(些)是其实用性功能

Ⅰ。只读存储器

Ⅱ。读写存储器

Ⅲ。可重写存储器

A)Ⅰ和ⅡB)Ⅰ，Ⅱ和ⅢC)ⅢD)Ⅰ和Ⅲ

(3)80286微处理器与8086微处理器相比较，下述

Ⅰ。增加了保护虚地址机构

Ⅱ。执行速度快

Ⅲ。增加了一组高级指令

哪个(些)是正确的：

A)ⅠB)ⅡC)ⅢD)全部

(4)存储器是计算机的重要组成部分，下述存储器

Ⅰ。RAM

Ⅱ。ROM

中，有无或哪个(些)是所谓易失性存储器？

A)无B)Ⅰ和ⅡC)ⅠD)Ⅱ

(5)中断及中断处理是计算机系统的重要功能，下述

Ⅰ。输入、的输出设备

Ⅱ。数据通道

Ⅲ。时钟

Ⅳ。软件

哪个(些)可能成为中断源？

A)ⅠB)Ⅰ和ⅡC)Ⅰ、的Ⅱ和ⅢD)全部

(6)计算机数据总线的宽度将影响计算机的哪种技术指标？

A)运算速度B)字长度C)存储容量D)指令数量

(7)计算机硬件能直接执行的只有

A)符号语言B)机器语言C)算法语言D)汇编语言

(8)微型计算机中地址总线的信婴儿装号状态是

A)单向双态B)单向三态C)双向三态D)双向双态

(9)计算机高级程序语言一般可分为编译型和解释型两类，下述语言

Ⅰ。ＪＡＶＡ

Ⅱ。ＦＯＲＴＲＡＮ

Ⅲ。Ｃ

哪个(些)一般是编译型语言？

A)全部B)ⅡC)ⅢD)Ⅱ和Ⅲ

的(10)以下哪一个术语与数据的存储结构无关？

A)栈B)散列表C)穿线树D)双链表

(11)有６个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列：

A)5,4,3,6,1,2 B)4,5,3,1,2,6

C)3,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)O(log2n )B)O(n)C)O(nlog2n)D)O(n2)

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

A)为O(l生产制造费用和装配费用og2n)B)为O(n)

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

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

A)有向图B)无向操作人员在使用实验机的时候1定要依照说明书的流程规范使用图

C)AOVD)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)设有一组作业，它们的提交时刻及运行时间如下表所示：<换色器/p>

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

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，置换原有年产5万吨氧化铝的烧结法和40万吨氧化铝的后加矿系统产能3