全国计算机等级考试三级(B)笔试试卷.DOC

《全国计算机等级考试三级(B)笔试试卷.DOC》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1997年4月三级B类笔试试题（2000-12-1223:12:09）(考试时间90分钟，满分100分)一、选择题（1）~（60）题每题1分，共60分）下列各题A），B），C），D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答卡相应位置上，答在试卷上不能得分。（1）计算机硬件系统中最核心的部件是A）主存储器B）CPUC）磁盘D）输入/输出设备（2）MIPS是用于衡量计算机系统哪种指标的？A）存储容量B）运算速度C）时钟频率D）处理能力（3）在存储系统中，哪种存储器是易失性存储器？A）ROMB）PROMC）EPROMD）RAM（4）引起中断的中断源分为五

2、种，下述哪种不属于这五种中断源？A）I/O中断B）溢出中断C）时钟中断D）程序中断（5）分辨率是A/D转换器的主要性能指标之一，其含义为A）被测量的最小值B）绝对精度C）满刻度范围D）总转换误差（6）D/A转换器由四部分组成，下述哪一个不是D/A转换器的组成部分？A）权电阻网络B）模拟开关C）基准电源D）传感器（7）显示器的主要参数之一是分辨率，其含义为A）显示屏幕的水平和垂直扫描频率B）显示屏幕上光栅的列数和行数C）可显示不同颜色的总数D）同一幅画面允许显示不同颜色的最大数目（8）在下列计算机语言中，哪个（哪些）依赖于具体的机器？Ⅰ.高级语言Ⅱ.机器语言Ⅲ.汇

3、编语言A）只有ⅠB）只有ⅡC）Ⅱ和ⅢD）Ⅰ，Ⅱ和Ⅲ（9）解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？A）解释程序产生目标程序B）编译程序产生目标程序C）两者均产生目标程序D）两者均不产生目标程序（10）下面关于线性表的叙述中，错误的是A）线性表采用顺序存储，必顺占用一片连续的存储单元。B）线性表采用顺序存储，便于进行插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元D）线性表采用链接存储，便于插入和删除操作。（11）用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是A）94、32、40、90、

4、80、46、21、69B）32、40、21、46、69、94、90、80C）21、32、46、40、80、69、90、94C）90、69、80、46、21、32、94、40（12）设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是A）M1B）M1+M2C）M3D）M2+M3（13）用快速排序法对包含n个关键字的序列进行排序，最环情况下的执行时间为A）O(log2n)B）O(n)C）O(nlog2n)D）O(n2)（14）对下列关键字序列用快速排序法进行排序时，速度最快的情形是A）{21、25

5、、5、17、9、23、30}B）{25、23、30、17、21、5、9}B）{21、9、17、30、25、23、5}D）{5、9、17、21、23、25、30}（15）-（16）题基于下列描述：散列表的地址区间为0-17，散列函数为H（K）=Kmod17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。（15）元素59存放在散列表中的地址是A）8B）9C）10D）11（16）存放元素59需要搜索的次数是A）2B）3C）4D）5（17）二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK中序遍历：HFIEJKG该二

6、叉树根的右子树的根是A）EB）FC）GD）H（18）在完全二叉树中，若一个结点是叶结点，则它没A）左子结点B）右子结点C）左子结点和左子结点D）左子结点、右子结点和兄弟结点（19）在下列存储形式中，哪一个不是树的存储形式A）双亲表示法B）孩子链表表示法B）孩子兄弟示法D）顺序存储表示法（20）如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是A）分块法B）顺序法C）二分法D）散列法（21）下列关于数据结构的叙述中，正确的是A）数组是同类型值的集合B）递归算法的程序结构比送代算法的程序结构更为精炼C）树是一种线性结构D）用一维数组存储二叉树

7、，总是以先序遍历的顺序存储各结点（22）在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序A）都不相同B）完全相同C）先序和中序相同，而与后序不同D）中序和后序相同，而与先序不同（23）在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到A）磁盘固定区域B）内存固定区域C）终端D）打印机（24）在批处理系统中，用户的作业是由哪几部分组成的？A）程序B）程序+数据C）程序+作业说明书D）程序+数据+作业说明书（25）下面哪种页面淘汰算法会产生Belady异常现象？A）先进先出页面淘汰算法（FIFO）B）最近最少使用页面淘汰算法（L

8、RU）C）最不经常使用页