2026年合江期末考试卷子及答案.docVIP

2026年合江期末考试卷子及答案

2026年合江期末考试卷

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

1.在计算机科学中，_________是一种基本的数据结构，它由有限个节点组成，每个节点包含数据和一个或两个指向其他节点的引用。

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

3.在面向对象编程中，_________是类的实例，而_________是类中定义的方法。

4.数据库中的_________是一种用于确保数据一致性和完整性的约束，它要求表中的每行都有一个唯一的标识符。

5.网络协议_________是互联网的基础协议之一，它定义了数据在网络中的传输规则。

6.在操作系统内核中，_________是一种用于管理进程和线程的调度算法，它根据一定的策略决定哪个进程或线程应该被分配CPU时间。

7.机器学习中的_________是一种监督学习算法，它通过学习输入数据及其对应的标签来预测新的输入数据的标签。

8.在软件工程中，_________是一种开发模型，它强调迭代和增量式的开发过程，允许在开发过程中不断调整需求。

9.计算机网络中的_________是一种用于将多个网络连接在一起的设备，它可以在不同的网络之间转发数据包。