考试网 >> IT认证 >> 等级 >> 四级考试 >> 计算机等级考试四级笔试试题

发布时间：2006-06-27 03:34     点击：

一、选择题:(共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) 下面关于有向图的运算的叙述中，哪个（些）是正确的？ 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。