2026下半年河北计算机岗易错题试卷及解析

2026下半年河北计算机岗易错题试卷及解析考试时间：______分钟总分：______分姓名：______选择题（共20题，每题2分）1.给定一个带头结点的单链表L，每个结点包含data（数据域）和next（指针域）两个域，要求在不使用额外空间的情况下反转该链表。下列算法实现中，时间复杂度最优且正确的是（）。A.递归法：若L->next->next不为空，递归反转L->next，再将L->next->next指向L，L->next置为NULL。B.迭代法（双指针）：定义指针prev（初始为NULL）、curr（初始为L->next），循环执行curr->next=prev、prev=curr、curr=curr->next，最终返回prev。C.插入法：遍历链表，将每个结点插入到头结点之后，最终返回L->next。D.栈辅助法：使用栈存储所有结点，依次出栈构建新链表。2.在操作系统中，进程从“就绪态”转换为“运行态”的触发条件是（）。A.进程申请内存空间成功B.进程等待的事件发生（如I/O完成）C.进程的时间片用完D.进程调度程序选中该进程3.在TCP拥塞控制中，当发送方收到3个重复的ACK时，会采取的措施是（）。A.慢启动，将拥塞窗口（cwnd）降为1MSSB.快重传，立即重传未被确认的报文段C.快恢复，将cwnd降为当前值的1/2D.超时重传，重新开始慢启动过程4.快速排序的最坏时间复杂度是（）。A.O(n)B.O(nlogn)C.O(n²)D.O(2ⁿ)5.数据库事务的ACID特性中，确保事务的执行结果是正确的特性是（）。A.原子性B.一致性C.隔离性D.持久性6.HTTP/2协议的核心特性是（）。A.头部压缩B.多路复用C.身份认证D.缓存控制7.在Java内存模型（JMM）中，线程操作数据的内存区域是（）。A.主内存B.工作内存C.堆内存D.栈内存8.在二叉树的遍历中，先序遍历的顺序是（）。A.左子树、根节点、右子树B.根节点、左子树、右子树C.左子树、右子树、根节点D.根节点、右子树、左子树9.操作系统中，内存管理采用分页机制时，页表的作用是（）。A.记录进程的内存分配情况B.实现虚拟地址到物理地址的映射C.管理进程的优先级D.控制进程的并发执行10.在计算机网络中，TCP协议和UDP协议的主要区别是（）。A.TCP是无连接的，UDP是面向连接的B.TCP是面向连接的，UDP是无连接的C.TCP的传输速度比UDP快D.UDP的可靠性比TCP高11.在数据库中，索引的作用是（）。A.提高数据的插入速度B.提高数据的查询速度C.减少数据的存储空间D.增强数据的安全性12.在操作系统中，死锁的四个必要条件中，防止“循环等待”可以采用的方法是（）。A.资源静态分配B.资源有序分配C.剥夺资源D.银行家算法13.在C++语言中，虚函数的作用是（）。A.提高代码的执行效率B.实现多态性C.减少内存占用D.简化语法结构14.在计算机网络中，IP协议的作用是（）。A.提供可靠的端到端传输B.实现逻辑地址到物理地址的映射C.负责路由选择和分组转发D.提供应用层服务15.在数据库中，事务隔离级别“读未提交”可能导致的问题是（）。A.脏读B.不可重复读C.幻读D.丢失更新16.在数据结构中，栈的特点是（）。A.后进先出（LIFO）B.先进先出（FIFO）C.随机访问D.双向遍历17.在操作系统中，进程调度的目的是（）。A.提高CPU的利用率B.减少进程的等待时间C.保证进程的公平性D.以上都是18.在Python语言中，GIL（全局解释器锁）的作用是（）。A.提高多线程的并行执行效率B.保护Python对象的安全C.减少内存占用D.简化语法结构19.在数据库中，SQL语句“SELECT*FROMtableWHEREcondition”中的“condition”的作用是（）。A.指定查询的列B.指定查询的表C.指定查询的条件D.指定查询的排序方式20.在算法中，时间复杂度O(nlogn)通常出现在（）。A.线性查找B.二分查找C.快速排序D.冒泡排序填空题（共10题，每题2分）1.快速排序的平均空间复杂度为______，最坏情况下（如待排序序列有序）空间复杂度为______。2.TCP三次握手时，客户端发送的第一个报文段（SYN包）中，标志位SYN=______，序列号seq=______（假设客户端初始序列号为ISN=1000）。3.B+树索引相比二叉树索引的优势包括查询效率高、______和______。4.PythonGIL（全局解释器锁）的作用是______。5.死锁的四个必要条件是互斥、占有并等待、不可抢占和______。6.在操作系统中，进程的五种基本状态是创建态、就绪态、运行态、阻塞态和______。7.在计算机网络中，TCP协议通过______机制实现可靠传输。8.在数据库中，索引的类型包括B+树索引、哈希索引和______。9.在Java语言中，异常处理的关键字包括try、catch、______和throw。10.在数据结构中，队列的特点是先进先出（FIFO），其基本操作包括入队和______。简答题（共3题，每题10分）1.给定两个字符串X="ABCBDAB"，Y="BDCABA"，用动态规划求解最长公共子序列的长度，并写出状态转移方程。2.（1）简述B+树索引相比二叉树索引的优势；（2）事务隔离级别“读未提交”可能导致什么问题？如何避免？3.在操作系统中，什么是死锁？简述死锁的预防策略。编程题（共1题，10分）设计一个LRU（最近最少使用）缓存，要求支持get(key)和put(key,value)操作，时间复杂度均为O(1)。给定缓存容量capacity，当缓存满时，淘汰最久未使用的数据。示例：LRUCachecache=newLRUCache(2);cache.put(1,1);//缓存{1:1}cache.put(2,2);//缓存{1:1,