2026年清华姚班考试题及答案.docVIP

2026年清华姚班考试题及答案

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

1.______是计算机科学的理论基础，它研究计算过程中可计算性和计算复杂性。

2.在数据结构中，______是一种非线性的数据组织方式，它通过节点之间的链接来存储数据。

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

4.在面向对象编程中，______是类的实例，它是通过类定义的具体对象。

5.数据库管理系统（DBMS）中，______是一种用于确保数据一致性和完整性的机制。

6.计算机网络中，______是一种用于在网络设备之间传输数据的协议。

7.操作系统中，______是一种用于管理内存资源的机制，它通过分页或分段的方式来分配内存。

8.在密码学中，______是一种通过将明文转换为密文来保护数据安全的算法。

9.人工智能中，______是一种通过模拟人类学习过程来实现机器学习的算法。

10.软件工程中，______是一种用于描述软件系统设计和实现的图形化工具。

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

1.算法的空间复杂度是指算法执行过程中所需的内存空间。（正确）

2.栈是一种先进先出（FIFO）的数据结构。（错误）

3.在面向对象编程中，继承是多态的一种实现方式。（正确）

4.数据库管理系统中的事务是原子性的，意味着事务中的所有操作要么全部成功，要么全部失