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

admin2009-02-15 26

问题某企业准备将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所示。

程序员上午基础知识考试

软考初级

在WPS2016电子表格中，如果单元格A2到A50中存储了学生的成绩(成绩取值在0～100之间)，若要统计小于60分学生的个数，正确的函数是___________。

在Excel2010的A1单元格中输入函数“=LEFT("CHINA"，1)”，按回车键后，则A1单元格中的值为________。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。

请根据网页显示的效果图(见图13-5)，将HTML文本中(n)处解答填于相应的解答栏内。[说明]＜html＞＜head＞＜[--TemplateBeginEditablename="doctitle"--＞＜t

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

某数值编码为FFH，若它所表示的真值为-127，则它是用(1)表示的；若它所表示的真值为-1，则它是用(2)表示的。

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

番茄酱主要用于酸甜味的复合味型中。()

文件目录主要是为了解决文件重命名和_______而被广泛使用的。

下列哪项不是卵巢肿瘤的并发症

肝的上界在右锁骨中线相交于()

规范物业管理行业的发展对全面建设小康社会积极的促进作用包括()。

对于酸雨和二氧化硫污染都严重的南方城市，下列说法正确的是()。

下列安装工程费计算公式错误的是()。

将考生文件夹下Ming．for文件复制到Kangl文件夹中。

Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.I

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

程序员上午基础知识考试

软考初级

在WPS2016电子表格中，如果单元格A2到A50中存储了学生的成绩(成绩取值在0～100之间)，若要统计小于60分学生的个数，正确的函数是___________。

在Excel2010的A1单元格中输入函数“=LEFT("CHINA"，1)”，按回车键后，则A1单元格中的值为________。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。

请根据网页显示的效果图(见图13-5)，将HTML文本中(n)处解答填于相应的解答栏内。[说明]＜html＞＜head＞＜[--TemplateBeginEditablename="doctitle"--＞＜t

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

某数值编码为FFH，若它所表示的真值为-127，则它是用(1)表示的；若它所表示的真值为-1，则它是用(2)表示的。

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

番茄酱主要用于酸甜味的复合味型中。()

文件目录主要是为了解决文件重命名和_______而被广泛使用的。

下列哪项不是卵巢肿瘤的并发症

肝的上界在右锁骨中线相交于()

规范物业管理行业的发展对全面建设小康社会积极的促进作用包括()。

对于酸雨和二氧化硫污染都严重的南方城市，下列说法正确的是()。

下列安装工程费计算公式错误的是()。

将考生文件夹下Ming．for文件复制到Kangl文件夹中。

Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.I

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

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．