2026年计算机科学与技术本科毕业论文答辩真题单套试卷

2026年计算机科学与技术本科毕业论文答辩真题单套试卷考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________一、判断题（总共10题，每题2分，总分20分）1.机器学习中的过拟合是指模型对训练数据拟合得过于精准，导致泛化能力差。2.在深度学习中，ReLU激活函数能够解决梯度消失问题。3.分布式系统中的CAP定理表明系统无法同时满足一致性、可用性和分区容错性。4.数据库中的事务必须满足ACID特性，其中“原子性”指事务不可分割。5.算法的时间复杂度O(n²)一定比O(nlogn)更差。6.在面向对象编程中，继承和多态是核心机制，但封装不是。7.云计算中的IaaS、PaaS、SaaS按服务层级从低到高排列。8.网络协议HTTP和HTTPS的主要区别在于后者支持加密传输。9.图数据库适合存储和查询复杂关系数据，如社交网络中的好友关系。10.量子计算利用量子比特的叠加态和纠缠态，理论上能解决所有计算问题。二、单选题（总共10题，每题2分，总分20分）1.下列哪种算法不属于贪心算法？（）A.贪心算法（GreedyAlgorithm）B.分支限界法（BranchandBound）C.最小生成树（Prim算法）D.最短路径（Dijkstra算法）2.在RSA公钥加密中，公钥（n,e）和私钥（n,d）的关系是（）。A.ed≡1(modφ(n))B.ed≡1(modn)C.e+d=φ(n)D.ed=φ(n)3.下列哪种数据结构适合实现LRU缓存淘汰算法？（）A.队列（Queue）B.哈希表（HashTable）C.双向链表（DoublyLinkedList）D.堆（Heap）4.在分布式数据库中，分片（Sharding）的主要目的是（）。A.提高事务隔离级别B.减少网络延迟C.均匀数据负载D.增强数据一致性5.下列哪种加密算法属于对称加密？（）A.RSAB.AESC.ECCD.SHA-2566.在B+树索引中，叶子节点之间通过什么连接？（）A.指针B.哈希值C.链接指针D.数组7.下列哪种算法适用于大规模数据集的聚类任务？（）A.K-meansB.决策树C.DijkstraD.快速排序8.在TCP协议中，三次握手的主要目的是（）。A.确认数据包顺序B.建立可靠连接C.计算校验和D.选择最优路径9.下列哪种数据库模型适合存储空间数据？（）A.关系型数据库B.NoSQL数据库C.图数据库D.地理空间数据库10.在机器学习中，过拟合通常通过什么方法缓解？（）A.数据增强B.正则化C.降采样D.提高模型复杂度三、多选题（总共10题，每题2分，总分20分）1.下列哪些属于深度学习中的常见损失函数？（）A.均方误差（MSE）B.交叉熵（Cross-Entropy）C.动态规划D.L1损失2.分布式系统的常见问题包括（）。A.数据一致性问题B.网络分区C.延迟抖动D.单点故障3.下列哪些属于数据库的事务特性？（）A.原子性（Atomicity）B.隔离性（Isolation）C.持久性（Durability）D.可恢复性4.算法分析中，下列哪些属于时间复杂度表示方法？（）A.O(1)B.O(logn)C.O(n!)D.O(n²)5.下列哪些属于云计算的服务模型？（）A.IaaSB.PaaSC.SaaSD.BaaS6.网络安全中的常见攻击类型包括（）。A.DDoS攻击B.SQL注入C.中间人攻击D.隧道攻击7.下列哪些属于图数据库的特点？（）A.高效存储关系数据B.支持复杂查询C.适合事务处理D.支持多模型存储8.机器学习中的常见评估指标包括（）。A.准确率（Accuracy）B.精确率（Precision）C.召回率（Recall）D.F1分数9.下列哪些属于数据库索引的类型？（）A.B树索引B.哈希索引C.全文索引D.GIN索引10.量子计算的优势包括（）。A.高并行性B.高能效C.可解决NP完全问题D.突破经典计算瓶颈四、简答题（总共4题，每题4分，总分16分）1.简述贪心算法的基本思想及其适用条件。2.解释数据库事务的隔离级别及其对系统性能的影响。3.描述TCP协议三次握手的流程及其必要性。4.简述机器学习中过拟合和欠拟合的区别及其解决方法。五、应用题（总共4题，每题6分，总分24分）1.假设你需要设计一个分布式数据库分片方案，请说明分片键的选择原则，并举例说明哈希分片和范围分片的区别。2.给定一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={(1,2),(1,3),(2,4),(3,4),(4,5)}，请用Prim算法求其最小生成树，并给出每一步的边选择过程。3.假设你正在开发一个图像分类模型，现有数据集包含1000张图片，其中500张为猫，500张为狗。请说明如何通过数据增强技术提高模型的泛化能力，并列举至少三种数据增强方法。4.解释RSA加密算法的工作原理，包括密钥生成、加密和解密过程，并说明其安全性基础。【标准答案及解析】一、判断题1.√2.×（ReLU无法解决梯度消失，ReLU在正区间梯度恒为1）3.√4.√5.×（O(n²)在某些情况下可能优于O(nlogn)，如n较小）6.×（封装也是核心机制之一）7.×（从高到低：SaaS、PaaS、IaaS）8.√9.√10.×（量子计算不能解决所有问题，如NP完全问题）二、单选题1.B（分支限界法属于系统化搜索算法）2.A（ed≡1(modφ(n))是RSA的私钥生成条件）3.C（双向链表支持快速插入删除，适合LRU）4.C（分片的核心目的是负载均衡）5.B（AES是对称加密，RSA是公钥加密）6.C（B+树叶子节点通过顺序指针连接）7.A（K-means适用于大规模聚类）8.B（三次握手用于建立可靠连接）9.D（地理空间数据库专门处理空间数据）10.B（正则化通过惩罚项缓解过拟合）三、多选题1.A,B,D（交叉熵用于分类，L1损失用于正则化）2.A,B,C,D（这些都是分布式系统常见问题）3.A,B,C,D（事务特性包括ACID）4.A,B,C,D（都是常见的时间复杂度）5.A,B,C（BaaS是物联网服务模型）6.A,B,C,D（都是常见网络攻击）7.A,B,D（图数据库适合关系存储和多模型）8.A,B,C,D（都是常见评估指标）9.A,B,C,D（都是常见索引类型）10.A,B,D（量子计算不能解决NP完全问题）四、简答题1.贪心算法通过每一步选择局部最优解，最终得到全局最优解。适用条件：问题具有最优子结构性质和贪心选择性质。2.隔离级别从低到高：读未提交、读已提交、可重复读、串行化。提高隔离级别会增加锁开销，降低性能。3.三次握手流程：客户端发送SYN，服务器回复SYN+ACK，客户端发送ACK。必要性：确保双方收发能力正常且顺序正确。4.过拟合指模型拟合训练数据过好，泛化能力差；欠拟合指模型拟合不足。解决方法：过拟合通过正则化、数据增强；欠拟合通过增加模型复杂度、特征工程。五、应用题1.分片键选择原则：高基数（值分布均匀）、业务相关性（如用户ID、商品ID）。哈希分片：按键哈希值分配，如hash(ID)%N；范围分片：按键值范围分配，如ID<10000分片1，ID>=10000分片2。2.Prim算法步骤：-初始化：选择顶点1，将其加入MST集合；-遍历邻边，选择最小边(1,2)，加入MST；-继续选择最小边(2,4)，加入MST；-选择(3,4)，加入MST；-选择(4,5)，加入MST；最终MS