进出海龟汤题目及答案.docVIP

进出海龟汤题目及答案

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

1.算法的核心思想是将问题分解为多个子问题，通过递归的方式解决子问题，最终合并子问题的解得到原问题的解，这种算法称为______算法。

2.在数据结构中，栈是一种后进先出（LIFO）的数据结构，它只允许在一端进行插入和删除操作，这一端被称为______。

3.在面向对象编程中，封装是指将数据和方法捆绑在一起，并对外部隐藏内部实现细节，通过______来控制对内部数据的访问。

4.图灵机是一种理论计算模型，由英国数学家______在1936年提出，它是可计算性理论的基础。

5.在数据库中，SQL语言用于定义、查询和管理关系数据库，其中______语句用于插入数据。

6.算法的复杂度通常用时间复杂度和空间复杂度来衡量，时间复杂度描述算法执行时间随输入规模增长的变化趋势，空间复杂度描述算法执行过程中所需内存空间随输入规模增长的变化趋势。

7.在计算机网络中，TCP协议是一种面向连接的、可靠的传输层协议，它通过______机制来保证数据传输的可靠性。

8.在操作系统内核中，中断是一种由硬件触发的事件，用于通知操作系统有紧急事件需要处理，中断处理程序通常被称为______。

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