2025～2025计算机四级考试题库及答案参考40

2025～2025计算机四级考试题库及答案参考40一、单项选择题（共25题，每题1分，共25分。下列每题给出的四个选项中，只有一个选项符合题目要求）1.下列关于操作系统内核态与用户态的描述中，错误的是（）A.内核态下CPU可以执行指令系统中的所有特权指令B.用户态下执行特权指令会触发保护性中断，自动切换到内核态C.系统调用的执行过程全程处于用户态D.进程上下文切换操作必须在内核态下完成【答案】C【解析】系统调用是用户态程序向内核请求服务的接口，执行过程分为两个阶段：用户态下触发中断陷入内核，内核态下完成对应服务后返回用户态，并非全程处于用户态，C选项错误。A选项，内核态拥有最高权限，可执行所有特权指令；B选项，用户态执行特权指令会触发中断，由内核接管；D选项，进程切换涉及进程控制块修改、地址空间切换等核心操作，必须在内核态完成，其余选项表述均正确。2.某操作系统采用高响应比优先调度算法，当前有4个进程P1（到达时间0，服务时间8）、P2（到达时间1，服务时间4）、P3（到达时间2，服务时间3）、P4（到达时间3，服务时间5），若当前时间为8，P1刚执行完成，此时选择调度的进程是（）A.P2B.P3C.P4D.无法确定【答案】B【解析】高响应比优先算法的响应比计算公式为：响应比=（等待时间+服务时间）/服务时间。当前时间为8时，P2等待时间为8-1=7，响应比=(7+4)/4=2.75；P3等待时间为8-2=6，响应比=(6+3)/3=3；P4等待时间为8-3=5，响应比=(5+5)/5=2，响应比最高的是P3，因此选择调度P3。3.某分页存储管理系统中，页大小为4KB，页表项大小为4字节，若进程的页表占用1个内存页框，则该进程的最大逻辑地址空间为（）A.1MBB.4MBC.16MBD.64MB【答案】B【解析】页大小为4KB=2^12字节，单个页框可存放的页表项数量为4KB/4B=1024=2^10个，每个页表项对应一个逻辑页，因此进程最多有2^10个逻辑页，每个页大小为2^12字节，最大逻辑地址空间为2^10*2^12=2^22字节=4MB。4.下列关于文件系统索引节点的描述中，正确的是（）A.索引节点中存放文件的文件名和文件数据B.每个文件对应唯一的索引节点C.同一目录下的不同文件可以共享同一个索引节点D.索引节点的大小固定为64字节【答案】B【解析】索引节点（inode）存放文件的元数据，包括文件大小、权限、创建时间、数据块指针等，文件名存放在目录项中，文件数据存放在数据块中，A选项错误；每个文件对应唯一的索引节点，索引节点号是文件的唯一标识，B选项正确；同一目录下的不同文件若共享索引节点即为硬链接，此时文件名不同但指向同一文件，不属于不同文件，C选项错误；索引节点大小由文件系统决定，常见的ext4文件系统inode大小为256字节，并非固定64字节，D选项错误。5.下列I/O控制方式中，CPU干预程度最低的是（）A.程序查询方式B.中断驱动方式C.DMA方式D.通道方式【答案】D【解析】程序查询方式下CPU全程轮询I/O设备状态，干预程度最高；中断驱动方式下I/O设备完成操作后向CPU发中断，CPU每传输一个数据块需要响应一次中断；DMA方式下CPU只需配置DMA控制器，一次传输多个数据块，传输完成后发中断；通道是专门的I/O处理器，可独立执行通道程序，完成多个I/O操作，CPU仅需发起通道指令，干预程度最低，因此选D。6.某指令流水线由4段组成，各段执行时间分别为2ns、2ns、1ns、1ns，该流水线的最大吞吐率为（）A.0.25GIPSB.0.5GIPSC.1GIPSD.2GIPS【答案】B【解析】流水线的时钟周期由最慢段的执行时间决定，本题最慢段执行时间为2ns，因此时钟周期为2ns，最大吞吐率为1/2ns=0.5*10^9指令/秒=0.5GIPS。7.某Cache容量为16KB，块大小为64字节，采用直接映射方式，主存地址为32位，按字节编址，则Cache行号的位数为（）A.6B.8C.10D.12【答案】B【解析】Cache块大小为64字节=2^6字节，因此块内偏移为6位；Cache容量为16KB=2^14字节，Cache行数=2^14/2^6=2^8行，因此直接映射方式下Cache行号的位数为8位。8.下列寻址方式中，操作数在内存中的是（）A.立即寻址B.寄存器寻址C.直接寻址D.寄存器间接寻址【答案】C【解析】立即寻址的操作数在指令中，A选项错误；寄存器寻址的操作数在通用寄存器中，B选项错误；直接寻址的指令中给出操作数在内存的有效地址，操作数在内存中，C选项正确；寄存器间接寻址的寄存器中存放操作数的内存地址，操作数本身在内存中，D选项也符合要求？不对，本题题干要求选择正确项，哦原题调整：D选项改为“隐含寻址”，则正确答案为C。哦修正：8.下列寻址方式中，指令地址字段直接给出操作数内存地址的是（）A.立即寻址B.寄存器寻址C.直接寻址D.基址寻址【答案】C【解析】直接寻址的有效地址EA=指令中的地址字段A，直接指向操作数的内存地址，C选项正确。9.下列总线类型中，不属于系统总线的是（）A.数据总线B.地址总线C.控制总线D.USB总线【答案】D【解析】系统总线是CPU、内存、I/O设备之间传输信息的公共通路，分为数据总线、地址总线、控制总线三类；USB总线属于外部总线，用于连接外部外设，不属于系统总线，因此选D。10.某计算机的主存按字节编址，地址从0x00000000到0x007FFFFF，该主存的容量为（）A.512KBB.1MBC.8MBD.16MB【答案】C【解析】地址范围的大小为0x007FFFFF-0x00000000+1=0x800000字节=8*1024*1024字节=8MB。11.OSI参考模型中，负责实现端到端流量控制的是（）A.网络层B.传输层C.会话层D.应用层【答案】B【解析】网络层负责点到点的路由选择和分组转发，传输层负责端到端的连接管理、流量控制、差错控制，因此选B。12.下列IPv4地址中，属于私有地址的是（）A.B.C.D.【答案】C【解析】IPv4私有地址段包括：/8、/12、/16，C选项属于/16段，为私有地址；A选项属于公网地址段，B选项不在172.16-31段，属于公网地址，D选项为公网教育网地址。13.TCP三次握手中，第三次握手报文的ACK标志位和确认号的取值规则是（）A.ACK=1，确认号为第二次握手的序号+1B.ACK=0，确认号为第二次握手的序号+1C.ACK=1，确认号为第一次握手的序号+1D.ACK=0，确认号为第一次握手的序号+1【答案】A【解析】TCP三次握手的第三次报文是客户端对服务器端第二次握手报文的确认，因此ACK标志位为1，确认号为第二次握手报文的序号字段值+1，表示已收到第二次握手的所有数据，因此选A。14.下列路由协议中，属于链路状态路由协议的是（）A.RIPB.OSPFC.BGPD.IGRP【答案】B【解析】RIP、IGRP属于距离矢量路由协议，OSPF属于链路状态路由协议，BGP属于外部网关协议，基于路径矢量路由算法，因此选B。15.DNS域名系统中，负责解析顶级域的是（）A.本地域名服务器B.根域名服务器C.顶级域名服务器D.权威域名服务器【答案】C【解析】根域名服务器负责返回顶级域名服务器的地址，顶级域名服务器负责管理对应顶级域下的所有二级域名，返回权威域名服务器的地址，因此负责解析顶级域的是顶级域名服务器，选C。16.关系数据库中，关系的主键必须满足的约束是（）A.可空，唯一B.非空，唯一C.可空，可重复D.非空，可重复【答案】B【解析】主键用于唯一标识关系中的元组，必须满足非空约束和唯一性约束，同一关系中主键值不能重复，也不能为NULL，因此选B。17.下列SQL语句中，能够实现查询学生表中所有年龄大于20岁的女生姓名的是（）A.SELECT姓名FROM学生WHERE年龄>20OR性别='女'B.SELECT姓名FROM学生WHERE年龄>20AND性别='女'C.SELECT*FROM学生WHERE年龄>20OR性别='女'D.SELECT*FROM学生WHERE年龄>20AND性别='女'【答案】B【解析】题干要求查询姓名，因此SELECT后指定姓名字段，排除C、D；条件需要同时满足年龄大于20和性别为女，用AND连接，因此选B。18.事务的ACID特性中，隔离性是指（）A.事务中所有操作要么全部执行，要么全部不执行B.事务执行前后数据库的一致性状态不被破坏C.多个事务并发执行时，互不干扰D.事务执行完成后，对数据的修改永久生效【答案】C【解析】A选项为原子性，B选项为一致性，C选项为隔离性，D选项为持久性，因此选C。19.下列关系代数运算中，属于专门的关系运算的是（）A.并运算B.交运算C.选择运算D.差运算【答案】C【解析】传统的集合运算包括并、交、差、笛卡尔积，专门的关系运算包括选择、投影、连接、除运算，因此选C。20.若关系模式R（A,B,C,D）的函数依赖集为F={A→B,B→C,(A,D)→C}，则R的最高范式为（）A.1NFB.2NFC.3NFD.BCNF【答案】A【解析】关系R的主键为(A,D)，存在非主属性B对主键的部分函数依赖（A→B，A是主键的一部分），因此不满足2NF的要求，最高为1NF。21.下列死锁处理策略中，属于死锁避免的是（）A.资源有序分配法B.银行家算法C.死锁检测算法D.资源剥夺法【答案】B【解析】资源有序分配法属于死锁预防，银行家算法属于死锁避免，死锁检测算法属于死锁检测，资源剥夺法属于死锁解除，因此选B。22.下列磁盘调度算法中，平均寻道时间最短的是（）A.先来先服务B.最短寻道时间优先C.电梯算法D.循环扫描算法【答案】B【解析】最短寻道时间优先（SSTF）每次选择距离当前磁道最近的请求访问，平均寻道时间最短，但可能出现饥饿现象，因此选B。23.下列应用层协议中，基于UDP协议传输的是（）A.HTTPB.FTPC.SMTPD.DHCP【答案】D【解析】HTTP、FTP、SMTP均基于TCP协议传输，DHCP（动态主机配置协议）基于UDP协议传输，端口号为67和68，因此选D。24.数据库的三级模式结构中，描述数据库全局逻辑结构的是（）A.外模式B.模式C.内模式D.子模式【答案】B【解析】外模式（子模式）描述用户可见的局部数据逻辑结构，模式（概念模式）描述数据库全局逻辑结构，内模式描述数据的物理存储结构，因此选B。25.下列存储器中，访问速度最快的是（）A.寄存器B.CacheC.主存D.固态硬盘【答案】A【解析】计算机存储层次中，寄存器位于CPU内部，访问速度最快，其次是Cache、主存、固态硬盘，因此选A。二、多项选择题（共10题，每题2分，共20分。下列每题给出的五个选项中，至少有两个选项符合题目要求，多选、少选、错选均不得分）1.下列属于进程高级通信机制的有（）A.共享内存区B.消息队列C.信号量D.管道E.信号【答案】ABD【解析】进程通信分为低级通信和高级通信，低级通信仅传递少量控制信息，包括信号量、信号；高级通信可传递大量数据，包括共享内存区、消息队列、管道，因此选ABD。2.下列关于Cache映射方式的描述中，正确的有（）A.直接映射方式实现简单，冲突率最高B.全相联映射方式冲突率最低，实现成本最高C.组相联映射方式是直接映射和全相联映射的折中D.直接映射方式的Cache利用率最高E.全相联映射方式不需要地址标记【答案】ABC【解析】直接映射方式每个主存块只能映射到固定的Cache行，实现简单但冲突率高，Cache利用率低，D选项错误；全相联映射方式主存块可以映射到任意Cache行，需要存储地址标记，冲突率最低但需要复杂的相联比较电路，成本高，E选项错误；ABC选项表述均正确。3.下列关于TCP与UDP的区别的描述中，正确的有（）A.TCP是面向连接的协议，UDP是无连接的协议B.TCP提供可靠交付，UDP不保证可靠交付C.TCP有流量控制和拥塞控制，UDP没有D.TCP支持广播和多播，UDP不支持E.TCP的首部开销比UDP小【答案】ABC【解析】UDP支持广播和多播，TCP仅支持单播，D选项错误；TCP首部最小长度为20字节，UDP首部固定为8字节，TCP首部开销更大，E选项错误；ABC选项表述均正确。4.数据库故障恢复中，需要使用日志文件的有（）A.事务故障恢复B.系统故障恢复C.介质故障恢复D.静态转储E.动态转储【答案】ABCE【解析】事务故障恢复和系统故障恢复必须使用日志文件，介质故障恢复需要结合备份文件和日志文件，动态转储过程中需要记录日志文件，静态转储过程中没有事务运行，不需要记录日志，因此选ABCE。5.下列属于操作系统的功能的有（）A.进程管理B.内存管理C.文件管理D.设备管理E.语言编译【答案】ABCD【解析】操作系统的核心功能包括进程管理、内存管理、文件管理、设备管理、用户接口，语言编译属于编译系统的功能，不属于操作系统，因此选ABCD。6.下列指令中，属于特权指令的有（）A.修改程序状态字指令B.I/O指令C.算术运算指令D.内存清零指令E.访管指令【答案】ABD【解析】特权指令是仅能在内核态执行的指令，包括修改程序状态字、I/O指令、内存清零指令等，算术运算指令可在用户态执行，访管指令是用户态触发系统调用的指令，不属于特权指令，因此选ABD。7.下列关于IPv6的描述中，正确的有（）A.IPv6地址长度为128位B.IPv6采用冒号十六进制表示法C.IPv6取消了首部校验和字段D.IPv6不支持自动地址配置E.IPv6比IPv4首部更简单【答案】ABCE【解析】IPv6支持无状态自动地址配置，D选项错误；ABCE选项表述均正确。8.事务的并发操作可能带来的问题有（）A.丢失修改B.不可重复读C.读脏数据D.死锁E.活锁【答案】ABC【解析】事务并发操作带来的数据不一致问题包括丢失修改、不可重复读、读脏数据，死锁和活锁是并发控制可能带来的调度问题，不属于数据不一致问题，因此选ABC。9.下列页面置换算法中，可能出现Belady异常的有（）A.最佳置换算法B.先进先出置换算法C.最近最久未使用置换算法D.时钟置换算法E.改进型时钟置换算法【答案】B【解析】仅先进先出（FIFO）置换算法可能出现Belady异常，即分配的物理块数增加时缺页率反而升高，其余算法均不会出现该问题，因此选B。10.下列关于总线性能指标的描述中，正确的有（）A.总线带宽指单位时间内总线可传输的最大数据量B.总线宽度指总线中数据线的位数C.总线时钟频率越高，总线带宽一定越高D.突发传输可提高总线带宽E.总线复用可减少总线的信号线数量【答案】ABDE【解析】总线带宽=总线宽度*总线时钟频率/传输周期，若传输周期变大，即使时钟频率升高，带宽也可能降低，C选项错误；ABDE选项表述均正确。三、综合应用题（共5题，每题11分，共55分）1.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2^12字节，页表项大小为4字节，逻辑地址结构为：页目录号（10位）、页表页号（10位）、页内偏移量（12位），现有逻辑地址0x2F6A3456，回答下列问题：（1）求该逻辑地址对应的页目录号、页表页号、页内偏移量（用十六进制表示）；（2）若页目录项中存放的对应物理页框号为0x0031，对应页表项中存放的物理页框号为0x05A2，求该逻辑地址对应的物理地址（用十六进制表示）；（3）若访问快表（TLB）的时间为10ns，访问内存的时间为100ns，快表命中率为90%，忽略缺页情况，求有效访问时间。【答案及解析】（1）逻辑地址0x2F6A3456为32位二进制，按结构拆分：前10位为页目录号：二进制为0010111101，转换为十六进制为0xBD；中间10位为页表页号：二进制为1010100011，转换为十六进制为0x2A3；最后12位为页内偏移量：二进制为010001010110，转换为十六进制为0x456。（3分）（2）物理地址=物理页框号<<12+页内偏移量，代入数值：0x05A2<<12=0x05A2000，加上页内偏移0x456，得到物理地址为0x05A2456。（4分）（3）有效访问时间=命中率*(快表访问时间+内存访问时间)+(1-命中率)*(快表访问时间+2次内存访问时间（访问两级页表）+内存访问时间)，代入数值：0.9*(10+100)+0.1*(10+100*2+100)=0.9*110+0.1*310=99+31=130ns。（4分）2.某5级指令流水线，各段执行时间分别为取指IF（10ns）、译码ID（10ns）、执行EX（20ns）、访存MEM（10ns）、写回WB（10ns），回答下列问题：（1）该流水线的时钟周期至少为多少？（2）连续执行100条指令的总执行时间为多少？（3）若对执行段进行优化，将EX段拆分为两个执行段EX1、EX2，各段时间均为10ns，此时连续执行100条指令的总执行时间是多少？（4）优化后流水线的吞吐率比优化前提升了多少？【答案及解析】（1）流水线的时钟周期由最慢段的执行时间决定，本题EX段执行时间最长为20ns，因此时钟周期至少为20ns。（2分）（2）n条指令在k级流水线的总执行时间为(k+n-1)*时钟周期，优化前k=5，n=100，总执行时间=(5+100-1)*20ns=104*20=2080ns。（3分）（3）优化后流水线变为6级，每段执行时间均为10ns，时钟周期变为10ns，总执行时间=(6+100-1)*10ns=105*10=1050ns。（3分）（4）吞吐率=指令数/总执行时间，优化前吞吐率=100/2080ns≈48.08MIPS，优化后吞吐率=100/1050ns≈95.24MIPS，提升比例=(95.24-48.08)/48.08≈98%。（3分）3.某小型企业网络采用/24的私有地址段，需要划分4个子网，分别容纳28台、22台、12台、8台主机，回答下列问题：（1）请为每个子网分配合适的网段和子网掩码，写出每个子网的网络地址、广播地址、可用主机地址范围；（2）若该企业的边界路由器采用NAPT技术实现内网主机访问公网，现有内网主机5:1025访问公网服务器0:80，路由器的公网地址为5，转换后的源端口号为50012，写出NAPT转换表的对应条目；（3）简述TCP连接建立三次握手过程中，第二次握手报文的SYN和ACK标志位取值，以及序号和确认号的取值规则。【答案及解析】（1）每个子网所需主机位：28台主机需要5位主机位（2^5-2=30≥28），因此子网掩码为32-5=27位，即24，可划分8个子网，每个子网30个可用地址，分配如下：子网1（28台）：网络地址/27，广播地址1，可用地址范围~0；子网2（22台）：网络地址2/27，广播地址3，可用地址范围3~2；子网3（12台）：网络地址4/27，广播地址5，可用地址范围5~4；子网4（8台）：网络地址6/27，广播地址27，可用地址范围7~26。（5分）（2）NAPT转换表条目为：内部IP地址5，内部端口1025，外部IP地址5，外部端口50012，协议TCP。（3分）（3）第二次握手为服务器向客户端发送的报文，SYN标志位为1，表示同意建立连接，ACK标志位为1，表示对第一次握手的确认；序号字段为服务器自身的初始序号ISN_s，确认号字段为客户端第一次握手的序号ISN_c+1，表示已收到客户端的同步报文。（3分）4.现有关系模式：学生（学号，姓名，性别，年龄，所在系）、课程（课程号，课程名，学分，任课教师号）、选课（学号，课程号，成绩）、教师（教师号，教师名，所在系，职称），完成下列问题：（1）用SQL语句查询“计算机系”所有选修了“数据库原理”课程且成绩大于等于80分的学生姓名、课程名和成绩；（2）用关系代数表达式查询所有职称为“教授”的教师开设的课程名和学分；（3）若要创建视图v_teacher_course，包含教师号、教师名、课程号、课程名，要求视图的更新只限于职称为“副教授”的教师开设的课程，写出创建视图的SQL语句；（4）现有事务T1要读取学生表中的总人数，事务T2要向学生表中插入一条新记录，简述如何采用二级封锁协议避免不可重复读问题。【答案及解析】（1）SQL语句如下：SELECT学生.姓名,课程.课程名,选课.成绩FROM学生JOIN选课ON学生.学号=选课.学号JOIN课程ON选课.课程号=课程.课程号WHERE学生.所在系='计算机系'AND课程.课程名='数据库原理'AND选课.成绩>=80;（3分）（2）关系代数表达式：π课程名,学分(σ职称='教授'(教师)⋈课程)（2分）（3）创建视图的SQL语句：CREATEVIEWv_teacher_courseASSELECT教师.教师号,教师.教师名,课程.课程号,课程.课程名FROM教师JOIN课程ON教师.教师号=课程.任课教师号WHERE教师.职称='副教授'WITHCH