首页 >> 筛分过滤机

2000年全国计算机等级考试四级试卷电话线

2022-06-29 18:01:08 电话线    

2000年全国计算机等级考试四级试卷

2000年全国计算机等级考试四级试卷 2011年12月10日 来源: 一、选择题:(共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()=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) 都不正确(16) 当系统正在处理某一中断时,若要防止同级中断的干扰,可采取下列哪一种手段?A) 中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应(17) 下列关于进程控制块PCB的叙述中,哪些是正确的?Ⅰ. 系统利用PCB描述进程的基本静态特征Ⅱ. PCB可用于描述进程的运动变化过程Ⅲ. 一个进程唯一对应一个PCBA) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正确(18) 在采用非抢占式进程调度方式下,下列哪一种情况不会引起进程切换?<

激光祛斑后能熬夜吗

埋线重睑术后需要注意什么

襄阳e光祛斑哪个医院好

五岁宝宝o型腿怎么矫正

腋臭手术一般单侧费用多少钱

友情链接