首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(
admin
2016-11-11
73
问题
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=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://kaotiyun.com/show/zMQZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighly
用sealed修饰的类有什么特点
在MSN即时通讯工具中,将首发消息时显示的图片设置为D:\picture\picturel.jpg。
将“WWW.sohu.eom”设为受信任的站点,并且设置网页显示属性,使其能够以最快的速度浏览网页。
将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
用金山清理专家按默认模式清理其他应用软件的历史痕迹。
利用“资源管理器”对C盘进行清理。
在写字板文件中插入一个Word文档对象,内容为"祝你取得成功!"。保存在C盘下。
关于计算机病毒的特征,正确的说法是()。A.计算机病毒只破坏软件系统,不破坏硬件系统B.计算机病毒具有自身复制到其他程序中的特性C.计算机病毒侵入系统后,会立即发作,对计算机造成破坏D.当外界条件满足计算机病毒发作要求时,计算机病毒程序中
在计算机中的一切有形部分,所有看得见摸得着的部分称为()。A.硬件 B.裸机 C.软件 D.完整的计算机
随机试题
已知普鲁卡因酰胺胶囊剂的F为0.85,t1/2为3.5h,V为2.0L/kg。若患者每4h口服一次,剂量为7.45mg/kg时,那么为
患者男,18岁,目前正在服用苯妥英钠治疗癫痫,该药最常见的副作用是
婴幼儿易患呼吸道感染的免疫特点是
A公司为扩大生产能力,经公司董事会讨论后决定收购B公司。从决定主体角度看,这种决策属于()
()调查了解项目所在地区的社会环境等方面的情况。调查的内容包括项目所在地区的基本情况和受影响的社区的基本社会经济情况在项目影响时限内可能的变化。
这些年来,中国文学的创作取得了长足进步,许多作品也不乏________底层的人文情怀,而唯独缺少________星空的超越性力量。填入画横线部分最恰当的一项是:
下列句子中,没有通假字的一项是()。
某初中生在行动中能以坚韧不拔的毅力克服种种困难而坚持到底,这是他意志()品质的表现。
________theflood,theshipwouldhavereachedit’sdestinationontime.
Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleavemorejobsformen,theideahasbeenr
最新回复
(
0
)