2005年9月第22次全国计算机等级考试四级考试真题
2005年9月第22次全国计算机等级考试四级考试真题
（考试时间180分钟，满分100分）
一、选择题（共70题，每题1分，满分70分。其中（1）—（55）题为中文题，（56）—（70）题为英文题）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列描述中正确的是
A）断电后，ROM内保存的信息会丢失
B）断电后，RAM内保存的信息会丢失
C）ROM是辅助存储器，RAM是主存储器
D）ROM是主存储器，RAM是辅助存储器
（2）操作数地址存放在寄存器中的寻址方式称为
A）相对寻址方式B）变址寄存器寻址方式
C）寄存器寻址方式D）寄存器间接寻址方式
（3）指令译码器的输入信号来自于
A）整条指令B）指令的操作码字段
C）指令的地址码字段D）指令的操作数字段
（4）对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是
A）前序遍历B）后序遍历C）中序遍历D）按层次遍历
（5）若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是
A）一般矩阵B）对角矩阵C）对称矩阵D）稀疏矩阵
（6）已知散列函数为H(k)=kMOD7，并且采用线性探测再散列方法处理冲突，依次将关键字15，10，45，20，27插入初始为空的散列表后，该散列表的状态是
0123456
A）1510452720
0123456
B）1527104520
0123456
C）2710154520
0123456
D）2715104520
（7）根据（大顶）堆的定义，若对原始序列(26，5，77，1，61，11，59，15，48，19)进行堆排序，则第三趟排序结束时序列的状态是
A）(59，48，26，15，19，11，1，5，61，77)B）(5，48，26，15，19，11，1，59，61，77)
C）(1，48，26，15，19，11，5，59，61，77)D）(5，48，1，15，19，11，26，59，61，77)
（8）下面递归函数的功能是
typedefstructnode{
datatypedata；
structnode*link；
}*LinkList；
intFUN(LinkListlist)
{
if(list==NULL)
return0；
else
return1+FUN(list->link)；
}
A）求一个链表的长度B）在链表中删除一个结点
C）删除并释放一个链表占用的空间D）逆转一个链表的链接方向
（9）设解释I如下：个体域D={a，b}，F(x，y)为二元谓词，且F(a，a)=F(b，b)=1，F(a，b)=F(b，a)=0。在解释I下，下面公式中为假的是
A）xyF(x，y)B）xyF(x，y)
C）xyF(x，y)D）xy(F(x，y)→F(y，x))
（10）设G为无向完全图Kn(n≥6)，下面命题中为假的是
A）在同构意义下G中一定含有完全子图Km(m≤n)
B）G一定为哈密顿图
C）G中最长的圈的长度为n
D）G的点连通度(G)=n
（11）设G为边数m=9，面数r=6的连通的平面图，则G的对偶图G*的面数r*为
A）3B）4C）5D）6
（12）设X，Y，Z为任意的3个集合，下面推理中正确的为
A）若Y∩X=Z∩X，则Y=Z
B）若Y∪X=Z∪X，则Y=Z
C）若X-Y=X-Z，则Y=Z
D）若Y⊕X=Z⊕X，则Y=Z，其中⊕为对称差运算
（13）设集合S={a，b，c，d}，S上的二元关系R={<a，a>，<b，b>，<c，c>}，下面结论中正确的为
A）R既是自反的，又是对称的，还是传递的
B）R既是对称的，又是反对称的，还是传递的
C）R既是反自反的，又是传递的
D）R只具有自反性
（14）设R为实数集，定义﹡如下：a﹡b=|a+b-ab|，则﹡满足
A）结合律B）交换律C）有单位元D）幂等律
（15）允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互使用计算机的操作系统是
A）网络操作系统B）多道操作系统
C）分时操作系统D）实时操作系统
（16）在操作系统中，死锁指的是
A）计算机系统发生重大故障
B）资源数目少于进程数目
C）若干进程因竞争资源而无限等待其它进程释放已占有的资源
D）进程同时申请的资源数目超过资源总数
（17）在进程状态转换时，下列转换不可发生的是
A）就绪态转为运行态B）运行态转为就绪态
C）运行态转为等待态D）等待态转为运行态
（18）采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是
