基本情報技術者平成28年秋期 午前問3

午前問3

300円の商品を販売する自動販売機の状態遷移図はどれか。ここで,入力と出力の関係を"入力/出力"で表し,入力の"a"は"100円硬貨"を,"b"は"100円硬貨以外"を示し,S0〜S2は状態を表す。入力が"b"の場合はすぐにその硬貨を返却する。また,終了状態に遷移する際,出力の"1"は商品の販売を,"0"は何もしないことを示す。

分類

テクノロジ系 » 基礎理論 » 情報に関する理論

正解

解説

問題文より入力/出力の組合せがどのような意味をもつかを考えてみます。
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/image-size:276×230
  • 正しい。
  • 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。また初期状態で100円硬貨を投入した際に遷移先が一意に決まらない(S0→S1,S0→S2)ため状態遷移図としても不適切です。
  • 初期状態から100円硬貨が2枚投入された時点で商品が販売されてしまうため誤りです。
  • 初期状態から100円硬貨を幾ら投入しても次の状態に遷移しないため誤りです。
© 2010-2020 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop