首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
admin
2013-07-09
46
问题
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。
【说明】
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为a
i
和b
i
。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。
算法步骤:
(1)确定候选解上界为R段的单台处理机处理所有作业的完成时间m:
(2)用p(x,y,k)=1表示前志个作业可以在A用时不超过z且在B用时不超过y时间内处理完成,则p(x,y,k)=p(x一a
k
,y,k一1)||p(x,y一b
k
,k一1)(||表示逻辑或操作)。
(3)得到最短处理时间为min(max(z,y))。
【C代码】
下面是该算法的C语言实现。
(1)常量和变量说明
n:作业数
m:候选解上界
n:数组,长度为n,记录n个作业在A上的处理时间,下标从0开始
b:数组,长度为n,记录n个作业在B上的处理时间,下标从0开始
k:循环变量
p:三维数组,长度为(m+1)*(m+1)*(n+1)
temp:临时变量
max:最短处理时间
(2)C代码
#include
int n,m;
int a[60],b[60],p[100][100][60];
void read(){/*输入n、a、b,求出m,代码略*/)
void schedule(){/*求解过程*/
int X,y,k;
for(x=0;x<=m;x++){
for(y=0;y<m;y++){
(1)
for(k=1;k
p[x][y][k]=0;
}
}
for(k=1;k<n;k++){
for(x=0;x<=m;x++){
for(y=0;y<=m;y++){
if(x-a[k-1]>=0)
(2)
;
if(
(3)
)p[x][y][k]=(p[x][y][k]|| p[x][y-b[k-1]][k-1]);
}
}
}
}
void write(){/*确定最优解并输出*/
int X,y,temp,max=m;
for(x=0;x<=m;x++){
for(y=0;y<=m;y++){
if(
(4)
){
temp=
(5)
;
if(temp<max)max=temp;
}
}
}
printf(“\n%d\n”,max);
}
void main(){read();schedule();write();}
根据以上说明和C代码,填充C代码中的空(1)~(5)。
选项
答案
(1)p[x][y][0]=1 (2)pEx][y][k]=p[x-a[k-1]][y][k-1] (3)y-b[k一1]>=0 (4)p[x][y][n]==1或pEx][y][n]或pEx]Ey][n]!=0 (5)(x>=y)?x:Y
解析
从schedtue()函数的第一个程序段可以看出,该段程序主要进行初始化第一个作业,下标以0开始,即p[x][y][0]=1,内层循环里的pLx][y][k]=0用于初始化后面的n—1个作业。第二个程序段是对后面的n一1个作业,确定p(x,y,k)的值。x—a[k一1]>=0的判定条件若成立,则表示第k个作业由机器A处理,完成k一1个作业时机器A花费的时间是x—a[k—1],即p[x][y][k]=p[x—a[k一1]][y][k一1]。(3)要求填入一判定条件,由其后的执行语句可知,第k个作业由机器B处理,因此判定条件应为y—b[k一1]>=0。 write()程序段用于确定最优解并输出结果,即得到最短处理时间min(max(x,y))。(4)的判定条件是任务n完成,因此为p[x][y][n]=一1或其等价形式。(5)为表达max(x,y),为(x>=y)?x:y。
转载请注明原文地址:https://kaotiyun.com/show/hiDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
下图是________________设计模式的类图,该设计模式的目的是________________,图中,Decorator和Component之间是________________关系,ConcreteDecorator和Decorator之间是_
针对程序段:IP(A||B||C)THENW=W/X,对于(A,B,C)的取值,(57)测试用例能够满足MCDC(修正条件逻辑判定)的要求。
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
(60)是功能测试工具。
软件需求规格说明书的内容不包括_______。
以下描述中,属于通用操作系统基本功能的是_______。
目前,通过移动电话接人互联网采用的主要技术是什么?进行一次查询的数据信息如表9-1所示,网络的基本通信服务费用如表9-2所示,总费用=网络租用费+通信费。根据表中给出的数据,试计算销售员每月至少应进行多少次查询,才能使得使用移动电话的总费用比使用PDA
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入答题纸相应的解答栏内。2.故障2如何解决?
阅读以下说明,回答问题1~7。[说明]下图是在网络中划分VLAN的连接示意图。VLAN可以不考虑用户的物理位置,而根据功能、应用等因素将用户从逻辑上划分为一个个功能相对独立的工作组,每个用户主机都连接在支持VLAN的交换机端口上,并属于某个VLA
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加密
随机试题
已知加在C=100μF电容器上电压uC=20sin(103t+60°)V。求电流的有效值、无功功率QC以及uC达到最大值时,电容所储存的能量W。
真核生物欲合成一个由100个氨基酸组成的以亮氨酸为N末端的蛋白质,在其他条件都具备的情况下需消耗的高能磷酸键最小数量为
男性,50岁。四肢乏力3个月,早晨起床时较轻,1天劳累后加重。体检:四肢肌力减退,肌张力尚正常,腱反射(++),对称,未见肌肉萎缩,感觉正常,血清学检查无异常。考虑患者诊断为
患者,男,60岁。因夜间突然呼吸困难、咳嗽、咳白色泡沫痰而坐起,查体:心率120次/分,律齐,双肺底有湿啰音,两肺哮鸣音。护士应立即采取何种措施
要评价未知年龄的小儿营养状况,应用下列哪项指数法
可引起首关消除的主要给药途径是
滴虫性阴道炎直接传染的方式是()
I can see you have put a lot of time( ) it.
长期以来,人们对于“阳春白雪”的传统文化,都是一种仰望的姿态,认为________,于是常常过而不入。从这个意义上说,搞好文创,需要首先激发起人们对文化的浓厚兴趣,然后同样重要的,是想方设法保留住它。如此,人们才会在文化探索的旅程中________,走的更
Essays,acollectionofshortarticlesonadiverserangeofsubjects,suchasdeathandmarriage,ambitionandatheism,iswrit
最新回复
(
0
)