做座2002年4月全国计算机等级考试三级A笔

2002年4月全国计算机等级考试三级A笔试试卷

一、选择题（1～40）每小题1分，（41～45）每小题2分，共70分）

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

(1) 20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述：

① 微处理器中包含的晶体管越来越多，功能越来越强大

② 微处理器的主频越来越高，处理速度越来越快

③ 微处理器的操作使用越来越简单方便

④ 微处理器的性能价格比越来越高

其中不准确的叙述是：

A) ② B) ③ C) ①和③ D) ④

(2) 计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：

① 它不但能处理数据，而且还能处理图像和声音

② 它不仅能进行计算，而且还能进行推理决策

③ 它具有几乎无限的信息存储能力

④ 它能方便而迅速地与其它计算机交换信息

上面那些叙述是正确的？

A）①、②和④ B）①、③和④ C）①、②、③和④ D）②、③、④

(3) 下面是关于PC计算机主存储器的一些叙述：

①主存储器的基本编址单元的长度为32位

②主存储器也称内存，它是一种动态随机存取存储器

③目前市场上销售的PC机的内存容量多数已达64MB以上

④PC机的内存容量一般是可以扩大的

其中正确的是：

A）①和③ B）②、③和① C）①和④ D）②、③和④

(4) 下面有关PCI局部总线的叙述中，错误的是哪一项？

A）PCI局部总线上有三类信号：数据信号、地址信号和控制信号

B）PCI局部总线是1120毫米6位总线，数据传输速率可达到5MB/S

C）PCI局部总线用于连接PC机中的高速设备

D）PCI局部总线目前在PC机中已得到广泛采用

(5) 下面是关于PC机CPU的若干叙述：

① CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据

② CPU是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务

③ CPU的速度比主存器低得多，使用高速缓存（cache）可以显著提高系统的速度

④ PC机中只有1个微处理器，它就是CPU

其中错误的是：

A）①和③ B）②和③ C）②和④ D）③和④

(6) PC机的运算速度是指它每秒钟所能执行的指令数目。下面哪些是提高运算速度的有效措施？

① 增加CPU中寄存器的数目

② 提高CPU的主频

③ 增加高速缓存（cache）的容量

④ 扩充PC机磁盘存储器的容量

A）①和③ B）①、②和③ C）①和④ D）②、③和④

(7) 下面是关于计算机中定点数和浮点数的一些叙述：

① 浮点数是既有整数又有小数的数，定点数只能表示纯小数

② 浮点数控制系统使用补码表示，定点数使用原码表示

③ 浮点数和定点数字长相同时，浮点数可表示的数值范围大，定点数范围小

④ 浮点数和定点数字长相同时，浮点数精度低，定点数精度高

其中正确的是：

A）②和④ B ①和② C）①和④ D）③和④

(8) Windows 98操作系统属于：

A）单用户单任务操作系统 B）单用户多任务系统

C）多用户多任务操作系统 D）多用户单任务系统

(9) 下面关于计算机病毒的一些叙述中，错误的叙述是：

A）络环境下计算机病毒往往是通过电子邮件传播的

B）电子邮件是个人间的通信手段，即使传播计算机病毒也是个别的，影响不大

C）目前防火墙还无法保障单位内部的计算机不受带病毒电子邮件的攻击

D）一般情况下只要不打开电子邮件及其附件，系统就不会感染它所携带的病毒

(10) 下面关于线性表的叙述错误的是：

A）若用数组表示，表中诸元素的存储位置是连在一起的

B）若用链表表示，便于插入和删除操作

C）若用链表表示，不需要占用一片相邻的存储空间

D）表的插入和删除操作仅允许在表的一端进行

(11) 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示的线性表，前者最主要的好处是：

A）可以加快对表的遍历 B）使空表和非空表的处理统一

C）节省存储空间 D）可以提高存取表元素的速度

(12) 掌握全球产业发展脉动下列关于栈的叙述中不正确的是：

A）栈是线性结构 B）栈是一种特殊的线性表

C）栈具先进先出特征 D）栈具有后进先出特征

(13) 假定根结点的层次是0，含有15个结点的二叉树的最小高度是多少？

A）4 B）5 C）3 D）6

(14) 对任意一棵树，设它有n个结点,这n个结点的度数之和为d,下列关系正确的是:

A）d=n B）d=n-2 C）d=n+1 D）d=n-1

(15) 设表L1和L2有相同的组成元素，L1已按各元素的值的大小排好序，L2尚未排好序，用顺序检索方法分别对L1和L2进行检索，下列结论正确的是：

A）对给定的值K，若检索成功，两者比较次数一定相等

B）对给定的值K，若检索成功，对L1的比较次数总小于对L2的比较次数

C）对给定的值K，若检索不成功，对L2的比较次数总大于对L1的比较次数

D）在等概率情况下，若检索成功，检索一个元素的平均比较次数相等

(16) 用直接插入排序方法对下列四个表由小到大进行排序，比较次数最少的是：

A）（94，32，40，90，80