计算机岗2026面试自测卷习题汇编

计算机岗2026面试自测卷习题汇编考试时间：______分钟总分：______分姓名：______一、单项选择题1.以下数据结构中，不具有“后进先出”特性的是（）。A.栈B.队列C.堆D.递归调用2.在一个无序数组中，使用快速排序算法进行降序排序，基准元素（pivot）选择数组最后一个元素，当数组元素全部相等时，该算法的时间复杂度是（）。A.O(nlogn)B.O(n^2)C.O(n)D.O(1)3.以下关于哈希表的描述中，错误的是（）。A.哈希冲突可以通过链地址法解决B.哈希冲突可以通过开放寻址法解决C.哈希表的查询时间复杂度在最坏情况下是O(n)D.哈希表通过哈希函数将键映射到数组索引，因此不需要考虑键的顺序4.对于一棵二叉树，其中序遍历序列为D,B,E,A,F,C,G，前序遍历序列为A,B,D,E,C,F,G，则该二叉树的后序遍历序列为（）。A.D,E,B,F,G,C,AB.D,E,B,G,F,C,AC.E,D,B,F,G,C,AD.E,D,B,G,F,C,A5.操作系统中，进程与线程的主要区别不包括（）。A.进程是资源分配的基本单位，线程是调度执行的基本单位B.同一个进程的线程共享该进程的地址空间和文件描述符C.线程之间无法直接通信D.创建进程的开销比创建线程大得多6.在死锁产生的四个必要条件中，不能被破坏的条件是（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件7.以下关于TCP/IP协议栈的描述，正确的是（）。A.TCP协议运行在应用层B.IP协议提供面向连接的可靠传输服务C.ARP协议用于将IP地址解析为MAC地址D.DNS协议主要用于传输层的数据加密8.在HTTP/1.1协议中，默认使用（）连接。A.长连接B.短连接C.无连接D.UDP9.MySQL中，InnoDB引擎的聚簇索引结构主要是（）。A.B树B.B+树C.Hash表D.红黑树10.以下SQL语句中，不会导致索引失效的是（）。A.`SELECT*FROMuserWHEREage+1=20;`B.`SELECT*FROMuserWHEREage=20;`C.`SELECT*FROMuserWHEREageLIKE'%20';`D.`SELECT*FROMuserWHERESUBSTRING(name,1,2)='Li';`11.关于Java虚拟机（JVM）的内存模型，堆（Heap）主要存储（）。A.类元数据B.方法区C.实例对象和数组D.虚拟机栈12.Java中，`ArrayList`和`LinkedList`的主要区别在于（）。A.ArrayList的增删改查速度都更快B.LinkedList支持随机访问C.ArrayList底层是双向链表D.LinkedList底层是动态数组13.在Redis中，如果需要存储大量的数据并支持范围查询，应优先选择的数据结构是（）。A.StringB.HashC.SetD.ZSet14.以下关于分布式系统的CAP定理描述，正确的是（）。A.在分布式系统中，一致性、可用性和分区容错性三者不可兼得B.只要保证数据一致性，系统就可以容忍任意程度的网络分区C.只要保证系统可用性，就可以忽略数据的一致性问题D.C是AP的前提15.微服务架构中，服务间通信通常使用（）协议。A.RPCB.FTPC.SMTPD.RIP二、多项选择题1.以下哪些排序算法是稳定排序？（）A.归并排序B.快速排序C.插入排序D.希尔排序E.冒泡排序2.以下哪些是进程的状态？（）A.就绪态B.运行态C.阻塞态D.挂起态E.死亡态3.在TCP三次握手过程中，哪些标志位会被置为1？（）A.SYNB.ACKC.FIND.RSTE.URG4.以下哪些情况会导致数据库死锁？（）A.事务T1锁定了资源R1，申请资源R2；事务T2锁定了资源R2，申请资源R1B.事务T1锁定了资源R1，事务T2修改了R1C.事务T1锁定了资源R1，事务T2删除了R1D.事务T1锁定了资源R1，事务T2申请资源R1E.事务T1锁定了资源R1，事务T2申请资源R1但被拒绝5.关于MySQL索引，以下描述正确的有（）。A.主键索引会自动创建B.唯一索引不允许有空值C.联合索引（复合索引）遵守最左前缀原则D.索引可以提高UPDATE和DELETE的速度E.覆盖索引是指查询语句的select列表和where条件中使用了相同的索引列6.以下哪些属于常见的HTTP状态码？（）A.200B.301C.404D.500E.5037.关于Java多线程，以下说法正确的是（）。A.`synchronized`关键字可以保证原子性和可见性B.`volatile`关键字只能保证可见性，不能保证原子性C.`wait()`和`notify()`必须在`synchronized`块中使用D.线程的`run()`方法执行完毕，线程即死亡E.`Thread`类的`start()`方法被调用后，线程立即进入运行状态8.在Linux系统中，以下哪些命令可以查看进程信息？（）A.`top`B.`ps`C.`free`D.`netstat`E.`kill`9.以下关于Redis持久化的描述，正确的有（）。A.RDB是基于时间的快照B.AOF是记录每次写操作C.RDB文件体积小于AOF文件D.AOF的数据恢复能力通常强于RDBE.两种方式可以同时开启10.关于设计模式，以下属于创建型模式的有（）。A.工厂方法模式B.单例模式C.适配器模式D.观察者模式E.建造者模式三、编程题（手写代码）1.请编写一个函数，反转一个单链表。示例:输入:1->2->3->4->5->NULL,输出:5->4->3->2->1->NULL2.请使用Java或C++实现LRU（最近最少使用）缓存机制。要求：支持get和put操作，且get和put的时间复杂度均为O(1)。3.请编写代码实现二叉树的层序遍历（广度优先搜索）。四、简答题1.请详细描述TCP三次握手的过程，并说明其中SYN、ACK、FIN标志位的作用。2.什么是MVCC（多版本并发控制）？请简述InnoDB引擎中MVCC的实现原理及其解决什么问题。3.什么是缓存穿透、缓存击穿和缓存雪崩？请分别给出一种解决方案。4.在分布式系统中，如何保证数据的一致性？请简述Paxos或Raft算法的基本思想。5.请解释Java中垃圾回收（GC）的触发条件。试卷答案一、单项选择题1.C解析思路：栈是后进先出（LIFO），堆是优先队列，队列是先进先出（FIFO），递归调用通常使用栈来实现。因此不具有“后进先出”特性的是堆。2.B解析思路：当数组元素全部相等时，基准元素选择最后一个元素，每次分区后，一边是n-1个元素，另一边是0个元素。这会导致递归深度为n，时间复杂度为O(n^2)，这是快速排序的最坏情况。3.D解析思路：哈希表通过哈希函数将键映射到数组索引，因此不保证键的顺序。选项C错误是因为哈希表在最坏情况下（发生大量哈希冲突）时间复杂度会退化为O(n)，而不仅仅是理想情况。4.A解析思路：根据前序遍历确定根节点为A。根据中序遍历，A的左边是D,B,E（左子树），右边是F,C,G（右子树）。根据后序遍历，A的左子树后序应为D,E,B。构建出的树结构为A为根，B为左子节点，B的左为D，B的右为E；A的右为C，C的左右分别为F,G。后序遍历顺序即为：左->右->根，即D->E->B->F->G->C->A。5.C解析思路：同一个进程的线程之间可以通过共享内存、锁或`wait/notify`等方式进行通信，并非无法直接通信。进程间通信必须通过IPC（进程间通信）机制，而线程间通信非常直接。6.A解析思路：死锁产生的四个必要条件是：互斥、请求与保持、不剥夺、循环等待。其中“互斥条件”是硬件资源本身的特性，无法被破坏（资源不能被共享），其他三个条件都可以通过破坏来避免死锁。7.C解析思路：ARP（地址解析协议）位于网络层（OSI第3层），用于将IP地址解析为MAC地址（数据链路层地址）。TCP运行在传输层，IP运行在网络层，DNS运行在应用层。8.A解析思路：HTTP/1.1协议默认开启Keep-Alive（长连接），一个TCP连接可以传输多个HTTP请求和响应，直到超时或被关闭。HTTP/1.0默认是短连接。9.B解析思路：InnoDB存储引擎的聚簇索引将数据行存储在B+树的叶子节点中。B树虽然也可以存储数据，但B+树在范围查询、磁盘IO方面性能更优，是数据库索引的主流选择。10.B解析思路：`SELECT*FROMuserWHEREage=20;`是直接对索引列进行等值查询，索引完全生效。其他选项如对列进行计算（`age+1`）、函数操作（`SUBSTRING`）、前导模糊查询（`LIKE'%20'`）都会导致索引失效。11.C解析思路：Java虚拟机堆（Heap）是JVM中最大的一块内存区域，主要用于存储Java对象实例和数组。类元数据存储在方法区，虚拟机栈存储局部变量表，方法区存储类信息等。12.A解析思路：ArrayList底层是动态数组，支持随机访问，增删操作需要移动后续元素，因此增删较慢，查询较快。LinkedList底层是双向链表，增删操作只需修改指针，不需要移动元素，但随机访问需要遍历，较慢。13.D解析思路：ZSet（有序集合）支持分数的排序和范围查询（如`ZRANGE`、`ZREVRANGE`），适用于排行榜、优先队列等需要范围查询的场景。String适合简单键值，Hash适合对象存储，Set适合去重。14.A解析思路：CAP定理指出，在一个分布式系统中，一致性（Consistency）、可用性（Availability）和分区容错性（PartitionTolerance）三者不可兼得。在分布式系统中，分区容错性通常是必须满足的（因为网络总是不可靠的），因此只能在一致性和可用性之间进行权衡。15.A解析思路：微服务之间通过远程过程调用（RPC）进行通信。RPC允许程序像调用本地函数一样调用远程服务，通常基于HTTP或TCP协议（如gRPC）。二、多项选择题1.A,C,E解析思路：归并排序、插入排序和冒泡排序是稳定的排序算法。快速排序和希尔排序是不稳定的。2.A,B,C,D,E解析思路：进程的标准状态包括就绪态、运行态和阻塞态。在操作系统中，挂起态（Suspend）也是进程的一种状态（活跃挂起/静止挂起），死亡态也是进程结束后的状态。3.A,B解析思路：TCP三次握手中，第一次握手客户端发送SYN=1，seq=x；第二次握手服务端回复SYN=1，ACK=1，seq=y，ack=x+1；第三次握手客户端回复ACK=1，ack=y+1。FIN用于断开连接，RST用于强制重置连接。4.A解析思路：死锁产生的必要条件之一是“循环等待条件”，即资源呈环形链。只要破坏循环等待条件，就可以避免死锁。互斥条件、请求与保持条件、不剥夺条件是其他死锁产生的必要条件，破坏互斥条件是不可能的。5.A,C,E解析思路：主键索引是唯一索引的一种，会自动创建。联合索引（复合索引）遵循最左前缀原则。覆盖索引是指查询的列刚好是索引的列，不需要回表查询。索引通常用于提高查询速度，对UPDATE和DELETE的速度影响不大，甚至可能因维护索引而变慢。6.A,B,C,D,E解析思路：这些都是常见的HTTP状态码。200表示成功，301/302表示重定向，404表示未找到，500表示服务器内部错误，503表示服务不可用。7.A,B,C,D解析思路：`synchronized`关键字保证原子性和可见性。`volatile`只保证可见性和禁止指令重排，不保证原子性。`wait()`和`notify()`必须在`synchronized`块/方法中使用。线程的`run()`方法执行完毕，线程即死亡。`Thread.start()`被调用后，线程会进入就绪状态，但不会立即进入运行状态，需要等待CPU调度。8.A,B,D,E解析思路：`top`和`ps`用于查看进程。`netstat`用于查看网络连接。`kill`用于发送信号终止进程。`free`用于查看内存使用情况。9.A,B,C,D,E解析思路：Redis支持RDB和AOF两种持久化方式，也可以混合持久化。RDB是快照，体积小；AOF是日志，恢复能力强。两者可以同时开启。10.A,B,E解析思路：创建型模式包括工厂方法模式、单例模式、建造者模式。适配器模式属于结构型模式，观察者模式属于行为型模式。三、编程题1.反转单链表解析思路：使用三个指针变量：`prev`（前驱节点，初始化为null）、`curr`（当前节点，初始化为head）、`next`（后继节点）。遍历链表，每次将`curr`的`next`指向`prev`，然后`prev`移动到`curr`，`curr`移动到`next`，`next`移动到`curr.next`。循环直到`curr`为null，最后`prev`即为新的头节点。*(此处省略具体代码实现，面试时需手写)*2.LRU缓存机制解析思路：使用哈希表（HashMap）存储键值对以实现O(1)的查找，使用双向链表来维护访问顺序。链表头部是最近访问的，尾部是最近最少访问的。*get(key)：在哈希表中找到key。若存在，将该节点移动到链表头部，返回value；若不存在，返回-1。*put(key,value)：若key存在，更新value并移至头部；若key不存在，创建新节点，插入头部，并加入哈希表。若缓存容量超出，删除链表尾部节点，并从哈希表中移除该key。*(此处省略具体代码实现，面试时需手写)*3.二叉树的层序遍历解析思路：使用队列（Queue）来实现广度优先搜索。先将根节点入队。然后循环：从队列中取出一个节点，输出其值；如果该节点有左孩子，将左孩子入队；如果有右孩子，将右孩子入队。直到队列为空。四、简答题1.TCP三次握手过程及标志位作用解析思路：*第一次握手：客户端发送一个SYN包，标志位SYN=1，seq=x。此时客户端进入SYN_SENT状态，表示客户端请求建立连接。*第二次握手：服务端收到SYN包，确认收到客户端的SYN，发送自己的SYN包，标志位SYN=1，ACK=1，seq=y，ack=x+1。此时服务端进入SYN_RCVD状态。*第三次握手：客户端收到服务端的SYN+ACK包，发送确认包ACK，标志位ACK=1，seq=x+1，ack=y+1。此时连接建立，双方进入ESTABLISHED状态。*标志位作用：SYN用于建立连接；ACK用于确认收到；FIN用于断开连接。2.MVCC实现原理及解决的问题解析思路：*原理：MVCC（多版本并发控制）通过在UndoLog中保存数据的旧版本（历史版本），为每个数据行维护多个版本。事务在读取数据时，根据事务的ID（事务ID）和数据的可见性规则，判断读取哪个版本的数据（通常是最新提交的、且未影响当前事务的版本）。*解决的问题：MVCC实现了读写不冲突，解决了事务并发执行时的“脏读”、“不可重复读”问题（在读已提交隔离级别下），提高了数据库并发性能，减少了锁的开销。3.缓存穿透、击穿、雪崩及解决方案解析思路：*缓存穿透：查询一个不存在的数