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

admin2009-09-04 37

问题某工程计划图如图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://kaotiyun.com/show/iuxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

在一项新产品引入一个新市场时，市场营销执行问题常常出现于企业的层次。()

湿热灭菌法中效果最好的是()。

我国《药品管理法》的立法宗旨不包括

对中国人民银行说法正确的是()。

对于矿产资源开发项目，在确定建设规模时，应考虑的因素包括()。

劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排工作的，用人单位可以解除劳动合同，但是应当提前(　　)以书面形式通知劳动者本人。

借款合同履行中签订的补充协议、条款变更协议、展期通知等各种合同附件和与借款合同有关的文件，应在签订或收到之日后的()日内归入借款合同案卷。

根据以下资料，回答111～115题2007年上半年某镇完成工业总产值66625万元，比去年同期增长32.7%，增速提高12.7个百分点。其中规模以上工业企业完成产值56869万元，比上年同期增长43.9%，占全年工业总产值计划的45.3%。完成工业

A、Thepayee’ssignaturecanmaketheendorsementvalid.B、Thedrawer’sdulyauthorizedagentcanmaketheendorsementvalid.C、T

SupposeaforeignprofessorMr.Smithistovisityouruniversity.Youareassignedtomakeawelcomespeechonbehalfofyouru

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

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

软考中级

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

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

在一项新产品引入一个新市场时，市场营销执行问题常常出现于企业的层次。()

湿热灭菌法中效果最好的是()。

我国《药品管理法》的立法宗旨不包括

对中国人民银行说法正确的是()。

对于矿产资源开发项目，在确定建设规模时，应考虑的因素包括()。

劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排工作的，用人单位可以解除劳动合同，但是应当提前( )以书面形式通知劳动者本人。

借款合同履行中签订的补充协议、条款变更协议、展期通知等各种合同附件和与借款合同有关的文件，应在签订或收到之日后的()日内归入借款合同案卷。

根据以下资料，回答111～115题2007年上半年某镇完成工业总产值66625万元，比去年同期增长32.7%，增速提高12.7个百分点。其中规模以上工业企业完成产值56869万元，比上年同期增长43.9%，占全年工业总产值计划的45.3%。完成工业

A、Thepayee’ssignaturecanmaketheendorsementvalid.B、Thedrawer’sdulyauthorizedagentcanmaketheendorsementvalid.C、T

SupposeaforeignprofessorMr.Smithistovisityouruniversity.Youareassignedtomakeawelcomespeechonbehalfofyouru

劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排工作的，用人单位可以解除劳动合同，但是应当提前(　　)以书面形式通知劳动者本人。