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

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,6C)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(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调度程序为进程调度CPUC)为进程分配内存等必要资源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