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

admin2009-09-04 46

问题某工程计划图如图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最迟应在第______天开始。

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

软考中级

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(23)。

对于(9)，它一经制定颁布，即对整个领域具有约束性，但没有强制性标准和推荐性标准之分。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

FTP是基于(39)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(40)。

下面给出了一些软件编码的原则，其中错误的是(9)。

NAT技术和CIDR有什么异同点?在上述的几种功能中，那种功能的实现需要DNSServer的支持?

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

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

某甲耕作自己的土地时，需要绕经他人土地而通行属于（）

心脏中兴奋传导速度最慢的是

在其他情况不变的情况下，缩短应收账款周转天数，则有利于()。

被美国人称为“国家的心脏”的城市是()。

已知i2=-1，则i(1-)________。

Ifinditastonishing______sheshouldbesorudetoyou.

36，21，15，6，()，-3，12。

Nationalpovertywas______byrapidpopulationgrowth.