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

admin2009-09-04 52

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

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

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

磁性金属物测定仪的使用步骤为：打开电源→通磁→运行开关。

参苓白术散和四君子汤共有的组成药物有

自营贷款是指银行以合法方式筹集的资金自主发放的贷款，其风险由()承担。

“若李老师和刘老师参加培训，则张老师也参加培训”，要由此推出“李老师没参加培训”，需增加的一项是()。

新课程的三维教学目标是()

小学的“双基”教学是指()。

我国目前主要承担普及九年义务教育责任的主体是()。

A、Themanshouldnotdreamofbeingasuperstar.B、Themandidn’tpracticehardenough.C、Themanshouldfindanewpartner.D、T

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

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

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

磁性金属物测定仪的使用步骤为：打开电源→通磁→运行开关。

参苓白术散和四君子汤共有的组成药物有

自营贷款是指银行以合法方式筹集的资金自主发放的贷款，其风险由()承担。

“若李老师和刘老师参加培训，则张老师也参加培训”，要由此推出“李老师没参加培训”，需增加的一项是()。

新课程的三维教学目标是()

小学的“双基”教学是指()。

我国目前主要承担普及九年义务教育责任的主体是()。

A、Themanshouldnotdreamofbeingasuperstar.B、Themandidn’tpracticehardenough.C、Themanshouldfindanewpartner.D、T

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。