2026年北京大学题目及答案.docVIP

2026年北京大学题目及答案

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

1._______是计算机科学的核心概念之一，它涉及到数据的组织、存储、检索和管理。

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

3._______算法是一种用于在未排序的列表中查找特定元素的高效算法。

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

5._______是一种编程范式，它强调通过函数来组织代码，而不是通过状态和变化。

6._______是数据库管理系统（DBMS）的一种，它使用关系模型来组织数据。

7._______是一种数据结构，它允许元素以插入顺序进行迭代，同时保持元素的唯一性。

8.在操作系统内核中，_______是一种用于管理内存分配和回收的机制。

9._______是一种网络安全协议，用于在两个通信端之间提供数据加密和身份验证。

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

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

1.哈希表是一种数据结构，它通过计算键的哈希值来快速定位元素。（正确）

2.在面向对象编程中，继承是一种实现代码复用的机制。（正确）

3.快速排序算法在最坏情况下的时间复杂度是O(n^2)。（正确）

4.TCP协议是一种无连接的、不可靠的传输协议。（错误）

5.函