2026年北大秋令营试题及答案.docVIP

2026年北大秋令营试题及答案

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

1.______是计算机科学的核心概念之一，它描述了数据如何被组织和存储。

2.在面向对象编程中，______是一种将数据和相关操作封装在一起的方式。

3.______是一种算法设计技术，通过将问题分解为更小的子问题来解决原问题。

4.在数据库管理中，______是一种用于确保数据一致性和完整性的约束。

5.______是一种编程范式，强调通过函数来组织代码，避免使用全局变量。

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

7.______是一种数据结构，它允许元素以插入顺序进行快速插入和删除操作。

8.在操作系统内核中，______是一种用于管理进程和线程的调度算法。

9.______是一种编程语言，以其简洁和强大的功能在数据科学和机器学习领域广泛应用。

10.______是一种算法，用于在图中找到最短路径，常用于路径规划和网络路由。

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

1.哈希表的时间复杂度为O(n)。（×）

2.在二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值。（√）

3.动态规划适用于解决所有优化问题。（×）

4.在关系数据库中，主键可以重复。（×）

5.Python是一种编译型语言。（×）

6.TCP协议是一种无连接的协议。（×）