正确答案：破圈法；避圈法

2、（）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。

A.最小值

B.最小树

C.最短路

D.最大流

正确答案：最短路

3、图论中的图是主要是为了研究问题中有哪些对象及对象之间的关系，它与图几何形状无关。

A.正确

B.错误

正确答案：正确

4、一个图G是树的充分必要条件是边数最少的无孤立点的图。

A.正确

B.错误

正确答案：错误

5、最小支撑树中任意去掉一条边都会不连通。

A.正确

B.错误

正确答案：正确

6、网络的最大流与最小截量相等。

A.正确

B.错误

正确答案：正确

第七章单元测试

1、动态规划问题是研究（）的最优化方法。

A.多阶段决策

B.单因素影响的

C.多因素影响的

D.单阶段决策

正确答案：多阶段决策

2、美国数学家R.Bellman提出的“最优化原理”，以下说法正确的是（）。

A.一个最优策略的子策略总是最优的

B.最优策略的后部子过程不一定是最优的

C.一个最优策略的子策略不一定是最优的

D.最优策略的后部子过程也是最优的

正确答案：一个最优策略的子策略总是最优的；最优策略的后部子过程也是最优的

3、动态规划可以用来解决下列（）问题。

A.资源分配

B.整数规划

C.背包

D.设备更新

正确答案：资源分配；背包；设备更新

4、一个最优策略的子策略，对于它的初态和终态而言也必是最优的。

A.正确

B.错误

正确答案：正确

5、与时间无关的静态规划问题，只要人为地引进时间因素，就可以将它视为多阶段决策过程。

A.正确

B.错误

正确答案：正确

6、动态规划不可以用来求解线性规划问题和非线性规划问题。

A.正确

B.错误

正确答案：错误

第八章单元测试

1、一个排队系统包括（）部分。

A.服务机构

B.排队规则

C.输出过程

D.输入过程

正确答案：服务机构；排队规则；输入过程

2、到达一个加工中心的零件平均为60件/h，该中心的加工能力为平均75件/h。处于稳定状态时该加工中心的平均输出率为（）件/h。

A.70

B.63

C.75

D.60

正确答案：60

3、排队分为有限排队和无限排队两类。

A.正确

B.错误

正确答案：正确

4、排队系统中，顾客等待时间的分布不受排队服务规则的影响。

A.正确

B.错误

正确答案：错误

5、在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。

A.正确

B.错误

正确答案：正确

6、在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。

A.正确

B.错误

正确答案：错误