2026年扬州大学日考试题目及答案.docVIP

2026年扬州大学日考试题目及答案

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

1.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度主要描述算法执行所需的________。

2.数据结构中，栈是一种后进先出（LIFO）的线性结构，其基本操作包括________、出栈和查找。

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

4.图是一种由顶点集合和边集合组成的数据结构，其中无向图中的边没有方向，有向图中的边具有________。

5.在数据库中，关系模型是由二维表格组成的，每个表格称为一个________，其中每一行称为一个元组，每一列称为一个属性。

6.算法的递归实现通常需要满足两个基本条件：________和终止条件。

7.在排序算法中，快速排序的平均时间复杂度为________，但其最坏情况下的时间复杂度为________。

8.在计算机网络中，TCP协议是一种面向连接的、可靠的传输协议，它通过________机制确保数据的有序传输。

9.机器学习中的监督学习是指通过已标注的数据集训练模型，使其能够对新的输入进行________。

10.在操作系统内核中，进程调度算法的主要目的是合理分配CPU时间，常见的调度算法包括________和优