2000年9月全国计算机等级考试四级笔试试题.docVIP

全国计算机等级考试四级笔试试题(2000年9月) (考试时间180分钟，满分100分) 一、选择题:(共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) 2000年3月17日生效的标准GB18030-2000共收录汉字的数目为 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) 设散列表的当前状态如下： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 75 194 768 559 582 393 208 该散列表的负载因子约为 A) 0.27 B) 0.42 C) 0.58 D) 0.73 (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为任意的集合，下面命题中为假的是 A) A-B=B当且仅当A=B=?∩???? B) 若A?B∧C?D，则(A?C) ? ( B? D) C) 若A?B∧C?D，则(A?C) ? ( B? D) D) A-B=A?~B (11) 设f:Z×Z→Z,f(n, k)=n2k，其中Z为整数集合，下面哪些命题为真？ Ⅰ. f是满射的 Ⅱ. f是单射的 Ⅲ. f-1(N)=Z×N(N为自然数集合) Ⅳ. f(z{1})=N A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全为真 (12) 设N为自然数集合，N,* 在下面四种运算下不构成代数系统的是 A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y| (13) 设七阶(即七个顶点)无向图G为k—正则图，下面列出k值中哪个（些）对于上述命题不成立？ Ⅰ. k=4 Ⅱ. k=5