2025年计算机四级练习题附参考答案详解【A卷】.docxVIP

2025年计算机四级练习题附参考答案详解【A卷】

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

1.在操作系统的进程管理中，若系统中有5个进程，每个进程需要3个同类资源，系统至少需要（）个该类资源才能保证不会发生死锁。

A.10B.11C.12D.13

2.以下关于TCP协议的描述中，错误的是（）。

A.TCP通过滑动窗口机制实现流量控制

B.TCP建立连接需要“三次握手”，释放连接需要“四次挥手”

C.TCP提供面向无连接的不可靠服务

D.TCP报文中的确认号表示期望收到的下一个字节的序号

3.关系数据库中，若关系R和S的属性集分别为{A,B,C}和{C,D,E}，则R与S的自然连接结果的属性集是（）。

A.{A,B,C,D,E}B.{A,B,C,C,D,E}C.{A,B,C,D,E}（去重C）D.{C}

4.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）。

A.O(n)B.O(nlogn)C.O(logn)D.O(n2)

5.某主机的IP地址为192.168.1.100/26，其所在子网的广播地址是（）。

A.192.168.1.127B.192.168.1.63C.192.168.1.191D.192.168.1.255

6.在数据库事务的ACID特性中，“原子性”指的是（）。

A.事务一旦提交，其对数据库的修改是永久的

B.事务执行过程中，未提交的修改对其他事务不可见

C.事务的所有操作要么全部执行，要么全部不执行

D.多个事务并发执行时，结果与某一次序串行执行的结果一致

7.若某二叉树的前序遍历序列为ABDCE，中序遍历序列为BADCE，则其后序遍历序列为（）。

A.BDECAB.BDAECC.BEDCAD.BDCEA

8.以下关于死锁避免的银行家算法的描述中，正确的是（）。

A.银行家算法通过破坏死锁的四个必要条件来预防死锁

B.银行家算法在进程申请资源时，通过检查系统是否处于安全状态来决定是否分配

C.银行家算法需要记录每个进程的最大需求、已分配资源和剩余需求

D.银行家算法适用于所有类型的资源分配问题

9.在OSI参考模型中，负责将网络层的IP数据报封装成帧的是（）。

A.物理层B.数据链路层C.传输层D.应用层

10.已知关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D}，则R的最高范式是（）。

A.1NFB.2NFC.3NFD.BCNF

11.对一组数据{5,3,7,2,8,4}进行快速排序，以第一个元素为基准，第一次划分后的结果是（）。

A.{2,3,4,5,7,8}B.{3,2,4,5,7,8}C.{2,3,5,7,8,4}D.{2,3,4,7,8,5}

12.以下关于IPv6地址的描述中，错误的是（）。

A.IPv6地址长度为128位，采用十六进制冒号分隔表示

B.IPv6支持自动配置（SLAAC），无需DHCP服务器

C.IPv6的任播（Anycast）地址可标识多个接口，数据报发送到最近的接口

D.IPv6的组播（Multicast）地址以FF00::/8开头，广播地址被组播取代

13.数据库中，若要查询“选修了课程号为C01的学生的姓名和成绩”，且学生表S（Sno,Sname）、课程表C（Cno,Cname）、选课表SC（Sno,Cno,Grade），则正确的SQL语句是（）。

A.SELECTSname,GradeFROMS,SCWHERES.Sno=SC.SnoANDCno=C01

B.SELECTSname,GradeFROMSJOINSCONS.Sno=SC.SnoWHERECno=C01

C.SELECTSname,GradeFROMS,SCWHERES.Sno=SC.SnoANDSC.Cno=C01

D.SELECTSname,GradeFROMSCWHERECno=C01JOINSONSC.Sno=S.Sno

14.若某进程的页表如下（页号从0开始，物理块号为十六进制），逻辑地址0x1234（页大小为4KB）对应的物理地址是（）。

|页号|有效位|物理块号|

|------|--------|----------|

|0|1|0x20|

|1