令和3年度 春期 午前 問48

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

〔流れ図〕

        ┌───── 判定 1 ─────┐
     ┌──┴──┐   ┌──┴──┐   ┌──┴──┐
     │ 命令 │   │ 命令 │   │ 命令 │      ← 3 本に分かれる
     └──┬──┘   └──┬──┘   └──┬──┘
        └───────┴───────┘
        ┌───── 判定 2 ─────┐
        ┌──┴──┐       ┌──┴──┐
        │ 命令 │       │ 命令 │          ← 2 本に分かれる
        └──┬──┘       └──┬──┘
           └───────┴───────┘
        ┌───── 判定 3 ─────┐
     ┌──┴──┐   ┌──┴──┐   ┌──┴──┐
     │ 命令 │   │ 命令 │   │ 命令 │      ← 3 本に分かれる
     └──┬──┘   └──┬──┘   └──┬──┘
        └───────┴───────┘
注: 流れ図の箱には命令名が書かれていない。判定は 3 段で、各段の分岐本数は 3・2・3。