1. 程式人生 > >2014年下半年軟體架構師考試

2014年下半年軟體架構師考試

(69)某服裝店有甲、乙、丙、丁四個縫製小組。甲組每天能縫製5件上衣或6條褲子;乙組每天能縫製6件上衣或7條褲子;丙組每天能縫製7件上衣或8條褲子;丁組每天能縫製8件上衣或9條褲子。每組每天要麼縫製上衣,要麼縫製褲子,不能弄混。訂單要求上衣和褲子必須配套(每套衣服包括一件上衣和一條褲子)。只要做好合理安排,該服裝店15天最多能縫製(69)套衣服。

A.208           B.209               C.210               D.211

根據題意,甲、乙、丙、丁四組做上衣和褲子的效率之比分別為5/6、6/7、7/8、8/9,並且依次增加。因此,丁組做上衣效率更高,甲組做褲子效率更高。為此,安排甲組15天全做褲子,丁組15天全做上衣。

設乙組用x天做上衣,15-x天做褲子;丙組用y天做上衣,15-y天做褲子,為使上衣和褲子配套,則有

0+6x+7y+8*15=6*15+7(15-x)+8(15-y)+0

所以,13x+15y=13*15,y=13-13x/15

15天共做套數6x+7y+8*15=6x+7(13-13x/15)+120=211-x/15

只有在x=0時,最多可做211套。

此時,y=13,即甲乙丙丁四組分別用0、0、13、15天做上衣,用15、15、2、0天做褲子。

(70)生產某種產品有兩個建廠方案:(1)建大廠,需要初期投資500萬元。如果產品銷路好,每年可以獲利200萬元;如果銷路不好,每年會虧損20萬元。(2)建小廠,需要初期投資200萬元。如果產品銷路好,每年可以獲利100萬元;如果銷路不好,每年只能獲利20萬元。

市揚調研表明,未來2年這種產品銷路好的概率為70%。如果這2年銷路好,則後續5年銷路好的概率上升為80%;如果這2年銷路不好,則後續5年銷路好的概率僅為10%。為取得7年最大總收益,決策者應(70)

A.建大廠,總收益超500萬元          B.建大廠,總收益略多於300萬元

C.建小廠,總收益超500萬元          D.建小廠,總收益略多於300萬元

畫出決策樹:

右面四個節點處依次按下列算式計算5年的期望值,並將結果分別寫在節點處。

節點④:{200*0.8+(-20)*0.2}*5=780

節點⑤:{200*0.1+(-20}*0.9)*5=10

節點⑥:{100*0.8+20*0.2}*5=420

接點⑦:{100*0.1+20*0.9}*5=140

再在②、③節點處按如下算式計算2年的期望值(扣除投資額),並將結果(7年總收益)寫在節點處。

節點②:{200*0.7+(-20)*0.3}*2+{780*0.7+10*0.3}-500=317

節點③:{100*0.7+20*0.3}*2+{420*0.7+140*0.3}-200=288

由於節點②處的總收益值大於節點③處的總收益值。因此決定建大廠。