2025年计算机四级真题及答案详解(夺冠系列)

2025年计算机四级真题及答案详解(夺冠系列)一、单项选择题（共40题，每题1分，共40分。下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分）1.下列关于操作系统内核态与用户态的描述中，错误的是A.内核态下CPU可执行指令集中所有特权指令B.用户态下执行特权指令会触发访管中断进入内核C.系统调用的完整执行过程全程处于内核态D.进程上下文切换操作必须在内核态下完成【答案】C【解析】系统调用的执行分为三个阶段：用户态下进程发起系统调用触发陷入中断、内核态下执行系统调用处理函数、返回用户态继续执行后续代码，仅内核处理阶段处于内核态，因此C选项表述错误。其余选项均正确：内核态拥有最高权限，可执行全部指令；用户态执行特权指令会触发权限校验异常，进入内核处理；进程切换涉及页表、寄存器等核心资源修改，必须在内核态完成。2.某进程在执行过程中等待磁盘IO操作完成，此时该进程的状态转换为A.就绪态→运行态B.运行态→阻塞态C.阻塞态→就绪态D.运行态→就绪态【答案】B【解析】运行态进程主动或被动放弃CPU的场景分为两类：若等待IO、信号量等外部事件，则进入阻塞态；若时间片用完或被更高优先级进程抢占，则进入就绪态。本题中进程等待磁盘IO，因此从运行态转为阻塞态，B选项正确。3.某32位操作系统采用二级页表存储管理，页大小为4KB，页表项长度为4字节，则逻辑地址结构中一级页号、二级页号、页内偏移的位数分别为A.10、10、12B.12、10、10C.8、12、12D.10、12、10【答案】A【解析】页大小为4KB=2^12B，因此页内偏移位数为12位；单页可存储的页表项数量为4KB/4B=1024=2^10，因此二级页号位数为10位；32位逻辑地址剩余位数为32-12-10=10位，即一级页号位数为10位，A选项正确。4.某计算机字长32位，按字节编址，指令采用字对齐存放，相对寻址的跳转指令长度为4字节。若CPU读取该指令后PC的值为0x2000，目标跳转地址为0x2800，则指令中存储的16位补码位移量为A.0x01FFB.0x0800C.0x07FFD.0x0200【答案】B【解析】相对寻址的有效地址计算公式为：EA=(PC)+位移量，其中PC值为取指完成后的值，即下一条指令的地址。本题中EA=0x2800，PC=0x2000，因此位移量=0x2800-0x2000=0x0800，结果为正，补码与原码一致，因此B选项正确。5.下列关于OSI参考模型各层功能的描述中，属于网络层功能的是A.实现端到端的流量控制B.完成相邻节点间的帧差错检测C.为分组选择最优传输路径D.提供应用层数据的格式转换【答案】C【解析】OSI七层模型各层核心功能：数据链路层负责相邻节点间的帧传输，包含差错检测、透明传输等功能；网络层负责分组交换网络中的路由选择、拥塞控制、逻辑地址寻址；传输层负责端到端的流量控制、可靠传输；表示层负责数据的加密、压缩、格式转换；应用层为用户提供应用接口。因此C选项属于网络层功能，当选。6.某IPv4地址块为/24，若要划分成8个大小相同的子网，每个子网最多可容纳的主机数为A.14B.30C.62D.126【答案】B【解析】原/24地址块网络位为24位，主机位为8位。划分8个子网需要借用3位主机位作为子网号（2^3=8），剩余主机位为8-3=5位，去掉全0的网络地址和全1的广播地址，每个子网最多可容纳的主机数为2^5-2=30，B选项正确。7.下列关于数据库三级模式两级映像的描述中，错误的是A.概念模式是数据库中全体数据的全局逻辑结构B.外模式是用户可见的局部数据逻辑结构，一个数据库可对应多个外模式C.模式/内模式映像保证了数据的逻辑独立性D.内模式对应数据的物理存储结构，一个数据库仅对应一个内模式【答案】C【解析】三级模式两级映像中，外模式/模式映像保证了数据的逻辑独立性：当概念模式修改时，仅需调整外模式/模式映像，用户侧的外模式和应用程序无需修改；模式/内模式映像保证了数据的物理独立性：当数据物理存储结构修改时，仅需调整模式/内模式映像，概念模式无需修改。因此C选项表述错误，其余选项均正确。8.现有关系R(A,B,C)和S(B,C,D)，则关系代数表达式π_{A,R.B,R.C,D}(σ_{R.B=S.B∧R.C=S.C}(R×S))与下列运算等价的是A.R⋈SB.R∪SC.R∩SD.R×S【答案】A【解析】题目中的表达式先对R和S做笛卡尔积，再选择公共属性B、C相等的元组，最后投影去掉重复的属性列，符合自然连接的运算规则，因此与R和S的自然连接等价，A选项正确。9.死锁的四个必要条件中，无法通过资源分配策略破坏的是A.互斥条件B.不剥夺条件C.请求和保持条件D.循环等待条件【答案】A【解析】死锁的四个必要条件：互斥条件、不剥夺条件、请求和保持条件、循环等待条件。其中互斥条件是资源本身的特性决定的，如打印机、临界区等资源必须互斥访问，无法通过资源分配策略破坏，其余三个条件均可通过优化分配规则破除，A选项正确。10.某文件系统采用inode管理文件元数据，inode中包含12个直接地址项、1个一级间接地址项、1个二级间接地址项，若磁盘块大小为4KB，每个地址项长度为4B，则单个文件的最大长度约为A.48KBB.4MBC.4GBD.1TB【答案】C【解析】直接地址项可存储的文件长度：12×4KB=48KB；一级间接地址项可存储的地址项数量为4KB/4B=1024，对应长度为1024×4KB=4MB；二级间接地址项对应地址项数量为1024×1024，对应长度为1024×1024×4KB=4GB，因此单个文件最大长度约为4GB，C选项正确。11.下列指令寻址方式中，获取操作数速度最快的是A.立即寻址B.直接寻址C.间接寻址D.寄存器寻址【答案】A【解析】立即寻址的操作数直接包含在指令中，取指时即可获得操作数，无需额外访存，速度最快；寄存器寻址的操作数存于寄存器中，速度次之；直接寻址、间接寻址均需要访问内存，速度最慢，A选项正确。12.某Cache采用直接映射方式，容量为16KB，块大小为64B，主存容量为1MB，则主存地址标记位、Cache块号、块内偏移的位数分别为A.4、10、6B.6、8、6C.10、4、6D.6、10、6【答案】B【解析】块大小为64B=2^6B，块内偏移为6位；Cache容量为16KB，块数为16KB/64B=256=2^8，因此Cache块号为8位；主存容量为1MB=2^20B，标记位位数为20-8-6=6位，B选项正确。13.下列关于TCP三次握手的描述中，错误的是A.第一次握手客户端发送SYN报文，序列号为客户端生成的随机值B.第二次握手服务端发送SYN+ACK报文，确认号为客户端序列号+1C.第三次握手客户端发送ACK报文，可携带应用层数据D.三次握手完成后，客户端和服务端的发送窗口大小固定不变【答案】D【解析】TCP三次握手完成后，发送窗口大小会根据网络拥塞状态、接收方缓存状态动态调整，并非固定不变，D选项表述错误，其余选项均正确：第三次握手的ACK报文如果搭载数据，可直接进入数据传输阶段，无需额外空传报文。14.下列应用层协议中，采用UDP作为传输层协议的是A.HTTPB.DNSC.FTPD.SMTP【答案】B【解析】DNS（域名系统）采用UDP53端口传输查询请求，响应速度快，无需建立连接，其余HTTP、FTP、SMTP均采用TCP作为传输层协议，保证可靠传输，B选项正确。15.下列SQL语句中，能够实现“查询选修了3门及以上课程的学生学号”功能的是A.SELECTSnoFROMSCGROUPBYSnoHAVINGCOUNT(*)>=3B.SELECTSnoFROMSCWHERECOUNT(*)>=3GROUPBYSnoC.SELECTSnoFROMSCGROUPBYSnoWHERECOUNT(*)>=3D.SELECTSnoFROMSCHAVINGCOUNT(*)>=3【答案】A【解析】统计每个学生的选课数量需要按Sno分组，聚合结果的过滤必须使用HAVING子句，不能写在WHERE子句中，WHERE子句仅用于过滤分组前的元组，因此A选项语法正确，功能符合要求。二、多项选择题（共15题，每题2分，共30分。下列各题A、B、C、D、E五个选项中，至少有两个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分，多选、少选、错选均不得分）1.下列进程调度算法中，属于抢占式调度的有A.时间片轮转调度算法B.抢占式短作业优先调度算法C.先来先服务调度算法D.抢占式最高优先级调度算法E.高响应比优先调度算法【答案】ABD【解析】抢占式调度指当有更高优先级进程进入就绪队列时，可强制暂停当前运行的进程，将CPU分配给更高优先级进程。时间片轮转、抢占式短作业优先、抢占式最高优先级均属于抢占式调度；先来先服务、高响应比优先默认属于非抢占式调度，仅当进程主动放弃CPU时才进行调度切换，因此ABD选项正确。2.下列关于Cache（高速缓冲存储器）的描述中，正确的有A.位于CPU与主存之间，采用SRAM存储介质B.设计目的是扩大主存的可使用容量C.命中率随Cache容量增大持续线性提升D.地址映射、替换操作均由硬件实现，对用户透明E.写回法的写操作速度比写直达法更快【答案】ADE【解析】Cache的设计目的是弥合CPU与主存的速度差，提升访存效率，而非扩大主存容量，B选项错误；Cache命中率随容量增大先快速提升，当容量达到一定阈值后，命中率提升趋于平缓，并非线性提升，C选项错误。其余选项均正确：Cache采用速度更快的SRAM，访问速度接近CPU；地址映射、替换等操作全部由硬件实现，上层软件无需感知；写回法仅在Cache块被替换时才写回主存，写操作速度远高于每次写都同步主存的写直达法。3.下列属于TCP协议拥塞控制算法的有A.慢开始B.拥塞避免C.快重传D.快恢复E.滑动窗口【答案】ABCD【解析】TCP的流量控制机制采用滑动窗口实现，通过控制发送窗口大小避免接收方缓存溢出，不属于拥塞控制范畴。TCP拥塞控制核心算法包括慢开始、拥塞避免、快重传、快恢复，四类算法配合实现网络拥塞状态的动态感知和发送速率调整，因此ABCD选项正确。4.下列关于事务ACID特性的描述中，正确的有A.原子性指事务的所有操作要么全部执行成功，要么全部回滚不执行B.一致性指事务执行前后数据库的完整性约束不被破坏C.隔离性指多个事务并发执行时，一个事务的内部操作对其他事务不可见D.持久性指事务提交后，对数据的修改永久生效，即使系统宕机也不会丢失E.隔离性由数据库的重做日志（redolog）保证【答案】ABCD【解析】事务ACID特性的实现机制：原子性由撤销日志（undolog）保证，一致性由数据库完整性约束和事务逻辑共同保证，隔离性由并发控制机制（锁、MVCC等）保证，持久性由重做日志（redolog）保证。因此E选项错误，其余选项均正确。5.下列进程通信方式中，属于高级通信的有A.共享存储器B.消息传递C.管道通信D.信号量机制E.信号机制【答案】ABC【解析】高级通信指可直接传递大量数据的通信方式，包括共享存储器、消息传递、管道通信三类；信号量、信号属于低级通信方式，仅传递控制信息，无法传输大量业务数据，因此ABC选项正确。三、综合应用题（共3题，每题10分，共30分）1.（操作系统方向，10分）某系统有R1、R2、R3三类资源，总数量分别为12、9、7，T0时刻的资源分配情况如下表所示：进程已分配资源（R1,R2,R3）最大需求资源（R1,R2,R3）可用资源（R1,R2,R3）P0(2,0,1)(6,3,2)(3,2,2)P1(3,2,1)(4,3,3)P2(2,1,0)(2,3,2)P3(1,0,2)(3,4,3)P4(1,1,0)(3,2,2)（1）计算T0时刻各进程的剩余需求矩阵，并判断T0时刻系统是否处于安全状态，若为安全状态请给出完整的安全序列。（4分）（2）若T0时刻P1提出资源请求(1,0,1)，请按照银行家算法分析系统能否为其分配资源，写出完整推导过程。（6分）【参考答案及解析】（1）剩余需求=最大需求-已分配，计算得各进程剩余需求矩阵：P0：(6-2,3-0,2-1)=(4,3,1)P1：(4-3,3-2,3-1)=(1,1,2)P2：(2-2,3-1,2-0)=(0,2,2)P3：(3-1,4-0,3-2)=(2,4,1)P4：(3-1,2-1,2-0)=(2,1,2)初始可用资源为(3,2,2)，执行安全性检查：①查找剩余需求≤可用资源的进程，P4剩余需求(2,1,2)≤(3,2,2)，为P4分配资源，P4执行完成后释放已分配资源(1,1,0)，可用资源更新为(3+1,2+1,2+0)=(4,3,2)②剩余进程中，P2剩余需求(0,2,2)≤(4,3,2)，为P2分配资源，执行完成后释放(2,1,0)，可用资源更新为(4+2,3+1,2+0)=(6,4,2)③剩余进程中，P1剩余需求(1,1,2)≤(6,4,2)，为P1分配资源，执行完成后释放(3,2,1)，可用资源更新为(6+3,4+2,2+1)=(9,6,3)④剩余进程中，P3剩余需求(2,4,1)≤(9,6,3)，为P3分配资源，执行完成后释放(1,0,2)，可用资源更新为(9+1,6+0,3+2)=(10,6,5)⑤剩余进程P0剩余需求(4,3,1)≤(10,6,5)，为P0分配资源，执行完成后释放(2,0,1)，可用资源恢复为(10+2,6+0,5+1)=(12,9,7)，与总资源量一致。存在安全序列P4→P2→P1→P3→P0，因此T0时刻系统处于安全状态。（2）按照银行家算法步骤分析P1的资源请求(1,0,1)：①检查请求是否≤P1剩余需求：(1,0,1)≤(1,1,2)，请求合法；②检查请求是否≤系统可用资源：(1,0,1)≤(3,2,2)，当前可用资源足够分配；③假设为P1分配资源，更新相关数据：P1已分配资源变为(3+1,2+0,1+1)=(4,2,2)，剩余需求变为(1-1,1-0,2-1)=(0,1,1)；可用资源变为(3-1,2-0,2-1)=(2,2,1)；④对新状态执行安全性检查：查找剩余需求≤可用资源(2,2,1)的进程：P0剩余(4,3,1)R1不足，P1剩余(0,1,1)≤(2,2,1)，P2剩余(0,2,2)R3不足，P3剩余(2,4,1)R2不足，P4剩余(2,1,2)R3不足。仅P1满足条件，为P1分配资源，执行完成后释放(4,2,2)，可用资源更新为(2+4,2+2,1+2)=(6,4,3)。后续可用资源可依次满足P2、P4、P3、P0的剩余需求，存在安全序列P1→P2→P4→P3→P0，因此可以为P1分配该请求资源。2.（计算机网络方向，10分）某企业局域网拓扑如下：路由器R1的公网IP为5，内网采用/24地址段，通过NAPT技术接入公网。内网主机PC1的IP为6，随机使用端口1050访问公网Web服务器S（IP为8，端口为80），R1的NAPT映射表为PC1分配公网端口50012。回答下列问题：（1）PC1发出的IP分组的源IP、源端口、目的IP、目的端口分别是什么？（3分）（2）该分组经过R1做NAPT转换后，IP分组的源IP、源端口、目的IP、目的端口分别是什么？转换时R1需要记录哪些映射信息？（4分）（3）Web服务器S返回的IP分组到达R1时，分组的目的IP、目的端口分别是什么？R1如何处理该分组转发到PC1？（3分）【参考答案及解析】（1）PC1为内网发起访问的终端，未经过NAPT转换时，源IP为PC1的内网地址6，源端口为随机生成的1050；目的IP为Web服务器的公网地址8，目的端口为Web服务默认端口80。（2）经过NAPT转换后，源IP替换为R1的公网IP5，源端口替换为NAPT分配的公网端口50012；目的IP和目的端口保持不变，仍为8和80。转换时R1需要在NAPT映射表中记录三元组<内网IP,内网端口,公网端口>，即<6,1050,50012>，用于后续回包的地址转换。（3）服务器返回的分组是对R1公网地址请求的响应，因此目的IP为R1的公网IP5，目的端口为NAPT分配的公网端口50012。R1收到该分组后，查询NAPT映射表，将分组的目的IP替换为PC1的内网IP6，目的端口替换为PC1的内网端口1050，再将修改后的分组转发到内网，最终到达PC1。3.（数据库方向，10分）某图书管理系统包含三个关系表：读者表Reader(Rid,Rname,Rage,Rdept)，字段含义为读者号、姓名、年龄、所属学院；图书表Book(Bid,Bname,Bauthor,Bprice,Btype)，字段含义为图书号、书名、作者、价格、图书类型；借阅表Borrow(Rid,Bid,Borrow_date,Return_date)，字段含义为读者号、图书号、借阅日期、归还日期，未归还的图书Return_date为NULL。回答下列问题：（1）写出SQL语句