设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个

题型:问答题

问题:

设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案是的完成所有任务所需要的时间最短。
假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个1务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。
[C代码]
下面是算法的C语言实现。
(1)常量和变量说明
m:机器数。
n:任务数。
t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从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;i<m;i++)
d[i]=0;
for(j=0;j<n;j++)
s[i][j]=0;


for(i=0;i<m;i++) //分配前m个任务
s[i][0]=i;
______;
count[i]=1;

for(______;i<n;i++) //分配后n-m个任务
int min=d[0];
k=0;
for(j=1;j<n;j++) //确定空闲机器
if(rain>d[j])
min=d[j];
k=j; //机器k空闲


______;
count[k]=count[k]+1;
d[k]=d[k]+t[i];
for(i=0;i<m;i++) //确定完成所有任务所需要的时间
if(______)
max=d[i];




考虑实例m=3(编号0~2),n=7(编号0~6),各任务的运行时间为{16,14,6,5,4,3,2}。则在机器0、1和2上运行的任务分别为______、______和______(给出任务编号)。从任务开始运行到完成所需要的时间为______。

考点:计算机软件水平考试中级软件设计师计算机水平考试中级软件设计师2013年上半年下午真题
题型:问答题

汉译英:“产地证书、兽医证书、熏蒸证书”。( )

A.Certificate of Origin; Veterinary Certi6cate; Fumigation Certificate

B.Certificate if Origin; Certificate of Health; Disinfection Certificate

C.Certificate of Origin; Sanitary Certificate; Fumigation Certificate

D.Certificate of Origin; Veterinary Health Certificate; Fumigation Certificate

题型:问答题

阅读下列材料:

2009年5月15日——17日,中国北方旅游交易会在山东省旅游局的大力支持下,经过烟台市上下的共同努力,取得圆满成功。为办好本届北方旅游交易会,我市高度重视。按照“弘扬旅游文化,促进区域合作,加强旅游交流,营造和谐社会”的办会主题,为北方旅游交易会的成功举办奠定了坚实基础。

烟台是首批中国优秀旅游城市和亚洲唯一的国际葡萄与葡萄酒城,旅游资源丰富,发展条件得天独厚。交易会上,各负责人就国际金融危机背景下城市旅游业发展进行了深入探讨。其中烟台大力实施政府主导型发展战略、注重旅游产业创新取得的丰硕成果受到与会各方的广泛认可。近年来,烟台国民经济及社会各项事业呈现出又好又快的良好发展势头,旅游业成为全市经济的重要支柱。当前,旅游业发展进入新的时期,加强区域合作、实现互促共赢成为必然趋势。

请回答:

(1)烟台地区自然、人文旅游资源均十分丰富,请结合所学知识完成下表:

(2)烟台能够成为亚洲唯一的国际葡萄与葡萄酒城是与1892创办的哪一民族企业有关?该企业兴起的时代背景有哪些?

__________________________________________________

(3)在当前金融危机形势下,你认为怎样才能做好“旅游搭台,经济唱戏”?

__________________________________________________

题型:问答题

润滑油中的水分对润滑油有何害处?

题型:问答题

按照《关于规范金融机构征信备案制度的通知》,各级金融机构的企业和个人征信系统管理员、普通用户发生变更时,要分别于()个工作日和()个工作日内向当地人民银行征信管理部门备案,用户备案资料要加盖部门公章。

A、10;5

B、5;5

C、5;3

D、5;2

题型:问答题

在自动循环操作时,按进给保持按钮,刀架立即(),红色指示灯亮。如要使车床继续工作,必须按“循环启动按钮”,取消“进给保持”状态。

A.交换

B.移动

C.停止

D.回零

更多题库