求解问题的输入量,称为问题的规模 。

第1题：

对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

• A、0－1背包问题和背包问题都可用贪心算法求解
• B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
• C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
• D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

第2题：

问题要求解的末知量是（）。

第3题：

在求解大型矩阵对策问题时，通常可以采用优超降阶法化简问题，并减少计算量。

第4题：

用平面一般力系的平衡方程求解单个刚体的平衡问题，只能写出三个独立方程，求解（）个未知量。

第5题：

在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

• A、穷举法
• B、回溯法
• C、分治法
• D、递归法

第6题：

求解平衡问题时，未知量的个数多于可以列出的独立平衡方程数，称这类问题为（）问题。

第7题：

将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。

• A、贪心法
• B、分治法
• C、动态规划法
• D、回朔法

第8题：

计算的复杂度指的是随着问题规模的增长，求解所需存储空间的变化情况。

第9题：

第10题：

第11题：

第12题：

第13题：

求解大型矩阵对策问题时，通常可以采用优超降阶法化简问题，并减少计算量。

第14题：

工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；对不定步数问题，用迭代法求解，有（）迭代法和（）迭代法两种方法。

第15题：

某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

• A、最大流量问题求解
• B、最短路问题求解
• C、最小树问题求解
• D、最小费用最大流问题求解

第16题：

未知量均可用平衡方程解出的平衡问题，称为稳定问题；仅用平衡方程不可能求解出所有未知量的平衡问题，称为不稳定问题。

第17题：

JSP方法适用于输入数据和输出数据之间有（）的问题求解。

第18题：

简述随机振动问题的求解方法，以及与周期振动问题求解的区别？

第19题：

在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。

第20题：

动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。

第21题：

第22题：

第23题：

第24题：