2006年11月軟件設(shè)計(jì)師下午試題[4]

軟件設(shè)計(jì)師 責(zé)任編輯:sskrwb 2008-08-06

添加老師微信

備考咨詢(xún)

加我微信

摘要:試題四(共15分)閱讀以下說(shuō)明和圖,填補(bǔ)流程圖中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。[說(shuō)明]某汽車(chē)制造工廠有兩條裝配線。汽車(chē)裝配過(guò)程如圖4-1所示,即汽車(chē)底盤(pán)進(jìn)入裝配線,零件在多個(gè)工位裝配,結(jié)束時(shí)汽車(chē)自動(dòng)完成下線工作。(1)e0和e1,表示底盤(pán)分別進(jìn)入裝配線0和裝配線1所需要的時(shí)間。(2)每條裝配線有n個(gè)工位,第一條裝配線的

試題四(共15分)
閱讀以下說(shuō)明和圖,填補(bǔ)流程圖中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
[說(shuō)明]
某汽車(chē)制造工廠有兩條裝配線。汽車(chē)裝配過(guò)程如圖4-1所示,即汽車(chē)底盤(pán)進(jìn)入裝配線,零件在多個(gè)工位裝配,結(jié)束時(shí)汽車(chē)自動(dòng)完成下線工作。
 

 
(1) e0和e1,表示底盤(pán)分別進(jìn)入裝配線0和裝配線1所需要的時(shí)間。
(2)每條裝配線有n個(gè)工位,第一條裝配線的工位為SO,0 ,S0,1,…,SO,n-1,第二條裝配線的工位為S1,0 ,S1,1 ,…,S1,n-1 。其中SO,k 和S1,k (O≤k≤n-1)完成相同的任務(wù),但所需時(shí)間可能不同。
(3) ai,j 表示在工位Si,j處的裝配時(shí)間,其中i表示裝配線(i=0或i=1), j表示工位號(hào)(O≤k≤n-1)。
(4) ti,j 表示從Si,j 處裝配完成后轉(zhuǎn)移到另一條裝配線下一個(gè)工位的時(shí)間。
(5) x0和x1表示裝配結(jié)束后,汽車(chē)分別從裝配線0和裝配線1下線所需要的時(shí)間。
(6)在同一條裝配線上,底盤(pán)從一個(gè)工位轉(zhuǎn)移到其下一個(gè)工位的時(shí)間可以忽略不計(jì)。
圖4-2所示的流程圖描述了求最短裝配時(shí)間的算法,該算法的輸入為:
n:表示裝配線上的工位數(shù);
e[i]:表示e1 和e2,i取值為0或1;
a[i][j]:表示ai,j , i的取值為0或1,j的取值范圍為0~n-1;
t[i][j]:表示ti,j ,i的取值為0或1,j的取值范圍為0~n-1;
x[i]:表示xa,b 和x1 ,i取值為0或1。
算法的輸出為:
fi.最短的裝配時(shí)間;
li.獲得最短裝配時(shí)間的下線裝配線號(hào)(0或者1)。
算法中使用的f[i][j]表示從開(kāi)始點(diǎn)到Si,j處的最短裝配時(shí)間。


[答案討論] 

[1]  [2]  [3]  [4]  [5]  [6]  [7]  

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)考生以權(quán)威部門(mén)公布的內(nèi)容為準(zhǔn)!

軟考備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

!
咨詢(xún)?cè)诰€老師!