全国计算机等级考试四级笔试练习

1、全国计算机等级考试四级笔试练习全国计算机等级考试四级笔试练习一、选择题 (共 70题，题 1分，总分值 70分。其中 (1) 一 (55) 题为中 文题，(56) (70)为英文题。)以下各题A)、B)、C)、D)四个选项中， 只有一个选项是正确的。请将正确选项涂写在答题 卡相应位置上，答 在试卷上不得分。(1) 8 位二进制原码表示整数的范围是 oA)0+128B)-128 人+1280 (T +127D)-127? +127(2) 在计算机运行时，建立各存放器之间的 . “数据通路并完成 取指令和执行指令全过程的部件是 oA)时序产生器B)程序计数器C)操作控制器D)指令存放器(3) 在数

2、据传送过程中，为发现误码甚至纠正误码，通常在源数 据 数据上附加“校验码。其中功能较强的是 oA)奇偶校验码B)循环冗余码C)交叉校验码D)横向校验码(4) 设有下三角距阵 AO.1O, 0.10,按行优先顺序存放其非零 元素， 那么元素 A5,5 的存放地址为。A)110B)120C)130D)140(5) 假设一棵二叉树中，度为 2的节点数为 9,那么该二叉树的叶结 点数 为。A)1OB)11C)12D)不确定(6) 设根结点的层次为 0,那么高度为 k 的二叉树的最大结点数为A)2k-lB)2kC)2k+l-lD) 2k+l(7) 设待排序关键码序列为 (25, 18, 9, 33, 6

3、7, 82, 53, 95, 12, 70),要按 关键码值递增的顺序排序，采取以第一个关键码为分界元素的 快速排 序法，第一趟排序完成后关键码为 33 被放到了第几个位置 ?A)3B)5C)7D)9(8) 如下所示是一个带权连通无向图，其最小生成树各边权的总 和为 _。A)24B)25C)26D)27(9) 以下命题中为简单命题的是 oA)张葆丽和张葆华是亲姐妹 B)张明和张红都是大学生0张晖或张旺是河北省人D)王际广不是工人(10) 设p：天下大雨，q：我骑自行车上班。命题“除非天下大雨，否那么我骑自行车上班。的符号化形式为。A)p-qB)-| qpC)qf pD)-| p-An p(11

4、) 设集合 A=a, b, c, A 上的二元关系 R=, 。下面命题中为 假 的是一oA) R 不是偏序关系 B) R 是等价关系C) R是对称的D) R是反对称的(12) 以下四组数中，可以充当 4 接阶无向简单图度数列的为 oA)l, 2, 3, 4B)0, 2, 2, 3C) 1, 1, 2, 2D) 1, 3, 3, 3(13) 以下命题为真的是 oA)任意n阶无向图的最大度 AWnB)欧拉回路都是初级回路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)修改程序状