令和6年度 III-21

解説

この問題で問われていること

流れ図のすべての命令文を1回以上実行するのに必要な、最小のテストケース数を求める問題。

解き方

① 命令網羅(ステートメントカバレッジ)=すべての命令文を最低1回通ればよい。1本のテストで通れる命令文をできるだけ多くする
② 最初の分岐の左の命令文で1本。右は命令文と、その下の2つの分岐をどちらも「命令文がある側」に進めば1本で全部通れる
③ 2(②)

正解が正しい理由

最初の分岐で、左に進む経路には命令文が1つあり、右に進む経路には命令文と、その先の2つの分岐処理(それぞれ真のときに実行される命令文)がある。すべての命令文を実行するには、左に進む経路を通るテスト1本と、右に進み2つの分岐をどちらも真の側へ進むテスト1本の、計2本があれば足りる。したがって最小のテストケース数は2で、②が正しい。

各選択肢について

• ① 1本では、最初の分岐の左右の両方の命令文を実行できない。
• ② 左の経路1本と、右の経路で2つの分岐とも真の側を通る1本の、計2本で全命令文を実行でき、これが正答。
• ③ 3本は、命令網羅には必要以上である。
• ④ 4本は、分岐網羅や経路網羅の場合に近い数で、命令網羅には必要以上である。
• ⑤ 5本は、命令網羅には必要以上である。

覚えるべきポイント

ステートメントカバレッジ(命令網羅)は、すべての命令文を1回以上実行する最も弱いカバレッジ基準で、分岐網羅(すべての分岐の真偽)や経路網羅より少ないテスト数で済む。