智慧树知到答案运筹学最新答案

第三章 单元测试

1、单选题：
以下关于图论中图的概念性质，叙述正确的是（ ）。
选项：
A:结点数等于边数的图一定是连通的

B:图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关

C:图中的边只能是有向边而不能是无向边

D:图中的边只能是无向边而不能是有向边

答案:

2、单选题：
下列关于树的说法，错误的是（ ）。
选项：
A:树的任两点间都有唯一的路相连

B:只要是树，它就有且仅有条边

C:树中的每条边都是割边

D:连通且有回路的图是树

答案:

3、单选题：
关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（ ）。
选项：
A:Ford-Fulkerson算法对于任意的网络图，其算法都可以在有限步增流以后终止

B:Ford-Fulkerson算法只能用于容量为整数的网络图，不能允许容量为无理数

C:Ford-Fulkerson算法是由和在年给出的.

D:Ford-Fulkerson算法的时间复杂度仅取决于网络图的点数和边数，与最大流量v无关

答案:

4、判断题：
含有n个点的无向完全图的边数是（ ）。
选项：
A:对
B:错
答案:

5、判断题：
在二分图中，最大基数对集的边数等于最小覆盖的点数（ ）。
选项：
A:错
B:对
答案:

第四章 单元测试

1、单选题：
假设有 a 和 b 两项工作，那么以下图中能正确表示 a 是 b 的紧前工作的箭线图是（ ）
选项：
A:

B:

C:

D:

答案:

2、单选题：
已知某工程的网络计划图如图所示，那么该工程的最短工期为（ ）。
选项：
A:18

B:15

C:16

D:17

答案:

3、判断题：
因为虚拟工作所需时间成本为 0 ，因此计算其他各项时间参数时可以不考虑虚拟工作。（ ）
选项：
A:对
B:错
答案:

4、判断题：
网络计划图中关键路线的时间相当于求图中从始点到终点的最短路线。（ ）
选项：
A:对
B:错
答案:

第五章 单元测试

1、单选题：
在风险型决策中，我们把一个概率最大的自然状态看成 1 ，其他自然状态发生的概率看成 0 。这种决策方法是（ ）。
选项：
A:乐观法

B:最大可能法

C:乐观系数法

D:期望值法

答案:

2、单选题：
右图所示的效用曲线的基本类型是（ ）。
选项：
A:保守型效用曲线

B:中间型效用曲线

C:冒险型效用曲线

D:一般型效用曲线

答案:

3、判断题：
决策是指人们为达到某一目标从几种不同的行动方案中选出最优方案做出的决策。（ ）
选项：
A:对
B:错
答案:

4、判断题：
具有中间型效用曲线的决策者，对于报酬的增长或损失的金额并不敏感。（ ）
选项：
A:对
B:错
答案:

第六章 单元测试

1、判断题：
动态规划、非线性规划也是运筹学的经典内容。
选项：
A:错
B:对
答案: