全国计算机等级考试四级笔试试题.docx

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

2024最新全国计算机等级考试四级笔试试题在现实的学习、工作中，我们都离不开试题，试题是参考者回顾所学知识和技能的重要参考资料。什么样的试题才能有效帮助到我们呢？下面是小编收集整理的2024最新全国计算机等级考试四级笔试试题，仅供参考，大家一起来看看吧。全国计算机等级考试四级笔试试题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)寄存器间接寻址方式(3)指令译码器的输入信号来自于A)整条指令B)指令的操作码字段C)指令的地址码字段D)指令的操作数字段(4)对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是A)前序遍历B)后序遍历C)中序遍历D)按层次遍历(5)若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是A)一般矩阵B)对角矩阵C)对称矩阵D)稀疏矩阵(6)已知散列函数为H(k)=kMOD7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初始为空的散列表后，该散列表的状态是0123456A)15104527200123456B)15271045200123456C)27101545200123456D)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;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,y)D)xy(F(x,y)→F(y,x))(10)设G为无向完全图Kn(n≥6)，下面命题中为假的是A)在同构意义下G中一定含有完全子图Km(m≤n)B)G一定为哈密顿图C)G中最长的圈的长度为nD)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=ZB)若Y∪X=Z∪X，则Y=ZC)若X-Y=X-Z，则Y=ZD)若Y⊕X=Z⊕X，则Y=Z，其中⊕为对称差运算(13)设集合S={a,b,c,d}，S上的二元关系R={,,}，下面结论中正确的为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位表示段号，则允许每段的最大长度是A)224B)216C)28D)232(19)在一页式存储管理系统中，页表内容如下图所示。若页的大