平成21年度 秋期 問90
基礎理論
アルゴリズムに関する問題
〔中問A・販売管理業務〕〔テクノロジ〕出荷処理において，引当数の求め方を流れ図で表すとき，次の図の c，d に入る適切な字句の組合せはどれか。
〔中問A の記述（抜粋・再掲）〕S 社の販売管理業務は，受注処理，出荷処理及び請求処理で構成されており，業務効率の向上を目的として販売管理システムを利用している。出荷処理では，受注データを基に在庫引当を行う。通常注文は在庫数の 70％まで引当可能であり，優先注文は在庫数まで引当可能である。注文には，通常注文と優先注文の二つの種別がある。
〔図 流れ図〕
╭──────╮
│ 開始 │
╰──────╯
│
◇──────────◇ ── Yes ──┐
│ c │ │
◇──────────◇ │
│ No ↓
◇──────────◇ ◇──────────◇ ── Yes ──┐
│ 網掛け⑤ │ │ d │ │
◇──────────◇ ◇──────────◇ │
│ No │Yes │ No ↓
↓ └──────┐ ↓ ┌──────────┐
┌──────────────┐ ↓ ┌──────────────┐ │ 網掛け⑥ │
│ 在庫数を │ └─→│ 注文数を │ └──────────┘
│ 引当数とする│ │ 引当数とする│ │
└──────────────┘ └──────────────┘ │
│ │ │
└──────────────────────┴──────────────────┘
│
╭──────╮
│ 終了 │
╰──────╯
注 網掛けの部分は，表示していない。
分岐の行き先:
c … Yes → d の判定へ ／ No → 網掛け⑤の判定へ
網掛け⑤ … Yes → 「注文数を引当数とする」／ No → 「在庫数を引当数とする」
d … Yes → 網掛け⑥（処理）／ No → 「注文数を引当数とする」
〔選択肢の表〕
| c | d | |
|---|---|---|
| ア | 通常注文か | 注文数 ≦ 在庫数の 70％ |
| イ | 通常注文か | 注文数 ＞ 在庫数の 70％ |
| ウ | 優先注文か | 注文数 ≦ 在庫数の 70％ |
| エ | 優先注文か | 注文数 ＞ 在庫数の 70％ |
- アc 通常注文か／d 注文数 ≦ 在庫数の 70％
- イc 通常注文か／d 注文数 ＞ 在庫数の 70％
- ウc 優先注文か／d 注文数 ≦ 在庫数の 70％
- エc 優先注文か／d 注文数 ＞ 在庫数の 70％
答えと解説を見る
✓ これが正解イc 通常注文か／d 注文数 ＞ 在庫数の 70％
解説
分岐の行き先から、条件のほうを逆に読み取っていきます。
アルゴリズムを表す流れ図の空欄は、行き先から逆にたどります。後ろの判定は、いいえのときに注文数をそのまま引き当てました。つまり注文の数を全部まかなえる側が、いいえになります。だから、はいの側は引き当てきれない場合ということでした。注文数が在庫の七割を超えるか、という条件が入ります。はいのときに進む先では、七割ぶんを引き当てることになりました。次に、手前の判定を考えます。手前がはいのとき、この七割の判定へ進む形でした。七割という決まりが当たるのは、通常の注文のほうです。だから手前は、通常の注文かどうかを問う条件になりました。通常の注文かと、七割を超えるかを並べた肢が当たります。手前がいいえの側では、在庫まで引き当てられる規則が効きます。優先の注文にあたるので、検算としても噛み合いました。
ほかの選択肢はなぜ違うのか
- アc 通常注文か／d 注文数 ≦ 在庫数の…：手前は通常の注文、後ろは七割以下とした肢のほうです。手前の条件は、確かに正しく置かれています。ところが後ろの向きが、そっくり逆になっていました。いいえで注文数を引き当てる並びと噛み合いません。向きだけが違います。
- ウc 優先注文か／d 注文数 ≦ 在庫数の…：手前は優先の注文、後ろは七割以下とした肢というのが、こちらです。二つの空欄が、どちらも逆になった形になります。優先の注文なら、在庫まで引き当てられました。七割の判定へ進む側とは結びつきません。最も遠い肢でした。
- エc 優先注文か／d 注文数 ＞ 在庫数の…：手前は優先の注文、後ろは七割を超えるかとした肢が、こちらです。後ろの条件は、正しく置かれています。ところが手前で、優先の注文を七割の判定へ送っていました。七割が当たるのは、通常の注文のほうです。手前だけが外れています。
この問題の用語
- アルゴリズム問題を解くための、決まった手順や考え方そのものです。同じ問題でも手順によって、処理にかかる時間や必要な記憶量が変わります。
出典：平成21年度 秋期 ITパスポート試験 問90（改変：原典の図表をテキストに書き起こした）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）