全国计算机等级考试三级b类笔试试题(98年4月)

《全国计算机等级考试三级b类笔试试题(98年4月)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国计算机等级考试三级B类笔试试题(98年4月)全国计算机等级考试三级B类笔试试题(98年4月)　　1998年4月全国计算机等级考试三级B类笔试试卷（考试时间90分钟，满分100分）一、选择题((1)～(60)题每题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确涂写在答题卡相应位置上，答在试卷上不得分。(1)计算机应用广泛，而其应用最广泛的领域是A)科学与工程计算B)数据处理与办公自动化C)辅助设计与辅助制造D)信息采集与过程控制(2)EPROM是存储器中的一类，下述哪个(些)是其实用性功能Ⅰ。只读存储器Ⅱ。读写存储器Ⅲ。可重写存储器A)Ⅰ和ⅡB)Ⅰ

2、，Ⅱ和Ⅲ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)计算机硬件能直接

3、执行的只有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,2B)4,5,3,1,2,6C)3,4,6,5,2,1D)2,3,4,1,5,6(12)下述哪一条是顺序存储

4、方式的优点？A)存储密度大B)插入运算方便C)删除运算方便D)可方便地用于各种逻辑结构的存储表示(13)下面关于串的叙述中，哪一个是不正确的？A)串是字符的有限序列B)空串是由空格构成的串C)模式匹配是串的一种重要运算D)串既可以采用顺序存储，也可以采用链式存储(14)由3个结点可以构造出多少种不同的有向树？A)2B)3C)4D)5(15)由3个结点可以构造出多少种不同的二叉树？A)2B)3C)4D)5(16)下列排序方法中，哪一个是稳定的排序方法？A)直接选择排序B)二分法插入排序C)希尔排序D)快速排序(17)对n个记录的文件进行堆排序，最坏情况下的执行时间为A)O(log2n)B)O(

5、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程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，最后使用CPU10秒，B程序按顺序使用设备甲10秒，使用CP

6、U10秒　，使用设备乙5秒，使用CPU5秒，使用设备乙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)在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型

7、以决定分给进程的物理页面数，有如下页面访问序列：……251633789162343434443443……├────────┤├────────┤△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)设有一组作业，它们