某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

admin2009-02-15 49

问题某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

设最优的分配方案为完成这3项工作所需的总天数最少，则完成最优分配方案共需(64)天。

选项 A、31
B、33
C、35
D、38

答案B

解析某企业准备将3项任务X、Y、Z分配给甲、乙、丙3个人，每人分别做一项，则共有6种分配方案，如表4-8所示。

因此，总天数最少的方案是：程序员甲做任务X，乙做工作Y，丙做工作Z，共需33天。虽然丙做任务X只需7天，是最短的，可以取得局部最优，但却不是总体最优。

转载请注明原文地址:https://kaotiyun.com/show/iFjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。

程序员上午基础知识考试

软考初级

某企业信息处理技术员小王总结的以下几条工作经验中，___________并不正确。

在Word2010中，如果用户选中了某段文字，误按了空格键，则选中的文字将被一个空格所代替，此时可用__________命令还原到误操作前的状态。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

把CSS样式表与HTML网页关联，不正确的方法是________________。

ActiveX　is　a　set　of　specifications　and　software　that　allow　small　programs　or　software　components　to(72)．

清末预备立宪失败的原因是什么?

下列头痛原因中不属于颅脑疾病的是

人民法院调解应遵循()原则。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为()。

仅仅从为客户服务的角度，工程咨询的作用表现在(　　)。

自主创新能力

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。

程序员上午基础知识考试

软考初级

某企业信息处理技术员小王总结的以下几条工作经验中，___________并不正确。

在Word2010中，如果用户选中了某段文字，误按了空格键，则选中的文字将被一个空格所代替，此时可用__________命令还原到误操作前的状态。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

Very long，complex expressions in program are difficult to write correctly and difficultto(68).

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

把CSS样式表与HTML网页关联，不正确的方法是________________。

ActiveX is a set of specifications and software that allow small programs or software components to(72)．

清末预备立宪失败的原因是什么?

下列头痛原因中不属于颅脑疾病的是

人民法院调解应遵循()原则。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为()。

仅仅从为客户服务的角度，工程咨询的作用表现在( )。

自主创新能力

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

ActiveX　is　a　set　of　specifications　and　software　that　allow　small　programs　or　software　components　to(72)．

仅仅从为客户服务的角度，工程咨询的作用表现在(　　)。