2026年清北竞赛题目及答案.docVIP

2026年清北竞赛题目及答案

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

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

2.在数据结构中，________是一种非线性的数据组织方式，其中的数据元素之间存在一对多的关系。

3.算法的复杂度通常用时间和空间来衡量，其中时间复杂度常用_______和_______来表示。

4.在面向对象编程中，________是一种重要的设计模式，用于减少对象之间的耦合度。

5.数据库管理系统中的_______是负责管理数据库元数据、用户权限和事务控制的部分。

6.在计算机网络中，________协议用于在互联网上传输电子邮件。

7.操作系统的_______负责管理计算机的硬件资源，并为用户和应用程序提供接口。

8.在人工智能中，________是一种机器学习算法，通过模拟人类大脑神经元的工作方式来学习数据。

9.编译器的主要功能是将_______翻译成机器代码。

10.在软件工程中，________是一种项目管理方法，强调迭代开发和持续反馈。

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

1.算法的复杂度只与时间有关，与空间无关。（）

2.在数据结构中，栈是一种先进先出（FIFO）的数据结构。（）

3.面向对象编程中的继承可以提高代码的可重用性。（）

4.数据库管理系统