资源描述：
《计算机等级考试四级笔试试卷及答案(二)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、计算机等级考试四级笔试试卷及答案(二) 一、选择题（共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
2、)在数据传送过程中，为发现误码甚至纠正误码，通常在源数据数据上附加校验码。其中功能较强的是 A）奇偶校验码 B）循环冗余码 C）交叉校验码 D)横向校验码 (4)设有下三角距阵A[0..10,0..10],按行优先顺序存放其非零元素，每龇橇阍卣剂礁鲎纸冢娣诺幕刂肺?00，则元素A[5,5]的存放地址为 A)110 B)120 C)130 D)140 (5)若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为 A)10 B)11 C)12 D)不确定 (6)设根结点的层次为0，则高度为k的二叉树
3、的最大结点数为 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)张明
4、和张红都是大学生 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)下列四组数中，可以
5、充当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
6、)A为有理数集合，*为普通加法 (15)在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。在下列指令中，哪个不是特权指令？ A）启动设备执行I/O操作指令 B）访管指令 C）置中断向量指令 D）修改程序状态字指令 (16)下列关于时间片轮转法的叙述中，哪个是错误的？ A）在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段 B）就绪队列的诸进程轮流上CPU运行，每次最多运行一个时间片 C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列 D）如果时间片长度很小，则
7、调度程序剥夺CPU的次数频繁，加重系统开销 (17)并行技术可使系统各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和 A）封闭性 B）多发性 C）顺序性 D）资源共享性 (18)根据对进程的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这中局部性可能包括 Ⅰ.时间局部性 Ⅱ.缓冲区局部性 Ⅲ.空间局部性 而准确地叙述了程序局部性的是 A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ C)Ⅲ D)Ⅰ和Ⅲ (19)下列关于工作集的叙述中，哪个是错误的？ 工作集大小与窗口尺寸密切相关 B)统计工作集大小的工作由软件完成 C)
8、统计工作集大小的工作有较大的系统开销
