首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
71
问题
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。
【说明】
并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1个不同的作业。
程序中,N个作业从0开始依次编号,N个处理器也从0开始依次编号,主要的变量说明如下:
c
[j]:将作业i分配给处理器j的耗时;
job
:值为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
=job
;
}
else {
for(i=0;i<N;i++)/*分配作业k*/
if (2)&& cost+c[k]
<mincost){
processor
=1;job[k]=(3);
Assign (4),cost+c[k]
);
(5);job[k]=0;
}/ * if * /
}
}/ *Assign * /
void main()
{
int i,j;
for(i=0;i<N;i++){/*设置每个作业由不同处理器承担时耗时及全局数组的初值*/
processor
=0;job
=0;temp
=0;
for(j=0;j<N;j++)
scanf("%d",&c
[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
);
}/*main*/
选项
答案
(3)i
解析
表示将作业k分配给处理器i。
转载请注明原文地址:https://kaotiyun.com/show/TujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如果这台服务器是域控制器,为方便用户管理和资源授权需要建立用户组,那么组有哪些类型?组的作用域有哪些?
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制,网页效果如右图所示。[login.jsp文档的内容]
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如下图所示。配置完成后,采用什么命令测试该无线网络是否
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网站采用ASP+SOLServer开发,系统的数据库名为gldb,数据库服务器IP地址为202.12.34.1。打开该网站主页,如图5-1所示。以下是该网站主页部分
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图3.1所示,随着企业内部网络的不断扩大,为了企业内网的安全,现要求利用VTP协议快速实现企业内网的VLAN配置以解决广播风暴的问题,同时要求使用地址绑定技术解决
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。网管员对交换机完成了基本配置,基本配置代码如下所示,请将下面配置代码或注释补充完整。Switch>
A small network may only connect two computers inside a home to share a single printer and Internet(69)
在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有(3)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
随机试题
众多企业质量改进的成功和失败的经验证明,对于实现持续高速的质量改进不可或缺的参与者是
A.庆大霉素B.头孢噻呋C.磺胺甲噁唑D.恩诺沙星E.林可霉素影响细菌DNA回旋酶
砌块砌筑施工时应保证砂浆饱满,其中水平缝砂浆的饱满度应至少达到()。
大额存单由( )发行。
监控中心应当按以下()标准对期货公司提交的客户交易编码申请表及其他相关资料进行复核。
在中国传统绘画中,作为使笔运墨的方法,笔墨有些像文言文。文言在秦代以前就是一种书面语言,然而即便在当时,文人们在日常生活中也使用“古白话”,不会使用文言去说话。因此,_______。同样,笔墨也成了文人画家隔离包括画工在内的广大民众的一道绘画语言的屏障。填
想象
(中山大学:2012年)已知法定存款准备金率为r=15%,商业银行的超额准备金率为e=5%。流通中的现金为C=$40billion,活期或支票账户存款总量为D=$160billion。(1)请计算基础货币数量(MB),货币乘数(m)。
列宁说:“以为只有诗人才需要想象,这是没有道理的,这是愚蠢的偏见!甚至在数学上也需要想象,甚至微积分的发现没有想象也是不可能的”。这段话肯定了非理性因素在认识发展中的作用。其作用具体表现为
E-R图中用来表示实体的图形是()
最新回复
(
0
)