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

《2002年9月全国计算机等级考试四级笔试试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、等级考试武汉服务站http://cretest.nease.net提供E_mail:yourfield@hotmail.com2002年9月全国计算机等级考试四级笔试试卷(考试时间180分钟，满分100分)一、选择题：（共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。）下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1.8位二进制原码表示整数的范围是A)0～128B)-128～+128C)0～+127D)-127～+1272.在计算机运行时，建立各寄存器之间的“数据通

2、路”，并完成取指令和执行指令全过程的部件是A)时序产生器B)程序计数器C)操作控制器D)指令寄存器3.在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较强的是A)奇偶校验码B)循环冗余码C)交叉校验码D)横向校验码4.设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为A)110B)120C)130D)1405.若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为A)10B)11C)12D)不确定6.设根结点的层次为0，则高度为k

3、的二叉树的最大结点数为A)2k-1B)2kC)2k+1-1D)2k+17.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置？A)3B)5C)7D)98.如下所示是一个带权连通无向图，其最小生成树各边权的总和为A)24B)25C)26D)27全国计算机等级考试四级笔试试卷（2002年9月）第12页，共12页V1V2V3V4V5V6V75566663884439.下列命题中为简单命题的是A)张葆丽和张葆华是亲姐妹B)张明

4、和张红都是大学生C)张晖或张旺是河北省人D)王际广不是工人10.设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为A)p→qB)ᄀq→pC)q→pD)ᄀp→ᄀq11.设集合A={a,b,c}，A上的二元关系R={,,}。下面命题中为假的是A)R不是偏序关系B)R是等价关系C)R是对称的D)R是反对称的12.下列四组数中，可以充当4阶无向简单图度数列的为A)1，2，3，4B)0，2，2，3C)1，1，2，2D)1，3，3，313.下列命题中为真的是A)任意n阶无向图的最大度？∆≤nB)欧拉回路

5、都是初级回路C)若无向图G是n阶m条边r个面的平面图，则n-m+r=2D)若T为非平凡的无向树，则T中每条边都是桥14.在下列代数系统中，不是群的为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)在时间片轮转法中，系统将C

6、PU的处理时间划分成若干个时间段B)就绪队列中的诸进程轮流上CPU运行，每次最多运行一个时间片C)当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D)如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销17.并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和全国计算机等级考试四级笔试试卷（2002年9月）第12页，共12页A)封闭性B)多发性C)顺序性D)资源共享性18.根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括Ⅰ时间局部性Ⅱ缓冲区局部性Ⅲ空间局部性而准确地叙述了

7、程序局部性的是A)Ⅰ和ⅡB)Ⅱ和ⅢC)ⅢD)Ⅰ和Ⅲ19.下列关于工作集的叙述中，哪个是错误的？A)工作集大小与窗口尺寸密切相关B)统计工作集大小的工作由软件完成C)统计工作集大小的工作有较大的系统开销D)分配给进程的物理页面数应与该进程当前工作集大小一致20.在文件系统中，文件的逻辑结构可分为两类，它们是A)流式文件和记录式文件B)字符文件和二进制文件C)程序文件和数据文件D)内存文件和外存文件21.下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，哪个是错误的？A)DMA方式用于高速外部设备与内存之间批量数据的传输B)当本次DMA传送的数据开始

8、时，产生中断，请求CPU