IPA過去問ドリル

平成22年度 春期 応用情報技術者試験 午前 問48

テクノロジ/開発技術

あるプログラムについて,流れ図で示される部分に関するテストを,命令網羅で実施する場合,最小のテストケース数は幾つか。ここで,各判定条件は流れ図に示された部分の先行する命令の結果から影響を受けないものとする。

平成22年度 春期 応用情報技術者試験 午前 問48の図

出典:平成22年度 春期 応用情報技術者試験 午前 問48

正解:ア

解説

命令網羅(C0)は,流れ図中のすべての命令(箱)を少なくとも1回は実行するテストケースを用意する網羅基準です。図の流れ図では,1段目と3段目の判定に3方向の分岐(箱が3つ)があり,各判定条件は独立しているため,3方向の分岐をすべて通すには少なくとも3通りのテストケースが必要です。2段目は2方向の分岐(箱が2つ)ですが,3通りのテストケースの中で異なる枝を割り当てれば同時に網羅できるため,全体として必要な最小のテストケース数は3となります。

選択肢ごとの解説

  • 正しい。3方向に分岐する判定のすべての枝を通すために必要な最小のテストケース数は3です。
  • 誤り。6は各段の分岐数を単純に掛け合わせた場合の値であり,命令網羅では判定の組合せをすべて試す必要はありません。
  • 誤り。8も分岐の組合せ数を過大に見積もった場合の値です。
  • 誤り。18も同様に,必要以上に多くの組合せを網羅しようとした場合の値であり,命令網羅の最小要件を超えています。
応用情報技術者の過去問を演習モードで解く