2005年计算机四级考试真题.docVIP

一、选择题（共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插入初始为空的散列表后，该散列表的状态是( 　)。 （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 （11）设G为边数m=9，面数r=6的连通的平面图，则G的对偶图G*的面数r*为( 　)。 　A）3 　　B）4 　　　C）5 D）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位表