修了試験 2011-07-24実施分 基本情報技術者試験 問54
アローダイアグラムで表される作業A〜Hを見直したところ，作業Dだけが短縮可能であり，その所要日数を6日間に短縮できることが分かった。 作業全体の所要日数は何日間短縮できるか。 （アローダイアグラム：開始→A(5)→結合点→B(3)を経て上側の結合点、C(5)を経て下側の結合点。下側の結合点からD(10)で上側の結合点へ。上側の結合点からE(5)で次の結合点、下側の結合点からF(12)で次の結合点。上側の次の結合点から下側の次の結合点へダミー作業（破線矢印）。上側の次の結合点からG(3)で終了点、下側の次の結合点からH(6)で終了点。凡例：作業名／所要日数、破線矢印＝ダミー作業）
正答3
解説
正解はウ。 当初の最長経路はA→C→D→E→ダミー→Hで5+5+10+5+0+6＝31日。 Dが6日に短縮されると同経路は5+5+6+5+0+6＝27日に縮むが，並行するA→C→F→Hの経路が5+5+12+6＝28日となり新たな最長経路になる。 よって全体は31－28＝3日短縮できる。まとめて解く
修了試験 2011-07-24実施分を通しで解く（80問）→