命令網羅のテストケース数
出典: 令和3年度 春期 応用情報技術者試験 午前 問48 (IPA)
あるプログラムについて，流れ図で示される部分に関するテストを，命令網羅で実施する場合，最小のテストケース数は幾つか。ここで，各判定条件は流れ図に示された部分の先行する命令の結果から影響を受けないものとする。
- ア 3
- イ 6
- ウ 8
- エ 18
正解と解説を見る
正解: ア
- ア: 最も分岐の多い判定が 3 方向なので、3 ケースで全ての命令を網羅できます。正しい答えです。
- イ: 6 は 3 × 2 などの値ですが、命令網羅には不要です。
- ウ: 8 は命令の総数です。1 回のテストで複数の命令を通るので、命令の数だけ必要ではありません。
- エ: 18 は全ての経路の組合せの数 (3 × 2 × 3) で、経路網羅のテストケース数です。
ポイント
- 命令網羅 (ステートメントカバレッジ) は、全ての命令を少なくとも 1 回実行するテストです。
- 図には 3 つの判定があり、それぞれの分岐先の命令が 3 個、2 個、3 個です。各判定は互いに独立なので、1 回のテストで、各判定から 1 つずつ分岐先を通れます。
- したがって、最も分岐が多い判定に合わせて、3 ケース で全ての命令を実行できます。(経路の組合せ 3 × 2 × 3 = 18 は、全経路網羅の数です。)