某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第______天开始。

admin2009-09-04 61

问题某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第______天开始。

选项 A、7
B、9
C、12
D、13

答案D

解析该工程计划图其实就是AOE网，边(弧)表示活动(作业)。在AOE网中，从源点到汇点最长的路径称为关键路径。设关键路径长度为K，从某顶点到汇点的最长路径为M，那么该顶点的最迟开始时间就是K-M。某活动对应的弧的顶点的最迟开始时间减去该活动的持续时间就是该活动的最迟开始时间。该题中，从源点1到汇点6的最长路径为1→2→3→4→5→6，长度为20。顶点5的最迟开始时间显然为20-3=17，那么活动E的最迟开始时间就为17-4=13。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第______天开始。

软件设计师上午基础知识考试

软考中级

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

在下列选项中，(5)是将网络方法用于工作计划安排的评审和检查的项目管理工具。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

数据库发展的最新形式是(55)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

不属于物流的发展历程的阶段是

水工程建设涉及防洪的，应依照()的有关规定执行。

行业发票适用于(　　)。

按照增值税相关规定，下列项目在计算增值税时应计入销售额的是(　　)。

津贴和补贴是员工工资的一种补充形式，其特点不包括()。

从2003年到2007年，招生人数增长最快的是()。2003-2007年，中等职业教育招生人数增长最快的一年是()。

哪些要素影响与制约政府职能转变?()

Whatdowelearnfromtheconversation?

Peopleinloveusuallycan’t______theiridealizationoftheirloverfromthereality.Whatwillhappenwhensomepeoplefinal

某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第______天开始。

软件设计师上午基础知识考试

软考中级

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

在下列选项中，(5)是将网络方法用于工作计划安排的评审和检查的项目管理工具。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

数据库发展的最新形式是(55)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

不属于物流的发展历程的阶段是

水工程建设涉及防洪的，应依照()的有关规定执行。

行业发票适用于( )。

按照增值税相关规定，下列项目在计算增值税时应计入销售额的是( )。

津贴和补贴是员工工资的一种补充形式，其特点不包括()。

从2003年到2007年，招生人数增长最快的是()。2003-2007年，中等职业教育招生人数增长最快的一年是()。

哪些要素影响与制约政府职能转变?()

Whatdowelearnfromtheconversation?

Peopleinloveusuallycan’t______theiridealizationoftheirloverfromthereality.Whatwillhappenwhensomepeoplefinal

行业发票适用于(　　)。

按照增值税相关规定，下列项目在计算增值税时应计入销售额的是(　　)。