全国计算机等级考试三级(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