2026年清华暑期课堂考试试题及答案

2026年清华暑期课堂考试试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的二叉树”，下列关于二叉树性质的说法错误的是（）A.深度为k的二叉树最多有2^k-1个结点B.完全二叉树中，若一个结点无左子结点，则它必定是叶结点C.任意非空二叉树，若其结点总数为n，则其叶结点数一定大于n/2D.满二叉树中，第i层有2^(i-1)个结点（i≥1）2.标题对应理论为“操作系统进程管理”，进程状态转换过程中，下列哪种转换是不合法的（）A.运行态→就绪态B.就绪态→阻塞态C.阻塞态→运行态（通过中断唤醒）D.阻塞态→运行态（通过用户输入触发）3.标题对应理论为“计算机网络TCP协议”，TCP连接建立过程中，若客户端发送SYN报文后未收到SYN-ACK响应，可能的原因是（）A.服务器端口被占用B.网络中存在路由环路C.客户端IP地址配置错误D.服务器防火墙阻止了ACK报文4.标题对应理论为“数据库关系代数”，下列哪个表达式能正确表示“查询选修了‘数据库原理’课程的学生姓名”（假设存在学生表S（Sno，Sname）、课程表C（Cno，Cname）、选课表SC（Sno，Cno））（）A.πSname(σCname='数据库原理'(S))B.πSname(σCno='数据库原理'(SC))C.πSname(σCno='数据库原理'(SjoinSConS.Sno=SC.Sno))D.πSname(σSname='数据库原理'(S))5.标题对应理论为“算法设计中的动态规划”，计算斐波那契数列第n项的最优子结构属性是（）A.F(n)=F(n-1)+F(n-2)B.F(n)=F(n-1)F(n-2)C.F(n)=F(n-1)+F(n-1)D.F(n)=F(n-1)-F(n-2)6.标题对应理论为“软件工程需求分析”，需求规格说明书中，不属于“功能性需求”的是（）A.系统应支持用户登录认证B.系统响应时间应小于1秒C.系统数据库采用MySQLD.系统界面需符合WCAG2.0标准7.标题对应理论为“机器学习中的线性回归”，下列关于梯度下降法的描述错误的是（）A.需要选择合适的学习率B.可能陷入局部最优解C.收敛速度与特征数量成正比D.可用于求解非线性问题8.标题对应理论为“信息安全中的加密算法”，RSA加密中，若公钥为(n,e)，私钥为(n,d)，则解密过程需要使用（）A.公钥(n,e)和明文MB.私钥(n,d)和密文CC.公钥(n,e)和密文CD.私钥(n,d)和明文M9.标题对应理论为“项目管理中的敏捷开发”，Scrum框架中，下列哪个角色负责协调团队与产品负责人之间的沟通（）A.产品负责人（ProductOwner）B.敏捷教练（ScrumMaster）C.开发团队（DevelopmentTeam）D.项目经理（ProjectManager）10.标题对应理论为“人工智能中的神经网络”，卷积神经网络（CNN）中，下列哪个层主要用于提取全局特征（）A.卷积层（ConvolutionalLayer）B.池化层（PoolingLayer）C.全连接层（FullyConnectedLayer）D.批归一化层（BatchNormalizationLayer）二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的图”，在有向图中，若从顶点v到顶点w存在路径，则称v是w的______。2.标题对应理论为“操作系统内存管理”，分页存储管理中，地址翻译过程需要使用______和页表。3.标题对应理论为“计算机网络HTTP协议”，HTTP1.1中，持久连接通过______头部实现。4.标题对应理论为“数据库SQL语言”，删除表T中所有满足条件“年龄＞30”的记录的SQL语句是______。5.标题对应理论为“算法设计中的分治法”，归并排序的平均时间复杂度为______。6.标题对应理论为“软件工程测试方法”，黑盒测试的核心思想是______。7.标题对应理论为“机器学习中的决策树”，决策树算法的剪枝策略主要有______和后剪枝。8.标题对应理论为“信息安全中的防火墙”，状态检测防火墙通过______跟踪连接状态。9.标题对应理论为“项目管理中的PMBOK”，项目生命周期的四个阶段依次为______、实施、收尾。10.标题对应理论为“人工智能中的自然语言处理”，词嵌入技术如Word2Vec主要解决______问题。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的栈”，栈是先进先出（FIFO）的数据结构。2.标题对应理论为“操作系统文件系统”，日志文件系统比镜像文件系统恢复速度更快。3.标题对应理论为“计算机网络DNS协议”，DNS解析过程中，递归查询和迭代查询都会向根域名服务器发送请求。4.标题对应理论为“数据库范式理论”，第三范式（3NF）要求消除非主属性对候选键的传递依赖。5.标题对应理论为“算法设计中的贪心法”，贪心算法一定能找到最优解。6.标题对应理论为“软件工程版本控制”，Git中，`gitmerge`和`gitrebase`都能合并分支，但效果不同。7.标题对应理论为“机器学习中的支持向量机”，SVM的核函数可以将线性不可分的数据映射到高维空间。8.标题对应理论为“信息安全中的漏洞扫描”，XSS攻击属于跨站脚本攻击，可通过过滤用户输入防御。9.标题对应理论为“项目管理中的风险管理”，风险登记册应记录已识别风险及其应对措施。10.标题对应理论为“人工智能中的计算机视觉”，目标检测任务比图像分类任务更复杂。四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的哈希表”，简述哈希表冲突的两种主要解决方法及其优缺点。2.标题对应理论为“操作系统进程调度”，比较轮转调度（RoundRobin）和优先级调度算法的适用场景。3.标题对应理论为“数据库索引设计”，简述B+树索引与哈希索引的区别。4.标题对应理论为“机器学习模型评估”，解释过拟合和欠拟合的概念，并说明如何判断模型是否过拟合。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计中的图算法”，给定有向图G=(V,E)，其中V={1,2,3,4,5}，E={(1,2),(2,3),(3,4),(4,5),(2,5)}。（1）用深度优先搜索（DFS）遍历该图，假设起始顶点为1，写出遍历顺序。（2）判断该图是否存在拓扑排序，若存在，请给出一种拓扑排序的顺序。2.标题对应理论为“计算机网络Socket编程”，客户端需要向服务器发送一个包含用户ID和消息内容的HTTPPOST请求，服务器响应后返回状态码。（1）写出HTTP请求的URL和请求体格式。（2）若服务器返回状态码403，可能的原因有哪些？3.标题对应理论为“数据库SQL查询优化”，假设有以下表结构：```sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE);CREATETABLEOrderDetails(OrderIDINT,ProductIDINT,QuantityINT);```写出一条SQL查询语句，统计每个客户的订单总数和订单详情总数，要求使用JOIN和GROUPBY。4.标题对应理论为“机器学习中的线性回归”，给定数据集如下：|X|Y||---|---||1|2||2|3||3|5||4|4|计算线性回归模型y=bx+a的最优参数b和a。【标准答案及解析】一、单选题1.C（叶结点数至少为⌊n/2⌋+1）2.D（阻塞态→运行态需通过唤醒机制触发）3.A（SYN报文未收到通常表示连接请求未到达服务器）4.C（正确连接三表并筛选课程名称）5.A（斐波那契数列定义）6.B（响应时间属于非功能性需求）7.C（收敛速度与特征数量成反比）8.B（RSA解密使用私钥和密文）9.B（ScrumMaster负责协调沟通）10.C（全连接层用于全局特征提取）二、填空题1.前驱2.页表基址3.Connection4.DELETEFROMTWHERE年龄＞30;5.O(nlogn)6.黑盒测试不关心内部实现7.前剪枝8.状态表9.启动10.词义消歧三、判断题1.×（栈是LIFO）2.√（日志文件系统通过记录操作日志恢复）3.×（迭代查询会向权威服务器逐级查询）4.√5.×（贪心算法可能非最优）6.√7.√8.√9.√10.√四、简答题1.哈希表冲突解决方法-链地址法：将冲突的元素存储在同一个链表中，优点是空间利用率高，缺点是查找效率随链表长度增加而降低。-开放地址法：当冲突发生时，按一定规则探测下一个空槽，优点是空间利用率高，缺点是可能引起聚集现象。2.进程调度算法比较-轮转调度：适用于分时系统，所有进程轮流执行，公平但平均响应时间较长。-优先级调度：适用于实时系统，优先级高的进程优先执行，但可能产生饥饿问题。3.B+树与哈希索引区别-B+树：非叶子结点存储键值，叶子结点有序存储，支持范围查询，但查询效率受树高度影响。-哈希索引：通过哈希函数直接定位数据，查询速度快，但无法支持范围查询。4.过拟合与欠拟合判断-过拟合：模型在训练集上表现极好，但在测试集上表现差，可通过交叉验证检测。-欠拟合：模型在训练集和测试集上都表现差，通常需要增加模型复杂度。五、应用题1.图算法（1）DFS遍历顺序：1→2→5→3→4（假设2→5先访问5）（2）拓扑排序顺序：1→2→5→3→4（存在唯一拓扑排序）2.Socket编程（1）HTTP请求：```httpPOST/api/sendHTTP/1.1Host:Content-Type:application/jsonContent-Length:22{"UserID":"123","Message":"Hello"}```（2）403原因：权限不足、用户未认证、请求格式错误等。3.SQL查询```sqlSELECTCustomerID,COUNT(DISTINCTOrders.OrderID)ASTotalOrders,COUNT(DISTINCTOrderDetails.OrderID)ASTotalDetailsFROMOrdersLEFTJO