你我2002年4月计算机等级考试三级B笔试试

2002年4月计算机等级考试三级(B)笔试试题(答案)

一、的选择题(每小题1分,共60分)

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

(1) 作为计算机的核心部件，运算器对信息进行加工、的运算。运算器的速度决定了计算机的计算速度，它一般包括

Ⅰ.算术逻辑运算单元

Ⅱ.一些控制门

Ⅲ.专用寄存器

Ⅳ.通用寄存器

A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、的Ⅲ和Ⅳ D) 全木塑复合材料已步入快速发展期部

(2) 设在存储器中、的用于存放调用程序的现场及参数的存储区是

A) 堆栈 B) 缓紧固件螺栓需要检测力学性能实验项目有：冲区 C) 数据区 D) 程序区

(3) 计算机内存编址的基本单位是

A）位 B) 字 C) 字节 D) 兆

(4) 下列关于可编程只读存储器的叙述中，正确的是

A) 其存储内容可根据用户需求不同，随时可由用户对它再编程

B) 其存储内容是由制造厂商在生产过程按预定要求写入的

C) 其英文缩写为EPROM

D) 其存储内容只能由用户写一次

(5) 将二进制机器语言程序转换为汇编语言程序的语言转换程序为

A）解释程序 B）编译程序 C）反汇编程序 D）实用程序

(6) 把汇编语言源程序转换为目标程序，要经过下列哪一个过程？

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) 有6个元素按1、的2、的3、的4、的5、的6的顺序进栈，下列哪一个不是合法的出栈序列？

A）2、的3、的4、的1、的6、的5 B）3、的2、的4、的6、的5、的1

C）4、的3、的1、的2、的5、的6 D）5、的4、的6、的3、的2、的1

(12) 设有二维数组A（1..12,1..10），其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5,5)的存储地址为

A）176 B）276 C）208 D）308

(13) 由4个结点可以构造出多少种不同的二叉树？

A）4 B）5 C）14 D）15

(14) 霍夫曼算法可以应用于下列哪一种情况？

A）动态存储管理 B）表达式求值

C）数据通信的二进制编码 D）城市间的交通设计

(15) 下列关于图的存储表示的叙述中，哪一个是不正确的？

A) 无向图的相邻矩阵是对称矩阵

B) 对于带权的图，其相邻矩阵中值为1的元素，其值可以用边的权来权替

C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表

D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存为材料开发、物性实验、教学研究、质量控制、进料检验、生产线的随机检验等不可缺少的检测装备储的边表

(16) 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，25，38，57，49，则最后一个关键码49的地址为

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

(17) 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次测试重复性低序排序，采用起泡排序法，第二趟起泡后的结果为

A）（15，2，4，18，16，5，8，24，17，9，13，25）

B）（4，9，15，2，13，16，17，5，8，18，24，25）

C）（9，4，16，15，2，13，18，17，5，8，24，25）

D）（9，16，4，25，2，15，13，18，5，17，8，24）

(18) 下列哪一个关键码序列不符合堆的定义？

A）B、的C、的E、的G、的H、的M、的P、的Q、的S、的Y

B）B、的C、的M、的E、的H、的P、的Y、的G、的Q、的S

C）B、的E、的P、的S、的C、的Q、的Y、的M、的H、的G

D）B、的E、的C、的M、的P、的G、的H、的Y、的S、的Q

(19) 下列特性中，属于分时系统的是哪一组？

Ⅰ. 交互性

Ⅱ. 独立性

Ⅲ. 可靠性

Ⅳ. 及时性

A）Ⅰ、的Ⅱ和Ⅳ B）Ⅱ、的Ⅲ和Ⅳ C）Ⅰ、的Ⅲ和Ⅳ D）Ⅰ、的Ⅱ和Ⅲ

(20) 在虚拟页式存储管理系统中，地址越界中断属于

A）输入输出中断定 B）程序性中断

C）时钟中断 D）自愿性中断

(21) 下列关于时钟的叙述中，不正确的是

A）硬件必须提供定时装置

B）时钟中断属于强迫性中断

C）通过时钟机制可以运行系统管理和维护程序

D）用户一般通过相对时钟确定当前时刻

第题基于如下描述：

单道环境下四个作业，它们进入系统的时间如图所示：

作业 进入系统时间 估计运行时间(分钟)

JOB1 8：00 120

JOB2 8：50 50

JOB3 9：00 10

JOB4 9：50 20

(22)