2026年剑桥大学面试题及答案.docVIP

2026年剑桥大学面试题及答案

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

1.在Python中，用于定义类的关键字是________。

2.根据欧几里得算法，两个正整数a和b的最大公约数等于a除以b的余数与b的________。

3.在数据库设计中，保证数据一致性的完整性约束称为________。

4.根据图灵完备性理论，任何可计算的问题都可以用________来计算。

5.在概率论中，事件A和事件B互斥的定义是P(A∩B)=________。

6.在计算机网络中，TCP协议是一种________传输协议。

7.根据哥德尔不完备定理，任何足够强大的形式系统中都存在________。

8.在算法分析中，表示一个算法执行时间随输入规模增长趋势的度量称为________。

9.在数据结构中，堆排序的平均时间复杂度为________。

10.在机器学习中，过拟合是指模型在训练数据上表现很好，但在________数据上表现较差。

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

1.在Python中，列表和元组的区别在于列表是可变的，而元组是不可变的。（）

2.根据欧几里得算法，两个正整数的最大公约数一定是较小的那个数。（）

3.在数据库设计中，外键用于保证参照完整性。（）

4.根据图灵完备性理论，任何可计算的问题都可以用图灵机来计算。（）

5.在概率论中，事件A和事件B