軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計(jì)師案例分析每日一練試題（2024/1/12）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2024/1/12

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2024/1/12）

試題四
閱讀以下說(shuō)明和圖，填補(bǔ)流程圖中的空缺。
【說(shuō)明】
某汽車制造工廠有兩條裝配線。汽車裝配過(guò)程如圖10-6所示，即汽車底盤進(jìn)入裝配線，零件在多個(gè)工位裝配，結(jié)束時(shí)汽車自動(dòng)完成下線工作。

(1)e0和e1表示底盤分別進(jìn)入裝配線0和裝配線1所需要的時(shí)間。
(2)每條裝配線有n個(gè)工位，第一條裝配線的工位為S0,0，S0,1，…，S0,n-0，第二條裝配線的工位為S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任務(wù)，但所需時(shí)間可能不同。
(3)aij表示在工位Sij處的裝配時(shí)間，其中i表示裝配線(i=0或i=1)，j表示工位號(hào)(0≤j≤n-1)。
(4)tij表示從Sij處裝配完成后轉(zhuǎn)移到另一條裝配線下一個(gè)工位的時(shí)間。
(5)X0和X1表示裝配結(jié)束后，汽車分別從裝配線0和裝配線1下線所需要的時(shí)間。
(6)在同一條裝配線上，底盤從一個(gè)工位轉(zhuǎn)移到其下一個(gè)工位的時(shí)間可以忽略不計(jì)。
圖10-7所示的流程圖描述了求最短裝配時(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]：     表示X0和X1，i取值為0或1。
算法的輸出為：
fi：最短的裝配時(shí)間；
li：獲得最短裝配時(shí)間的下線裝配線號(hào)(0或者1)。
算法中使用的f[i][j]表示從開(kāi)始點(diǎn)到Si,j處的最短裝配時(shí)間。