软件水平考试

【单选题】如图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间(单位：天)，则里程碑______没有在关键路径上。

A．① B．② C．③
D、⑤

网考网参考答案：C
网考网解析：
[解析] 依题意，图所示的软件项目活动图中共有5条路径。其中， 路径 →①→⑤→⑦→⑧→⑨的工期历时为15+5+15+7+20=62天。 路径 →①→⑤→②→⑥→⑨的工期历时为15+5+15+20+15=70天。 路径 →②→⑥→⑨的工期历时为8+20+15=43天。 路径 →⑧→⑥→⑨的工期历时为15+10+15=40天。 路径 →④→⑨的工期历时为10+25=35天。 关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于70＞62＞43＞40＞35，因此该工程项目的关键路径为路径 →①→⑤→②→⑥→⑨，项目总工期为70天。可见里程碑③没有在关键路径上。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>