2026年2025考研试题及答案.docVIP

2026年2025考研试题及答案

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

1.在数据结构中，_________是一种非线性的数据组织方式，其中的数据元素之间存在一对多的关系。

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

3.在面向对象编程中，_________是类的实例，是程序执行的基本单位。

4.数据库中的_________是指数据的完整性和一致性，确保数据在存储和检索过程中保持准确。

5.操作系统中，_________是一种进程调度算法，通过优先级来决定进程的执行顺序。

6.在计算机网络中，_________是网络设备之间传输数据的基本单元，包含了源地址和目标地址等信息。

7.编译原理中，_________是将高级语言程序翻译成机器语言程序的软件工具。

8.概率论中，_________是指事件发生的可能性大小，通常用0到1之间的数值表示。

9.在机器学习中，_________是一种监督学习算法，通过最小化预测值与实际值之间的差异来进行模型训练。

10.图论中，_________是指图中两个顶点之间是否存在边的度量，通常用邻接矩阵或邻接表来表示。

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

1.数据结构中的栈是一种先进先出（FIFO）的数据结构。（×）

2.算法的复杂度只与时间复杂度有关，与空间复杂度无关。