资源描述：
《2005年计算机四级考试真题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、选择题（共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）寄存
2、器间接寻址方式（3）指令译码器的输入信号来自于( )。 A）整条指令 B）指令的操作码字段 C）指令的地址码字段 D）指令的操作数字段（4）对一棵二*排序树进行某种遍历操作，可以得到该二*树的所有结点按值有序排列的序列。该遍历操作是( )。 A）前序遍历 B）后序遍历 C）中序遍历 D）按层次遍历（5）若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是( )。 A）一般矩阵 B）对角矩阵 C）对称矩阵 D）稀疏矩阵（6）已知散列函数为H(k)=kMOD7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初
3、始为空的散列表后，该散列表的状态是( )。（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
4、;structnode*link;}*LinkList;intFUN(LinkListlist){if(list==NULL)return0;elsereturn1+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,
5、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）3 B）4 C）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
6、⊕X，则Y=Z，其中⊕为对称差运算（13）设集合S={a,b,c,d}，S上的二元关系R={,,}，下面结论中正确的为( )。 A）R既是自反的，又是对称的，还是传递的 B）R既是对称的，又是反对称的，还是传递的 C）R既是反自反的，又是传递的 D）R只具有自反性（14）设R为实数集，定义﹡如下：a﹡b=
7、a+b-ab
8、，则﹡满足( )。 A）结合律 B）交换律 C）有单位元 D）幂等律（15）允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互使用计算机的操作系统是( )。 A）网络操作系
9、统 B）多道操作系统 C）分时操作系统 D）实时操作系统（16）在操作系统中，死锁指的是( )。 A）计算机系统发生重大故障 B）资源数目少于进程数目 C）若干进程因竞争资源而无限等待其它进程释放已占有的资源 D）进程同时申请的资源数目超过资源总数（17）在进程状态转换时，下列转换不可发生的是( )。 A）就绪态转为运行态 B）运行态转为就绪态 C）运行态转为等待态 D）等待态转为运行态（18）采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( )。 A）224 B）216 C）28 D）232（
10、19）在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址映射机构将逻辑地址0转换成的物理地址为绝对页号( )。021126 A）8192 B）4096 C）2048 D）1024（20）在下列各种作业调
