2026年清华大学912复试题目及答案.docVIP

2026年清华大学912复试题目及答案

一、填空题（每题2分，共20分）

1.算法的时间复杂度通常用______和______两种表示方法来描述。

2.数据结构中，栈是一种______结构，遵循______原则。

3.在数据库中，SQL语言的核心操作包括______、______和______。

4.机器学习中的过拟合现象是指模型在______上表现良好，但在______上表现较差。

5.神经网络中，反向传播算法的核心思想是通过______来更新网络参数。

6.分布式系统中，CAP定理指出系统最多只能同时满足______、______和______中的两项。

7.操作系统中，进程调度算法的主要目标是在______和______之间取得平衡。

8.网络协议中，TCP协议是一种______传输协议，而UDP协议是一种______传输协议。

9.数据加密标准（DES）是一种______位对称加密算法，其密钥长度为______位。

10.在图论中，最小生成树问题通常使用______和______两种算法来解决。

二、判断题（每题2分，共20分）

1.快速排序算法的平均时间复杂度为O(n2)。

2.哈希表的时间复杂度在理想情况下可以达到O(1)。

3.关系数据库中的外键用于保证数据