2026计算机岗面试全真练习题库备考指南含解析

2026计算机岗面试全真练习题库备考指南含解析考试时间：______分钟总分：______分姓名：______一、单选题1.在操作系统中，进程是系统进行资源分配和调度的独立单位，而线程是CPU调度的基本单位。以下关于进程和线程的描述，正确的是A.进程拥有独立的地址空间，线程共享进程的地址空间B.线程拥有独立的地址空间，进程共享线程的地址空间C.进程和线程都拥有独立的地址空间D.进程和线程都不拥有地址空间2.在HTTP协议中，HTTPS协议在HTTP的基础上增加了SSL/TLS层，其主要作用不包括A.对数据进行加密，保证数据传输的安全性B.对数据进行压缩，减少传输带宽C.对服务器进行身份认证，防止中间人攻击D.通过数字证书确保通信双方的身份真实性3.在MySQL数据库中，InnoDB存储引擎的B+树索引结构中，以下说法正确的是A.B+树的非叶子节点只存储数据指针，不存储索引项B.B+树的所有数据节点都通过指针连接，便于范围查询C.B+树的查询效率比B树更高，因为B+树的非叶子节点不存储数据D.B+树的高度通常比B树小，因为B+树的非叶子节点存储了更多的数据4.TCP协议中，三次握手的过程是客户端发送一个SYN=1，seq=x的包到服务器端，服务器端收到后回复一个SYN=1，ACK=1，seq=y，ACK=x+1的包，客户端收到后回复一个ACK=1，seq=x+1，ACK=y+1的包。关于这个过程，下列说法错误的是A.第一次握手的主要作用是发送客户端的初始序列号B.第二次握手的主要作用是服务器确认客户端的发送能力以及服务器自己的接收能力C.第三次握手的主要作用是确认服务器的接收能力D.如果客户端发送的SYN包丢失，服务器会一直重传SYN+ACK包直到客户端超时5.Java语言中，关于垃圾回收机制（GC）的描述，正确的是A.Java程序必须手动分配内存和释放内存，类似于C语言B.所有的对象都可以被GC回收，包括被强引用指向的对象C.JVM可以通过计算对象的引用计数来判断对象是否存活D.System.gc()方法可以建议JVM启动垃圾回收，但JVM不一定会立即执行6.在计算机网络中，DNS协议的主要功能是A.将域名解析为IP地址B.将IP地址解析为域名C.负责邮件的发送和接收D.负责网页的渲染7.数据库事务的四大特性（ACID）中，隔离性是指A.事务在执行过程中不被其他事务干扰B.事务执行结束后，其修改对其他事务是可见的C.事务执行前后数据的一致性D.事务是不可分割的原子操作8.下列关于Redis数据结构的说法，错误的是A.String类型是Redis中最基础的数据结构，常用于缓存B.Hash类型适合存储对象，类似于Java中的MapC.List类型在Redis内部使用双向链表实现，适合作为队列D.Set类型是无序的且元素唯一，适合进行交集、并集操作9.面向对象编程中，多态性是指A.子类对象可以赋值给父类变量B.同一个方法调用可以根据发送对象的不同而具有不同的行为C.对象可以继承父类的属性和方法D.类可以被继承10.在Linux系统中，查看当前进程状态的命令通常使用A.topB.lsC.cdD.pwd二、多选题1.以下哪些是TCP协议的特性A.面向连接B.面向无连接C.可靠传输D.不可靠传输2.在MySQL数据库中，以下哪些情况会导致索引失效A.在索引列上进行函数运算B.对索引列进行LIKE查询，且以通配符开头（例如WHEREnameLIKE'%abc'）C.对索引列进行AND操作，且其中一个字段没有索引D.对索引列进行OR操作，且其中一个字段没有索引3.以下关于Java并发编程的volatile关键字，说法正确的有A.保证变量的原子性B.保证变量的可见性C.禁止指令重排序D.保证变量的有序性4.在设计高并发系统时，常见的限流策略包括A.漏桶算法B.令牌桶算法C.滑动窗口算法D.随机丢弃算法5.以下哪些是HTTP状态码A.200B.301C.403D.5006.数据结构中，下列哪些排序算法是稳定的排序算法A.冒泡排序B.快速排序C.插入排序D.归并排序7.关于微服务架构，以下描述正确的有A.微服务将一个单一的应用程序划分成一组小的服务B.每个服务运行在自己的进程中C.服务间通过轻量级通信机制（通常是HTTPRESTfulAPI）进行交互D.服务必须使用相同的编程语言开发8.在Linuxshell脚本编程中，以下哪些命令可以用于循环结构A.forB.whileC.ifD.case三、简答题1.请简述HTTP和HTTPS的区别，以及HTTPS建立连接时加密过程的大致步骤。2.请解释数据库事务的ACID特性，并简要说明隔离级别中“脏读”、“不可重复读”和“幻读”分别是什么。3.请简述Java垃圾回收机制中常见的垃圾回收算法，包括标记-清除算法、复制算法、标记-整理算法。4.什么是B+树？为什么数据库索引通常使用B+树而不是B树？5.请描述TCP三次握手的过程，并解释为什么需要三次握手而不是两次。四、算法题1.给定一个单链表的头节点head，反转链表，并返回反转后的链表。2.给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。3.给定一个二叉树，判断其是否是平衡二叉树。五、场景设计题1.请设计一个短链接生成系统。要求：(1)能够将长URL转换为短URL。(2)能够通过短URL访问到对应的长URL。(3)思考如何保证高并发下的性能和可用性。(4)简要描述系统架构和数据存储方案。试卷答案一、单选题1.A解析思路：进程拥有独立的地址空间，线程共享进程的地址空间。这是操作系统考试的基础考点。2.B解析思路：HTTPS的主要作用是加密传输（防止窃听）和身份认证（防止篡改）。HTTP/2或应用层协议才负责压缩，HTTPS本身不负责通用压缩。3.B解析思路：B+树的非叶子节点只存储索引信息，不存储数据记录，所有数据记录都存储在叶子节点，且叶子节点之间通过指针连接，非常适合范围查询。4.C解析思路：第一次握手确认客户端发送；第二次握手确认客户端发送及服务器接收；第三次握手确认服务器接收。如果SYN丢失，服务器会重传SYN+ACK，但不会一直重传直到客户端超时（客户端已经放弃），而是由服务器端的超时机制决定。5.D解析思路：Java有自动GC，不手动管理内存（A错）。强引用指向的对象不会被GC回收（B错）。JVM主要使用可达性分析算法而非引用计数（C错）。System.gc()只是建议，JVM可以选择忽略（D对）。6.A解析思路：DNS（DomainNameSystem）的核心功能就是域名到IP地址的解析。7.A解析思路：隔离性是指多个事务并发执行时，一个事务的执行不应影响其他事务的执行。A选项描述准确。8.D解析思路：Redis的List类型在底层实现上（3.2版本后）是QuickList（由ziplist和linkedlist组合），虽然逻辑上像链表，但D选项“List类型在Redis内部使用双向链表实现”在特定版本或理解上可能存在偏差（实际上更复杂），且List不支持O(1)的随机访问（这是Hash或Set的特性），若题目意在考察随机访问特性，则D是错误描述。此处选D。9.B解析思路：多态的核心是“同一接口，不同实现”或“父类引用指向子类对象时调用子类重写的方法”。B选项描述的是运行时多态的行为。10.A解析思路：`top`命令用于实时监控系统的进程状态（CPU、内存使用率等）。`ls`是列出文件，`cd`是切换目录，`pwd`是显示当前目录。二、多选题1.A,C解析思路：TCP是面向连接的（三次握手），且是可靠的传输协议（ACK、重传机制）。UDP是面向无连接且不可靠的。2.A,B,D解析思路：在索引列上做函数运算（A）、以通配符开头的LIKE查询（B）、OR操作且列类型不同（D）都会导致索引失效。AND操作只要有一个字段有索引通常能用到索引（C错）。3.B,C,D解析思路：Volatile保证可见性和有序性（禁止指令重排序），但不保证原子性（如i++操作）。原子性需要锁或Atomic类保证。4.A,B,C解析思路：漏桶、令牌桶、滑动窗口是经典的限流算法。随机丢弃算法不是标准算法。5.A,B,C,D解析思路：200成功，301永久重定向，403禁止访问，500服务器内部错误。这些都是常见的HTTP状态码。6.A,C,D解析思路：冒泡排序、插入排序、归并排序是稳定的。快速排序是不稳定的。7.A,B,C解析思路：微服务要求服务独立部署、通信轻量（HTTP/REST/gRPC）、语言无关（D错）。8.A,B解析思路：Shell脚本中for和while用于循环结构。if用于条件判断，case用于多分支判断。三、简答题1.解析思路：*区别：HTTP是明文传输，不安全；HTTPS是加密传输（基于SSL/TLS），安全。HTTPS端口通常是443。*加密步骤：1.客户端发送ClientHello，包含支持的加密套件和随机数。2.服务端发送ServerHello，选择加密套件，并发送服务端证书和随机数。3.客户端验证证书（非对称加密解密），生成预主密钥，用公钥加密后发给服务端。4.双方利用随机数和预主密钥协商出会话密钥（对称加密）。5.开始使用对称加密传输数据。2.解析思路：*ACID：原子性（不可分割）、一致性（事务前后数据完整性一致）、隔离性（并发执行互不干扰）、持久性（提交后永久保存）。*隔离级别问题：*脏读：读取了其他事务未提交的数据。*不可重复读：在同一事务内，多次读取同一记录结果不同（通常因其他事务修改并提交）。*幻读：在同一事务内，前后两次查询的记录数量不同（通常因其他事务插入或删除了数据）。3.解析思路：*标记-清除：标记存活对象，清除死亡对象。缺点是产生大量内存碎片。*复制算法：将内存分为两块，只使用一块，将存活对象复制到另一块，然后交换。缺点是内存利用率低（50%），适合新生代。*标记-整理：标记存活对象，将存活对象向一端移动，然后清理边界外的内存。缺点是移动对象开销大，适合老年代。4.解析思路：*B+树定义：非叶子节点只存储索引，叶子节点存储数据并相互连接。*优势：1.查询效率稳定（每次查询都要走到叶子节点）。2.范围查询效率高（叶子节点链表连接）。3.磁盘IO次数少（树的高度小，非叶子节点存索引不存数据，节点容量大）。5.解析思路：*过程：C->S(SYN)，S->C(SYN+ACK)，C->S(ACK)。*原因：1.同步双方的序列号。2.确认双方的收发能力（防止失效的连接请求）。3.避免资源浪费（如果是两次握手，客户端发送请求后因网络延迟未收到回复，会重发，若只有两次，服务器误以为建立连接，造成资源浪费）。四、算法题1.解析思路：*算法：迭代法。定义两个指针`prev`（前驱）和`curr`（当前）。*步骤：1.初始化`prev=null`,`curr=head`。2.当`curr`不为空时：*保存`next=curr.next`（断开链表）。*将`curr.next`指向`prev`（反转指针）。*`prev`移动到`curr`。*`curr`移动到`next`。3.循环结束，`prev`即为新的头节点。2.解析思路：*算法：哈希表法。*步骤：1.创建一个HashMap，存储数值到下标的映射。2.遍历数组`nums`。3.计算差值`complement=target-nums[i]`。4.检查`complement`是否在HashMap中存在。5.如果存在，返回`[map.get(complement),i]`。6.如果不存