1999年 全国计算机等级考试 三级(A)笔试试卷 .docxVIP

1999年 全国计算机等级考试 三级(A)笔试试卷 一. 选择题：（(1)）～（40）题每题1分，（41）～（55）题每题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下面关于微处理器的叙述中，不正确的是：A）微处理器通常以单片集成电路制成B）它至少具有运算和控制功能，但不具备存储功能C）Pentium是目前PC机中使用最广泛的一种微处理器D）Intel公司是国际上研制、生产微处理器最有名的公司（2）下面关于PC机CPU的叙述中，不正确的是：A）为了暂存中间结果，CPU中包含几十个甚至上百个寄存器，用来临时存放数据B）CPU是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务C）所有PC机的CPU都具有相同的机器指令D）CPU至少包含1个处理器，为了提高计算速度,CPU也可以由2个、4个、8个甚至更多个处理器组成（3）微型计算机主存储器的基本编址单元的长度为：A）32位 B）l位 C）8位 D）16位（4）长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它规定均相同，则它们可表示的数的范围和精度为：A）两者可表示的数的范围和精度相同B）前者可表示的数的范围大但精度低C）后者可表示的数的范围大且精度高D）前者可表示的数的范围大且精度高（5）所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X则经过变号操作后结果为：ABCD（6）汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制)、位号是63（十进制），则在PC机中它的内码（十六进制）是：A）BEDF B）3E5FC）9EBF  D）BOE3（7）下面关于计算机图形和图像的叙述中，正确的是：A）图形比图像更适合表现类似子照片和绘画之类的有真实感的画面B）一般说来图像比图形的数据量要少一些C）图形比图像更容易编辑、修改D）图像比图形更有用（8）分时操作系统的主要特点是：A）个人独占计算机资源 B）自动控制作业运行C）高可靠性和安全性 D）多个用户共享计算机资源（9）下面关于计算机病毒的叙述中，正确的叙述是：A）计算机病毒有破坏性，它能破坏计算机中的软件和数据，但不会损害机器的硬件B）计算机病毒有潜伏性，它可能会长时间潜伏，遇到一定条件才开始进行破坏活动C）计算机病毒有传染性，它能通过软磁盘和光盘不断扩散，但不会通过网络进行传播D）它是开发程序时未经彻底测试而附带的一种寄生性的计算机程序，它能在计算机系统中生存和传播（10）对线性表，在下列哪种情况下应当采用链表表示？A）经常需要随机地存取元素B）经常需要进行插入和删除操作C）表中元素需要占据一片连续的存储空间D）表中元素的个数不变（11）字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？A）5  B）4  C）6  D）1（12）设有一个用数组Q［1..m」表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向），若队列非空，则计算队列中元素个数的公式应为：A）r-f  B）（m+r-f） mod mC）（m-r+f）mod m  D）（m-r-f） mod m（13）对数据组R[1..n]中的n个元素进行排序的某一种方法描述如下：step1：令h=n；step2：进行h-1次比较，从R[1]，R[2]，…，R[h]中找出最大的元素R[i]（1≤i≤h）；step3：若i≠h，则交换R[i]和R[h]step4：令h=h-1；step5：若h=1，则排序完成，否则转向step2。对上述排序方法，下列选项中不正确的是：A）排序过程中，元素的交换次数至少为0次B）排序过程中，元素的交换次数至多为n-1次C）方法是稳定的D）方法是不稳走的（14）对上题中描述的排序方法，下列选项中正确的是：A）排序过程中，比较的次数与元素的初始排列顺序无关B）排序过程中，比较的次数与元素的初始排列顺序有关C）确定数组中最大元素需要比较 次D）确定数组中最小元素需要比较n-1次（15）对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用哪种存储表示？A）顺序存储 B）链接存储 C）散列法存储 D）存储表示不受限制（16）假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，