软考【 络工程师】（2017-2018上午经典例题——软件项目活动图 详解）

• 经典例题——软件项目活动图
• 一、知识点
• 二、例题分析
• • 2017年上半年
  • 2017年下半年
  • 2018年上半年
  • 2018年下半年

经典例题——软件项目活动图

先看 例题 -> 再看 知识点 -> 最后看 解析

一、知识点

明确概念：事件、活动、松弛时间和关键路线。
1、事件（Events）：表示主要活动结束的那一点；
2、活动（Activities）：表示从一个事件到另一个事件之间的过程；
3、松弛时间（slack time）：不影响完工前提下可能被推迟完成的最大时间；
4、关键路径（Critical Path）：是软件项目活动图中花费时间最长的事件和活动的序列

明确计算：
1、关键路径：从开始到结束得所有路径中，所花时间最长的一条为关键路径。
2、最早开始时间：在关键路径上，从开始到该任务的最早执行的时间
3、最晚开始时间：关键路径的总时间-反向得出该任务的时间
4、松弛时间（最多延迟执行的时间）：
· 关键路径的总时间－包含该任务的关键路径花的时间

二、例题分析

一个项目时间最长的活动序列，决定项目最短工期
= 完成项目的 最少时间

2017年上半年

T4、5：某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（ ）天。活动 BD 和 HK 最早可以从第（ ）天开始。(活动 AB 、AE 和 AC 最早从第 1 天开始)。

解析：
1、最少时间 = 最长序列 ABCEFJ / ABDGFJ = 18天
2、BC=3天，BD=2天，需同一人完成，
则可以把BC持续时间看作5天，或把BD持续时间看作5天，
若走关键路径ABCEFJ = 18+2 = 20天
而走关键路径ABDGFJ = 18+3 = 21天
∴最少时间是20天
T7的 最少时间 ≠ T8的 最少时间
（前者是“至少”的意思，后者是我们日常理解的“最少”）

2018年上半年

T9、10：某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（）天。活动EH和IJ的松弛时间分别为（）天。

解析：
1、最少时间 = 最长序列ADFHJ = 46天
2、松弛时间
= 最少时间 – 包含该任务的关键路径花的时间
= 46 – 序列ADFGJ
= 18天

文章知识点与官方知识档案匹配，可进一步学习相关知识 络技能树认识身边的计算机 络常见的 络设备22968 人正在系统学习中