令和3年度 春期 応用情報技術者試験 午前 問48
テクノロジ／開発技術あるプログラムについて，流れ図で示される部分に関するテストを，命令網羅で実施する場合，最小のテストケース数は幾つか。ここで，各判定条件は流れ図に示された部分の先行する命令の結果から影響を受けないものとする。
出典：令和3年度 春期 応用情報技術者試験 午前 問48
- ア3
- イ6
- ウ8
- エ18
正解：ア
解説
命令網羅は全ての命令（処理ボックス）を少なくとも1回実行すればよい基準です。流れ図は3分岐→2分岐→3分岐の三つの判定が直列に並んだ構造で，判定同士は独立です。1回のテストで各判定から一つずつの経路を通れるので，最も分岐数の多い判定に合わせて3回のテストケースで全ての命令を実行できます（例：1回目に左・左・左，2回目に中・右・中，3回目に右・左・右など）。
選択肢ごとの解説
- ア正しい。三つの判定の分岐数は3，2，3であり，その最大値3回のテストで全命令を網羅できます。
- イ誤り。6は分岐数を掛け合わせたり足し合わせたりする必要があると考えた場合の値ですが，命令網羅では経路の組合せを尽くす必要はありません。
- ウ誤り。8は2分岐が3段の場合の経路数（2×2×2）のような計算をした値であり，命令網羅の最小テストケース数ではありません。
- エ誤り。18は全ての経路の組合せ数（3×2×3）であり，経路網羅に近い考え方をした場合の値です。