2022年计算机四级考试试题(1).docx

《2022年计算机四级考试试题(1).docx》由会员分享，可在线阅读，更多相关《2022年计算机四级考试试题(1).docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年计算机四级考试试题(1)一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A）0，0B）0，1C）1，0D）1，1（2）若二进制数原码为-0.0101，则其补码为A）-0.0101B）0.0101C）1.1011D）1.1010（3）所谓指令周期是指A）取指令和取操作数的时间B）执行指令和存储操作结果的时间C）取操作数和执行指令的

2、时间D）取指令和执行指令的时间（4）队列适用于下列哪一种应用？A）表达式求值B）堆排序算法的实现C）树的层次次序周游算法的实现D）二叉树对称序周游算法的实现（5）以下关于广义表的叙述中，正确的是A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不行以是自身的子表D）广义表不能为空表（6）对N个记录的文件进行快速排序，所须要的协助存储空间为A）O()B）OC）O()D）O()（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3B）5C）7D）9（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为A

3、）6B）7C）8D）9（9）设G=<A,>为随意一个群,下列结论中不肯定为真的是A）a,b,xA,方程ax=b的解为x=a-1bB）a,b,cA,若ab=ac,则b=cC）a,bA,则ab=baD）a,b,cA,则（ab）c=a（bc）（10）设A，B为随意二集合，已知A-B=A，下述结论.B-A=B.AB=.BA中哪个（些）为真?A）只有B）只有C）只有D）和（11）设集合A={1,2}，R={<x,y>|x,yA且x+y<3}，则R在A上是A）自反的，但不是对称的B）自反的，又是对称的C）对称的，但不是自反的D）不是自反的，也不是对称的（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题没有人去过火星的符号化形式？A）和B）和C）只有D）全部（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G-V1)=k，下列命题中肯定为真的为A）k2B）k3C）k2D）k=2（14）随意的n阶无向简洁图的边数m应满意A）mn-1B）mn(n-1)/2C）mnD）mn（15）在精确制导导弹中运用的操作系统应属于下列哪一类？