応用情報技術者 2022年 秋期 午前2 問48

流れ図のテストカバレッジ指標 $C_0$（命令網羅）と $C_1$（分岐網羅）の適切な組み合わせ【午前2 解説】

要点まとめ

• 結論：2つのテストケースで命令網羅は100％達成できるが、分岐網羅は80％にとどまる。
• 根拠：全命令は2ケースで実行されるが、分岐の一部ルートが未通過のため分岐網羅は不完全。
• 差がつくポイント：ループや複数条件分岐の全パターンを網羅するためには、テストケースの選択が重要である。

正解の理由

よくある誤解

解法ステップ

1. 流れ図の全命令（長方形）と分岐（ひし形）を確認する。
2. テストケース1・2の変数値を代入し、実行経路を追う。
3. 各命令が少なくとも1回実行されているか確認し、命令網羅率を算出。
4. 各分岐の「Yes」「No」両方の経路が通過されているか確認し、分岐網羅率を算出。
5. 命令網羅100％かつ分岐網羅80％の組み合わせを選択肢から特定する。

選択肢別の誤答解説

• ア：命令網羅・分岐網羅ともに100％は誤り。分岐の一部経路が未通過のため分岐網羅は100％にならない。
• イ：命令網羅100％、分岐網羅80％で正解。
• ウ：命令網羅80％、分岐網羅100％は矛盾。分岐網羅が100％なら命令網羅も100％になる。
• エ：命令網羅・分岐網羅ともに80％は誤り。命令網羅は2ケースで全命令を通るため100％になる。

補足コラム

FAQ