一、（共 5 道试题，共 40 分。）
1. 网络图中，LS用来表示（ ）。
. 一项活动的最晚开始时间
. 一项活动的最晚完成时间
. 一项活动的持续时间
. 一项活动的最早开始时间
正确答案：
2. 截集中一切弧的容量之和称为（ ）。
. 最大流
. 截量
. 最小截量
. 最大截量
正确答案：
3. 以下有关图的说法中不正确的为（ ）。
. 若一条边的两个端点相同，则称该边为环
. 若两个端点之间不止一条边，则称具有多重边
. 一个无环也无多重边的图称为简单图
. 无向图是由点及弧所构成的图
正确答案：
4. 网络图中，每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的（ ）。
. 最大值
. 最小值
. 平均值
. 总和
正确答案：
5. 下列有关网络图的说法中，错误的为（ ）。
. 网络图中所谓路径，就是从始点到终点之间相连节点的序列
. 为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
. 关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
. 网络中仅存在一条路径
正确答案：
二、（共 15 道试题，共 60 分。）
1. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。
. 错误
. 正确
正确答案：
2. 一个连通无圈简单图称为树。
. 错误
. 正确
正确答案：
3. 最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
. 错误
. 正确
正确答案：
4. 图是由一些点及点间的连线所组成的。
. 错误
. 正确
正确答案：
5. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。
. 错误
. 正确
正确答案：
6. 当总产量大于总销量的运输问题称为产销平衡的运输问题。
. 错误
. 正确
正确答案：
7. 计划评审方法和关键路线法是网络分析的重要组成部分。
. 错误
. 正确
正确答案：
8. 增广链即后向弧均非饱和、前向弧均非零流的链。
. 错误
. 正确
正确答案：
9. 运输问题可以采用表上作业法进行求解，也可以借助相关的运筹学软件包进行求解。
. 错误
. 正确
正确答案：
10. 如果一个图由点及边所构成，则称之为有向图。
. 错误
. 正确
正确答案：
11. 确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。
. 错误
. 正确
正确答案：
12. 最大流问题是一个特殊的线性规划问题。
. 错误
. 正确
正确答案：
13. 最短路问题可以采用狄克斯屈标号法进行求解。
. 错误
. 正确
正确答案：
14. 网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
. 错误
. 正确
正确答案：
15. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。
. 错误
. 正确
正确答案：
暂无评论内容