2026年暑假作业求解题目及答案.docVIP

2026年暑假作业求解题目及答案.doc

2026年暑假作业求解题目及答案

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

1.在计算机科学中，_________是一种非线性的数据结构，它由节点和边组成，其中每个节点可以有多个父节点和子节点。

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

3.在数据库中，_________是一种用于确保数据一致性和完整性的约束，它要求一个关系中的主键值在另一个关系中作为外键值出现。

4.在面向对象编程中，_________是一种将类和对象封装在一起的技术，它允许类的内部实现细节对其他类隐藏，只暴露必要的接口。

5.在计算机网络中，_________是一种用于在互联网上传输数据的协议，它将数据分割成多个数据包，并在接收端重新组装成原始数据。

6.在操作系统内核中，_________是一种用于管理进程和线程的调度算法，它根据一定的调度策略决定哪个进程或线程将获得CPU的使用权。

7.在数据结构中，_________是一种基于栈的数据结构，它遵循后进先出（LIFO）的原则，常用于表达式求值和括号匹配等问题。

8.在机器学习中，_________是一种监督学习算法，它通过学习输入数据与输出数据之间的映射关系，从而对新的输入数据进行预测。