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

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

 ア  3  イ  6  ウ  8  エ  18


答え ア


解説
図のように各処理に番号を付与する。
 
命令網羅では@の条件文でABCの3つ、Dの条件文でEFの2つ、Gの条件文でHIJの3つの場合についてテストすればよく、各条件の結果は後に続く部分に影響しないので最も分岐の多い条件文の3つ(ア)のテストケースを用意すればよい。
例えば

  • @→A→D→E→G→H
  • @→B→D→E→G→I
  • @→C→D→F→G→J
である。


キーワード
・命令網羅

キーワードの解説
  • 命令網羅
    プログラム中の条件付分岐命令が判定するすべての可能性を組合わせ、すべての命令が少なくとも1回は実行されるようなテストデータを作成することです。

もっと、「命令網羅」について調べてみよう。

戻る 一覧へ 次へ