首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
admin
2014-11-13
55
问题
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为a
i
和b
i
。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。
算法步骤:
(1)确定候选解上界为最短的单台处理机处理所有作业的完成时间m,
(2)用p(x,y,k)=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间内处理完成,则p(x,y,k)=p(x—ak,Y,k一1)∥p(x,y.bk,k一1)(11表示逻辑或操作)。
(3)得到最短处理时间为min(max(x,y))。
【C代码】
下面是该算法的C语言实现。
(1)常量和变量说明
n:作业数
m:候选解上界
a:数组,长度为n,记录n个作业在A上的处理时间,下标从0开始
b:数组,长度为n,记录n个作业在B上的处理时间,下标从0开始
k:循环变量
p:三维数组,长度为(m+1)*(m+1)*(n+1)
temp:临时变量
max:最短处理时间
(2)C代码
#include
intn,m;
inta[60],b[60],P[100][100][60];
voidread()(/*输入rl、a、b,求出m,代码略*/)
voidschedule()(/(求解过程*/
intX,Y,k;
for(x=0;x<=m;x++){
for(y=0;y
(1)
for(k=1;k
P[x][y][k]=0;
}
}
for(k=1;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]=(pIx][y][k]lIP[X][y—b[k一1]][k一1]);
}
}
}
}
voidwrite(){/*确定最优解并输出*/
intXY,temp,max:m;
for(x=0;x<=m;x++){
for(y=0;y<=m;y++){
if((4)){
temp=(5);
if(temp
}
}
}
printf(“\n%d\n”,max);
}
voidmain()(read();schedule();write();)
根据以上说明和C代码,填允C代码中的空(1)~(5)。
选项
答案
(1)p[x][y][0]=1(2)p[x][y][k]=p[x—a[k—1]][y][k—1](3)y-b[k一11>=0 (4)p[x][y][n]=1,或p[x][y][n]或p[x][y][n]!=0(5)(x>=y)?x:y
解析
从schedule()函数的第一个程序段可以看出,该段程序主要进行初始化第一个作业,下标以0开始,即p[x][y][0]=1,内层循环里的p[x][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
转载请注明原文地址:https://kaotiyun.com/show/IpDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持假设root用户执行init0命令,系统将会______。A.暂停B.关机C.重新
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。Ca
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。为上
销售部的网络号是(1),广播地址是(2):技术部的网络号是(3),广播地址是(4);每个子网可用的IP地址有(5)个。设置技术部和销售部的主机网络参数后,如果两个子网间的主机不能通信,用(13)命令来测试数据包是否能够到达网关计算机。如果数据包可以达到
销售部的网络号是(1),广播地址是(2):技术部的网络号是(3),广播地址是(4);每个子网可用的IP地址有(5)个。Linux网关计算机有两个网络接口(eth0和eth1),每个接口与对应的子网相连接。该计算机/etc/sysconfig,/
在校园网设计过程中,划分了很多VLAN,采用了VTP来简化管理。1.VTP信息只能在(1)端口上传播。2.运行VTP的交换机可以工作在三种模式:(2)、(3)、(4)。3.共享相同VLAN数据库的交换机构成一个(5)。该校园网内
阅读下列有关网络防火墙的说明,回答问题1-4。【说明】为了保障内部网络的安全,某公司在Internet的连接处安装了PIX防火墙,其网络结构如图4-1所示。
阅读以下说明,回答问题1至问题5。【说明】某网络拓扑结构如图3-1所示,DHCP服务器分配的地址范围如图3-2所示。
阅读以下Linux系统中关于IP地址和主机名转换的说明,回答问题1-3。【说明】计算机用户通常使用主机名来访问网络中的节点,而采用TCP/IP协议的网络是以IP地址来标记网络节点的,因此需要一种将主机名转换为IP地址的机制。在Linux系统
随机试题
获得光滑表面的加工方法是()。
皮损多发于足底和趾间,损害为圆锥形的角质增生,表面为褐黄色鸡眼样的硬结嵌入皮肉,压痛明显,步履疼痛,诊为()
甲(男,22周岁)为达到与乙(女,19周岁)结婚的目的,故意隐瞒乙的真实年龄办理了结婚登记。两年后,因双方经常吵架,乙以办理结婚登记时未达到法定婚龄为由向法院起诉,请求宣告婚姻无效。人民法院应如何处理?
赔偿请求人因同一事实对两个以上行政机关提起行政赔偿诉讼,可以向()人民法院提起。
2004年5月,X省Y市政府征收了该市Z县基本农田以外的耕地600亩,甲房地产开发公司通过公开市场获得了该土地使用权,建一大型住宅区。为弥补自有资金的不足,甲公司向工商银行申请了开发贷款。同时,工商银行为该住宅区的购房者提供八成30年的抵押贷款,并为确保其
不属于建设工程项目决策阶段策划基本内容的是()
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:如指导低学段小学生学唱歌曲,试拟定教学目标。(10分)
从A,B,C,D中找出其画线部分与所给单词画线部分读音相同的选项。after
从贺江马尾河段河口到广东封开县110公里河段,不同断面污染物浓度超标从l倍到5.6倍不等,威胁着沿江群众饮用水安全。龙江镉污染阵痛还没有完全消失,贺江水体污染事件又突如其来。频繁发生的水体污染事件,深深触痛着公众神经。在保护生态环境、建设生态文明已成广泛共
A、6billiondollars.B、116billiondollars.C、30billiondollars.D、110billiondollars.D根据句(4)可知,1970年美国人在快餐上花费了约60亿美元,到2000年,
最新回复
(
0
)