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

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

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

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

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2025/4/20）

閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】

設(shè)有m臺完全相同的機(jī)器運行n個獨立的任務(wù)，運行任務(wù)i所需的時間為t_i，要求確定一個調(diào)度方案，使得完成所有任務(wù)所需要的時間最短。
假設(shè)任務(wù)已經(jīng)按照其運行時間從大到小排序，算法基于最長運行時間作業(yè)優(yōu)先的策略，按順序先把每個任務(wù)分配到一臺機(jī)器上，然后將剩余的任務(wù)一次放入最先空閑的機(jī)器。
【C代碼】
下面是算法的C語言實現(xiàn)。
1.常量和變量說明
m：機(jī)器數(shù)
n：任務(wù)數(shù)
t[]：輸入數(shù)組，長度為n，下標(biāo)從0開始，其中每個元素表示任務(wù)的運行時間，下標(biāo)從0開始。
s[][]：二位數(shù)組，長度為m*n，下標(biāo)從0開始，其中元素s[i][j]表示機(jī)器i運行的任務(wù)j的編號。
d[]：數(shù)組，長度為m其中元素d[i]表示機(jī)器i的運行時間，下標(biāo)從0開始。
count[]：數(shù)組，長度為m，下標(biāo)從0開始，其中元素count[i]表示機(jī)器i運行的任務(wù)數(shù)。
i：循環(huán)變量。
j：循環(huán)變量。
k：臨時變量。
max：完成所有任務(wù)的時間。
min：臨時變量。
2.函數(shù)schedule
void  schedule(){
int i,j,k,max=0;
for( i=0;id[i]=0;
for(j=0;js[i][j]=0;
}
}
for(i=0;i s[i][0]=i;
(1)     ;
count[i]=1;
}
for(  (2)  ;i int min = d[0];
k=0;
for(j=1;j if(min>d[j]){
min = d[j];
k=j;                    //機(jī)器k空閑
}
}
(3)   ;
count[k] = count[k]+1;
d[k] = d[k]+t[i];
}

for(i =0;i if(  (4)  ){
max=d[i];
}
}
}
?【問題1】（8分）
根據(jù)說明和C代碼，填充C代碼中的空（1）~（4）。
?【問題2】（2分）
根據(jù)說明和C代碼，該問題采用了 （5）   算法設(shè)計策略，時間復(fù)雜度   （6）  （用O符號表示）
?【問題3】（5分）
考慮實例m=3（編號0~2），n=7（編號0~6），各任務(wù)的運行時間為{16，14，6，5，4，3，2}。則在機(jī)器0、1和2上運行的任務(wù)分別為（7）、（8）和（9）（給出任務(wù)編號）。從任務(wù)開始運行到完成所需的時間為（10）。
信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/4/20

信管網(wǎng)考友試題答案分享：

信管網(wǎng)cnit**************：
（1）d[i]=t[i]、i=m-1、if（ｃｏｕｎｔ（k）+1＞=ｃｏｕｎｔ（k））、d[i]＞d[k] （2）貪心、o（n^2） （3）0、3、6，1、4，2、5， 16

信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/4/20