2026年两种解题方法的题目及答案.docVIP

2026年两种解题方法的题目及答案

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

1.在线性规划问题中，______是指决策变量不受任何非负限制。

2.在动态规划中，______是指将复杂问题分解为一系列相互关联的子问题。

3.在图论中，______是指图中任意两个顶点之间都存在路径。

4.在概率论中，______是指事件发生的可能性大小。

5.在数理统计中，______是指用来描述数据集中趋势的统计量。

6.在机器学习中，______是指通过算法从数据中自动学习模型的过程。

7.在信息论中，______是指信息的不确定性度量。

8.在控制理论中，______是指系统在受到外部干扰时保持稳定的能力。

9.在优化理论中，______是指在一定约束条件下使目标函数达到最优值的方法。

10.在组合数学中，______是指从n个不同元素中取出k个元素的组合数。

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

1.线性规划问题的解一定存在唯一的极小值点。（×）

2.动态规划适用于解决具有重叠子问题的最优问题。（√）

3.在图论中，欧拉回路是指经过每条边恰好一次的回路。（√）

4.概率论中的条件概率是指事件A在事件B发生的条件下发生的概率。（√）

5.数理统计中的标准差是用来描述数据离散程度的统计量。（√）

6.机器学习中的监督学习是指通过已知标签的数据进行训练的算法。（√）

7.