软件设计师案例分析每日一练试题（2023/8/4）

当前位置：信管网 >> 软件设计师 >> 每日一练 >> 文章内容

来源：信管网 2023年08月05日【所有评论】

软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题（2023/8/4）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2023/8/4

点击查看：更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容（2023/8/4）

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】

设有m台完全相同的机器运行n个独立的任务，运行任务i所需的时间为t_i，要求确定一个调度方案，使得完成所有任务所需要的时间最短。
假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略，按顺序先把每个任务分配到一台机器上，然后将剩余的任务一次放入最先空闲的机器。
【C代码】
下面是算法的C语言实现。
1.常量和变量说明
m：机器数
n：任务数
t[]：输入数组，长度为n，下标从0开始，其中每个元素表示任务的运行时间，下标从0开始。
s[][]：二位数组，长度为m*n，下标从0开始，其中元素s[i][j]表示机器i运行的任务j的编号。
d[]：数组，长度为m其中元素d[i]表示机器i的运行时间，下标从0开始。
count[]：数组，长度为m，下标从0开始，其中元素count[i]表示机器i运行的任务数。
i：循环变量。
j：循环变量。
k：临时变量。
max：完成所有任务的时间。
min：临时变量。
2.函数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; //机器k空闲
}
}
(3) ;
count[k] = count[k]+1;
d[k] = d[k]+t[i];
}

for(i =0;i if( (4) ){
max=d[i];
}
}
}
【问题1】（8分）
根据说明和C代码，填充C代码中的空（1）~（4）。
【问题2】（2分）
根据说明和C代码，该问题采用了（5）算法设计策略，时间复杂度（6）（用O符号表示）
【问题3】（5分）
考虑实例m=3（编号0~2），n=7（编号0~6），各任务的运行时间为{16，14，6，5，4，3，2}。则在机器0、1和2上运行的任务分别为（7）、（8）和（9）（给出任务编号）。从任务开始运行到完成所需的时间为（10）。
信管网试题答案与解析：www.cnitpm.com/st/3813019827.html
信管网考友试题答案分享：

信管网cnitpm626975834408：
（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

信管网试题答案与解析：www.cnitpm.com/st/3813019827.html