2. 从业资格
  3. 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动

题库2022-08-02  92
问题 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（ ）天。活动BC和BF分别最多可以晚开始（请作答此空）天而不会影响整个项目的进度。A.0和7B.0和11C.2和7D.2和11
选项 A.0和7
B.0和11
C.2和7
D.2和11
答案 A
解析 最少时间就是求项目的关键路径，即所有路径中最长的一条，在该图中路径：A->B->C->E->F->J=2+3+5+3+5=18和路径：A->B->D->G->F->J=2+2+3+6+5=18都是路径最长的，共2条。故第一问正确答案为D，18天；其实是计算B->C和B->F的松弛时间，即在不影响项目进度的前提下，可推迟开始的时间。本题中B->C在关键路径上，所以松弛时间为0；对于B->F：项目关键路径的时间是18， B->F所在的路径A->B->F->J=2+4+5=11，18-11=7，即最多可以晚开始7天。故第二问正确答案为A
转载请注明原文地址:http://tihaiku.com/congyezige/2416146.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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