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

2026年北京大学大三题目及答案

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

1.在数据库设计中，将实体集之间的联系转换为关系模型时，一对一联系可以转换为_________个关系。

2.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示_________复杂度，O(n)表示_________复杂度。

3.在面向对象编程中，封装是指将数据（属性）和操作（方法）捆绑在一起，并限制外部直接访问，通过_________来实现。

4.图的遍历算法包括深度优先搜索和广度优先搜索，其中深度优先搜索的核心思想是_________。

5.在分布式系统中，一致性哈希算法用于解决_________问题，提高数据分发的均衡性。

6.机器学习中的过拟合现象是指模型在训练数据上表现很好，但在测试数据上表现较差，通常通过_________方法来缓解。

7.操作系统的进程管理中，进程状态包括创建、_________、阻塞和终止。

8.在计算机网络中，TCP协议是一种面向连接的协议，其传输过程中采用_________机制来保证数据可靠传输。

9.数据库的规范化理论中，第一范式（1NF）要求关系中的每个属性都_________。

10.在算法设计中，动态规划适用于解决具有_________和最优子结构性质的组合优化问题。

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