2001年4月全国计算机等级考试三级(A)笔试试卷(1) 免费试题下载-免费试卷下载

全国计算机等级考试三级(A)笔试试卷
（考试时间：120分钟，满分100分）
2001年4月
一、选择题（(1)-(40)题每题1分,(41)-(55)题每题2分,共70分）
下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 50多年来，计算机在提高速度、增加功能、缩小体积、降低成本和开拓应用等方面不断发展。下面是有关计算机近期发展趋势的看法：
① 计算机的体积更小，甚至可以象钮扣一样大小
② 计算机的速度更快，每秒可以完成几十亿次基本运算
③ 计算机的智能越来越高，它将不仅能听，能说，而且能取代人脑进行思考
④ 计算机的价格会越来越便宜
其中可能性不大的是:
A) ①，② B) ③ C) ①和③ D) ④
(2) 作为一种信息处理的工具，下面是关于计算机信息处理特点的叙述：
① 具有庞大的信息记忆能力和极快的信息存取速度
② 能高速度、高质量地完成各种信息处理任务
③ 能处理多种形式的信息
④ 能方便而迅速地与其它计算机交换信息
其中正确的是
A) ①，②，④ B) ①，③，④
C) ①，②，③，④ D) ②，③，④
(3) 计算机中"处理器"的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：
① 处理器主要由运算器和控制器组成，它包含若干"寄存器"，用来临时存放数据
② 大规模集成电路的出现，使得处理器的所有组成部分都能集成在一块半导体芯片上
③ 日常使用的PC机中只有一个处理器，它就是中央处理器(CPU)
④ 处理器在一条指令没有执行完毕之前，不能开始执行新的指令
其中不正确的是
A) ①，③ B) ②，③ C) ②，④， D) ③，④
(4) 下面是有关PC机系统总线的叙述：
① 总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关
② 系统总线上有三类信号：数据信号、地址信号和控制信号
③ ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使用
④ PCI局部总线是32位总线，数据传输速率达133MB/s，目前在PC机中得到广泛采用
其中不正确的是
A) ③，④ B) ①，② C) ③， D) ②
(5) 下面是关于PC机主存储器（也称为内存）的叙述：
① 目前主存储器的容量多半都在几十MB以上
② 目前主存储器的存取周期大约是几百ns
③ 主存储器中信息的基本编址单位是"字"，一个字由4个字节组成
④ 存储器的一次读、写操作可以读出或写入多个字节
其中不正确的是
A) ①，③ B) ②，③ C) ②，④ D) ③，④
(6) CPU的运算速度指它每秒种所能执行的指令数目，运算速度的计量有许多不同方法，若以单字长定点指令的平均执行速度来计算，它的计量单位是：
A) MIPS B) FLOPS C) bps D) fps
(7) 下面是关于计算机中浮点数的叙述：
① 纯小数不能表示为浮点数
② 任意大小的一个实数，在计算机内部都可以用浮点数来精确表示
③ 一个实数的浮点数表示方法不是唯一的
④ Pentium处理器中的浮点数格式是由Intel公司自己定义的
其中不正确的是
A) ①，②，④ B) ②，③
C) ②，④ D) ③，④
(8) 操作系统中的下列功能，与硬盘没有直接关系的是哪一种？
A) SPOOLING技术 B) 文件管理 C) 进程调度 D) 虚拟存储
(9) 下面关于网络信息安全的一些叙述中，不正确的是:
A) 网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障
B) 电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒
C) 防火墙是保障单位内部网络不受外部攻击的有效措施之一
D) 网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题
(10) 下列关于线性表、栈和队列的叙述，错误的是:
A) 线性表是给定的n(n必须大于零)个元素组成的序列
B) 线性表允许在表的任何位置进行插入和删除操作
C) 栈只允许在一端进行插入和删除操作
D) 队列允许在一端进行插入在另一端进行删除
(11) 设栈S的初始状态为空，队列Q的状态是：

逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有多少个元素？
A) 4 B) 3 C) 2 D) 1
(12) 在树T中，结点x的度为k(k>1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是:
A) y一定是x的左子女 B) y一定是x的右子女
C) y的左子树一定是空二叉树 D) y的右子树一定是空二叉树
(13) 下列有关树的概念错误的是:
A) 一棵树中只有一个无前驱的结点
B) 一棵树的度为树中各个结点的度数之和
C) 一棵树中，每个结点的度数之和等于结点总数减1
D) 一棵树中每个结点的度数之和与边的条数相等
(14) 用二分法插入排序方法进行排序，被排序的表（或序列）应采用的数据结构是：
A) 单链表 B) 数组 C) 双向链表 D) 散列表
(15) 在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是：
A) 左、右两个子表都已各自排好序
B) 左边子表中的元素都不大于右边子表中的元