2026年北理自主招生试题及答案

2026年北理自主招生试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在量子计算中，量子比特（qubit）与经典比特的主要区别在于其能够处于的状态数量。以下说法正确的是（）。A.量子比特只能处于0或1状态B.量子比特可以同时处于0和1的叠加态C.量子比特的叠加态会随时间衰减D.量子比特的测量结果受观察者主观影响2.在机器学习模型中，过拟合现象通常表现为（）。A.模型训练误差和测试误差均较高B.模型训练误差低而测试误差高C.模型训练误差和测试误差均较低D.模型无法收敛3.在图论中，判断一个图是否为二分图的标准是（）。A.图中所有顶点可以分成两个不相交的集合B.图中不存在奇数环C.图中所有边权重相等D.图中所有顶点度数相同4.在信号处理中，傅里叶变换的主要作用是（）。A.将信号从时域转换到频域B.对信号进行放大C.滤除信号中的噪声D.压缩信号数据5.在操作系统内核中，进程调度算法的主要目的是（）。A.提高CPU利用率B.减少进程切换时间C.优化内存分配D.增强系统安全性6.在数据库设计中，范式理论中BCNF范式要求（）。A.关系中不存在非主属性对候选键的部分依赖B.关系中不存在非主属性对候选键的传递依赖C.关系中每个非主属性都完全函数依赖于所有候选键D.关系中不存在多值依赖7.在计算机网络中，TCP协议与UDP协议的主要区别在于（）。A.TCP提供可靠传输，UDP传输速度快B.TCP传输速度快，UDP提供可靠传输C.TCP和UDP都提供可靠传输D.TCP和UDP都不提供可靠传输8.在密码学中，对称加密算法与非对称加密算法的主要区别在于（）。A.对称加密算法密钥长度更长B.非对称加密算法密钥长度更长C.对称加密算法安全性更高D.非对称加密算法安全性更高9.在人工智能中，深度学习模型中ReLU激活函数的主要优点是（）。A.避免梯度消失B.提高模型泛化能力C.减少计算复杂度D.增强模型可解释性10.在项目管理中，敏捷开发方法的核心原则是（）。A.强调详细计划B.追求一次性交付C.适应需求变化D.减少文档编写二、填空题（总共10题，每题2分，总分20分）1.量子计算中，量子退相干是指__________的破坏，导致量子叠加态丢失。2.机器学习中，交叉验证通常用于__________模型泛化能力。3.图论中，一个连通无向图中，最小生成树的边数等于顶点数__________。4.信号处理中，理想低通滤波器的截止频率是指__________的频率。5.操作系统中，进程状态包括__________、阻塞和终止。6.数据库设计中，第三范式（3NF）要求非主属性不能传递依赖于候选键。7.计算机网络中，HTTP协议属于__________层协议。8.密码学中，RSA算法属于__________加密算法。9.深度学习中，Dropout是一种__________过拟合的技术。10.项目管理中，Scrum框架中一个迭代周期称为__________。三、判断题（总共10题，每题2分，总分20分）1.量子纠缠是指两个量子比特无法被独立描述的现象。（）2.决策树算法是一种非参数机器学习方法。（）3.在有向图中，如果存在一条从顶点u到顶点v的路径，则称u是v的祖先。（）4.傅里叶变换可以将时域信号转换为频域信号，但无法恢复原始信号。（）5.操作系统中，中断是一种由硬件触发的异步事件。（）6.数据库中，第一范式（1NF）要求每个属性都是原子值。（）7.计算机网络中，IP协议属于传输层协议。（）8.密码学中，AES算法属于对称加密算法。（）9.深度学习中，卷积神经网络（CNN）适用于图像分类任务。（）10.项目管理中，瀑布模型是一种迭代开发模型。（）四、简答题（总共4题，每题4分，总分16分）1.简述量子计算中量子叠加态的概念及其应用。2.解释机器学习中过拟合现象的原因及解决方法。3.描述图论中最小生成树的定义及其求解方法。4.说明操作系统内核中进程调度的基本流程。五、应用题（总共4题，每题6分，总分24分）1.假设一个无向图G包含5个顶点，边集为{AB,AC,AD,BC,BD,CD}，请画出该图并判断其是否为二分图。2.在机器学习任务中，给定一个训练数据集，训练误差为0.05，测试误差为0.35，分析可能存在过拟合或欠拟合，并提出改进建议。3.设计一个简单的信号处理流程，包括采样、量化、傅里叶变换和滤波，并说明每一步的作用。4.假设一个项目采用敏捷开发方法，请描述Scrum框架中的角色、事件和工件，并说明如何通过迭代交付实现项目目标。【标准答案及解析】一、单选题1.B解析：量子比特可以同时处于0和1的叠加态，这是量子计算的基本特性。2.B解析：过拟合是指模型在训练数据上表现良好，但在测试数据上表现差，即训练误差低而测试误差高。3.A解析：二分图是指顶点可以分成两个不相交的集合，且每条边连接两个不同集合的图。4.A解析：傅里叶变换的主要作用是将信号从时域转换到频域，以便分析信号的频率成分。5.A解析：进程调度算法的主要目的是提高CPU利用率，通过合理分配CPU时间片。6.C解析：BCNF范式要求非主属性完全函数依赖于所有候选键，这是最强的范式。7.A解析：TCP提供可靠传输，通过序列号、确认和重传机制；UDP传输速度快，但不可靠。8.B解析：非对称加密算法密钥长度更长，通常为2048位或更高，对称加密算法密钥长度较短。9.A解析：ReLU激活函数避免了梯度消失问题，使得深度学习模型更容易训练。10.C解析：敏捷开发的核心原则是适应需求变化，通过短迭代周期快速响应变化。二、填空题1.量子相干性解析：量子退相干是指量子相干性的破坏，导致量子叠加态丢失。2.评估解析：交叉验证用于评估模型泛化能力，通过多次训练和测试。3.减一解析：最小生成树的边数等于顶点数减一，这是图论的基本性质。4.阈值解析：理想低通滤波器的截止频率是指信号幅度下降到一半的频率。5.运行解析：进程状态包括运行、阻塞和终止，运行状态表示进程占用CPU。6.传递依赖解析：第三范式要求非主属性不能传递依赖于候选键。7.应用层解析：HTTP协议属于应用层协议，用于网页传输。8.非对称解析：RSA算法属于非对称加密算法，使用公钥和私钥。9.正则化解析：Dropout是一种正则化技术，通过随机丢弃神经元来防止过拟合。10.Sprint解析：Scrum框架中一个迭代周期称为Sprint，通常为2-4周。三、判断题1.√解析：量子纠缠是指两个量子比特无法被独立描述的现象，即使相距遥远。2.√解析：决策树算法是一种非参数机器学习方法，不需要假设数据分布。3.×解析：在有向图中，如果存在一条从顶点u到顶点v的路径，则称v是u的子孙。4.×解析：傅里叶变换可以将时域信号转换为频域信号，且可以完全恢复原始信号。5.√解析：中断是由硬件触发的异步事件，用于处理突发事件。6.√解析：第一范式要求每个属性都是原子值，即不可再分。7.×解析：IP协议属于网络层协议，用于路由数据包。8.√解析：AES算法属于对称加密算法，使用相同密钥加密解密。9.√解析：卷积神经网络（CNN）适用于图像分类任务，通过卷积层提取特征。10.×解析：瀑布模型是一种线性开发模型，不适合需求变化的项目。四、简答题1.量子叠加态是指量子比特可以同时处于0和1的叠加态，表示为|ψ⟩=α|0⟩+β|1⟩，其中α和β是复数。量子叠加态的应用包括量子计算中的量子门操作和量子算法设计。2.过拟合现象的原因是模型过于复杂，学习了训练数据中的噪声。解决方法包括增加数据量、使用正则化技术（如L1/L2）、减少模型复杂度（如减少层数或神经元数）。3.最小生成树是连通无向图中权值最小的边集合，且不形成环。求解方法包括Prim算法和Kruskal算法，Prim算法从单个顶点扩展，Kruskal算法从所有边开始合并。4.进程调度的基本流程包括：进程就绪、调度程序选择进程、分配CPU时间片、进程执行、进程阻塞或终止。调度算法包括先来先服务、短作业优先等。五、应用题1.图的绘制及判断：绘制图如下：```A——B||D——C```该图不是二分图，因为存在奇数环（如ABCD）。2.分析及建议：过拟合可能性高，因为训练误差低而测试误差高。改进建议包括：-增加数据量，减少噪声影响；-使用正则化技术（如L2正则化）；-减少模型复杂度，如减少层数或神经元数；-使用交叉验证评估模型泛化能力。3.信号处理流程：-采样：将连续信号转换为离散信号；-量化：将离