2015年下半年网络规划设计师考试上午试题及解答-应用数学类

1、深圳市盐田区盐田高级中学 信息技术组 李发成（分析过程纯属个人理解）窗体顶端2015下半年网络规划设计师上午试题分析与解答【深圳市盐田区盐田高级中学 信息技术组 李发成】试题（8）甲、乙、丙、丁4人加工A、B 、C、D四种工件所需工时如下表所示。指派每人加工一种工件，四人加工四种工件其总工时最短的最优方案中，工件B应由（8）加工。ABCD甲149415乙117710丙132105丁1791513A.甲 B.乙 C.丙 D.丁 分析：矩阵减法化简法，每行元素减去这一行中的最小值，如下表ABCD甲14-4=109-4=54-4=015-4=11乙11-7=47-7=07-7=010-7=3丙13-

2、2=112-2=010-2=85-2=3丁17-9=89-9=015-9=613-9=4每列的元素减去这一列中的最小值，如下表：ABCD甲10-4=6508乙4-4=0000丙11-4=7080丁8-4=4061最后找出异行异列全0的元素即可，如下表：ABCD甲6508乙0000丙7080丁4061 A列只能是乙，D列不能取乙，只能取丙，甲行只能取C列。 结论：甲乙丙丁分别加工CADB试题（9）小王需要从地开车到地，可供选择的路线如下图所示。图中，各条箭线表示路段及其行驶方向，箭线旁标注的数字表示该路段的拥堵率（描述堵车的情况，即堵车概率）。拥堵率=1-畅通率，拥堵率=0时表示完全畅通，拥堵率

3、=1时表示无法行驶。根据该图，小主选择拥堵情况最少（畅通情况最好）的路线是（9）。A. B.C. D. 分析（李发成的个人理解）：（1） 拥堵情况与拥堵时间有关。拥堵3分钟和30个小时显然不同；（2） 拥堵情况与拥堵段的长度有关。拥堵路段只有100米和拥堵路段有10公里差别很大；（3） 拥堵情况与拥堵车队数量有关。只有3部车互相不让而拥堵，与3000辆车交织在一个区域的10个十字路口区别很大；（4） 拥堵情况与拥堵时车速有关。有时候拥堵了，但车依然在慢慢的动，只是动的比较缓慢，有时候也是拥堵了，也动，动的虽然没有正常行驶时快，但也不是很慢；有时可能就卡住根本不动了。（5） 拥堵情况与拥堵次数有

4、关，比如某路段十有八九会堵，有些路段十有一二会堵。本题中说的拥堵率解释为拥堵的概率，概率与次数有关，小王开车10次有2次拥堵的拥堵概率为2/10=0.2。本题中没有说路段长度，没有说拥堵时行驶速率等，所以只论次数，不管其它。从“1”到“2”的拥堵率为0.2，意思是走“12”路段10次，有2次拥堵；从“2”到“3”的拥堵率为0.6，意思是走“23”路段10次，有6次拥堵；走路段“123”10次，至多拥堵2+6=8次:前两次在“12”段堵，在“23”段没堵，中间6次在“23”段堵，在“12”段没堵，后2次在各段都没有堵。走路段“123”10次，至少拥堵0次，前8次在“12”段没堵，后2次在“23”段也没有堵。综上：在“12”段没堵、在“23”段没堵：0.8*0.4=0.32在“12”段没堵、在“23”段堵：0.8*0.6=0.48在“12”段堵、在“23”段没堵：0.2*0.4=0.08在“12”段堵、在“23”段堵：0.2*0.6=0.12走“12”段10次，走“23”段10次，总共走过20个路段，有2+6=8次堵，所以堵车概率为（2+6）/（10+10）=8/20=4/10=0.4=(0.2+0.6)/2A=(0.2+0.6+0.1+0.4+0.25)/5=0.31B=(0.2+0.6+0.1+0.35+0.