平成29年度 III-21

解説

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

パス網羅(すべての実行経路を1回ずつ通すテスト)に必要なテストケース数を、流れ図の経路数から求める問題。

解き方

① パス網羅に必要なテストケース数=始めから終わりまでの経路の数。途中で終わる枝も1経路と数える
② A=trueで例外Fへ終わる経路1通り。A=falseではBの2通り×Cの2通り=4通り
③ 1+4=5個(③)

正解が正しい理由

条件Aがtrueの場合は、例外Fを実行して終了する経路が1通りである。条件Aがfalseの場合は、条件Bのtrue/falseの2通りと、条件Cのtrue/falseの2通りを組み合わせた2×2=4通りの経路がある。合計は、1+4=5通りで、パス網羅を100%にするには、5個のテストケースが必要となる。したがって③が正しい。

この問題で必要な基礎

■ パス網羅とは
パス網羅は、流れ図の開始から終了までの「通り道(パス)」を、全ての組合せについて1回ずつ通るようにテストすることです。分岐が順番に並んでいると、それぞれの分岐のtrue/falseの組合せの数だけ通り道が増えます(条件B・Cが2通りずつなら2×2=4通り)。

■ 例外で抜ける経路
条件Aがtrueのときは例外Fを通ってすぐ終了するので、条件B・Cを通りません。この経路は1通りだけです。

各選択肢について

• ① 3は、命令文(D、E、F)を1回ずつ実行する程度(命令網羅)や、分岐網羅の必要数に近い値で、パス網羅の数ではない。
• ② 4は、条件Aがfalseの場合の経路数のみで、A=trueの経路が含まれていない。
• ③ 全経路は、A=trueの1通りと、A=falseでのB・Cの組合せ4通りの、計5通りで、正しい。これが正答。
• ④ 6は、この流れ図の経路数ではない。
• ⑤ 7は、この流れ図の経路数ではない。

覚えるべきポイント

パス網羅=すべての経路を網羅。経路数は、直列の分岐では積、並列(選択)では和になる。ここでは、1(A=true)+2×2(A=false)=5。