2025计算机四级常考点试卷含答案详解(基础题)

2025计算机四级常考点试卷含答案详解(基础题)一、单项选择题（共20题，每题1分，共20分。每题只有一个正确答案）1.下列关于进程与线程的描述中，正确的是（）A.同一进程内的所有线程共享进程的地址空间B.不同进程内的线程无法实现跨进程通信C.线程是操作系统资源分配的最小单位D.进程是操作系统任务调度的最小单位2.已知Cache的访问周期为1ns，主存的访问周期为10ns，Cache的访问命中率为90%，若采用先访问Cache、未命中再访问主存的顺序访问机制，该存储系统的平均访问周期为（）A.1.9nsB.2nsC.9.1nsD.10ns3.OSI七层参考模型中，数据链路层的协议数据单元（PDU）是（）A.比特流B.帧C.分组D.报文段4.下列排序算法中，平均时间复杂度为O(nlogn)且属于不稳定排序的是（）A.快速排序B.归并排序C.冒泡排序D.直接插入排序5.数据库三级模式结构中，面向最终用户、对应用户视图的是（）A.模式B.外模式C.内模式D.存储模式6.信息安全CIA三元组是信息安全的核心目标，下列不属于CIA三元组范畴的是（）A.保密性B.完整性C.可用性D.可追溯性7.下列关于硬实时任务的描述中，符合定义的是（）A.必须在截止期前完成，超时将带来灾难性、不可接受的后果B.允许偶尔超出截止期，超时仅会降低系统服务质量，无严重后果C.无明确截止期要求，仅需保证平均响应时间达标即可D.截止期可根据系统负载动态调整，不会产生任何负面影响8.死锁的四个必要条件中，“进程已获得的资源在未使用完成前不能被其他进程抢占，只能由进程主动释放”描述的是（）A.互斥条件B.请求和保持条件C.不剥夺条件D.循环等待条件9.某四级指令流水线，每个流水段的执行周期均为1ns，若连续执行100条指令，该流水线的总执行时间为（）A.100nsB.103nsC.400nsD.404ns10.下列IPv4地址中，属于私有地址段的是（）A.B.C.54D.11.深度为5的完全二叉树，最少包含的结点总数为（）A.15B.16C.31D.3212.数据库事务ACID特性中，“事务一旦提交，其对数据库的修改将永久生效，后续的系统故障不会影响该修改结果”描述的是（）A.原子性B.一致性C.隔离性D.持久性13.下列加密算法中，属于对称加密算法的是（）A.RSAB.ECCC.AESD.SHA-25614.页面置换算法中，唯一可能出现Belady异常（分配的物理块数增加，缺页率反而升高）的算法是（）A.先进先出（FIFO）置换算法B.最近最久未使用（LRU）置换算法C.最佳（OPT）置换算法D.时钟（Clock）置换算法15.计算机总线按照传输信息的类型分类，不包含下列哪一项（）A.数据总线B.地址总线C.控制总线D.PCI总线16.TCP三次握手中，第二次握手的TCP报文段标志位状态为（）A.SYN=1，ACK=0B.SYN=1，ACK=1C.SYN=0，ACK=1D.FIN=1，ACK=117.若栈的输入序列为1、2、3、4，下列不可能出现的输出序列是（）A.4、3、2、1B.2、1、4、3C.4、2、3、1D.1、2、3、418.嵌入式开发中交叉编译的核心定义是（）A.在性能更强的宿主机上编译，生成可在资源受限的目标机上运行的程序B.在目标机上编译，生成可在宿主机上运行的程序C.在宿主机上编译生成宿主机自身可运行的程序D.在目标机上编译生成目标机自身可运行的程序19.若要查询学生表中所有年龄大于20岁的女生的姓名，下列SQL语句正确的是（）A.SELECT姓名FROM学生WHERE年龄>20AND性别='女'B.SELECT姓名FROM学生WHERE年龄>20OR性别='女'C.SELECT*FROM学生WHERE年龄>20AND性别='女'D.SELECT姓名FROM学生HAVING年龄>20AND性别='女'20.网络层防火墙的核心功能是（）A.过滤HTTP请求的应用层内容B.根据IP地址、端口号、传输层协议过滤数据包C.检测应用层攻击载荷并阻断D.对访问用户进行身份认证二、填空题（共10题，每题2分，共20分）1.操作系统中进程的三种基本状态为就绪态、运行态、______。2.HTTP协议的默认服务端口号为______。3.链式存储结构的结点一般包含两个部分，分别是存储数据的数据域和存储相邻结点地址的______。4.数据库中能够唯一标识一个元组的属性或属性组称为______。5.入侵检测系统按照部署位置可分为主机型入侵检测系统（HIDS）和______。6.ARM架构的主流指令集分为ARM指令集和______指令集。7.DRAM的三种主流刷新方式为集中式刷新、分布式刷新、______。8.文件的逻辑结构可分为两类，分别是有结构的记录式文件和______。9.实现域名到IP地址转换的应用层协议是______。10.图的两种主流遍历方式为深度优先遍历（DFS）和______。三、简答题（共4题，每题15分，共60分）1.简述操作系统分页存储管理与分段存储管理的核心区别。2.简述TCP与UDP协议的核心差异，以及各自适用的典型场景。3.简述数据库事务的四种隔离级别，以及不同级别下可能出现的并发访问异常。4.简述数字签名的实现原理与核心作用。参考答案与详解一、单项选择题答案与详解1.【答案】A【解析】本题考点为进程与线程的核心概念。操作系统中，进程是资源分配的最小单位，线程是任务调度的最小单位，因此C、D选项错误；同一进程内的所有线程共享进程的地址空间、文件描述符等资源，不同进程内的线程可通过管道、共享内存、套接字等跨进程通信机制实现数据交互，因此B选项错误，A选项正确。2.【答案】B【解析】本题考点为存储系统平均访问周期计算。顺序访问机制下，平均访问周期计算公式为：平均访问周期=命中率×Cache访问周期+(1-命中率)×(Cache访问周期+主存访问周期)。代入数值计算：0.9×1+0.1×(1+10)=0.9+1.1=2ns，因此B选项正确。若为并行访问机制（Cache与主存同时访问，命中时终止主存访问），结果为1.9ns，2025年四级考纲明确规定考核顺序访问机制，因此A选项不符合考核要求。3.【答案】B【解析】本题考点为OSI七层模型各层PDU。物理层的PDU为比特流，数据链路层的PDU为帧，网络层的PDU为分组/数据包，传输层的PDU为报文段（TCP）/用户数据报（UDP），应用层的PDU为报文，因此B选项正确。4.【答案】A【解析】本题考点为排序算法的时间复杂度与稳定性。快速排序平均时间复杂度为O(nlogn)，属于不稳定排序；归并排序平均时间复杂度为O(nlogn)，属于稳定排序；冒泡排序、直接插入排序的平均时间复杂度均为O(n²)，属于稳定排序，因此A选项正确。5.【答案】B【解析】本题考点为数据库三级模式结构。三级模式中，外模式又称用户模式，面向最终用户，对应单个用户的视图；模式又称逻辑模式，是数据库全局逻辑结构的描述；内模式又称存储模式，描述数据的物理存储结构与存储方法，因此B选项正确。6.【答案】D【解析】本题考点为信息安全核心目标。CIA三元组包括保密性（Confidentiality，保证信息不被未授权用户访问）、完整性（Integrity，保证信息不被未授权篡改）、可用性（Availability，保证授权用户可正常访问信息），可追溯性属于信息安全的扩展目标，不属于CIA三元组范畴，因此D选项正确。7.【答案】A【解析】本题考点为嵌入式实时系统分类。硬实时任务要求必须在截止期前完成，超时将带来灾难性后果，如工业控制、航空航天领域的控制任务；软实时任务允许偶尔超时，仅会降低服务质量，如视频直播、文件下载任务，因此A选项正确。8.【答案】C【解析】本题考点为死锁的必要条件。互斥条件指资源在同一时间只能被一个进程占用；请求和保持条件指进程已持有至少一个资源，又申请新的被其他进程占用的资源，且不释放自身已持有资源；不剥夺条件指进程已获得的资源不能被其他进程抢占，只能主动释放；循环等待条件指存在进程-资源的循环等待链，因此C选项正确。9.【答案】B【解析】本题考点为指令流水线执行时间计算。流水线总执行时间公式为：总时间=(流水段数+指令数-1)×时钟周期。代入数值计算：(4+100-1)×1=103ns，因此B选项正确。10.【答案】C【解析】本题考点为IPv4私有地址段。IETF规定的私有地址段包括：/8（~55）、/12（~55）、/16（~55）。A选项超出/12范围，B选项不属于/16段，D选项为组播地址，因此C选项正确。11.【答案】B【解析】本题考点为完全二叉树的性质。深度为k的完全二叉树，最少结点数为2^(k-1)（前k-1层为满二叉树，第k层仅有1个结点），最多结点数为2^k-1（满二叉树）。代入k=5，最少结点数为2^(4)=16，因此B选项正确。12.【答案】D【解析】本题考点为事务ACID特性。原子性指事务是不可分割的执行单元，要么全部执行成功要么全部回滚；一致性指事务执行前后数据库的完整性约束不被破坏；隔离性指多个事务并发执行时，事务内部的操作对其他事务隔离，互不干扰；持久性指事务一旦提交，对数据库的修改永久生效，因此D选项正确。13.【答案】C【解析】本题考点为加密算法分类。AES（高级加密标准）属于对称加密算法，加密解密使用相同密钥；RSA、ECC属于非对称加密算法，加密解密使用公钥、私钥对；SHA-256属于哈希摘要算法，用于生成信息的唯一摘要值，不具备加密功能，因此C选项正确。14.【答案】A【解析】本题考点为页面置换算法特性。Belady异常仅出现在先进先出（FIFO）置换算法中，原因是FIFO算法的页面置换顺序与页面实际访问顺序无关，可能会置换后续需要访问的页面，因此A选项正确。LRU、OPT、Clock算法均属于堆栈类置换算法，分配的物理块数增加时缺页率不会升高。15.【答案】D【解析】本题考点为总线分类。计算机总线按照传输信息类型可分为数据总线（传输数据）、地址总线（传输内存或I/O设备地址）、控制总线（传输控制信号）；PCI总线是并行总线的一种标准，不属于按信息类型的分类范畴，因此D选项正确。16.【答案】B【解析】本题考点为TCP三次握手机制。第一次握手：客户端发送SYN=1、ACK=0的报文，请求建立连接；第二次握手：服务端返回SYN=1、ACK=1的报文，确认客户端的连接请求，同时发起对客户端的连接请求；第三次握手：客户端返回SYN=0、ACK=1的报文，确认服务端的连接请求，连接建立完成，因此B选项正确。17.【答案】C【解析】本题考点为栈的后进先出特性。若输出序列第一个元素为4，说明1、2、3、4已经全部入栈，按照后进先出的规则，后续出栈顺序只能为3、2、1，不可能出现4之后输出2的情况，因此C选项不可能出现，为正确答案。18.【答案】A【解析】本题考点为嵌入式交叉编译概念。嵌入式目标机通常资源受限，不具备本地编译能力，因此采用交叉编译模式：在性能更强的宿主机（通常为PC）上安装对应目标架构的编译工具链，编译生成可在目标机上运行的程序，因此A选项正确。19.【答案】A【解析】本题考点为SQL查询语句语法。查询指定字段需在SELECT后指定字段名“姓名”，排除C选项；查询条件为年龄大于20且性别为女，多个条件用AND连接，排除B选项；HAVING子句用于分组后的条件过滤，需配合GROUPBY使用，普通行级过滤使用WHERE子句，排除D选项，因此A选项正确。20.【答案】B【解析】本题考点为防火墙的分类与功能。网络层防火墙工作在OSI模型的3-4层，核心功能是根据IP地址、端口号、传输层协议对数据包进行过滤；A、C选项为应用层防火墙（WAF）的功能，D选项为应用层网关的功能，因此B选项正确。二、填空题答案与详解1.【答案】阻塞态（或等待态）【解析】本题考点为进程基本状态。进程的三种基本状态为：就绪态（已获得除CPU外的所有资源，等待调度）、运行态（占用CPU执行）、阻塞态（因I/O、资源等待等事件暂停执行，即使分配CPU也无法运行）。2.【答案】80【解析】本题考点为常见协议端口号。HTTP默认端口为80，HTTPS默认端口为443，FTP默认控制端口为21、数据端口为20，SSH默认端口为22。3.【答案】指针域（或地址域）【解析】本题考点为链式存储结构。链式存储的结点由数据域（存储结点本身的数据）和指针域（存储相邻结点的内存地址，用于串联多个结点）组成，不需要连续的存储空间。4.【答案】主键（或主码、PrimaryKey）【解析】本题考点为数据库约束。主键是唯一标识表中一个元组的属性或属性组，主键的值不允许为空，也不允许重复。5.【答案】网络型入侵检测系统（或NIDS）【解析】本题考点为入侵检测系统分类。HIDS部署在受保护的主机上，监控主机本地的访问行为；NIDS部署在网络出口，监控整个网段的流量，识别攻击行为。6.【答案】Thumb【解析】本题考点为ARM指令集。Thumb指令集为16位精简指令集，相比32位的ARM指令集，代码密度更高，适合资源受限的嵌入式场景。7.【答案】异步式刷新（或透明刷新）【解析】本题考点为DRAM刷新方式。集中式刷新在固定时间段内停止所有内存访问，集中完成所有存储单元的刷新，存在访存死时间；分布式刷新将刷新操作分散到每个刷新周期内，死时间短但控制复杂；异步式刷新结合两者优势，是当前主流DRAM采用的刷新方式。8.【答案】无结构的流式文件【解析】本题考点为文件逻辑结构。记录式文件由多条逻辑记录组成，如数据库表文件；流式文件由字符流组成，没有明确的逻辑结构，如文本文件、二进制可执行文件。9.【答案】DNS（或域名系统）【解析】本题考点为应用层协议功能。DNS协议的核心作用是将用户可读的域名转换为计算机可识别的IP地址。10.【答案】广度优先遍历（或宽度优先遍历、BFS）【解析】本题考点为图的遍历。深度优先遍历沿一条路径访问到最深结点后回溯，广度优先遍历按照层次顺序访问结点，两者均需要标记已访问结点避免重复访问。三、简答题答案与得分点1.【参考答案及得分点】分页与分段存储管理的核心区别如下：（1）单位性质不同：页是信息的物理单位，分页是为了提高内存利用率，减少外部碎片，对用户透明；段是信息的逻辑单位，分段是为了满足用户的编程需求，每个段对应一个逻辑意义完整的程序模块，如代码段、数据段，对用户可见。（4分）（2）大小规则不同：页的大小固定，由操作系统决定，同一系统内所有页的大小一致；段的大小不固定，由用户编写的程序决定，段长取决于程序模块的实际逻辑长度。（3分）（3）地址空间不同：分页的地址空间是一维的，用户仅需提供一个逻辑地址，由操作系统自动划分页号和页内偏移；分段的地址空间是二维的，用户提供的逻辑地址需要明确给出段号和段内偏移。（4分）（4）碎片类型不同：分页存储管理会产生内部碎片（页内未被使用的空间），无外部碎片；分段存储管理会产生外部碎片（段之间的空闲内存块），无内部碎片，需要通过紧凑技术消除外部碎片。（4分）2.【参考答案及得分点】TCP与UDP均为传输层协议，核心差异与适用场景如下：（1）核心差异：①连接性：TCP是面向连接的协议，传输数据前需要通过三次握手建立连接，传输完成后需要四次挥手释放连接；UDP是无连接的协议，传输数据前不需要建立连接，可直接发送报文。（3分）②可靠性：TCP提供可靠传输，通过序列号、确认应答、超时重传、流量控制、拥塞控制机制保证数据无丢失、无重复、按序到达；UDP不提供可靠传输，仅做尽最大努力交付，不保证数据的到达性和顺序性。（3分）③传输效率：TCP的连接管理、可靠性机制会带来额外的开销，传输效率较低，头部长度为20~60字节；UDP无额外的可靠性机制，传输效率高，头部长度固定为8字节。（2分）④通信模式：TCP支持一对一的全双工通信；UDP支持一对一、一对多、多对多的通信模式。（2分）（2）适用场景：①TCP适用场景：对数据传输可靠性要求高的场景，如文件传输、网页浏览、邮件发送、远程登录等。（2分）②UDP适用场景：对传输延迟敏感、允许少量数据丢失的场景，如视频直播、实时语音通话、在线游戏、物联网传感器数据上报等。（3分）3.【参考答案及得分点】数据库事务的隔离级别从低到高分为四类，不同级别对应的并发异常如下：（1）读未提交（ReadUncommitted）：最低隔离级