2026年清华寒假课堂考试试题及答案

2026年清华寒假课堂考试试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的二叉树”，下列关于二叉树性质的说法错误的是（）A.深度为k的二叉树最多有2^k-1个结点B.完全二叉树的结点编号为i（i≥1），其左孩子编号为2i，右孩子编号为2i+1C.任意非空二叉树，若其叶结点数为n0，度为2的结点数为n2，则n0=n2+1D.满二叉树是指除叶结点外，每个结点都有两个孩子的二叉树2.标题对应理论为“操作系统进程管理”，进程状态转换过程中，下列哪种转换是不合法的（）A.运行态→就绪态B.就绪态→运行态C.等待态→运行态D.等待态→终止态3.标题对应理论为“计算机网络TCP协议”，TCP连接建立过程中，下列哪个阶段不属于“三次握手”的步骤（）A.客户端发送SYN=1，seq=x的报文段B.服务器发送SYN=1，ACK=1，seq=y，ack=x+1的报文段C.客户端发送ACK=1，seq=x+1，ack=y+1的报文段D.服务器发送FIN=1的报文段终止连接4.标题对应理论为“数据库关系代数”，下列哪个表达式正确表示“查询选修了‘数据库原理’课程的学生姓名”（假设存在学生表S（Sno，Sname），课程表C（Cno，Cname），选课表SC（Sno，Cno））（）A.πSname(σCname='数据库原理'(S⋈SC))B.πSname(σCno='数据库原理'(S×C))C.πSname(σSno=SC.Sno(σCname='数据库原理'(C×S)))D.πSname(σCno=SC.Cno(σCname='数据库原理'(S⋈C)))5.标题对应理论为“算法设计中的动态规划”，解决“最长公共子序列”问题时，下列哪个状态转移方程是正确的（）A.dp[i][j]=max(dp[i-1][j-1],dp[i][j-1],dp[i-1][j])B.dp[i][j]=max(dp[i-1][j],dp[i][j-1])C.dp[i][j]=dp[i-1][j-1]+1（若X[i]=Y[j]）D.dp[i][j]=0（若X[i]=Y[j]）6.标题对应理论为“软件工程需求分析”，需求规格说明书中，下列哪个文档不属于“功能需求”的范畴（）A.系统用例图B.数据字典C.系统接口说明D.用户操作手册7.标题对应理论为“人工智能机器学习”，在逻辑回归模型中，下列哪个参数的取值范围会导致模型无法收敛（）A.学习率λ∈(0,1)B.正则化参数α∈[0,∞)C.样本特征归一化后的最大值max(x)∈(0,1)D.逻辑函数sigmoid的输入值z∈(-∞,∞)8.标题对应理论为“信息安全加密算法”，RSA加密过程中，下列哪个步骤是必须的（）A.选择两个大质数p和q，计算n=pqB.计算欧拉函数φ(n)=(p-1)(q-1)C.选择e使得1<e<φ(n)且gcd(e,φ(n))=1D.计算模逆d使得ed≡1(modφ(n))9.标题对应理论为“项目管理敏捷开发”，Scrum框架中，下列哪个角色负责确保团队与产品负责人、开发团队及其他干系人之间的沟通（）A.产品负责人（ProductOwner）B.敏捷教练（ScrumMaster）C.开发团队（DevelopmentTeam）D.项目经理（ProjectManager）10.标题对应理论为“计算机图形学渲染管线”，在光栅化过程中，下列哪个术语描述的是“将顶点数据转换为像素数据的过程”（）A.顶点着色（VertexShading）B.片段着色（FragmentShading）C.光栅化（Rasterization）D.插值（Interpolation）二、填空题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的图”，在有向图中，若从顶点v到顶点u存在路径，则称u是v的______。2.标题对应理论为“操作系统内存管理”，分页存储管理中，地址翻译过程需要经过______和页表查找两个阶段。3.标题对应理论为“计算机网络HTTP协议”，HTTP/1.1协议中，状态码304表示______。4.标题对应理论为“数据库SQL语言”，查询“统计每个部门平均工资”的SQL语句中，应使用______函数。5.标题对应理论为“算法设计中的贪心算法”，解决“最小生成树”问题时，Prim算法属于______算法。6.标题对应理论为“软件工程测试方法”，黑盒测试中，等价类划分方法主要用于______设计。7.标题对应理论为“人工智能深度学习”，卷积神经网络（CNN）中，用于提取局部特征的层是______。8.标题对应理论为“信息安全访问控制”，基于角色的访问控制（RBAC）中，权限分配的基本单位是______。9.标题对应理论为“项目管理计划管理”，WBS（工作分解结构）的分解粒度越细，则项目风险______。10.标题对应理论为“计算机图形学着色模型”，RGB颜色模型属于______模型，其三个分量分别代表红、绿、蓝。三、判断题（总共10题，每题2分，总分20分）1.标题对应理论为“数据结构中的堆”，堆排序的时间复杂度为O(nlogn)，且为原地排序。2.标题对应理论为“操作系统死锁”，死锁产生的必要条件包括互斥、占有并等待、非抢占和循环等待。3.标题对应理论为“计算机网络IP协议”，IPv6地址长度为128位，比IPv4地址更易出现地址冲突。4.标题对应理论为“数据库事务管理”，ACID特性中，原子性（Atomicity）要求事务中的所有操作要么全部完成，要么全部不做。5.标题对应理论为“算法设计中的分治法”，归并排序的时间复杂度为O(nlogn)，且空间复杂度为O(n)。6.标题对应理论为“软件工程设计模式”，单例模式适用于所有需要全局访问对象的场景。7.标题对应理论为“人工智能强化学习”，Q-learning算法是一种无模型的强化学习算法。8.标题对应理论为“信息安全密码分析”，对称加密算法的密钥分发问题可以通过公钥加密解决。9.标题对应理论为“项目管理风险管理”，风险登记册是记录已识别风险及其应对措施的文档。10.标题对应理论为“计算机图形学光照模型”，Phong光照模型中，环境光（AmbientLight）与物体材质无关。四、简答题（总共4题，每题4分，总分16分）1.标题对应理论为“数据结构中的链表”，简述单链表和双链表的主要区别及其适用场景。2.标题对应理论为“操作系统文件系统”，解释“日志文件系统”如何提高文件系统可靠性。3.标题对应理论为“数据库索引优化”，简述B+树索引与哈希索引在查询效率上的差异。4.标题对应理论为“人工智能神经网络”，解释反向传播算法（Backpropagation）的基本原理。五、应用题（总共4题，每题6分，总分24分）1.标题对应理论为“算法设计中的递归”，编写一个递归函数计算“斐波那契数列”的第n项（n≥1），并分析其时间复杂度。2.标题对应理论为“计算机网络DNS协议”，假设域名“”解析过程中，服务器返回的IP地址为，请简述该解析过程的步骤。3.标题对应理论为“数据库SQL查询”，编写SQL语句查询“选修了至少两门课程的学生人数”，假设表结构为S（Sno，Sname），SC（Sno，Cno）。4.标题对应理论为“人工智能决策树”，假设有一个二分类问题，特征X1和X2的取值分别为{0,1}，请设计一个简单的决策树模型，并说明其分类规则。【标准答案及解析】一、单选题1.D（满二叉树要求所有非叶结点都有两个孩子，但未规定深度）2.C（等待态只能转换为运行态或终止态，不能直接转换回就绪态）3.D（三次握手包括SYN→SYN+ACK→ACK，不涉及FIN）4.A（正确表达了连接课程表和选课表，再筛选课程名称为“数据库原理”的记录）5.C（动态规划状态转移方程为dp[i][j]=max(dp[i-1][j-1]+1,dp[i-1][j],dp[i][j-1])，若X[i]=Y[j]则加1）6.D（用户操作手册属于用户文档，不属于功能需求）7.A（学习率λ∈(0,1)可能导致收敛过慢，但不会直接导致无法收敛）8.A（选择大质数是RSA算法的基础步骤，不选则无法生成密钥）9.B（ScrumMaster负责促进团队协作，确保沟通顺畅）10.B（片段着色是将顶点数据转换为像素数据，最终决定像素颜色）二、填空题1.后继结点2.逻辑地址到物理地址3.未修改资源，从缓存中获取4.AVG5.贪心6.测试用例7.卷积层8.角色9.降低10.加色三、判断题1.错（堆排序需要O(n)空间用于建堆）2.对3.错（IPv6地址长度更长，冲突概率更低）4.对5.对6.错（单例模式适用于全局唯一对象，但非所有场景）7.对8.对9.对10.错（环境光与材质相关，用于模拟环境反射）四、简答题1.单链表：单向链接，只能向前遍历；双链表：双向链接，可向前向后遍历。适用场景：单链表适用于快速插入删除，双链表适用于需要频繁回溯的场景。2.日志文件系统通过记录操作日志，在系统崩溃后可重放日志恢复数据，避免数据不一致。3.B+树索引支持范围查询，哈希索引仅支持精确查询；B+树非叶子结点存储键值，叶子结点存储数据或指向数据的指针，哈希索引通过哈希函数直接定位。4.反向传播算法通过计算损失函数对网络参数的梯度，沿梯度下降方向更新参数，逐步最小化损失。五、应用题1.递归函数：```deffibonacci(n):ifn==1orn==2:return1returnfibonacci(n-1)+fibonacci(n-2)```时间复杂度：O(2^n)，存在大量重复计算。2.解析步骤：（1）客户端向本地DNS缓存查询；（2）若未命中，向根DNS服务器查询；（3）根DNS服务器返回顶级域DNS服务器地址；（4）客户端向顶级域DNS服务器查询；（5）顶级域DNS服务器返回权威DNS服务器地址；（6）客户端向权威DNS服务器查询；（7）权威DNS服务器返回并缓存。3.SQL语句：```