2026计算机岗面试真题汇编全真练习含解析易错题集

2026计算机岗面试真题汇编全真练习含解析易错题集考试时间：______分钟总分：______分姓名：______单选题（30题，每题2分）1.关于TCP三次握手，下列说法正确的是（）。A.第一次握手客户端发送SYN=1，ACK=0，随机选择初始序列号seq=xB.第二次握手服务器发送SYN=1，ACK=1，确认号ack=x+1，序列号seq=yC.第三次握手客户端发送ACK=1，确认号ack=y+1，序列号seq=x+1D.三次握手完成后，客户端和服务器均进入ESTABLISHED状态2.下列排序算法中，时间复杂度不受输入数据初始顺序影响的是（）。A.冒泡排序B.插入排序C.快速排序D.堆排序3.在Java中，关于JVM内存模型，下列说法正确的是（）。A.堆内存存储所有对象的实例B.栈内存存储类的静态变量C.方法区存储运行时常量池D.程序计数器是线程私有的4.操作系统中，死锁的四个必要条件不包括（）。A.互斥条件B.请求与保持条件C.非抢占条件D.循环等待条件E.同步条件5.关于HTTP协议，下列说法正确的是（）。A.HTTP是无状态协议，无法保持会话B.HTTPS使用SSL/TLS加密，默认端口为80C.HTTP/1.1支持持久连接，减少TCP连接建立开销D.GET请求用于提交数据，数据在URL中可见6.下列数据结构中，插入和删除操作的时间复杂度均为O(1)的是（）。A.数组B.链表C.栈D.队列7.在Python中，关于GIL（全局解释器锁），下列说法正确的是（）。A.GIL使得Python多线程能充分利用多核CPUB.GIL是CPython解释器特有的，影响CPU密集型任务C.使用多进程可以绕过GIL的限制D.GIL在I/O密集型任务中会释放8.操作系统中，虚拟内存的主要作用是（）。A.提高内存访问速度B.扩大物理内存的容量C.减少内存碎片D.提高CPU利用率9.关于TCP与UDP的区别，下列说法错误的是（）。A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP不保证可靠性C.TCP适用于实时音视频传输，UDP适用于文件传输D.TCP的头部开销比UDP大10.下列算法中，用于解决最短路径问题的是（）。A.Dijkstra算法B.Kruskal算法C.Prim算法D.快速排序算法11.在数据库中，B+树索引的优势不包括（）。A.支持范围查询B.叶子节点存储数据，查询效率高C.适合高并发读写场景D.索引结构紧凑，存储空间小12.关于进程与线程的区别，下列说法正确的是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.进程间通信需要共享内存，线程间通信需要管道C.进程切换开销比线程切换大D.多进程程序比多线程程序更稳定13.在C++中，关于虚函数，下列说法正确的是（）。A.虚函数必须通过指针或引用调用才能实现多态B.虚函数的调用开销比普通函数大C.纯虚函数必须在类中实现D.虚函数表存储在栈内存中14.关于DNS解析流程，下列说法正确的是（）。A.DNS解析采用UDP协议，端口号为53B.递归查询由本地DNS服务器完成C.迭代查询由客户端直接向根域名服务器查询D.DNS缓存可以减少解析时间15.下列数据结构中，最适合实现LRU缓存的是（）。A.数组B.哈希表C.双向链表D.堆16.在操作系统中，关于文件系统，下列说法正确的是（）。A.inode存储文件的元数据，如文件大小、权限B.ext4文件系统支持日志功能，提高数据安全性C.FAT32文件系统支持大文件存储D.文件描述符是进程级别的17.关于Python的列表推导式，下列说法正确的是（）。A.列表推导式比for循环更高效B.列表推导式可以包含if条件判断C.列表推导式返回的是生成器对象D.列表推导式不能嵌套使用18.在计算机网络中，关于TCP四次挥手，下列说法正确的是（）。A.第一次挥手由客户端发送FIN=1B.第二次挥手由服务器发送ACK=1C.第三次挥手由客户端发送ACK=1D.第四次挥手由服务器发送FIN=119.下列算法中，时间复杂度为O(nlogn)的是（）。A.冒泡排序B.选择排序C.归并排序D.基数排序20.在数据库中，关于事务的ACID特性，下列说法正确的是（）。A.原子性（Atomicity）确保事务要么全部执行，要么全部不执行B.一致性（Consistency）确保事务执行前后数据库状态一致C.隔离性（Isolation）确保事务之间互不干扰D.持久性（Durability）确保事务提交后数据不会丢失21.关于Spring框架的IoC容器，下列说法正确的是（）。A.IoC容器负责管理Bean的生命周期B.Bean的默认作用域是prototypeC.使用@Autowired注解可以自动注入BeanD.IoC容器通过XML配置文件管理Bean22.在操作系统中，关于I/O模型，下列说法正确的是（）。A.阻塞I/O模型中，进程在I/O操作时会阻塞B.非阻塞I/O模型中，进程可以立即返回结果C.I/O多路复用模型使用select/poll/epoll实现D.异步I/O模型中，进程不需要等待I/O完成23.关于HTTP/2协议，下列说法正确的是（）。A.HTTP/2采用二进制分帧，提高传输效率B.HTTP/2支持多路复用，减少连接数C.HTTP/2不支持头部压缩D.HTTP/2的默认端口为44324.下列数据结构中，插入和删除操作的时间复杂度均为O(logn)的是（）。A.数组B.二叉搜索树C.哈希表D.栈25.在Java中，关于多线程，下列说法正确的是（）。A.synchronized关键字可以保证原子性B.volatile关键字可以保证可见性C.Thread类是Runnable接口的实现D.线程池可以减少线程创建和销毁的开销26.关于数据库的索引，下列说法错误的是（）。A.索引可以加快查询速度，但降低插入和删除速度B.聚集索引的叶子节点存储数据行C.非聚集索引的叶子节点存储指向数据行的指针D.索引越多越好，可以覆盖所有查询27.在计算机网络中，关于TCP拥塞控制，下列说法正确的是（）。A.拥塞控制包括慢启动、拥塞避免、快重传和快恢复B.慢启动阶段，拥塞窗口指数增长C.拥塞避免阶段，拥塞窗口线性增长D.快重传通过收到3个重复ACK触发28.下列算法中，用于解决背包问题的是（）。A.Dijkstra算法B.动态规划C.贪心算法D.回溯算法29.在Python中，关于生成器，下列说法正确的是（）。A.生成器使用yield关键字生成值B.生成器可以存储所有生成的值C.生成器的迭代是惰性的D.生成器只能迭代一次30.关于操作系统的死锁避免，下列说法正确的是（）。A.银行家算法可以避免死锁B.死锁检测需要系统资源分配图C.死锁预防通过破坏循环等待条件实现D.死锁恢复通过剥夺资源实现多选题（20题，每题3分）1.关于数据结构与算法，下列说法正确的有（）。A.时间复杂度包括最好、平均和最坏情况B.空间复杂度衡量算法所需的额外空间C.快速排序的平均时间复杂度为O(nlogn)D.哈希表的查找时间复杂度为O(1)E.二叉搜索树的插入和删除时间复杂度为O(logn)2.关于操作系统，下列说法正确的有（）。A.进程是程序的一次执行，线程是进程内的执行单元B.进程间通信可以通过管道、消息队列实现C.线程同步可以通过互斥锁、信号量实现D.死锁的四个必要条件包括互斥、请求与保持、非抢占、循环等待E.虚拟内存通过分页或分段实现3.关于数据库，下列说法正确的有（）。A.关系型数据库使用SQL语言进行操作B.非关系型数据库包括MongoDB、Redis等C.事务的隔离级别包括读未提交、读已提交、可重复读、串行化D.索引可以提高查询速度，但降低写入速度E.数据库的范式包括1NF、2NF、3NF、BCNF4.关于框架与工具，下列说法正确的有（）。A.Spring框架的IoC容器管理Bean的生命周期B.Redis支持字符串、哈希、列表、集合等数据结构C.Git的分支管理包括创建分支、切换分支、合并分支D.Docker容器化技术可以实现环境一致性E.Maven是项目管理工具，可以管理依赖和构建5.关于前沿技术，下列说法正确的有（）。A.微服务架构通过服务拆分提高系统可扩展性B.容器编排工具包括Kubernetes、DockerSwarmC.大模型的训练需要大量数据和计算资源D.云原生应用强调容器、微服务、DevOpsE.区块链技术去中心化，不可篡改6.关于计算机网络，下列说法正确的有（）。A.TCP/IP模型包括应用层、传输层、网络层、链路层B.HTTP是无状态协议，使用Cookie保持会话C.DNS解析采用递归查询和迭代查询D.TCP通过滑动窗口实现流量控制E.UDP适用于实时音视频传输7.关于编程语言，下列说法正确的有（）。A.Java是静态类型语言，支持面向对象编程B.Python是动态类型语言，支持函数式编程C.C++支持多态、继承、封装等特性D.JavaScript是前端语言，支持异步编程E.Go语言支持并发编程，使用goroutine8.关于数据结构与算法，下列说法正确的有（）。A.栈的特点是先进后出，队列的特点是先进先出B.链表的插入和删除操作时间复杂度为O(1)C.哈希表的冲突解决方法包括链地址法和开放地址法D.排序算法的稳定性是指相同元素的相对顺序不变E.动态规划适用于最优子结构问题9.关于操作系统，下列说法正确的有（）。A.进程调度算法包括先来先服务、短作业优先、优先级调度B.内存管理包括分页、分段、虚拟内存C.文件系统的功能包括文件存储、检索、共享D.I/O控制方式包括程序控制、中断控制、DMAE.死锁检测可以通过资源分配图实现10.关于数据库，下列说法正确的有（）。A.SQL语言包括DDL、DML、DCLB.数据库的备份方式包括全量备份、增量备份C.数据库的优化包括索引优化、查询优化D.数据库的锁包括共享锁、排他锁E.数据库的复制包括主从复制、主主复制11.关于框架与工具，下列说法正确的有（）。A.SpringBoot简化了Spring应用的创建和部署B.Redis的持久化方式包括RDB和AOFC.Git的冲突解决需要手动编辑文件D.Docker镜像可以通过Dockerfile构建E.Jenkins是持续集成工具，可以自动化构建和部署12.关于前沿技术，下列说法正确的有（）。A.AI大模型包括GPT、BERT等B.云原生应用强调容器化、微服务化、自动化C.区块链技术包括公有链、私有链、联盟链D.物联网技术包括传感器、通信协议、数据处理E.边缘计算将计算资源下沉到靠近用户的边缘13.关于计算机网络，下列说法正确的有（）。A.OSI模型包括应用层、表示层、会话层、传输层、网络层、数据链路层、物理层B.TCP通过三次握手建立连接，四次挥手断开连接C.HTTP/1.1支持持久连接，HTTP/2支持多路复用D.网络层使用IP协议，传输层使用TCP或UDP协议E.网络设备包括路由器、交换机、集线器14.关于编程语言，下列说法正确的有（）。A.Java的JVM包括堆、栈、方法区等内存区域B.Python的GIL限制了多线程的并行性C.C++的指针可以直接操作内存地址D.JavaScript的闭包可以访问外部函数的变量E.Go语言的goroutine是轻量级线程15.关于数据结构与算法，下列说法正确的有（）。A.二叉树的遍历方式包括前序、中序、后序、层序B.图的遍历方式包括DFS和BFSC.堆排序的时间复杂度为O(nlogn)D.哈希表的查找、插入、删除时间复杂度均为O(1)E.动态规划适用于重叠子问题16.关于操作系统，下列说法正确的有（）。A.进程的状态包括运行、就绪、阻塞B.线程的同步机制包括互斥锁、条件变量、信号量C.死锁预防可以通过破坏互斥条件实现D.虚拟内存可以通过分页实现E.文件系统的权限包括读、写、执行17.关于数据库，下列说法正确的有（）。A.SQL的JOIN操作包括内连接、外连接、交叉连接B.数据库的索引包括B+树索引、哈希索引、全文索引C.数据库的视图是虚拟表，基于查询结果D.数据库的存储过程是一组预编译的SQL语句E.数据库的触发器可以在事件发生时自动执行18.关于框架与工具，下列说法正确的有（）。A.SpringMVC是Spring框架的Web层实现B.Redis的缓存策略包括缓存穿透、缓存击穿、缓存雪崩C.Git的分支策略包括GitFlow、GitHubFlowD.Docker的容器网络包括bridge、host、noneE.Maven的依赖管理包括传递依赖、依赖冲突19.关于前沿技术，下列说法正确的有（）。A.大模型的训练框架包括TensorFlow、PyTorchB.云原生应用包括容器、微服务、服务网格C.区块链的共识机制包括PoW、PoS、DPoSD.物联网的通信协议包括MQTT、CoAPE.边缘计算的应用包括智能交通、工业物联网20.关于计算机网络，下列说法正确的有（）。A.TCP的流量控制通过滑动窗口实现B.UDP的头部开销比TCP小C.HTTP/3使用QUIC协议，减少连接建立时间D.DNS的缓存包括本地缓存、DNS服务器缓存E.网络层的路由协议包括RIP、OSPF、BGP编程题（30题，每题10分）1.实现一个函数，判断一个字符串是否是回文串（忽略大小写和非字母字符）。2.实现一个函数，找出一个数组中的两个数，使得它们的和等于目标值，返回这两个数的索引。3.实现一个函数，反转一个单链表。4.实现一个函数，找出一个字符串中最长的无重复字符子串的长度。5.实现一个函数，合并两个有序链表，合并后的链表仍然有序。6.实现一个函数，删除链表的倒数第N个节点。7.实现一个函数，判断一个二叉树是否是二叉搜索树（BST）。8.实现一个函数，实现一个栈，支持push、pop、top和min操作（min操作返回栈中最小元素）。9.实现一个函数，实现一个队列，支持push、pop、peek和empty操作，要求使用两个栈实现。10.实现一个函数，实现一个LRU缓存，支持get和put操作，时间复杂度O(1)。11.实现一个函数，找出一个数组中的众数（出现次数最多的元素）。12.实现一个函数，实现一个哈希表，支持put、get和remove操作，时间复杂度O(1)。13.实现一个函数，解决背包问题（0/1背包，给定物品重量和价值，求最大价值）。14.实现一个函数，解决最长公共子序列问题（给定两个字符串，找出最长公共子序列）。15.实现一个函数，解决全排列问题（给定一个数组，返回所有可能的排列）。16.实现一个函数，解决组合总和问题（给定一个数组和一个目标值，找出所有不重复的组合，使得组合的和等于目标值）。17.实现一个函数，解决跳跃游戏问题（给定一个非负整数数组，初始位置在数组第一个元素，每次可以跳的步数等于该位置的值，判断是否能跳到最后一个位置）。18.实现一个函数，解决区间调度问题（给定一组区间，选择最多的互不重叠的区间）。19.实现一个函数，实现一个简单的文件解析器，解析CSV文件，返回一个二维数组。20.实现一个函数，实现一个多线程程序，打印1到100，每个线程打印一部分数字。21.实现一个函数，实现一个线程池，支持提交任务和获取结果。22.实现一个函数，实现一个简易版的Redis，支持set、get、delete操作。23.实现一个函数，实现一个短链接生成器，支持生成短链接和重定向到长链接。24.实现一个函数，实现一个日志分析器，解析日志文件，统计每个IP地址的访问次数。25.实现一个函数，实现一个数据统计器，统计一个数组中每个数字的出现次数。26.实现一个函数，实现一个并发安全的计数器，支持增加、减少和获取当前值。27.实现一个函数，实现一个分布式锁，使用Redis实现。28.实现一个函数，实现一个消息队列，支持生产者和消费者模式。29.实现一个函数，实现一个简单的HTTP服务器，支持GET和POST请求。30.实现一个函数，实现一个简单的爬虫，爬取指定网站的标题。系统设计题（15题，每题20分）1.设计一个高并发秒杀系统，支持秒杀商品的抢购，要求QPS10万+，可用性99.9%。2.设计一个短链接服务，支持生成短链接和重定向到长链接，要求高并发、高可用。3.设计一个社交Feed流系统，支持用户发布动态和查看好友动态，要求实时性高。4.设计一个分布式消息队列，支持高可靠、顺序性消息传递。5.设计一个分布式锁系统，支持高并发、高可用的锁获取和释放。6.设计一个CDN系统，支持静态资源的缓存和加速。7.设计一个用户画像系统，支持用户行为数据的采集、存储和实时更新。8.