中级软件设计_师填空集考试卷模拟考试题_0

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件设计_师填空集考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、阅读以下说明和c程序，将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成，每个人都能承担这n个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，n个任务从0开始依次编号，n个工人也从0开始依次编号，主要的变量说明如下：cii：将任务i分配给工人j的费用。taski：值为0表示任务i未分配；

2、值为j表示任务i分配给工人j。workerk：值为0表示工人k未分配任务；值为1表示工人k已分配任务。mincost：最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn；unsigned int mincost=65535； /*设置min的初始值，大于可能的总费用*/int taskn，tempn，workern；void plan(int k，unsigned int cost)int i；if(1)costmincost)mincost=cost；for(i=0；in；i+)tempi=taski；eisefor(i=0；in

3、；i+) /*分配任务k*/if(workeri=0 (2)workeri=1；taskk=(3)；plan(4)，cost+cki)；(5)；taskk=0；/*if*/*plan*/void main（ ）int i，j；for(i=0；in；i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0；taski=0；tempi=0；for(j=0；jn；j+)scanf(“%d”，cij)；plan(0，0)； /*从任务0开始分配*/printf(“/n最小费用=%d/n”，mincost)；for(i=0；in；i+)printf(“task%d is ass

4、igned to worker%d/n”，i，tempi)；/*main*/（ ）2、阅读以下说明和c程序，将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成，每个人都能承担这n个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，n个任务从0开始依次编号，n个工人也从0开始依次编号，主要的变量说明如下：cii：将任务i分配给工人j的费用。taski：值为0表示任务i未分配；值为j表示任务i分配给工人j。workerk：值为0表示工人k未分配任务；值为1表示工人k已分配任务。mincost：最小总

5、费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn；unsigned int mincost=65535； /*设置min的初始值，大于可能的总费用*/int taskn，tempn，workern；void plan(int k，unsigned int cost)int i；if(1)costmincost)mincost=cost；for(i=0；in；i+)tempi=taski；eisefor(i=0；in；i+) /*分配任务k*/if(workeri=0 (2)workeri=1；taskk=(3)；plan(4)，cost

6、+cki)；(5)；taskk=0；/*if*/*plan*/void main（ ）int i，j；for(i=0；in；i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0；taski=0；tempi=0；for(j=0；jn；j+)scanf(“%d”，cij)；plan(0，0)； /*从任务0开始分配*/printf(“/n最小费用=%d/n”，mincost)；for(i=0；in；i+)printf(“task%d is assigned to worker%d/n”，i，tempi)；/*main*/（ ）3、阅读以下说明和c程序，将应填入(n)处

7、的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成，每个人都能承担这n个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，n个任务从0开始依次编号，n个工人也从0开始依次编号，主要的变量说明如下：cii：将任务i分配给工人j的费用。taski：值为0表示任务i未分配；值为j表示任务i分配给工人j。workerk：值为0表示工人k未分配任务；值为1表示工人k已分配任务。mincost：最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn；unsigned

8、 int mincost=65535； /*设置min的初始值，大于可能的总费用*/int taskn，tempn，workern；void plan(int k，unsigned int cost)int i；if(1)costmincost)mincost=cost；for(i=0；in；i+)tempi=taski；eisefor(i=0；in；i+) /*分配任务k*/if(workeri=0 (2)workeri=1；taskk=(3)；plan(4)，cost+cki)；(5)；taskk=0；/*if*/*plan*/void main（ ）int i，j；for(i=0；in；

9、i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0；taski=0；tempi=0；for(j=0；jn；j+)scanf(“%d”，cij)；plan(0，0)； /*从任务0开始分配*/printf(“/n最小费用=%d/n”，mincost)；for(i=0；in；i+)printf(“task%d is assigned to worker%d/n”，i，tempi)；/*main*/（ ）4、阅读以下说明和c程序，将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成，每个人都能承担这n个任务，但费用不同。下面的程序用回溯法

10、计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，n个任务从0开始依次编号，n个工人也从0开始依次编号，主要的变量说明如下：cii：将任务i分配给工人j的费用。taski：值为0表示任务i未分配；值为j表示任务i分配给工人j。workerk：值为0表示工人k未分配任务；值为1表示工人k已分配任务。mincost：最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn；unsigned int mincost=65535； /*设置min的初始值，大于可能的总费用*/int taskn，tempn，work

11、ern；void plan(int k，unsigned int cost)int i；if(1)costmincost)mincost=cost；for(i=0；in；i+)tempi=taski；eisefor(i=0；in；i+) /*分配任务k*/if(workeri=0 (2)workeri=1；taskk=(3)；plan(4)，cost+cki)；(5)；taskk=0；/*if*/*plan*/void main（ ）int i，j；for(i=0；in；i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0；taski=0；tempi=0；for(

12、j=0；jn；j+)scanf(“%d”，cij)；plan(0，0)； /*从任务0开始分配*/printf(“/n最小费用=%d/n”，mincost)；for(i=0；in；i+)printf(“task%d is assigned to worker%d/n”，i，tempi)；/*main*/（ ）5、阅读以下说明和c程序，将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成，每个人都能承担这n个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，n个任务从0开始依次编号，n个工人也从0开

13、始依次编号，主要的变量说明如下：cii：将任务i分配给工人j的费用。taski：值为0表示任务i未分配；值为j表示任务i分配给工人j。workerk：值为0表示工人k未分配任务；值为1表示工人k已分配任务。mincost：最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn；unsigned int mincost=65535； /*设置min的初始值，大于可能的总费用*/int taskn，tempn，workern；void plan(int k，unsigned int cost)int i；if(1)costmincost)mincost=cost；for(i=0；in；i+)tempi=taski；eisefor(i=0；in；i+) /*分配任务k*/if(workeri=0 (2)workeri=1；taskk=(3)；plan(4)，cost+cki)；(5)；taskk=0；/*if*/*plan*/void main（ ）int i，j；for(i=0；in；i+)/*设置每个任务由不同工人