2026下半年计算机岗招聘考试易错题题库

2026下半年计算机岗招聘考试易错题题库考试时间：______分钟总分：______分姓名：______一、单项选择题1.在HTTP协议中，状态码404表示什么？状态码500通常表示什么？A.服务器内部错误/请求资源不存在B.请求资源不存在/服务器内部错误C.客户端请求错误/服务器内部错误D.服务器内部错误/客户端请求错误2.关于TCP协议与UDP协议的区别，下列说法正确的是？A.TCP是面向连接的，UDP是面向无连接的B.TCP保证数据传输的可靠性，UDP不保证C.TCP传输效率高，UDP传输效率低D.以上说法全部正确3.操作系统中，进程和线程的主要区别在于？A.进程是资源分配的基本单位，线程是调度的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.进程和线程都是资源分配的基本单位D.进程和线程都是调度的基本单位4.关于Java中的String类，以下说法错误的是？A.String是final类，不能被继承B.String是不可变的，一旦创建就不能修改C.Stringstr="hello";Stringstr2="hello";此时str和str2指向同一块内存区域D.使用+号连接字符串的效率最高5.给定一个IP地址28和子网掩码，该IP地址所在的网络地址是？A.B.28C.D.556.在数据库事务中，隔离级别最高的是？A.ReadUncommittedB.ReadCommittedC.RepeatableReadD.Serializable7.以下算法中，时间复杂度最低的是？A.冒泡排序B.快速排序C.选择排序D.插入排序8.关于死锁，以下说法正确的是？A.只要程序代码写得好，就不会发生死锁B.死锁产生的四个必要条件是互斥、请求与保持、不剥夺、循环等待C.死锁只能通过重启系统来解决D.只要申请资源顺序一致，就不会发生死锁9.在计算机网络中，ARP协议的作用是？A.将IP地址解析为MAC地址B.将MAC地址解析为IP地址C.域名解析D.路由选择10.若一棵二叉树的前序遍历序列为ABC，中序遍历序列为ACB，则其后序遍历序列为？A.ABCB.BCAC.ACBD.CBA二、多项选择题1.导致死锁的四个必要条件包括？A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件2.TCP协议的特性包括？A.面向连接B.面向无连接C.可靠传输D.不可靠传输3.以下哪些排序算法是稳定的排序算法？A.冒泡排序B.快速排序C.归并排序D.直接插入排序4.以下哪些情况会导致数据库索引失效？A.在索引列上进行计算或函数操作B.对索引列使用LIKE查询，且以通配符%开头C.在WHERE子句中对字段使用ISNULL或ISNOTNULLD.在WHERE子句中使用OR连接多个条件，且其中一个条件没有建立索引5.关于虚拟内存，以下说法正确的有？A.虚拟内存扩大了用户可用的内存空间B.虚拟内存的实现依赖于磁盘空间C.虚拟内存的大小受限于物理内存的大小D.虚拟内存是物理内存的扩展6.HTTP协议中，常用的请求方法有哪些？A.GETB.POSTC.PUTD.DELETE7.以下哪些是Java垃圾回收（GC）可能回收的对象？A.没有任何引用指向的对象B.被赋值为null的对象C.被final修饰的对象D.在堆内存中分配的对象8.在Linux操作系统中，以下哪些命令可以查看进程信息？A.psB.topC.killD.free9.关于TCP三次握手，以下描述正确的有？A.第一次握手：客户端发送SYN包，seq=xB.第二次握手：服务器发送SYN+ACK包，seq=y，ack=x+1C.第三次握手：客户端发送ACK包，ack=y+1D.第三次握手后连接建立，开始传输数据10.在数据结构中，栈和队列的共同点是？A.都是线性结构B.只允许在端点进行插入和删除操作C.都是先进先出（FIFO）D.都是后进先出（LIFO）三、简答题1.简述TCP三次握手的过程及各自的作用。2.什么是数据库事务的ACID特性？请分别解释。3.简述进程调度的主要算法有哪些？（至少列举两种）4.解释什么是“缓存雪崩”、“缓存击穿”和“缓存穿透”，并简述如何解决。5.什么是跨站脚本攻击（XSS）？请给出一种防御方案。四、编程与算法题1.给定一个单链表的头节点head，反转该链表，并返回反转后的链表头节点。2.阅读以下代码，请分析该代码的功能，并指出时间复杂度。若输入数组为[1,3,5,7,9]，输出结果是什么？```pythondeffind_max(arr):ifnotarr:returnNonemax_val=arr[0]fornuminarr[1:]:ifnum>max_val:max_val=numreturnmax_val```3.以下代码片段中存在逻辑错误，请指出错误原因并给出修改后的代码。```javapublicvoidprintList(Nodehead){Nodecurrent=head;while(current!=null){System.out.println(current.data);current.next=null;//错误：这里不应该置空current=current.next;}}```4.请使用递归的方式实现一个函数，计算斐波那契数列的第n项（n>=0）。5.给定一个二叉树，求该树的最大深度。试卷答案一、单项选择题1.B解析：404状态码代表“未找到”，即客户端请求的资源在服务器上不存在；500状态码代表“内部服务器错误”，即服务器端在处理请求时发生了意外情况。2.D解析：TCP（传输控制协议）是面向连接的、可靠的传输协议；UDP（用户数据报协议）是面向无连接的、不可靠的传输协议，但传输效率高。3.A解析：进程是操作系统分配资源（如内存、文件描述符）的基本单位，线程是CPU调度的基本单位。同一个进程内的多个线程共享进程资源，但线程本身不拥有系统资源。4.D解析：A选项String是final类，不能继承；B选项String是不可变类；C选项字符串常量池机制在某些情况下指向同一区域，但变量重新赋值后指向不同区域；D选项字符串拼接应使用StringBuilder，直接使用+号在JDK1.5之后虽然优化了但底层仍涉及对象创建，效率不如StringBuilder。5.A解析：子网掩码表示前24位是网络位。将IP地址28的二进制与掩码进行与运算，结果为，即为网络地址。6.D解析：隔离级别从低到高依次为：读未提交、读已提交、可重复读、串行化。串行化最高，因为它完全隔离，事务串行执行，避免了所有并发问题。7.B解析：冒泡、选择、插入排序的平均时间复杂度都是O(n²)。快速排序的平均时间复杂度是O(nlogn)。8.B解析：死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。只要破坏其中任意一个条件，死锁即可解除。9.A解析：ARP（地址解析协议）的作用是将IP地址解析为MAC地址，以便在网络中传输数据帧。10.D解析：前序遍历（根-左-右）为A-B-C，中序遍历（左-根-右）为A-C-B。根据这两个序列还原二叉树，根是A，左子树是B（前序B，中序B），右子树是C（前序C，中序C）。后序遍历（左-右-根）即为C-B-A。二、多项选择题1.A,B,C,D解析：死锁产生的四个必要条件缺一不可，包括互斥条件、请求与保持条件、不剥夺条件、循环等待条件。2.A,C解析：TCP协议是面向连接的、可靠的传输协议；UDP是面向无连接的、不可靠的传输协议。3.A,C,D解析：冒泡排序、归并排序、直接插入排序是稳定的排序算法；快速排序是不稳定的。4.A,B,D解析：A选项在索引列上计算会失效；B选项以%开头的LIKE查询不会使用索引；D选项OR查询如果有一个条件没索引，可能导致索引失效（优化器可能全表扫描）。C选项ISNULL/ISNOTNULL通常能使用索引，不是失效场景。5.A,B,D解析：虚拟内存扩大了用户进程的寻址空间（A）；虚拟内存的实现依赖磁盘空间作为后援（B）；虚拟内存的大小受限于物理内存大小加上磁盘交换空间（D），C选项“受限于物理内存大小”描述不够严谨（因为还有swap），且通常考点强调其扩展性。6.A,B,C,D解析：HTTP常用方法包括GET（获取）、POST（提交）、PUT（更新）、DELETE（删除）等。7.A,B解析：A选项没有任何引用指向的对象会被回收；B选项被赋值为null的对象可以被回收。C选项被final修饰的对象通常在初始化后即确定，通常不会被GC回收（除非是弱引用等特殊场景，但在基础题目中通常不选）；D选项对象在堆中分配是前提，不是回收条件。8.A,B,C,D解析：ps用于查看静态进程信息；top用于查看动态实时进程信息；kill用于发送信号终止进程；free用于查看内存使用情况。9.A,B,C解析：TCP三次握手过程：第一次客户端发送SYN包（A）；第二次服务器返回SYN+ACK包（B）；第三次客户端返回ACK包（C）。握手完成后连接建立。10.A,B解析：栈和队列都是线性结构，都只允许在端点进行插入和删除操作。但栈是后进先出（LIFO），队列是先进先出（FIFO）。三、简答题1.解析：*第一次握手：客户端发送一个SYN包，其中包含初始序列号seq=x，请求建立连接。*第二次握手：服务器收到SYN包后，发送一个SYN+ACK包，其中包含确认号ack=x+1，以及服务器自己的初始序列号seq=y，确认收到客户端的连接请求。*第三次握手：客户端收到SYN+ACK包后，发送一个ACK包，确认号为ack=y+1，序列号为x+1。此时连接建立，双方可以开始传输数据。2.解析：*原子性：事务中的操作要么全部执行，要么全部不执行，不会只执行一部分。*一致性：事务执行前后，数据库的完整性约束没有被破坏，数据从一个一致性状态变换到另一个一致性状态。*隔离性：多个并发事务执行时，互相隔离，一个事务的中间状态对其他事务不可见。*持久性：事务一旦提交，对数据的修改就是永久的，即使系统故障也不会丢失。3.解析：*先来先服务调度算法（FCFS）：按照进程到达就绪队列的先后顺序进行调度。*短作业优先调度算法（SJF/SRTF）：优先调度预计执行时间最短的进程。*时间片轮转调度算法（RR）：给每个进程分配一个时间片，按顺序执行，时间片用完强制让出CPU。*优先级调度算法：根据进程的优先级高低进行调度，优先级高的优先执行。4.解析：*缓存雪崩：指大量缓存数据在同一时间失效，导致请求瞬间全部打到数据库。解决方法：给缓存数据设置随机过期时间。*缓存击穿：指一个非常热门的键（key）突然失效，导致大量并发请求直接打到数据库。解决方法：使用互斥锁（MutexLock）或逻辑过期。*缓存穿透：指查询一个一定不存在的数据，缓存和数据库都没有，导致请求一直穿透缓存打到数据库。解决方法：使用布隆过滤器或缓存空值。5.解析：*定义：攻击者在网页中注入恶意脚本代码，当用户浏览该网页时，嵌入在网页中的HTML代码会被执行，从而达到恶意攻击用户（如窃取Cookie、重定向）的目的。*防御方案：1.输入验证：对用户输入进行严格的过滤，只允许合法字符。2.输出编码：在将数据输出到HTML页面之前，进行HTML实体编码，使恶意代码变成普通文本。3.HttpOnlyCookie：设置Cookie的HttpOnly属性，防止JS脚本读取Cookie信息。四、编程与算法题1.答案：```javapublicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenextTemp=curr.next;curr.next=prev;prev=curr;curr=nextTemp;}returnprev;}```2.答案：*功能：遍历数组，找出其中的最大值并返回。*时间复杂度：O(n)，其中n为数组长度。需要遍历数组一次。*输出结果：93.答案：*错误原因：在循环内部执行了`current.next=null;`。这会导致在遍历链表的过程中，将当前节点的下一个节点置空，从而破坏了链表的连接结构，导致后续节点无法被访问到。*修改后的代码：```j