基本情報技術者試験 令和6年度 公開問題 科目A、全20問のうちの問13。
出典：令和6年度 基本情報技術者試験 公開問題 科目A 問13（アローダイアグラムは、作業ごとの所要日数と、始める前に終えておく作業の表に書き起こした。ダミー作業が表す前後の関係は表の中に含めた）
アローダイアグラムで
| 作業 | 所要日数 | 始める前に終えておく作業 |
|---|---|---|
| A | 30 | なし (開始) |
| B | 5 | A |
| C | 30 | A |
| D | 20 | A |
| E | 40 | B |
| F | 25 | B，C |
| G | 30 | B，C，D |
| H | 30 | E， |
- ア105
- イ115
- ウ120
- エ125
答えと解説を開く
正解はウです。
完了までの
ほかの選択肢が違う理由
- ア105 日は
A→B→E→H の 経路 (30＋5＋40＋30) の 日数です。 最も 長い 経路では ありません。 - イ115 日は
A→C→F→H の 経路 (30＋30＋25＋30) の 日数です。 C の あとの ダミー作業で G も C を 待つことを 見落とすと、 こちらを 最長と 考えてしまいます。 - エ125 日は、
120 日の 経路に B の 5 日を 足した値です。 B と C は A の あとに 並んで 進むので、 B の 日数を C の 前に 足すのは 誤りです。
仕組み
ダミー作業は、
クリティカルパス上の