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

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

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.标题对应理论为“数据结构中的二叉树”，下列关于二叉树性质的说法错误的是（）

A.深度为k的二叉树最多有2^k-1个结点

B.完全二叉树的结点编号为i（i≥1），其左孩子编号为2i，右孩子编号为2i+1

C.任意非空二叉树，若其叶结点数为n0，度为2的结点数为n2，则n0=n2+1

D.满二叉树是指除叶结点外，每个结点都有两个孩子的二叉树

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.标题对应理论为“数据库关系代数”，下列哪个表达式正确表示“