阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需

题型:问答题

问题:


阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。
【说明】
并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1个不同的作业。
程序中,N个作业从0开始依次编号,N个处理器也从0开始依次编号,主要的变量说明如下:
c[i][j]:将作业i分配给处理器j的耗时;
job[i]:值为0表示作业i未分配,值为j表示作业i分配给处理器j;
processor[k]:值为0表示处理器k未分配作业,值为1表示处理器k已分配作业;
mincost:最小总耗时。
【C程序】
#include<stdio.h>
#define N 8/*N表示作业数和处理器数*/
int c[N][N];
unsigned int mincost=65535/*设置min的初始值,大于可能的总耗时*/
int job[N],temp[N],processor[N];
void Assign(int k,unsigned int cost)
{
int i;
if (1) && cost<mincost){
mincost = cost
for(i=0;i<N;i++)temp[i]=job[i];
}
else {
for(i=0;i<N;i++)/*分配作业k*/
if (2) && cost+c[k][i]<mincost){
processor[i]=1;job[k]= (3)
Assign (4) ,cost+c[k][i]);
(5) ;job[k]=0;
}/ * if * /
}
}/ *Assign * /
void main()
{
int i,j;
for(i=0;i<N;i++){/*设置每个作业由不同处理器承担时耗时及全局数组的初值*/
processor[i]=0;job[i]=0;temp[i]=0;
for(j=0;j<N;j++)
scanf("%d",&c[i][j]);
}
Assign(0,0);/*从作业0开始分配*/
printf("\n最小耗时=%d\n",mincost);
for(i=0;i<N;i++)
printf("Job%d is assigned to Processor%d\n",i,temp[i]);
}/*main*/

考点:计算机软件水平考试初级程序员程序员
题型:问答题

下列哪些是卵巢良恶性肿瘤的鉴别点()

A.年龄

B.病史

C.B超

D.腹水

E.一般情况

题型:问答题

药物的临床试验机构必须执行()。(2009年考试真题)

A.GAP

B.GLP

C.GCP

D.GMP

E.GSP

题型:问答题

外国公司、企业和其他经济组织在中国境内设立的分支机构也属于外资企业。( )

题型:问答题

与前胶原赖氨酸和脯氨酸残基羟化有关的维生素是()。

A.生育酚

B.尼克酰胺

C.抗坏血酸

D.核黄素

E.生物素

题型:问答题

1994年6月12日,中国天宏进出口公司受我国某蜡烛生产企业的委托与瑞典天使贸易公司签订了出口蜡烛一批的合同。合同约定与本合同有关的争议适用瑞典法律。主要成交条件是:CIF哥登堡每箱32美元,9月装船。1994年7月20日,该批蜡烛7500箱经中国商检商门检验合格后装上了某远洋公司的"Qimen"轮上,鉴于蜡烛如放在40℃左右的地方时间一长会变形,因此托运人指示承运人在运输中应注意适当通风。承运人收货后签发了清洁提单。依合同约定的贸易条件,中国方公司向中国人民保险公司投保了一切险。在运输途中"Qimen"轮与一日本籍"海城丸"号发生碰撞,导致一货舱进水,使装于该货舱的700箱蜡烛及其他货物湿损。为修理该船以便继续航行,该轮开进附近的避难港,并发生了避难港费用和必要的船舶修理费用。"Qimen"到达目的港后,收货人发现余下的6800箱蜡烛已变形,不能用于正常的目的,收货人只能按市价30%出售,经查蜡烛变形是运输中未适当通风导致温度过高所致。依《海牙规则》,关于6800箱变形的蜡烛,下列选项正确的是:

A.承运人不应赔偿收货人的损失,因为承运人有过失免责

B.承运人应当赔偿收货人的损失,因为承运人负有管货责任

C.如果承运人拒绝赔偿,收货人可以向保险人提出索赔请求

D.收货人不应向发货人索赔,因为货损是在运输途中发生的

更多题库