プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問53
図に示すアローダイアグラムは，あるシステムの開発作業を表したものである。クリティカルパスはどれか。ここで，矢印に示す数字は各作業の所要日数を表す。
アローダイアグラム（ノードを左から n0，n1，… とする）:
n0 ─A(5)→ n1
n1 ─B(15)→ n3，n1 ─C(10)→ n2，n1 ─D(4)→ n7
n2 ─E(8)→ n3，n2 ─I(24)→ n6
n3 ─G(12)→ n4，n3 ─H(7)→ n5
n5 ─K(10)→ n6，n4 ─L(7)→ n6
n6 ─N(3)→ 終了ノード
n7 ─F(15)→ n8 ─J(13)→ n9 ─M(5)→ 終了ノード
- ア A−B−G−L−N
- イ A−B−H−K−N
- ウ A−C−E−G−L−N
- エ A−C−I−N
出典：基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問53
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは、開始から終了までの経路のうち所要日数が最長のものである。
この問題で必要なこと
各経路の所要日数を比較する。A−C−E−G−L−N=5+10+8+12+7+3=45日が最長でクリティカルパス。
ひっかけ
A−B−G−L−N=42など、他の経路との合計を比較し間違える。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）