首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(
admin
2016-11-11
88
问题
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(畅通情况最好)的路线是__________。
选项
A、①②⑧④⑤⑦
B、①②③④⑥⑦
C、①②③⑤⑦
D、①②④⑥⑦
答案
C
解析
本题考查数学(概率)应用的能力。
首先将路段上的拥堵率转换成畅通率如下图:
每一条路线上的畅通率等于所有各段畅通率之乘积。两点之间的畅通率等于两点之间所有可能路线畅通率的最大值。以下用T(ijk…)表示从点i出发,经过点j、k…等的路线的畅通率。
据此原则,可以从①开始逐步计算到达各点的最优路线。
T(①②)=0.8; 对应路线①②
T(①③)=max(0.1,0.8×0.4)=0.32: 对应路线①②③
T(①④)=max(0.8×0.2,0.32×0.9)=0.288; 对应路线①②⑧④
T(①⑤)=max(0.32×0.7,0.288×0.6)=0.224; 对应路线①②③⑤
T(①⑥)=0.224×0.65=0.1456; 对应路线①②③⑥
T(①⑦)=max(0.1456×0.5,0.224×0.75)=0.168。 对应路线①②⑧⑤⑦
结论:小王应选择路线①②③⑤⑦,该线路有最好的畅通率0.168,或最小的拥堵率0.832。
转载请注明原文地址:https://www.kaotiyun.com/show/zMQZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
实现strstr功能(寻找子串在父串中首次出现的位置)
ASP.NET能在那些系统中运行?
根据委托(delegate)的知识,请完成以下用户控件中代码片段的填写:namespacetest{publicdelegatevoidOnDBOperate();publicclassUserControlBase
输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入:定义二元查找树的结点为:structBSTreeNode//anodeinthebi
在OutlookExpress建立电子邮件帐户。
添加一个新的类型是计算机管理员的用户John
将C盘下"华文字库"文件夹中的字体添加到系统字体库中。
将回收站中的"应用"文件夹删除。
在桌面显示"IE"图标(不是快捷方式)。
随机试题
关于咯血的发病机制,下列说法错误的是()
支气管扩张的常见临床表现包括
原发性肝癌周围组织的继发性声像图表现包括
下列各项中,不属于契税纳税人的是()。
在足球运动中,当防守队员身后有一定空当,防守队员距插入队员较近时,易采用的进攻战术是()。
(2015年真题)主张课程的内容和组织应以儿童的兴趣或需要为基础,鼓励学生“做中学”,通过手脑并用以获得直接经验。这反映的课程类型是()。
根据资料,回答以下问题。2014年前4个月,我国进出口总值8.1万亿元人民币,比去年同期(下同)下降3.1%。其中,出口4.16万亿元,下降4.8%;进口3.94万亿元,下降1.2%;贸易顺差2154亿元,减少42.9%。4月份,我国进
【随枣会战】
党的十八大指出,检验党一切执政活动的最高标准是()
Shellyhadpreparedcarefullyforherbiologyexaminationsothatshecouldbesureofpassingitonherfirstendeavor.
最新回复
(
0
)