2025年计算机四级综合提升测试卷附参考答案详解【A卷】.docxVIP

2025年计算机四级综合提升测试卷附参考答案详解【A卷】

一、单项选择题（共20题，每题2分，共40分）

1.某操作系统采用可变分区存储管理，当前内存空闲分区表如下（按地址递增排序）：[200KB-350KB]、[500KB-700KB]、[800KB-1000KB]。若进程P需要申请550KB内存，采用最佳适应算法时，应选择的分区是（）。

A.200KB-350KBB.500KB-700KBC.800KB-1000KBD.无法分配

2.关系数据库中，若关系R（A,B,C,D）的候选键为（A,B）和（C,D），则以下函数依赖一定不成立的是（）。

A.A→CB.C→DC.(A,B)→DD.(C,D)→A

3.在TCP连接建立过程中，若客户端发送SYN=1，seq=X的报文后，服务器返回SYN=1，ACK=1，seq=Y，ack=X+1的报文。此时客户端需要发送的下一个报文是（）。

A.SYN=1，seq=X+1，ack=Y+1B.ACK=1，seq=X+1，ack=Y+1

C.SYN=1，ACK=1，seq=Y，ack=X+1D.ACK=1，seq=Y+1，ack=X+1

4.已知一棵二叉树的后序遍历序列为D、E、B、F、C、A，中序遍历序列为D、B、E、A、F、C，则其前序遍历序列为（）