2026年计算机相关试题及答案

2026年计算机相关试题及答案一、单项选择题（每题2分，共30分）1.近存计算（NearMemoryCompute，NMC）是2025年面向大语言模型推理优化广泛应用的新型架构，以下关于计算单元与存储单元位置关系的描述，正确的是哪一项？A.计算单元集成在存储颗粒内部，直接在存储阵列中完成计算B.计算单元放置在存储单元旁同一封装内，不共用存储阵列C.计算单元放置在CPUL3缓存旁，存储单元外置在DDR颗粒D.计算单元和存储单元通过PCIe5.0接口远距连接，数据跨板传输2.在大语言模型的在线推理部署中，KV缓存技术是降低推理延迟的核心手段，其主要作用是以下哪一项？A.存储大模型的量化权重，减少权重重复加载次数B.存储已生成token的注意力键与值，避免每一步推理重复计算历史token的KVC.缓存微调训练数据，加快LoRA微调的速度D.缓存最终输出的注意力分数，减少Softmax层的重复计算量3.以下关于RISC-V指令集架构的描述，错误的是哪一项？A.RISC-V支持多种长度的指令编码，包括16位、32位和更长的扩展指令B.RISC-V允许芯片厂商自定义指令扩展，适配特定场景的加速需求C.RISC-V和x86架构一样，采用全可变长度指令编码，所有指令长度不固定D.RISC-V是完全开源的指令集架构，无需缴纳指令集授权费4.操作系统中，进程在运行过程中触发缺页中断时，该进程当时所处的状态是？A.就绪态B.运行态C.阻塞态D.挂起态5.平衡二叉树（AVL树）插入新节点后，某节点的平衡因子为-2（平衡因子定义为左子树高度减右子树高度），其右子树根节点的平衡因子为1，以下旋转调整操作正确的是？A.对该节点进行左单旋转B.对该节点进行右单旋转C.先对该节点的右子树进行左旋转，再对该节点进行左旋转D.先对该节点的右子树进行右旋转，再对该节点进行左旋转6.TCP协议启用选择性确认（SACK）机制，发送方依次发送序号分别为100、200、300的三个报文段，每个报文段长度均为100字节，传输过程中第二个报文段丢失，发送方收到接收方返回的对第一个和第三个报文段的确认，此时发送方滑动窗口的变化是？A.滑动窗口向前移动100字节B.滑动窗口向前移动200字节C.滑动窗口向前移动300字节D.滑动窗口不发生移动7.以下哪种哈希冲突处理方法，容易出现聚集（簇聚）问题，导致查询效率下降？A.拉链法B.开放定址法C.再哈希法D.建立公共溢出区8.计算机网络中，HTTP/2协议相对HTTP/1.1的核心优化不包括以下哪一项？A.二进制分帧，替代原来的文本传输B.多路复用，同一个TCP连接上同时处理多个请求响应C.服务器主动推送，提前向客户端推送需要的资源D.基于UDP传输，降低TCP握手带来的延迟9.在关系型数据库中，以下哪种索引类型适合处理范围查询，且大部分情况下查询效率高于哈希索引？A.哈希索引B.B+树索引C.倒排索引D.位图索引10.Transformer架构中，当前主流大模型采用的Pre-LN结构中，层归一化（LayerNorm）通常放置在以下哪个位置？A.多头注意力层前，前馈神经网络前B.多头注意力层后，前馈神经网络后C.仅多头注意力层后，前馈神经网络前不需要D.仅输出层前，所有隐藏层不需要11.动态规划算法和分治算法的核心区别是？A.动态规划处理子问题不重叠的场景，分治处理子问题重叠的场景B.动态规划会保存已经解决的子问题的结果，避免重复计算，分治不会保存结果重复利用C.动态规划只能处理求最优解的问题，分治只能处理求可行解的问题D.动态规划是自顶向下求解，分治是自底向上求解12.以下存储设备中，访问延迟最低的是？A.DDR5内存B.PCIe4.0NVMeSSDC.3DXPoint傲腾持久内存D.CPUL2缓存13.操作系统中，进程和线程的核心区别是？A.进程是资源分配的基本单位，线程是调度的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.进程切换开销远小于线程切换开销D.同一个进程的多个线程不能共享进程的地址空间14.在排序算法中，以下哪种算法的空间复杂度是O(1)（不考虑递归栈开销），且属于不稳定排序？A.插入排序B.冒泡排序C.快速排序D.选择排序15.以下哪项不属于计算机网络物理层的特性？A.机械特性B.功能特性C.路由特性D.电气特性二、多项选择题（每题4分，共20分，多选、少选、错选均不得分）1.大语言模型的轻量化推理技术能够在精度损失可接受的范围内降低模型体积和推理延迟，以下属于大语言模型轻量化技术的有？A.模型量化B.结构化剪枝C.知识蒸馏D.低秩适配（LoRA）2.以下关于虚拟内存技术的描述，正确的有？A.虚拟内存使得每个进程拥有独立的地址空间，互不干扰B.虚拟内存的最大容量由系统的地址总线位数决定，和物理内存容量无关C.虚拟内存将外部存储空间扩展为逻辑内存，让程序可以运行在大于物理内存容量的空间中D.所有程序运行过程中，都必须把完整的程序代码加载到物理内存才能执行3.以下关于布隆过滤器（BloomFilter）的描述，正确的有？A.布隆过滤器可以确定一个元素一定不存在于目标集合中B.布隆过滤器无法确定一个元素一定存在于目标集合中，存在一定的误判率C.标准布隆过滤器支持快速插入和查询，不支持元素的删除操作D.布隆过滤器的空间占用远低于直接存储所有元素的哈希表4.以下关于DMA直接内存访问技术和中断驱动I/O技术的描述，错误的有？A.DMA方式的CPU利用率低于中断驱动I/O方式B.中断驱动I/O适合高速外设的批量数据传输，DMA适合低速外设的少量数据传输C.DMA传输过程中不需要CPU干预，传输完成后也不需要发送中断通知CPUD.DMA和中断都能够实现CPU和外设的并行工作，提升系统整体效率5.以下关于死锁产生的必要条件，描述正确的有？A.互斥条件，资源不能被多个进程同时占有B.请求并保持条件，进程已经占有至少一个资源，又请求新的资源C.不可剥夺条件，已经被占有的资源不能被其他进程强行剥夺D.循环等待条件，多个进程之间形成循环等待资源的关系三、简答题（每题8分，共40分）1.请分别简述存内计算（PIM）和近存计算（NMC）的核心差异，以及各自适合的典型应用场景。2.什么是大语言模型中的思维链（CoT）提示工程？请说明思维链能够提升大模型复杂推理任务性能的原因。3.请简述操作系统中银行家算法的核心思想，并说明为什么银行家算法能够避免死锁。4.请简述平衡二叉树（AVL树）和红黑树的核心差异，分别说明两者的典型应用场景。5.请简述TCP三次握手的过程，为什么不能使用两次握手建立连接？四、综合应用题（每题30分，共60分）1.某32位计算机采用字节寻址，支持最大48位物理地址空间，页面大小为64KB，采用二级页表机制进行虚拟地址到物理地址的转换，虚拟地址结构中，一级页号（页目录号）占11位，二级页号占20位，请回答以下问题：（1）页内偏移地址占多少位？虚拟地址总宽度是多少位？（2）若每个页表项大小为8字节，计算一级页表（页目录）和单个二级页表各占用多少字节？是否需要分页存储？如果需要，各占用多少个页面？（3）若某用户进程的用户空间总大小为1GB，代码段、数据段、堆栈段分别占用128MB、256MB、128MB，其余为未使用区域（未使用区域不分配页表项），请计算该进程的二级页表总共占用多少内存空间（忽略页目录占用的空间，仅计算所有二级页表项占用的空间，不考虑页对齐开销）。2.给定一个无序数组arr=[12,3,19,11,7,25,4,17,9]，请使用快速排序算法对该数组进行升序排序，回答以下问题：（1）选择第一个元素作为基准元素，给出第一趟划分后的数组结果，并说明完整划分过程。（2）快速排序的最好时间复杂度、最坏时间复杂度和平均时间复杂度分别是多少？什么情况下会出现最坏时间复杂度？如何避免最坏时间复杂度的出现？（3）请说明快速排序算法的空间复杂度来自哪里，平均空间复杂度和最坏空间复杂度分别是多少？1.单项选择题参考答案及解析1.答案：B解析：存内计算PIM是将计算单元集成在存储颗粒内部，直接在存储阵列中完成计算，对应选项A；近存计算NMC是将计算单元放置在存储单元旁的同一封装或同一基板上，不共用存储阵列，通过低延迟高速链路连接计算和存储单元，避免了传统架构中CPU和内存跨总线传输的高延迟，因此B正确，A是存内计算的特征，C、D描述不符合近存计算的位置定义。2.答案：B解析：大语言模型自回归推理过程中，每生成一个新token，都需要对之前所有生成的token计算注意力键和值，如果每一步都重新计算，会带来大量重复计算，KV缓存将已经生成的token的KV存储下来，后续步骤直接复用，大幅降低计算量，减少推理延迟，因此B正确。A选项描述的是权重缓存的作用，C是微调阶段缓存的作用，D的Softmax计算量不是KV缓存优化的目标，因此ACD错误。3.答案：C解析：RISC-V基础整数指令是固定长度32位编码，仅扩展指令支持变长，并非所有指令都是可变长度，x86才是全架构采用可变长度指令编码，因此C描述错误。A选项，RISC-V确实支持多种指令长度，描述正确；B选项RISC-V开放自定义指令扩展，描述正确；D选项RISC-V开源免费，无需授权费，描述正确，因此本题选C。4.答案：B解析：缺页中断是进程在运行过程中，需要访问的页面不在物理内存，主动触发的中断，触发中断时进程正处于运行态，中断触发后操作系统才会将该进程置为阻塞态，调入缺页后再唤醒，因此触发时进程处于运行态，本题选B。5.答案：D解析：平衡因子为负说明右子树整体更高，不平衡出现在右子树区域，右子树根节点的平衡因子为正说明右子树的左子树更高，属于RL型不平衡，调整方式是先对该节点的右子树进行右旋转，将其转化为LL型不平衡，再对原节点进行左旋转，因此D正确。6.答案：A解析：启用SACK机制后，发送方可以确认不连续的报文段，第一个报文段序号从100开始，长度100字节，确认后第一个报文段已经被接收方正确接收，第一个未确认的报文段起始序号是200，原来滑动窗口的起始序号是100，现在移动到200，向前移动了100字节，因此A正确。第二个报文段丢失未确认，因此不能移动更多，所以BCD错误。7.答案：B解析：开放定址法在发生哈希冲突时，会按照探测序列寻找下一个空闲的哈希地址，冲突的元素会聚集在一片连续区域，导致聚集问题，后续新元素插入冲突概率大幅提升，查询效率下降明显，因此B正确。拉链法将冲突元素链接在同一个哈希槽，不会出现聚集问题，再哈希法和公共溢出区也能有效避免聚集，因此ACD错误。8.答案：D解析：基于UDP传输降低三次握手延迟是HTTP/3基于QUIC协议的核心优化，HTTP/2仍然基于TCP传输，因此D不属于HTTP/2的优化，本题选D。ABC都是HTTP/2相对HTTP/1.1的核心优化，描述正确。9.答案：B解析：B+树是有序平衡树结构，所有叶子节点按顺序链接，非常适合范围查询，而且查询时间复杂度稳定为O(logn)，整体性能优于哈希索引，因此B正确。哈希索引不支持范围查询，倒排索引适合文本搜索，位图索引适合低基数列的统计查询，因此ACD错误。10.答案：A解析：当前主流大模型都采用Pre-LN结构的Transformer，层归一化放置在每个子层（多头注意力层、前馈神经网络层）的输入前，因此A正确，BCD描述错误。11.答案：B解析：动态规划处理子问题重叠的场景，通过空间换时间保存已经求解的子问题结果，避免重复计算，分治算法将问题分解为独立的子问题，不需要保存中间结果重复利用，因此B正确。A选项描述相反，动态规划也可以求可行解，分治也可以求最优解，动态规划可以自顶向下也可以自底向上求解，因此ACD错误。12.答案：D解析：CPU缓存的访问延迟远低于内存和外部存储，L2缓存访问延迟大约是几个纳秒，远低于DDR5内存的几十纳秒，也远低于SSD和傲腾的微秒级延迟，因此D正确。13.答案：A解析：进程是操作系统资源分配的基本单位，拥有独立的地址空间和系统资源，线程是CPU调度的基本单位，同一个进程的多个线程共享进程的地址空间和资源，线程切换开销远小于进程切换，因此A正确，BCD描述都错误。14.答案：D解析：选择排序的空间复杂度是O(1)，交换过程中可能改变相同元素的相对位置，属于不稳定排序，因此D正确。插入排序和冒泡排序都是稳定排序，快速排序如果考虑递归栈开销空间复杂度不是O(1)，因此ABC错误。15.答案：C解析：物理层的四个特性分别是机械特性、电气特性、功能特性、规程特性，路由特性是网络层的特性，因此本题选C。2.多项选择题参考答案及解析1.答案：ABCD解析：模型量化将高比特权重压缩为低比特，降低模型体积；剪枝剪去模型中冗余的参数和连接；知识蒸馏将大模型的知识迁移到更小的学生模型；低秩适配通过低秩矩阵分解降低模型参数规模，四种都是常用的大语言模型轻量化技术，因此全选。2.答案：ABC解析：虚拟内存允许程序只加载当前需要的部分页面到物理内存，其余部分放在外存即可运行，因此D错误。ABC描述都正确，虚拟内存为每个进程提供独立地址空间，最大容量由地址总线位数决定，可以扩展物理内存容量，因此选ABC。3.答案：ABCD解析：布隆过滤器通过多个哈希函数映射元素到位图，若有一个哈希位置为0，说明元素一定不存在；所有位置都为1，只能说明可能存在，存在误判；标准布隆过滤器删除元素会影响其他元素的判断，因此不支持删除；布隆过滤器只需要位图存储，空间占用远低于存储完整元素的哈希表，四个描述都正确，因此全选ABCD。4.答案：ABC解析：DMA方式只有在传输完成的时候才需要CPU干预，传输过程不需要CPU参与，因此CPU利用率远高于中断方式，A错误；中断方式每个字节传输都需要触发中断，CPU干预，适合低速外设，批量高速传输适合DMA，B错误；DMA传输完成后必须发送中断通知CPU，由操作系统处理后续操作，C错误；D描述正确，DMA和中断都能实现CPU与外设并行，因此本题选错误的，答案是ABC。5.答案：ABCD解析：死锁产生的四个必要条件就是互斥、请求并保持、不可剥夺、循环等待，四个条件缺一不可，因此全选ABCD。3.简答题参考答案及解析1.核心差异：存内计算（PIM）将计算单元集成在存储颗粒的内部存储阵列上，直接在存储介质中完成数据计算，无需将数据传输到外部计算单元处理，从根源上解决了数据搬移的能耗和延迟问题，但设计复杂度高，会大幅降低存储芯片的存储密度，提升制造成本。近存计算（NMC）将计算单元放置在存储单元同一封装/基板内，通过高带宽低延迟的内部互联连接计算单元和存储单元，计算单元不集成在存储阵列内部，存储密度下降较少，设计复杂度远低于存内计算，但是仍需要在计算单元和存储单元之间搬移数据，无法完全避免内存墙问题。适用场景：存内计算适合对延迟和能效要求极高的边缘端AI推理、二进制神经网络计算等低精度计算场景；近存计算适合云端大语言模型推理、高并发数据处理等对存储密度要求较高，对能效和延迟有一定要求的商用场景。2.思维链（CoT）是大语言模型提示工程的一种方法，在给大模型的提示示例中，不仅给出问题和最终答案，还会给出一步步推导的推理过程，引导大模型在回答问题时先生成推理过程，再给出最终答案，而不是直接输出答案。提升性能的原因：第一，复杂推理任务需要多步推导，思维链引导大模型将复杂问题分解为多个中间步骤，分配更多的计算量给推理过程，符合大模型自回归计算的特性；第二，思维链可以减少大模型的逻辑错误，比如常识错误和计算错误，让大模型按照推理步骤逐步验证，降低直接输出答案的错误率；第三，思维链让大模型能够处理需要多步推理的任务，比如数学应用题、逻辑推理题，这些任务直接输出答案很难做对，分解步骤后大幅提升正确率。3.银行家算法的核心思想：银行家算法是一种死锁避免算法，它将操作系统比作银行家，操作系统管理的资源比作银行的可贷资金，进程申请资源比作客户贷款，银行家算法在进程申请资源的时候，首先检查本次申请是否不超过该进程声明的最大资源需求量，也不超过系统当前剩余的可用资源量，如果满足上述条件，就尝试分配资源，之后计算系统剩余资源，检查分配后是否存在一个安全序列，也就是能够让所有进程按顺序完成执行的序列，如果存在安全序列，就正式分配资源，否则拒绝分配，让进程等待。银行家算法能够避免死锁的原因：它每次分配资源前都会检查分配后系统是否处于安全状态，保证系统中始终存在至少一个安全序列，不会让四个死锁必要条件同时满足，因此可以从根源上避免死锁的发生。4.核心差异：AVL树是严格平衡的二叉搜索树，要求每个节点的左右子树高度差绝对值不超过1，平衡要求比红黑树更严格；红黑树是通过颜色规则限制节点，保证最长路径不超过最短路径的两倍，属于弱平衡的二叉搜索树。AVL树的查询效率高于红黑树，因为树的结构更平衡，但是插入和删除操作需要更多次的旋转调整，更新性能低于红黑树。应用场景：AVL树更适合查询操作远多于插入删除操作的静态场景，比如数据库的静态索引、数据基本不变的有序字典；红黑树更适合插入删除操作比较频繁的动态场景，比如Linux进程调度的时间管理、C++STL的map和set、Java的TreeMap都使用红黑树实现。5.TCP三次握手过程：第一次握手，客户端向服务器发送SYN报文，同步客户端序号，客户端进入SYN_SENT状态；第二次握手，服务器收到客户端的SYN报文，回复SYN+ACK报文，同步服务器序号，确认客户端的序号，服务器进入SYN_RCVD状态；第三次握手，客户端收到服务器的SYN+ACK报文，回复ACK报文，确认服务器的序号，客户端进入ESTABLISHED状态，服务器收到ACK报文后也进入ESTABLISHED状态，连接建立完成。不能用两次握手的原因：主要是为了防止已经失效的连接请求报文延迟到达服务器，导致服务器错误建立连接，浪费资源。如果采用两次握手，客户端发送的延迟的连接请求，到达服务器后，服务器回复SYN+ACK就认为连接建立，会一直等待客户端传输数据，浪费服务器的资源。三次握手的情况下，客户端收到延迟的连接请求的SYN+ACK后，会回复RST报文拒绝连接，服务器就会及时释放资源，不会一直等待，因此不能用两次握手建立连接。4.综合应用题参考答案及解析1.解答：（1）页面大小为64KB=2^16B，字节寻址下页内偏移地址占16位。虚拟地址总宽度=一级页号位数+二级页号位数+页内偏移位数=11+20+16=47位。（2）一级页目录共有2^11=2048个页表项，每个页表项大小为8字节，因此一级页目录总大小=2048×8=16KB，页面大小为64KB，16KB<64KB，因此不需要分页，只占用1个页面。单个二级页表共有2^20=1048576个页表项，单个二级页表总大小=1048576×8=8MB，8MB÷64KB=128，因此单个二级页表需要分页，占用128个页面。（3）已用空间总大小为128MB+256MB+128MB=512MB=