历年计算机等级考试四级五

 一、选择题:(共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) 设散列表的当前状态如下：

该散列表的负载因子约为
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( )=n2k，其中Z为整数集合，下面哪些命题为真？
Ⅰ. f是满射的  Ⅱ. f是单射的
Ⅲ. f-1(N)=Z×N(N为自然数集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全为真
(12) 设N为自然数集合， 在下面四种运算下不构成代数系统的是
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|