2026年计算机类试题(附答案)

2026年计算机类试题(附答案)一、单项选择题（每题2分，共40分）1.RISC-V架构相较于x86架构的核心优势是（）A.支持更多复杂指令B.指令集开源可扩展C.集成更多专用硬件单元D.对多线程支持更优2.某CPU主频为3GHz，每个时钟周期完成1条指令，若某程序执行时CPI（每条指令时钟数）为1.5，则该程序的指令执行速率为（）A.2×10⁹IPSB.3×10⁹IPSC.1.5×10⁹IPSD.4.5×10⁹IPS3.对于一棵高度为h（根节点高度为1）的完全二叉树，其最少节点数为（）A.2^(h-1)B.2^(h-1)-1C.2^h-1D.2^(h-1)+14.操作系统中，当进程因等待I/O操作进入阻塞状态后，恢复为就绪状态的条件是（）A.进程时间片耗尽B.I/O操作完成C.获得CPU调度D.内存分配成功5.某网络的IP地址为/25，若划分3个子网，其中两个子网需支持20台主机，另一个支持10台主机，最合理的子网掩码是（）A.24B.40C.48D.926.数据库事务中，“不可重复读”问题发生在（）A.读未提交隔离级别B.读已提交隔离级别C.可重复读隔离级别D.串行化隔离级别7.存算一体芯片的核心设计目标是（）A.提高浮点运算精度B.减少数据搬运能耗C.支持多线程并行D.降低制造成本8.若某哈希表采用链地址法处理冲突，哈希函数为H(key)=keymod7，现有关键字序列{15,23,31,42,55}，则哈希表中长度最长的链表包含（）个元素A.1B.2C.3D.49.操作系统中，虚拟内存的页表项通常不包含（）A.页框号B.修改位C.访问位D.进程ID10.TCP协议中，接收方返回的确认号（ACK）表示（）A.已接收的最后一个字节的序号B.期望接收的下一个字节的序号C.发送方应调整的窗口大小D.报文段的最大段长度（MSS）11.以下数据结构中，适合频繁插入、删除且需要快速查找的是（）A.有序数组B.平衡二叉搜索树C.单向链表D.哈希表（无冲突）12.某系统采用时间片轮转调度算法，时间片设为20ms，就绪队列中有5个进程，每个进程需要执行100ms，则平均周转时间为（）A.200msB.240msC.300msD.360ms13.以下不属于HTTP/3新特性的是（）A.基于UDP协议B.多路复用C.头部压缩D.服务器推送14.关系数据库中，若关系R(A,B,C)满足A→B，B→C，则R的最高范式是（）A.1NFB.2NFC.3NFD.BCNF15.编译过程中，语法分析的主要任务是（）A.识别词法单元B.检查表达式合法性C.提供中间代码D.优化目标代码16.零信任安全模型的核心原则是（）A.默认信任内部网络B.持续验证访问请求C.仅允许已知设备接入D.依赖边界防火墙17.大数据处理框架Hadoop中，HDFS的默认块大小是（）A.32MBB.64MBC.128MBD.256MB18.以下机器学习算法中，属于无监督学习的是（）A.逻辑回归B.K-means聚类C.随机森林D.支持向量机19.区块链中，PoS（权益证明）共识机制相较于PoW（工作量证明）的主要优势是（）A.安全性更高B.交易速度更快C.能耗更低D.去中心化程度更高20.微服务架构中，服务间通信通常采用（）A.共享内存B.RPC或HTTPAPIC.消息队列D.数据库直连二、填空题（每空2分，共20分）1.计算机中，浮点数的表示由______和尾数两部分组成。2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为______。3.操作系统中，信号量S的初值为3，若执行4次P操作（wait操作），则S的当前值为______。4.IPv6地址2001:0db8:0000:0000:0000:8a2e:0370:7334的最简压缩形式是______。5.数据库索引分为聚集索引和非聚集索引，其中______索引会改变数据的物理存储顺序。6.某Cache的块大小为64B，主存地址为32位，采用直接映射方式，Cache共有1024块，则主存地址中块内偏移字段占______位。7.计算机网络中，OSPF协议通过______算法计算最短路径树。8.哈希函数的主要设计目标是减少______，即不同关键字映射到同一地址的情况。9.软件工程中，______测试是在真实用户环境下对软件进行的测试。10.云计算服务模式中，PaaS的全称是______。三、简答题（每题8分，共40分）1.简述虚拟内存中“页面置换”的触发条件及常用算法（至少列举3种），并说明Belady异常的含义。2.对比TCP与UDP协议的特点，说明在视频直播场景中更适合使用哪种协议，并解释原因。3.什么是数据库的事务？简述事务的ACID特性，并举例说明“回滚”在事务中的作用。4.解释红黑树的平衡机制，与AVL树相比，红黑树的优势体现在哪些场景？5.什么是计算机网络中的“拥塞”？简述TCP拥塞控制的主要阶段（至少4个阶段）及各阶段的行为。四、综合题（每题20分，共60分）1.设计一个电商平台的商品库存管理系统，要求支持高并发下的库存扣减操作（如“双11”秒杀场景）。请：（1）说明系统架构（需包含数据库、缓存、消息队列等组件）；（2）设计库存扣减的核心流程（需处理超卖、重复扣减等问题）；（3）分析可能出现的并发问题及解决方案（如缓存与数据库一致性）。2.某社交平台需要实现用户好友关系的快速查询（如查询用户A和用户B是否为好友）和动态维护（如添加/删除好友）。假设用户数为10^6，好友关系为无向图。请：（1）选择合适的数据结构存储好友关系（需考虑查询和更新效率）；（2）设计添加好友操作的算法步骤；（3）分析查询操作的时间复杂度；（4）若需支持“共同好友”查询，如何优化数据结构？3.某高校需开发在线考试系统，要求支持选择题（单选/多选）、填空题、编程题（自动判题）三种题型。请：（1）设计数据库表结构（至少包含用户表、试题表、考试记录表）；（2）说明编程题自动判题的实现思路（需考虑代码编译、运行、结果比对）；（3）设计防止作弊的技术方案（如防拷贝、防多设备登录）；（4）分析高并发下（如同时10万用户考试）系统的瓶颈及优化措施。答案一、单项选择题1.B2.A3.A4.B5.A6.B7.B8.B9.D10.B11.D12.B13.C14.B15.B16.B17.C18.B19.C20.B二、填空题1.阶码（或指数）2.BDECA3.-14.2001:db8::8a2e:370:73345.聚集6.6（64B=2^6B）7.Dijkstra8.冲突（或哈希冲突）9.验收10.平台即服务三、简答题1.触发条件：当进程访问的页面不在内存且内存无空闲块时，需置换出一个页面。常用算法：最优置换（OPT）、先进先出（FIFO）、最近最久未使用（LRU）、时钟（Clock）。Belady异常指FIFO算法中，增加内存块数反而导致缺页次数增加的现象。2.TCP：面向连接、可靠、有流量/拥塞控制、开销大；UDP：无连接、不可靠、开销小、实时性高。视频直播更适合UDP（或RTP/RTCP），因实时性要求高，少量丢包可通过前向纠错或丢包重传（部分场景）容忍，TCP的重传会导致延迟累积。3.事务是数据库的最小操作单元，要么全部执行，要么全部不执行。ACID：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。例如，用户下单时同时扣库存和提供订单，若库存扣减成功但订单提供失败，需回滚库存扣减，确保数据一致性。4.红黑树通过颜色标记（红/黑）和5条规则（如根黑、叶黑、红节点子节点黑等）保持近似平衡（树高≤2log(n+1)）。与AVL树（严格平衡，树高≈1.44log(n+2)）相比，红黑树插入/删除时旋转次数更少，适合频繁更新的场景（如Java的TreeMap、C++的std::map）。5.拥塞：网络中分组数量过多，导致时延增加、吞吐量下降的状态。TCP拥塞控制阶段：（1）慢启动：拥塞窗口（cwnd）指数增长，直到达到慢启动阈值（ssthresh）；（2）拥塞避免：cwnd线性增长；（3）快速重传：收到3个重复ACK时，执行快速重传并进入快速恢复；（4）快速恢复：cwnd减半（ssthresh=cwnd/2），cwnd线性增长，直到拥塞解决。四、综合题1.（1）架构：前端负载均衡→Redis缓存（库存预加载）→消息队列（如RocketMQ，削峰填谷）→数据库（MySQL，主从复制）。（2）流程：①用户请求先查Redis库存，无库存则拒绝；②有库存则扣减Redis库存（使用Lua脚本原子操作，防超卖）；③发送扣减消息到队列，异步处理数据库扣减；④数据库扣减成功后，更新Redis（或设置过期时间自动同步）；⑤若Redis扣减失败（如库存不足），直接返回失败。（3）问题与方案：超卖：Redis扣减用Lua脚本（原子性），数据库用乐观锁（版本号）二次校验；缓存与数据库不一致：异步队列保证最终一致，设置缓存过期时间；热点库存：Redis分片+本地缓存（如Caffeine），分散热点键。2.（1）数据结构：使用邻接表（哈希表<用户ID,哈希集合<好友ID>>），查询O(1)，更新O(1)。（2）添加好友步骤：①检查用户A和B是否存在；②在A的好友集合中添加B；③在B的好友集合中添加A；④持久化到数据库（如Redis或Cassandra）。（3）查询时间复杂度：O(1)（哈希集合的contains操作）。（4）共同好友优化：使用布隆过滤器预存好友集合（减少内存），或用交集操作（如Redis的SINTER），时间复杂度O(min(|A|,|B|))。3.（1）表结构：用户表（user_id[PK],username,password,role）；试题表（question_id[PK],type,content,answer,score）；考试记录表（record_id[PK],user_id[FK],question_id[FK],submit_answer,score,exam_time）。（2）编程题判题：①用户提交代码→沙箱环境（如Docker）隔离执行；②编译（调用编译器，捕获编译错误）；③运