首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=0时表示完全畅通,拥堵率=1时表示无法行驶。根据该图,小王选择拥堵情况最少(
admin
2016-11-11
87
问题
小王需要从①地开车到⑦地,可供选择的路线如下图所示。图中,各条箭线表示路段及其行驶方向,箭线旁标注的数字表示该路段的拥堵率(描述堵车的情况,即堵车概率)。拥堵率=卜畅通率,拥堵率=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
系统架构师上午综合知识考试
软考高级
相关试题推荐
Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighly
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树10
请编程遍历页面上所有TextBox控件并给它赋值为string.Empty?
给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:structListNode{intm_nKey;ListNode*m_pNext;};函数的声明如下:voidDeleteNode(L
如果没有光盘,利用系统默认安装调制解调器的驱动程序。
将CuteFTP站点管理器中的普通FTP站点文件夹下标识名为Internet的站点,设置成【使用全局设置】来检查下载时文件大小。
用金山毒霸“创建应急u盘”工具,创建应急u盘。要求不格式化,直接操作,其他数据使用默认值(假如u盘已插入)。
在【管理工具】窗口中,设置账户登录超过5次时锁定账户。
关于计算机病毒的特征,正确的说法是()。A.计算机病毒只破坏软件系统,不破坏硬件系统B.计算机病毒具有自身复制到其他程序中的特性C.计算机病毒侵入系统后,会立即发作,对计算机造成破坏D.当外界条件满足计算机病毒发作要求时,计算机病毒程序中
随机试题
基金监管的基本原则有()。Ⅰ.保障投资人利益原则Ⅱ.适度监管原则Ⅲ.高效监管原则Ⅳ.审慎监管原则
以下是某课堂的教学实录片段。Step1(12min)(Theteacherhadavolleyballinhand.Theteacheraskedstudentsquestionsquicklyandwr
文本
A.冲和膏B.玉露膏C.阳和膏D.回阳玉龙膏E.生肌白玉膏治疗疮疡阳证,应首选
汉代《春秋》决狱评述
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和条件(2)单独都不充分,条件(1)和
极限()
假定“出生日期”为日期型内存变量,下列表达式中结果不是日期型的是______。
软件生命周期中所花费用最多的阶段是______。
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst
最新回复
(
0
)