問題プレビューID: 8e18447f基本情報技術者試験 午前免除試験 2017年12月10日

問 4
基本情報技術者試験 午前免除試験 2017年12月10日

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

解説

正解は「ア」です。

300円の商品を販売するので,100円硬貨 a が3枚投入されたときに商品を販売(出力1)し,S0 に戻る必要があります。また,100円硬貨以外 b が投入された場合は硬貨を返却して何もしない(出力0)ので,状態は変化させません。

  • ア: a を入力するたびに S0→S1→S2 と遷移し,3枚目(S2 で a)のときに出力1で商品を販売して S0 に戻ります。b は自己遷移で返却します。正しい遷移図です。
  • イ: S1 から S2 への遷移で出力1となっており,2枚目の投入で商品が販売されてしまいます。
  • ウ: S1 から S2 への遷移で出力1となっており,2枚目の投入で商品が販売されてしまいます。
  • エ: a ではなく b を入力したときに状態が遷移しており,硬貨を返却する条件に反します。

関連問題

本文が同じ・似ている問題を表示しています