2000年4月全国计算机等级考试三级(A)笔试试卷..docVIP

2000年4月全国计算机等级考试三级(A)笔试试卷 2000年4月全国计算机等级考试三级(A)笔试试卷（考试时间120分钟，满分100分） 一、选择题（(1)~(40)题每题1分,(41)~(55)题每题2分,共70分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的 选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 关于新一代计算机或未来型计算机的特点有许多叙述,例如, ① 新一代的计算机系统主要着眼于机器的智能化 ② 新一代的计算机系统速度极快,容量无限制,体积很小 ③ 它具有较自然的人机通信能力 ④ 它不但能听、能说,而且能思考 其中可能性比较大的是: A) ② B) ① C) ①和③ D) ④ (2) 下面关于微处理器(Microprocessor)的叙述中,正确的是: A) 它以单片大规模集成电路制成,具有运算、控制、存储和输入输出功能 B) 它包含几十个甚至上百个寄存器,用来临时存放数据 C) PC机中的微处理器只有1个,它就是CPU D) 美国Microsoft公司是国际上研究、开发和生产微处理器最有名的公司 (3) PC机中CPU进行算术和逻辑运算时,可处理的二进制信息的长度为: 断的诉讼,这一软件是 A) 32位 B) 16位 C) 8位 D) 以上三种都可以 (4) 阶码长度和尾数长度都相同的两种浮点数,假设前者阶码的基数是2,后者阶码 的基数是4,其它规定均相同,则它们可表示的数的范围: A) 前者可表示的数的范围大 B) 后者可表示的数的范围大 C) 两者可表示的数的范围相同 D) 前者可表示的负数的范围大,后者可表示的正数的范围大 (5) 下面关于主存储器(也称为内存)的叙述中,错误的是: A) 当前正在执行的指令必须预先存放在主存储器内 B) 主存由半导体器件(超大规模集成电路)构成 C) 字节是主存储器中信息的基本编址单位,一个存储单元存放一个字节 D) 存储器执行一次读、写操作只读出或写入一个字节 (6) 汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字 的区号是30,位号是63,则它的国标码是: A) BEDF B) 3E5F C) 9EBF D) B0E3 (7) 主存储器执行一次完整的读(写)操作所需要的时间称为存取周期。目前PC机存 储器的存取周期大约为: A) 几个毫微秒 B) 几十毫微秒 C) 几百毫微秒 D) 几个微秒 (8) 下列四种操作系统,以及时响应外部事件为主要目标的是: A) 批处理操作系统 B) 分时操作系统 C) 实时操作系统 D) 网络操作系统 (9) 下面关于关于信息安全的一些叙述中,不完全正确的叙述是: A) 网络环境下信息系统的安全比独立的计算机系统要困难和复杂得多 B) 国家有关部门应确定计算机安全的方针、政策,制订和颁布计算机安全的 法律和条令 C) 只要解决用户身份验证、访问控制、加密、防止病毒等一系列有关的技术 问题,就能确保信息系统的安全 D) 软件安全的核心是操作系统的安全性,它涉及信息在存储和处理状态下的 保护问题 (10) 用数组表示线性表的优点是: A) 便于插入和删除操作 B) 便于随机存取 C) 可以动态地分配存储空间 D) 不需要占用一片相邻的存储空间 (11) 设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列哪一个序列是 不可能通过栈产生的? A) 1,2,3,4,5 B) 5,3,4,1,2 C) 4,3,2,1,5 D) 3,4,5,2,1 (12) 一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若 A[k]是叶子结点,则k的最小值是: A) 51 B) 50 C) 49 D) 48 (13) 下列关于哈夫曼树的叙述,错误的是: A) 哈夫曼树根结点的权值等于所有叶结点的权值之和 B) 具有n个叶结点的哈夫曼树共有2n-1个结点 C) 哈夫曼树是一棵二叉树,因此它的结点的度可以为0、1或2 D) 哈夫曼树是带权外路径长度最短的二叉树 (14) 由3个结点可以构成多少棵不同形态的二叉树? A) 3 B) 4 C) 5 D) 6 (15) 用直接插入排序方法对下列四个表进行(由小到大)排序,比较次数最少的是: A) (94,32,40,90,80,46,21,69) B) (21,32,46,40,80,69,90,94) C) (32,40,21,46,69,94,90,80) D) (90,69,80,46,21,32,94,40) (16) 下列排序方法中,哪一个是稳定的排序方法? A) 希尔排序 B) 直接选择排序 C) 堆排序 D) 冒泡