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

《1999年全国计算机等级考试三级(a)笔试试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1999年全国计算机等级考试三级(A)笔试试卷1999年全国计算机等级考试三级(A)笔试试卷(考试时间120分钟，满分100分)一.选择题：((1))～(40)题每题1分，(41)～(55)题每题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下面关于微处理器的叙述中，不正确的是：A)微处理器通常以单片集成电路制成B)它至少具有运算和控制功能，但不具备存储功能C)Pentium是目前PC机中使用最广泛的一种微处理器D)Intel公司是国际上研制、生产微处理器最有名的公司(2)下面关于PC机CPU的叙

2、述中，不正确的是：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)后

3、者可表示的数的范围大且精度高D)前者可表示的数的范围大且精度高(5)所谓"变号操作"是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为：A)01101010B)00010101C)11101010D)01101011(6)汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制)、位号是63(十进制)，则在PC机中它的内码(十六进制)是：A)BEDFB)3E5FC)9EBFD)BOE3(7)下面关于计算机图形和图像的叙述中，正确的是：A)图形比图像更适合表现类似子照片和绘画之类的有真实

4、感的画面B)一般说来图像比图形的数据量要少一些C)图形比图像更容易编辑、修改D)图像比图形更有用(8)分时操作系统的主要特点是：A)个人独占计算机资源B)自动控制作业运行C)高可靠性和安全性D)多个用户共享计算机资源(9)下面关于计算机病毒的叙述中，正确的叙述是：A)计算机病毒有破坏性，它能破坏计算机中的软件和数据，但不会损害机器的硬件B)计算机病毒有潜伏性，它可能会长时间潜伏，遇到一定条件才开始进行破坏活动C)计算机病毒有传染性，它能通过软磁盘和光盘不断扩散，但不会通过网络进行传播D)它是开发程序时未经彻底测试而附带的一种寄生性的计算机程序，它能在计算机系统中生存和传播(10)对线性表，

5、在下列哪种情况下应当采用链表表示？A)经常需要随机地存取元素B)经常需要进行插入和删除操作C)表中元素需要占据一片连续的存储空间D)表中元素的个数不变(11)字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？A)5B)4C)6D)1(12)设有一个用数组Q［1..m」表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为：A)r-fB)(m+r-f)modmC)(m-r+f)modmD)(m-r-f)modm(13)对数据组R[1..n]中的n个元素进行排序的某一种

6、方法描述如下：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)确定数组中最大元素

7、需要比较次D)确定数组中最小元素需要比较n-1次(15)对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用哪种存储表示？A)顺序存储B)链接存储C)散列法存储D)存储表示不受限制(16)假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，则中根遍历根的右子树；访问根结点；中根遍历根的左子树。按此定义遍历下图所示的二叉树，遍历的结果为：A)DBEAFHGCAB)CGHFADBEBCC)EBDAGHFCEDFD