全国计算机等级考试四级笔试试题 全国计算机等级考试四级笔试试题 导语：计算机四级考试考试全为无纸化考试，分选择题和应答题，选择和应答题都需要过最低分数线方为合格，无补考机会。下面是关于计算机四级考试的选择题试题，欢迎参考! (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],按行优先顺序存放其非零元素，则元素 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)2k1 B) 2k C) 2k+11 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)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 个面...
