2026年北邮学生测试题及答案

2026年北邮学生测试题及答案

一、单项选择题（总共10题，每题2分）1.以下哪种调制方式属于数字调制？A.AM（调幅）B.FM（调频）C.PM（调相）D.QPSK（正交相移键控）2.TCP/IP协议栈中，负责端到端可靠传输的是哪一层？A.网络接口层B.网络层C.传输层D.应用层3.对于一个长度为n的有序数组，使用二分查找的时间复杂度为？A.O(n)B.O(n²)C.O(logn)D.O(nlogn)4.操作系统中，进程的“就绪”状态是指？A.进程正在CPU上运行B.进程等待I/O完成C.进程已获得除CPU外的所有资源D.进程被终止5.根据香农公式，信道容量C=B·log₂(1+S/N)，其中B表示？A.信号功率B.噪声功率C.信道带宽D.信噪比6.以下哪种数据结构适合实现优先队列？A.栈B.队列C.二叉堆D.哈希表7.5G网络中，eMBB场景主要针对的需求是？A.低时延高可靠B.大规模连接C.高数据速率D.低成本终端8.数据库的事务特性中，“原子性”指的是？A.事务执行的结果不可撤销B.事务在执行过程中不受其他事务干扰C.事务的所有操作要么全部完成，要么全部不完成D.事务执行后数据库处于一致状态9.在计算机网络中，DHCP协议的主要功能是？A.域名解析B.动态分配IP地址C.路由选择D.数据加密10.以下哪种算法属于监督学习？A.K-means聚类B.决策树C.主成分分析（PCA）D.关联规则挖掘二、填空题（总共10题，每题2分）1.奈奎斯特准则指出，理想低通信道的最大数据传输速率为________（单位：bps）。2.计算机网络中，IP协议属于________层（填TCP/IP层次名称）。3.二叉树的第i层（i≥1）最多有________个节点。4.操作系统中，进程的三种基本状态是运行态、就绪态和________。5.香农公式中的S/N表示________（填中文）。6.快速排序的核心思想是________。7.5G的三大应用场景是eMBB、mMTC和________。8.数据库系统中，索引的主要作用是________。9.机器学习中，过拟合现象是指模型在________数据上表现很好，但在________数据上表现差。10.TCP协议通过________机制实现流量控制。三、判断题（总共10题，每题2分）1.虚电路服务是面向无连接的，数据报服务是面向连接的。（）2.堆排序是一种稳定的排序算法。（）3.操作系统的内核态权限高于用户态。（）4.在CSMA/CD协议中，“冲突检测”指的是发送方在发送数据时同时检测是否发生冲突。（）5.哈希表的查找时间复杂度一定是O(1)。（）6.数据库的事务隔离级别越高，并发性能越好。（）7.动态规划算法的核心是分治与解决子问题重叠。（）8.TCP的拥塞控制通过拥塞窗口（cwnd）调整发送速率。（）9.人工智能中的“强化学习”主要依赖标注数据进行训练。（）10.计算机网络中，MAC地址是网络层的地址标识。（）四、简答题（总共4题，每题5分）1.简述CSMA/CD协议的工作原理。2.比较RIP（路由信息协议）与OSPF（开放最短路径优先协议）的主要区别。3.分析快速排序的分治策略及其平均时间复杂度。4.说明操作系统中虚拟内存的作用。五、讨论题（总共4题，每题5分）1.讨论5G网络中mMTC（大规模机器类通信）场景的技术挑战及可能的解决方案。2.结合TCP拥塞控制机制，分析其在高速网络中的局限性及改进方向。3.大数据时代下，传统哈希表设计需要考虑哪些优化？请举例说明。4.人工智能技术（如深度学习）对通信网络管理（如故障诊断、资源调度）的影响及应用前景。答案一、单项选择题1.D2.C3.C4.C5.C6.C7.C8.C9.B10.B二、填空题1.2B·V（或2W·log₂L，需根据教材定义）2.网络3.2^(i-1)4.阻塞态（或等待态）5.信噪比（信号与噪声功率比）6.分而治之（或选取pivot划分左右子数组）7.uRLLC（超可靠低时延通信）8.提高查询效率9.训练；测试10.滑动窗口三、判断题1.×2.×3.√4.√5.×6.×7.√8.√9.×10.×四、简答题1.CSMA/CD（载波侦听多路访问/冲突检测）的工作原理：发送前侦听信道是否空闲（载波侦听）；若空闲则发送数据，同时检测是否发生冲突（冲突检测）；若冲突则立即停止发送，随机退避后重发；若未冲突则完成发送。2.主要区别：RIP是距离向量路由协议，基于跳数度量，周期性广播路由表（30秒），适用于小规模网络；OSPF是链路状态路由协议，基于链路状态数据库和Dijkstra算法，触发式更新，支持大规模网络和分层结构。3.快速排序的分治策略：选择一个基准值（pivot），将数组划分为小于/大于基准的两部分，递归排序子数组。平均时间复杂度为O(nlogn)，但最坏情况下（如已排序数组）退化为O(n²)。4.虚拟内存的作用：将物理内存与外存结合，为进程提供比物理内存更大的地址空间；通过页面置换机制（如LRU）实现内存复用，提高内存利用率；隔离进程地址空间，增强系统安全性。五、讨论题1.mMTC场景的挑战：海量终端连接（百万级/平方公里）、低功耗需求、小数据包传输。可能解决方案：采用非正交多址（NOMA）提升连接密度；设计轻量化MAC协议（如免竞争随机接入）；优化终端休眠机制（如eDRX）降低能耗。2.TCP拥塞控制在高速网络中的局限：基于丢包的拥塞判断（如Reno/CUBIC）在高带宽时延积场景下反应滞后；窗口增长缓慢导致带宽利用率低。改进方向：引入基于延迟的拥塞检测（如BBR）；结合AI预测网络状态动态调整窗口；支持多路径传输（MPTCP）分散拥塞风险。3.大数据时代哈希表优化方向：处理高冲突率（如采用双哈希、布谷鸟哈希减少碰撞）；支持动态扩容（如渐进式扩容避免单次操作耗时）；适应非均匀数据分布（如自适应哈希函数）。例如，Redis的字典使用渐进式rehash，分多次迁移数据，避免阻塞主线程