2026年计算机科学与技术专业四级考试单套试卷

2026年计算机科学与技术专业四级考试单套试卷考试时长：120分钟满分：100分考核对象：计算机科学与技术专业四级考生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.在TCP/IP协议簇中，负责数据分段和重组的协议是（）A.IP协议B.TCP协议C.UDP协议D.ICMP协议2.下列关于数据库事务特性的描述，错误的是（）A.原子性（Atomicity）B.持久性（Durability）C.隔离性（Isolation）D.可逆性（Reversibility）3.在面向对象编程中，封装的目的是（）A.提高代码可读性B.隐藏对象内部实现细节C.增强代码复用性D.简化对象交互4.下列数据结构中，最适合用于实现LRU（最近最少使用）缓存算法的是（）A.队列（Queue）B.栈（Stack）C.哈希表（HashTable）D.双向链表（DoublyLinkedList）5.在分布式系统中，CAP定理指出系统最多只能同时满足以下哪些特性？（）A.一致性（Consistency）、可用性（Availability）、分区容错性（PartitionTolerance）B.原子性（Atomicity）、隔离性（Isolation）、持久性（Durability）C.可扩展性（Scalability）、高性能（HighPerformance）、高可用性（HighAvailability）D.可靠性（Reliability）、安全性（Security）、可维护性（Maintainability）6.下列关于RSA加密算法的描述，正确的是（）A.基于大整数分解的困难性B.需要使用对称密钥C.加密和解密使用相同密钥D.无法抵抗量子计算机的攻击7.在机器学习算法中，决策树算法属于（）A.监督学习（SupervisedLearning）B.无监督学习（UnsupervisedLearning）C.强化学习（ReinforcementLearning）D.半监督学习（Semi-supervisedLearning）8.下列关于HTTP协议的描述，错误的是（）A.HTTP/1.1引入了持久连接（Keep-Alive）B.HTTP/2支持多路复用（Multiplexing）C.HTTP/3基于UDP协议实现D.HTTP协议是无状态的9.在操作系统内核中，中断处理程序的主要功能是（）A.执行用户进程B.处理硬件中断请求C.管理内存分配D.调度进程运行10.下列关于Linux文件系统的描述，正确的是（）A.ext4文件系统不支持日志功能B.XFS文件系统适用于大容量存储C.Btrfs文件系统不支持快照功能D.FAT32文件系统支持长文件名参考答案：1.B2.D3.B4.D5.A6.A7.A8.C9.B10.B二、填空题（总共10题，每题2分，共20分）1.在计算机网络中，________协议用于实现域名解析（DNS）。2.数据库的ACID特性中，________表示事务要么完全执行，要么完全不执行。3.在面向对象编程中，________是一种通过继承实现代码复用的机制。4.哈希表的时间复杂度通常为________，但在哈希冲突较多时，时间复杂度可能退化到________。5.分布式系统中的________算法用于实现分布式锁。6.RSA加密算法中，公钥（n,e）和私钥（n,d）的模数________相同。7.机器学习中的________算法通过迭代优化目标函数，逐步逼近最优解。8.HTTP/2协议中，________帧用于实现服务器推送功能。9.操作系统中的________机制用于管理进程的优先级。10.Linux系统中，________命令用于查看磁盘空间使用情况。参考答案：1.DNS2.原子性3.继承4.O(1),O(n)5.分布式锁6.n7.梯度下降8.PUSH_PROMISE9.调度器10.df---三、判断题（总共10题，每题2分，共20分）1.TCP协议提供可靠的、面向连接的传输服务。（）2.数据库的隔离性要求一个事务的执行不能被其他事务干扰。（）3.在面向对象编程中，多态性允许子类重写父类的方法。（）4.哈希表的空间复杂度与存储元素的数量成正比。（）5.分布式系统中的CAP定理意味着系统无法同时保证一致性和可用性。（）6.RSA加密算法的密钥对（n,e）和（n,d）中，e通常为65537。（）7.决策树算法是一种非参数化的机器学习模型。（）8.HTTP/1.1协议支持管道化（Pipelining），但存在队头阻塞问题。（）9.操作系统中的中断处理程序必须运行在内核模式下。（）10.Linux系统中，ext4文件系统支持在线文件系统检查（fsck）。（）参考答案：1.√2.√3.√4.√5.√6.√7.√8.√9.√10.√---四、简答题（总共3题，每题4分，共12分）1.简述TCP协议的三次握手过程及其目的。2.解释什么是数据库的隔离性，并列举四种隔离级别。3.简述机器学习中过拟合和欠拟合的概念及其解决方法。答案与解析：1.TCP三次握手过程及其目的-第一次握手：客户端发送SYN报文段，请求建立连接，SYN=1，seq=x。-第二次握手：服务器回复SYN+ACK报文段，ACK=1，ack=x+1，SYN=1，seq=y。-第三次握手：客户端发送ACK报文段，ACK=1，ack=y+1，SYN=0。目的：确保双方都准备好通信，并同步初始序列号，防止历史连接请求干扰。2.数据库隔离性及隔离级别概念：隔离性要求一个事务的执行不能被其他事务干扰，即事务之间互不干扰。隔离级别：-读未提交（ReadUncommitted）：允许读取未提交的数据（脏读）。-读已提交（ReadCommitted）：禁止脏读，但允许不可重复读。-可重复读（RepeatableRead）：禁止脏读和不可重复读，但允许幻读。-串行化（Serializable）：完全隔离，事务按顺序执行。3.过拟合与欠拟合及解决方法-过拟合：模型对训练数据拟合过度，泛化能力差，表现为训练集误差低，测试集误差高。-欠拟合：模型过于简单，未能捕捉数据规律，训练集和测试集误差均较高。解决方法：-过拟合：增加数据量、正则化（L1/L2）、简化模型、早停（EarlyStopping）。-欠拟合：增加模型复杂度、特征工程、减少正则化强度。---五、应用题（总共2题，每题9分，共18分）1.场景：假设一个分布式数据库系统需要支持高可用性，但无法保证强一致性。请设计一个基于最终一致性模型的分布式锁实现方案，并说明其工作原理。解题思路：-方案：采用基于消息队列的最终一致性锁，客户端请求锁时发送请求到消息队列，锁服务节点按顺序分配锁，释放锁时通知队列。-工作原理：1.客户端发送锁请求到消息队列。2.锁服务节点按顺序处理请求，第一个请求获得锁，后续请求等待。3.客户端完成操作后发送释放锁请求，锁服务节点通知下一个等待的客户端。4.最终一致性通过消息队列保证，但存在延迟。2.场景：假设一个电商网站需要实现一个LRU缓存，用于存储热点商品信息。请设计一个基于双向链表和哈希表的LRU缓存实现方案，并说明其核心逻辑。解题思路：-方案：使用哈希表存储键值对，双向链表维护访问顺序，哈希表和链表通过指针关联。-核心逻辑：1.哈希表O(1)时间查找缓存项。2.访问缓存项时，将其移动到链表头部（最近使用）。3.当缓存满时，删除链表尾部（最久未使用）的缓存项，并更新哈希表。评分标准：-方案设计合理性（4分）：是否兼顾可用性和一致性。-工作原理清晰度（5分）：是否解释清楚核心机制。-逻辑完整性（5分）：是否覆盖所有关键步骤。---标准答案及解析一、单选题1.BTCP协议负责数据分段和重组。2.D事务特性包括原子性、持久性、隔离性、一致性。3.B封装的核心是隐藏内部实现。4.D双向链表支持O(1)时间移动节点。5.ACAP定理：最多满足C、A、P三者之一。6.ARSA基于大整数分解难题。7.A决策树属于监督学习。8.CHTTP/3基于QUIC协议（基于UDP）。9.B中断处理程序用于响应硬件中断。10.BXFS适用于大容量存储。二、填空题1.DNS域名解析协议。2.原子性事务不可分割。3.继承通过继承复用父类代码。4.O(1),O(n)哈希表平均O(1)，冲突时O(n)。5.分布式锁实现分布式事务同步。6.n公钥和私钥模数相同。7.梯度下降通过迭代优化目标函数。8.PUSH_PROMISEHTTP/2服务器推送帧。9.调度器管理进程优先级。10.df查看磁盘空间使用。三、判断题1.√TCP提供可靠连接。2.√隔离性防止事务干扰。3.√多态性允许方法重写。4.√哈希表空间与元素数量相关。5.√CAP定理：最多满足三者之一。6.√RSA常用e=65537。7.√决策树无参数假设。8.√HTTP/1.1支持管道化但存在队头阻塞。9.√中断处理需内核权限。10.√ext4支持在线检查。四、简答题1.TCP三次握手-过程：SYN→SYN+ACK→ACK。-目的：同步序列号，确保双方就绪。2.数据库隔离性及级别-概念：事务互不干扰。-级别：读未提交、读已提交、可重复读、串行化。3.过拟合与欠拟合-过拟合：训练集误差低，测试集高。-欠拟合：训练集和测试集均高。-解决：过拟合用正则化，欠拟合用更复杂模型。五、应用题