文档介绍：计算机等级考试四级笔试试题 2000 年9月四级笔试试题一、的选择题:(共 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) 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 为任意的集合,下面命题中为假的是 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| (13) 设七阶( 即七个顶点) 无向图 G为 k- 正则图, 下面列出 k 值中哪个(些)对于上述命题不成立? Ⅰ. k=4 Ⅱ. k=5 Ⅲ. k=6 Ⅳ. k=7 A)Ⅱ和Ⅳ B) 只有Ⅳ C)Ⅰ、的Ⅱ和Ⅳ D) 全部(14) 下列命题中哪个一定为真? A) 若无向图 G 为极大平面图,则 G 的对偶图 G` 也是极大平面图 B)G 为非无向连通图当且仅当 G 的边连通度λ(G)=0 C) 若能将无向图 G 的所有顶点排在 G 的同一个初级回路上,则 G为哈密顿图 D)若G为n阶m 条边 r 个面的平面图,则 n-m +r=2 工程所需的最长时间。(15) 下列关于网络操作系统和分布式操作系统的叙述中,哪个是正确的Ⅰ. 它们都通过消息实现通信Ⅱ. 它们都运行相同的操作系统Ⅲ. 它们都有网络的支持 A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D