2002年9月全国计算机等级考试四级笔试试卷new.docVIP

2002年9月 全国计算机等级考试四级笔试试卷 (考试时间180分钟，满分100分) 一、选择题：（共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。）下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1. 8位二进制原码表示整数的范围是 A) 0～128 B) -128～+128 C) 0～+127 D) -127～+127 2. 在计算机运行时，建立各寄存器之间的“数据通路”，并完成取指令和执行指令全过程的部件是 A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器 3. 在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较强的是 A) 奇偶校验码 B) 循环冗余码 C) 交叉校验码 D) 横向校验码 4. 设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为 A) 110 B) 120 C) 130 D) 140 5. 若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为 A) 10 B) 11 C) 12 D) 不确定 6. 设根结点的层次为0，则高度为k的二叉树的最大结点数为 A) 2k-1 B) 2k C) 2k+1-1 D) 2k+1 7. 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置？ A) 3 B) 5 C) 7 D) 9 8. 如下所示是一个带权连通无向图，其最小生成树各边权的总和为 A) 24 B) 25 C) 26 D) 27 9. 下列命题中为简单命题的是 A) 张葆丽和张葆华是亲姐妹 B) 张明和张红都是大学生 C) 张晖或张旺是河北省人 D) 王际广不是工人 10. 设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为 A) p→q B)?q→p C) q→p D) ?p→?q 11. 设集合A={a,b,c}，A上的二元关系R={a,a,b,b,c,c}。下面命题中为假的是 A) R不是偏序关系 B) R是等价关系 C) R是对称的 D) R是反对称的 12. 下列四组数中，可以充当4阶无向简单图度数列的为 A) 1，2，3，4 B) 0，2，2，3 C) 1，1，2，2 D) 1，3，3，3 13. 下列命题中为真的是 A) 任意n阶无向图的最大度？?≤n B) 欧拉回路都是初级回路 C) 若无向图G是n阶m条边r个面的平面图，则n-m+r=2 D) 若T为非平凡的无向树，则T中每条边都是桥 14. 在下列代数系统A,*中，不是群的为 A) A={1，10}，*为模11乘法 B) A={1，3，4，5，9}，*为模11乘法 C) A为实数集合，*为普通乘法 D) A为有理数集合，*为普通加法 15. 在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。在下列指令中，哪个不是特权指令？ A) 启动设备执行I/O操作指令 B) 访管指令 C) 置中断向量指令 D) 修改程序状态字指令 16. 下列关于时间片轮转法的叙述中，哪个是错误的？ A) 在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段 B) 就绪队列中的诸进程轮流上CPU运行，每次最多运行一个时间片 C) 当时间片结束时，运行进程自动让出CPU，该进程进入等待队列 D) 如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和 A) 封闭性 B) 多发性 C) 顺序性 D) 资源共享性 18. 根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括 Ⅰ 时间局部性 Ⅱ 缓冲区局部性 Ⅲ 空间局部性 而准确地叙述了程序局部性的是 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ D) Ⅰ和Ⅲ 19. 下列关于工作集的叙述中，哪个是错误的？ A) 工作集大小与窗口尺寸密切相关 B) 统计工作集大小的工作由软件完成 C) 统计工作集大小的工作有较大的系统开销 D) 分配给进程的物理页面数应与该进程当前工作集大小一致 20. 在文件系统中