2025年最新计算机等级考试四级笔试真题全集.doc

一、选择題（共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）取操作数和执行指令的時间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）6B）7C）8D）9

（9）设G=為任意一种群,下列結论中不一定為真的是

A）a,b,xA,方程a﹡x=b的解為x=a-1﹡b

B）a,b,cA,若a﹡b=a﹡c,则b=c

C）a,bA,则a﹡b=b﹡a

D）a,b,cA,则（a﹡b）﹡c=a﹡（b﹡c）

（10）设A，B為任意二集合，已知A-B=A，下述結论

Ⅰ.B-A=BⅡ.A∩B=Ⅲ.BA

中哪个（些）為真?

A）只有ⅠB）只有ⅡC）只有ⅢD）Ⅰ和Ⅱ

（11）设集合A={1,2}，R={|x,yA且xy3}，则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）k≥2B）k≥3C）k≤2D）k=2

（14）任意的n阶无向简朴图的边数m应满足

A）m≤n-1B）m≤n(n-1)/2C）m≤nD）m≥n

（15）在精确制导导弹中使用的操作系统应属于下列哪一类？

A）批处理操作系统B）个人计算机操作系统

C）实時操作系统D）网络操作系统

（16）下列程序状态字（PSW）中的哪一位可以确定能否执行操作系统程序？

A）保护位B）屏蔽位

C）条件位D）CPU状态位

（17）一种由于没有获得打印机而不能运行的进程处在

A）就绪状态B）运行状态

C）等待状态D）后备状态

（18）下列哪一种问題只包括进程互斥问題？

A）田径场上的接力比赛

B）一种进程读文献，一种进程写文献

C）一种生产者和一种消费者通过一种缓冲区传递产品

D）公共汽车上司机和售票员的协作

（19）假设系统处在下列安全状态，目前系统剩余资源数量為2。下列哪一种进程序列是安全序列？

进程已占资源数最大需求数

P112

P235

P348

P457

A）P1，P2，P3，P4B）P1，P3，P4，P2

C）P3，P2，P4，P1D）P3，P1，P4，P2

（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是

A）中断位B）内存块号C）访问位D）修改位

（21）UNIX系统中，若文献X的创立者但愿对所有顾客（包括其自身）可读写文献X但不可执行X，可用下列哪一种命令完毕？

A）chown666XB）chmod666X

C）chown777XD）chmod777X

（22）下列有关SPOOLing技术的论述中，哪一种是錯误的？

A）批处理系统常采用SPOOLing技术实現

B）SPOOLing技术是一种用空间换取時间的技术

C）作业的输入输出工作一般由SPOOLing系统完毕

D）SPOOLing是一种独占设备技术

（23）UNIX中，用来把一种进程的输出连接到另一种进程的输入的文献称為

A）特殊文献B）一般文献

C）设备文献D）管道