1997年月全国计算机等级考试三级(B)笔试试卷.docVIP

1997年4月全国计算机等级考试三级(B)笔试试卷 1997年4月三级B类笔试试题 （ 2000-12-12 23:12:09 ） (考试时间90分钟，满分100分) 一、选择题（1）~（60）题每题1分，共60分） 下列各题A），B），C），D）四个选项中，只有一个选项是正确的，请将正确选项 涂写在答卡相应位置上，答在试卷上不能得分。 （1）计算机硬件系统中最核心的部件是 A）主存储器 B）CPU C）磁盘 D）输入/输出设备 （2）MIPS是用于衡量计算机系统哪种指标的？ A）存储容量 B）运算速度 C）时钟频率 D）处理能力 （3）在存储系统中，哪种存储器是易失性存储器？ A）ROM B）PROM C）EPROM D）RAM （4）引起中断的中断源分为五种，下述哪种不属于这五种中断源？ 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）在下列计算机语言中，哪个（哪些）依赖于具体的机器？ Ⅰ.高级语言 Ⅱ.机器语言 Ⅲ.汇编语言 A）只有Ⅰ B）只有Ⅱ C）Ⅱ和Ⅲ D）Ⅰ，Ⅱ和Ⅲ （9）解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？ A）解释程序产生目标程序 B）编译程序产生目标程序 C）两者均产生目标程序 D）两者均不产生目标程序 （10）下面关于线性表的叙述中，错误的是 A）线性表采用顺序存储，必顺占用一片连续的存储单元。 B）线性表采用顺序存储，便于进行插入和删除操作。 C）线性表采用链接存储，不必占用一片连续的存储单元 D）线性表采用链接存储，便于插入和删除操作。 （11）用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是 A）94、32、40、90、80、46、21、69 B）32、40、21、46、69、94、90、80 C）21、32、46、40、80、69、90、94 C）90、69、80、46、21、32、94、40 （12）设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是 A）M1 B）M1+M2 C）M3 D）M2+M3 （13）用快速排序法对包含n个关键字的序列进行排序，最环情况下的执行时间为 A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2) （14）对下列关键字序列用快速排序法进行排序时，速度最快的情形是 A）{21、25、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）=K mod 17采用线性探测法处理冲突，并将 关键字序列26、25、72、38、8、18、59依次存储到散列表中。 （15）元素59存放在散列表中的地址是 A）8 B）9 C）10 D）11 （16）存放元素59需要搜索的次数是 A）2 B）3 C）4 D）5 （17）二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是 A）E B）F C）G D）H （18）在完全二叉树中，若一个结点是叶结点，则它没 A）左子结点 B）右子结点 C）左子结点和左子结点 D）左子结点、右子结点和兄弟结点 （19）在下列存储形式中，哪一个不是树的存储形式 A）双亲表示法 B）孩子链表表示法 B）孩子兄弟示法 D）顺序存储表示法 （20）如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 A）分块法 B）顺序法 C）二分法 D）散列法 （21）下列关于数据结构的叙述中，正确的是 A）数组是同类型值的集合 B）递归算法的程序结构比送代算法的程序结构更为精炼 C）树是一种线性结构 D）用一维数组存储二叉树，总是以先序遍历的顺序存储各结点 （22）在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序 A）都不相同 B）完全相同 C）先序