全国计算机等级考试四级试题(四)

《全国计算机等级考试四级试题(四)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、全国计算机等级考试四级试题(四)一、选择题：（共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。）下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是　　A．指令寄存器　　B．状态寄存器　　C．地址寄存器　　D．程序计数器(2)下列关于Cache的描述中，哪一个是错误的？　　A．Cache是缓冲技术在存储体系中的一个具体应用　　B．Cache的主要特点之一是存储容量大　　C．Cache处于内

2、存和CPU之间　　D．Cache中一般存放内存的一部分副本(3)计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的　　A．快速运算　　B．指令系统　　C．可编程性　　D．输入输出设备(4)栈结构不适用于下列哪一种应用？　　A．表达式求值　　B．快速排序算法的实现　　C．树的层次次序周游算法的实现　　D．二叉树对称序周游算法的实现(5)设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为　　A．10　　B．11　　C．12　　D．不确定(6)如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为　　A．1

3、3　　B．15　　C．28　　D．58(7)设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为：　　A．4　　B．5　　C．6　　D．7(8)没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？　　A．GQ，MZAN，B，PH，XS，Y，L，T，E，K　　B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T　　C．G，M，Q，

4、A，N，B，P，X，H，Y，S，T，L，K，E，Z　　D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y(9)下列命题中是简单命题（或称原子命题）的为　　A．张明和张红都是大学生　　B．张葆丽和张葆华是亲姐妹　　C．张晖或张旺是河北省人　　D．王际大不是工人(10)设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班”的符号化形式为　　A．p→q　　B．┐q→p　　C．q→p　　D．┐p→┐q(11)设集合A={a,b,c}，A上的二元关系R={,}，下面命题中为的是　　A．R是对称的　　B．R是反对称的　　C．R是等

5、价关系　　D．R不是偏序关系(12)下列四组数中，可以充当4阶无向简单图度数列的为　　A．1，2，3，4　　B．0,2，2，3　　C．1，1，2，2　　D．1，3，3，3(13)下列命题中为真的是　　A．任意n阶无向图的最大度△≤n　　B．欧拉回路都是初级回路　　C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2　　D．若T为非平凡的无向树，则T中每条边都是桥(14)在下列代数系统(A，*)中，不是群的为　　A．A={1,10}，*为模11乘法　　B．A={1,3,4,5,9}，*为模11乘法　　C．A为实数集合，*为普通乘法　　D．A为有理数集合

6、，*为普通加法(15)下列关于分布式系统的叙述中，不正确的是　　A．分布式操作系统是一个统一的操作系统　　B．分布式系统中的各个计算机有主次之分　　C．分布式系统中各个计算机相互协作共同完成一项任务　　D．分布式操作系统有更高的可靠性(16)进程由各个部分组成，下列项目中哪一个不属于进程的组成部分？　　A．进程控制块　　B．程序模块　　C．就绪队列　　D．数据集合(17)预防死锁的方法，通常是破坏产生死锁的四个必要条件之—。但下列哪一个条件不能破坏？　　A．占有并等待　　B．互斥　　C．不可抢夺　　D．循环等待第18—19题基于以下描述内容。在页式存储

7、管理中，可以用“字位映像图”（又称位示图）表示内存空闲块状况。假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。(18)如果内存可分配区被划分为1024块，则“字位映像图”共需要多少个字来表示？　　A．15　　B．16　　C．31　　D．32(19)已知某一位的字号是5，位号为14，假设字号也从0开始编号。则对应的内存块号是多少？（假设内存块从0开始编号）　　A．70　　B．105　　C．174　　D．224(20)存储管理中，下列说法中正确的是　　A