某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员，每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。设最优的分配方案为完成这3项工作所需的总天数最少，则以最优分配方案完成任务共需(24)天。

admin2010-01-17 87

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

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

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

答案B

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

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

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

本试题收录于：信息处理技术员上午基础知识考试题库软考初级分类

信息处理技术员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

信息处理技术员上午基础知识考试

软考初级

软件需求分析的任务不应包括(9)。进行需求分析可使用多种工具，但(10)是不适用的。

下面4种排序方法中，(55)是一种稳定性排序方法。

两个字符串相等的条件是(47)。

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为______　两种。

OSI　(Open　System　Interconnection)安全体系方案X.800将安全性攻击分为两类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为______。

在活动图8-8中，节点表示项目中各个工作阶段的里程碑，连接各个节点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(27)，关键路径长度是(28)，从E开始的活动启动的最早时间是(29)。

下列气体中是有机物的是()

阅读《郑伯克段于鄢》中的文字：书曰：“郑伯克段于鄢。”段不弟，故不言弟；如二君，故曰克；称郑伯，讥失教也；谓之郑志，不言出奔，难之也。请回答：这段文字中的“书”指的是什么?

杭白芷根上部形成层环呈

()是指项目内部各专业之间的“接口”，包括在专业交叉与衔接点上如何进行相互分工与协作等。

在固定利率前提下因银行资产、负债和表外头寸到期日不同重新定价，以及在浮动利率前提下重新定价的时间不同而面临的风险是()。

如图2所示的是一列向右传播的简谐横波在某一时刻的波形图像。如果此列波的波速为4m／s，则在传播过程中位于x轴上0．3m～0．6m之间的某质点P，从这一时刻起在ls内所通过的路程为()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

Youcangotoatravelagencyandaskforaholiday________.

信息处理技术员上午基础知识考试

软考初级

软件需求分析的任务不应包括(9)。进行需求分析可使用多种工具，但(10)是不适用的。

下面4种排序方法中，(55)是一种稳定性排序方法。

两个字符串相等的条件是(47)。

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为______ 两种。

OSI (Open System Interconnection)安全体系方案X.800将安全性攻击分为两类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为______。

在活动图8-8中，节点表示项目中各个工作阶段的里程碑，连接各个节点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(27)，关键路径长度是(28)，从E开始的活动启动的最早时间是(29)。

下列气体中是有机物的是()

阅读《郑伯克段于鄢》中的文字：书曰：“郑伯克段于鄢。”段不弟，故不言弟；如二君，故曰克；称郑伯，讥失教也；谓之郑志，不言出奔，难之也。请回答：这段文字中的“书”指的是什么?

杭白芷根上部形成层环呈

()是指项目内部各专业之间的“接口”，包括在专业交叉与衔接点上如何进行相互分工与协作等。

在固定利率前提下因银行资产、负债和表外头寸到期日不同重新定价，以及在浮动利率前提下重新定价的时间不同而面临的风险是()。

如图2所示的是一列向右传播的简谐横波在某一时刻的波形图像。如果此列波的波速为4m／s，则在传播过程中位于x轴上0．3m～0．6m之间的某质点P，从这一时刻起在ls内所通过的路程为()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

Youcangotoatravelagencyandaskforaholiday________.

在面向数据流的设计方法中，一般把数据流图中的数据流划分为______　两种。

OSI　(Open　System　Interconnection)安全体系方案X.800将安全性攻击分为两类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为______。