本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-21到2022-09-05
本篇答案更新状态:已完结

第6章 空中交通系统网络问题 第6章 图与网络分析 章节测验

1、 问题:如图所示,由新河、旧河及其交汇而成的大河把陆地分为了一个小岛(D)和三块陆地(A,B,C),陆地及小岛之间有七座桥连通。下述说法正确的是哪个?
选项:
A:从陆地A出发,能够走遍七座桥且每座桥只能通过一次,而最终回到陆地A。
B:从陆地C出发,能够走遍七座桥且每座桥只能通过一次,而最终回到陆地C。
C:从小岛D出发,能够走遍七座桥且每座桥只能通过一次,而最终回到小岛D。
D:其它3个选项都不正确.
答案: 【其它3个选项都不正确.

2、 问题:连通图中,若存在一条道路,经过每边(或弧)一次且仅一次,则称这条路为欧拉道路。若存在一条回路,经过每边(或弧)一次且仅一次,则称这条回路为欧拉回路,具有欧拉回路的图称为欧拉图。下列哪个选项不是欧拉图?
选项:
A:
B:
C:
D:其它3个选项都不是欧拉图。
答案: 【

3、 问题:当赋权有向图中,存在负权的弧时,可用( )求该图的最短路。
选项:
A:狄克斯屈算法
B:双标号算法
C:逐次逼近法
D:匈牙利算法
答案: 【逐次逼近法

4、 问题:下图给出的赋权图表示某机场7个飞机加油点a,b,c,d,e,f,g及连接各点之间输油管道线路的预测造价,现需给出一个设计方案使得各点之间相互输送原油,则最小总造价为( )
选项:
A:最短路问题
B: 最小支撑树问题
C:背包问题
D:指派问题
答案: 【 最小支撑树问题

5、 问题:用双标号算法求解V1到V6的最短路,下述哪个选项是正确结果?
选项:
A:最短路径为V1V4V6
B:最短路径为V1V2V6
C:最短路径为V1V3V5V6
D:其它3个选项都不对。
答案: 【其它3个选项都不对。

6、 问题:如上图所示带有负权的网络图,用逐次逼近法求最短路,首先需要构造权接矩阵如下。矩阵中,a,b,c,d的值等于多少?
选项:
A:a=3,b=0,c=-1,d=0
B:a=3,b=正无穷,c=-1,d=正无穷
C:a=3,b=0,c=-1,d=正无穷
D:a=3,b=正无穷,c=-1,d=0
答案: 【a=3,b=正无穷,c=-1,d=0

7、 问题:如上图所示网络图,用逐次逼近法求V1到V8的最短路的过程如下表。下述说法正确的是哪个?
选项:
A:最短路径为V1V2V5V8.
B:最短路径为V1V4V7V8.
C:最短路径为V1V3V4V7V8.
D:最短路径为V1V3V6V8
答案: 【最短路径为V1V3V6V8

8、 问题:如上图所示容量网络,v1为发点(起点),v7为收点(终点),包含发点的集合为S={v1,v2,v5},包含收点的集合为={v3,v4,v6,v7},则此时的割集是什么?相应的割集容量是多少?
选项:
A:割集={(v1,v3),(v3,v2),(v2,v4),(v4,v5), (v5,v7}, 割集容量为33
B:割集={(v1,v3),(v3,v2),(v2,v4),(v2,v5),(v4,v5)}, 割集容量为24
C:割集={(v1,v3),(v3,v2),(v2,v4), (v5,v7}, 割集容量为29
D:割集={(v1,v3),(v2,v4), (v5,v7}, 割集容量为24
答案: 【割集={(v1,v3),(v2,v4), (v5,v7}, 割集容量为24

9、 问题:如上图所示容量网络,v1为发点(起点),v7为收点(终点),包含发点的集合为S={v1,v2},包含收点的集合为={v3,v4,v5,v6,v7},则此时的割集是什么?相应的割集容量是多少?
选项:
A:割集={(v1,v3),(v2,v4),(v2,v5), (v3,v2)}, 割集容量为24
B:割集={(v1,v3),(v1,v2),(v2,v4),(v2,v5)}, 割集容量为33
C:割集={(v1,v3),(v3,v2),(v2,v4)}, 割集容量为19
D:割集={(v1,v3),(v2,v4),(v2,v5)}, 割集容量为20
答案: 【割集={(v1,v3),(v2,v4),(v2,v5)}, 割集容量为20

10、 问题:上图为应用标号法求解网络最大流的过程,则下述说法正确的是哪个?
选项:
A:是一条可扩充路。
B:是一条可扩充路。
C:是一条可扩充路。
D:其它3个选项都正确。
答案: 【其它3个选项都正确。

11、 问题:下述说法正确的是哪个?
选项:
A:v1-v2-v3-v6-v7是一条可扩充路
B:v1-v2-v5-v7是一条可扩充路
C:v1-v3-v6-v7是一条可扩充路
D:其它3个选项都错误。
答案: 【v1-v3-v6-v7是一条可扩充路

12、 问题:任何图中,顶点的次数(度数)总和等于边(或弧)数的2倍
选项:
A:正确
B:错误
答案: 【正确

13、 问题:任何图中,次(度)为奇数的顶点必为偶数个。
选项:
A:正确
B:错误
答案: 【正确

14、 问题:无向连通图是欧拉图,当且仅当图中无奇点。
选项:
A:正确
B:错误
答案: 【正确

15、 问题:如图所示,红色路径为一条可扩充路。
选项:
A:正确
B:错误
答案: 【正确

16、 问题:如图所示,红色路径为一条可扩充路。
选项:
A:正确
B:错误
答案: 【错误

17、 问题:如图所示,红色路径为一条可扩充路。
选项:
A:正确
B:错误
答案: 【错误

18、 问题:如图所示,红色路径为一条可扩充路。
选项:
A:正确
B:错误
答案: 【错误

19、 问题:如图所示,红色路径为一条可扩充路。
选项:
A:正确
B:错误
答案: 【错误

第5章 空中交通系统动态规划问题 第5章 动态规划 测验

1、 问题:有关动态规划方法,下列说法正确的是哪个?
选项:
A:动态规划是解决多阶段决策问题的一种方法。
B:动态规划中的多阶段决策问题,其过程可分为若干个相互联系的阶段,每一阶段都对应着一组可供选择的决策,每一决策的选定即依赖于当前面临的状态,又影响以后总体的效果。
C:动态规划中的多阶段决策问题,当每一阶段的决策选定以后,就构成一个决策序列,称为一个策略,它对应着一个确定的效果,多阶段决策问题就是寻找使此效果最好的策略。
D:其它3个选项都正确。
答案: 【其它3个选项都正确。

2、 问题:上图应用动态规划方法求解某最短路问题的计算过程,则下述说法正确的是哪个?
选项:
A:最优路径为AB1C2D3E1F
B:最优路径为AB2C1D2E2F
C:最优路径为AB1C4D3E1F
D:最优路径为AB1C2D2E2F
答案: 【最优路径为AB1C2D2E2F

3、 问题:某航空公司有1000架飞机,在平原地区运行,年利润为16万元/架,年损坏率为0.1。飞机经过改装后可在高原地区运行,在高原地区运行,年利润为25万元/架,年损坏率为0.3。现要制定一个5年计划,问每年年初应如何分配完好飞机在两种不同条件下的运行数量,使在第5年年末剩余的完好飞机数量为500架,并且使在5年内的总利润最大?应用动态规划方法求解。阶段k:将5年计划看成5个阶段的决策问题。k=1,2,3,4,5决策变量 :表示第k 阶段分配给高原运行的飞机数量。状态变量:第k阶段初完好飞机数量 。则下述说法正确的是哪个?
选项:
A:状态转移方程为
B:状态转移方程为
C:状态转移方程为
D:状态转移方程为
答案: 【状态转移方程为

4、 问题:某航空公司有1000架飞机,在平原地区运行,年利润为16万元/架,年损坏率为0.1。飞机经过改装后可在高原地区运行,在高原地区运行,年利润为25万元/架,年损坏率为0.3。现要制定一个5年计划,问每年年初应如何分配完好飞机在两种不同条件下的运行数量,使在第5年年末剩余的完好飞机数量为500架,并且使在5年内的总利润最大?应用动态规划方法求解。阶段k:将5年计划看成5个阶段的决策问题。k=1,2,3,4,5决策变量 :表示第k 阶段分配给高原运行的飞机数量。状态变量:第k阶段初完好飞机数量 。则下述说法正确的是哪个?
选项:
A:过程指标函数为
B:过程指标函数为
C:过程指标函数为
D:过程指标函数为
答案: 【过程指标函数为

5、 问题:航空货运问题: 某种类型的飞机,最大货运量为10吨,用以装载3种货物,每种货物的单位重量及相应单位价值如上表所示。应如何装载可使总价值最大?应用动态规划方法求解。阶段k: 将可装入物品按1,2,3的顺序排序,每段装入一种物品,共划分3个阶段,即k=1,2,3。决策变量:第k阶段,装入第k种物品的件数。状态变量:第k阶段,货舱的可用重量。则下述说法正确的是哪个?
选项:
A:状态转移方程为
B:状态转移方程为
C:状态转移方程为
D:状态转移方程为
答案: 【状态转移方程为

6、 问题:建立背包问题(车辆装载问题)的动态规划模型且用逆序求解时,将状态变量设置为在k阶段开始时,背包(车辆)允许装入( )的总质量。
选项:
A:第k件至第n件物品
B:第1件至第k件物品

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦

   

发表评论

电子邮件地址不会被公开。 必填项已用*标注