问题
问答题
阅读下列关于程序测试计划的叙述，在回答问题1至问题4。
某程序P包括A～H八个模块，其结构如图1-1所示，其中模块D与G需要调用公共模块E。
现计划采用自顶向下方法执行程序P的测试项目，该项目包括多个作业。设作业A的任务是对模块A进行测试，作业B的任务是对模块B进行测试，…，依次类推。作业P的任务是对程序P进行整体测试。表1-1列出了该项目各作业计划所需的天数、至少必须的天数(即再增大花费也不能缩短的天数)以及每缩短1天测试所需增加的费用。
表1-1
| 作业 | 计划所需天数 | 至少必须的天数 | 每缩短1天所需 增加的费用(元) |
| A | 2 | 1 | 500 |
| B | 5 | 3 | 1000 |
| C | 7 | 4 | 2500 |
| D | 4 | 3 | 2000 |
| E | 4 | 2 | 2000 |
| F | 3 | 2 | 1500 |
| G | 5 | 4 | 2500 |
| H | 4 | 2 | 2000 |
| P | 5 | 5 |
| 【问题2】 完成该测试项目计划需要多少天 |
答案
参考答案：
解析：[解答要点] 20天
[分析]：从节点0到节点7有多条路径，时间总和最长的路径是0-1-2-5-6-7，这就是关键路径，决定了整个项目所需的时间，总共需要的天数为2+5+4+4+5=20天。