問題プレビューID: 92a4cb33基本情報技術者試験 午前免除試験 2021年7月25日

問 6
基本情報技術者試験 午前免除試験 2021年7月25日

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

解説

正解は「ア」です。

300 円の商品を販売するので,100 円硬貨が 3 枚投入されるまで商品を販売してはいけません。入力 "a"(100 円硬貨)が来るたびに状態を進め,3 枚目(S2\mathrm{S_2} で入力 "a")で出力 "1"(商品の販売)を出して初期状態に戻る遷移になっている必要があります。また,入力 "b"(100 円硬貨以外)は硬貨を返却するだけなので,どの状態でも出力 "0" の自己ループになります。

  • ア: 入力 "a" ごとに S0→S1→S2\mathrm{S_0} \to \mathrm{S_1} \to \mathrm{S_2} と進み,S2\mathrm{S_2} で入力 "a" のとき出力 "1" を出して終了状態 S0\mathrm{S_0} に戻ります。入力 "b" はいずれの状態でも出力 "0" の自己ループです。条件を満たすので正解です。
  • イ: 2 枚目(S1\mathrm{S_1} で入力 "a")で出力 "1" となり,200 円で商品を販売してしまうので誤りです。
  • ウ: 2 枚目で出力 "1" となり誤りです。また S2\mathrm{S_2} からの戻りが出力 "0" です。
  • エ: 入力 "a" が自己ループ,入力 "b" で状態が進んでおり,"b" では硬貨を返却するという条件に反します。

関連問題

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