2. 计算机
  3. 图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

admin2021-01-12  63
问题 图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。
选项 A、20
B、19
C、17
D、16
答案A
解析 解析] 依题意，图1-1所示的软件项目活动图中共有8条路径。其中，
   路径A→B→D→I→J→L的工期历时为3+5+2+2+8=20个单位时间；
   路径A→B→D→I→J→K→L的工期历时为3+5+2+2+2+3=17个单位时间；
   路径A→B→I→J→L的工期历时为3+6+2+8=19个单位时间；
   路径A→B→I→J→K→L的工期历时为3+6+2+2+3=16个单位时间；
   路径A→E→G→J→L的工期历时为4+3+2+8=17个单位时间；
   路径A→E→G→J→K→L的工期历时为4+3+2+2+3=14个单位时间；
   路径A→E→G→H→K→L的工期历时为4+3+3+4+3=17个单位时间；
   路径A→C→F→H→K→L的工期历时为5+3+1+4+3=16个单位时间。
   关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于20＞19＞17＞16＞14，因此该工程项目的关键路径为A→B→D→I→J→L，关键路径长度为20个单位时间，即项目总工期为20个单位时间。
转载请注明原文地址:https://www.kaotiyun.com/show/z8DZ777K
本试题收录于： 网络工程师上午基础知识考试题库软考中级分类
0

网络工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)