過去問解きまくり研究所

令和4年度 春期 午前 問47

開発技術

判定条件網羅に関する問題

次の流れ図において，判定条件網羅（分岐網羅）を満たす最少のテストケースの組みはどれか。

              ┌──────┐
              │  開始  │
              └───┬──┘
                  │
             ┌────┴────┐
             │   1→C    │
             └────┬────┘
                  │
             ╱────┴────╲          No
            ╱   A＞0     ╲──────────────┐
            ╲   かつ     ╱              │
             ╲  B＝0    ╱               │
              ╲──┬──╱                │
                 │ Yes                  │
            ┌────┴────┐        ┌────┴────┐
            │  A×C→C  │        │   2→C    │
            └────┬────┘        └────┬────┘
                 │←───────────────────┘
            ╱────┴────╲          No
           ╱   A＞0     ╲──────────────┐
           ╲   かつ     ╱               │
            ╲  C＝1    ╱                │
             ╲──┬──╱                 │
                │ Yes                   │
                │                  ┌────┴────┐
                │                  │  C²→C   │
                │                  └────┬────┘
                │←───────────────────┘
             ┌──┴───┐
             │  終了  │
             └───────┘
答えと解説を見る

✓ これが正解イ（1）A＝1，B＝0　（2）A＝1，B＝1

解説

二件で四本の分岐を全て通せる組合せです。

設問は、流れ図について判定条件網羅を満たす最少のテストケースの組みを選ばせています。判定条件網羅は、判定ごとに成立する側と成立しない側の両方を一度ずつ通すことを求めます。この流れ図には判定が二つあるので、通すべき道筋は四本です。一件のテストで二つの判定を続けて通れますから、うまく組み合わせれば二件で四本すべてを埋められます。ここで効くのは、はじめに C へ 1 が入り、一つ目の判定の結果によって C の値が置き換わるという仕掛けです。正解の組合せでは、A が 1 で B が 0 のときに一つ目が成立し、C は 1 のままなので二つ目も成立します。A が 1 で B が 1 のときは一つ目が成立せずに C が 2 へ変わり、二つ目も成立しません。こうして二件で四本が埋まります。なお、判定の中にある個々の条件を一つずつ真と偽にする数え方と取り違えると、必要な件数の見積りがずれます。

ほかの選択肢はなぜ違うのか

この問題の用語

出典：令和4年度 春期 応用情報技術者試験 午前 問47

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）