平成28年秋期試験午前問題 問3

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
300円の商品を販売する自動販売機の状態遷移図はどれか。ここで,入力と出力の関係を"入力/出力"で表し,入力の"a"は"100円硬貨"を,"b"は"100円硬貨以外"を示し,S0~S2は状態を表す。入力が"b"の場合はすぐにその硬貨を返却する。また,終了状態に遷移する際,出力の"1"は商品の販売を,"0"は何もしないことを示す。

  • 03a.gif
  • 03i.gif
  • 03u.gif
  • 03e.gif
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
問題文より入力/出力の組合せがどのような意味をもつかを考えてみます。
a/1
100円硬貨が投入され、商品を販売する
a/0
100円硬貨が投入され、何もしない
b/1
100円硬貨以外が投入され、商品を販売する
b/0
100円硬貨以外が投入され、何もしない
300円の商品を販売する際には100円硬貨が3枚投入された時点で商品を販売するので、投入金額0円の初期状態S0から"a/0"が2回続いた後に"a/1"が発生することになります。また100円硬貨以外が投入された場合は投入金額が変化しないため、現在の状態に留まります。この手順を適切に表しているのが「ア」の状態遷移図です。
03.gif
  • 正しい。
  • 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。また初期状態で100円硬貨を投入した際に遷移先が一意に決まらない(S0→S1,S0→S2)ため状態遷移図としても不適切です。
  • 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。
  • 初期状態から100円硬貨を幾ら投入しても次の状態に遷移しないため誤りです。

Pagetop