2005年9月第22次全国计算机等级考试四级考试真题

时间：2006-11-17 来源：大学生计算机等级考试打印本文

                   全国计算机等级考试四级笔试试卷

                           （考试时间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)= k MOD 7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初始为空的散列表后，该散列表的状态是
0     1      2      3       4      5      6
A）  15  10 45 27 20
0     1      2      3       4      5      6
B）  15 27 10 45  20
0     1      2      3       4      5      6
C） 27 10  15 45  20
0     1      2      3       4      5      6
D） 27 15  10 45  20

（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）下面递归函数的功能是
typedef struct node{
    datatype data;
    struct node *link;
} *LinkList;
int FUN(LinkList list)
{
    if(list==NULL)
        return 0;
    else
        return 1+ 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） x yF(x,y) B） x yF(x,y)
C） x yF(x,y) D） x y(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

1 2 3 4 5 6 7 8 下一页

上一篇：2006年9月全国计算机等级考试四级笔试答案
下一篇：2004年9月全国计算机等级考试四级笔试试卷

2005年9月第22次全国计算机等级考试四级考试真题

时间：2006-11-17 来源：大学生计算机等级考试 打印本文

相关阅读：

时间：2006-11-17 来源：大学生计算机等级考试打印本文