2021年全国计算机等级考试四级笔试选择试题62021辅警笔试试题 计算机等级网权威公布2021年全国计算机等级考试四级笔试选择试题6，更多2021年全国计算机等级考试四级笔试选择试题6相关信息请访问计算机等级考试网。 一、选择题:(共70题，每题1分，满分70分。其中1-55题为汉字题，56-70题为英文题)。下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡对应位置上,答在试卷上不得分。 (1) 计算机控制器的关键是_____。 A) 时序产生器 B) 程序计数器 C) 操作控制器 D) 指令寄存器 (2) 若一个子程序起始地址为2K，调用指令CALL的内存地址为K+2，则实施CALL指令所要实施指令的地址为_____。 A) 2K B) 2K+1 C) 2K-1 D) K+3 (3) 2021年3月17日生效的标准GB18030-2021共收录汉字的数目为_____。 A) 6763个 B) 7360个 C) 17000个 D) 27000个 (4) 栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的次序进栈，下列哪一个序列不是可能的出栈序列？_____。 A) A、B、C、D、E、F B) A、F、E、D 、C、B C) C、B、E、D、A、F D) C、D、B、F、 E、 A (5) 由四个结点能够结构出多少种不一样的二叉树？_____。 A) 4 B) 5 C) 14 D) 15 (6) 下图所表示为一棵二叉排序树，其存放采取llink-rlink法。现要删除指针q所指的结点，下面哪一个操作序列不能得到正确的结果？_____。 A) q^.info:=q^.llink^.info； q^.llink:=nil； B) q^.info:=q^.rlink^.llink^.info； q^.rlink^.llink:=nil； C) p^·llink:=q^·llink； p^.llink^.rlink:=q^.rlink； D) p^.llink:=q^.rllink； p^.llink^.rlink:=q^.llink； (7) 设散列表的目前状态以下：该散列表的负载因子约为_____。 A) B) C) D) (8) 下面有关有向图的运算的叙述中，哪个些是正确的？_____。 Ⅰ. 求有向图结点的拓扑序列，其结果肯定是唯一的 Ⅱ. 求两个指向结点间的最短路径，其结果肯定是唯一的 Ⅲ. 求事件结点网络的关键路径，其结果肯定是唯一的 A) 只有Ⅰ B) Ⅰ和Ⅱ C) 全部正确 D) 全部不正确 (9) 下列命题公式中哪个些为重言式？_____。 Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r)) Ⅱ. (p→(q∨r)) →((p→q )∧(p→r)) Ⅲ. ((p→q)∧(p→r)) →((p→r) Ⅳ. ((p∨q)∧(p→r))←(p→r) A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ (10) 设A、B、C、D为任意的集合，下面命题中为
