【全国计算机等级考试四级笔试】2002年9月试卷及答案.docVIP

【全国计算机等级考试四级笔试】200年9月试卷及答案 一、选择题（共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→┐p(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)?根据对进程的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这中局部性可能包括???.时间局部性???.缓冲区局部性????.空间局部性??而准确地叙述了