トップ過去問一覧基本情報技術者 平成21年・秋 > 問51
問51

図は,あるプロジェクトの作業( A ~ I )とその作業日数を表している。 このプロジェクトが終了するまでに必要な最短日数は何日か。

 

○正解
×不正解

27

28

29

31

解説

クリティカルパスの求め方は、開始地点から作業矢印を通過するたびに作業日数を加算していき、

複数の到達経路があるノード(図中の○)においては、もっとも大きい作業日数をそのノードまでの作業日数とする。

開始から終了まで行くのに、もっとも作業日数が大きくなる経路がクリティカルパスとなる。

 

上記のとおり計算すると、クリティカルパスは、A-E-B-G-D-I で31日になる。

 

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。