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

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

 ア  
 イ  
 ウ  
 エ  


答え ア


解説
“100円硬貨以外”が入力されたときは返却するので、状態の変化がないので必ず“b /0”になります。
また、“100円硬貨”が入力され商品を販売(出力)すると、それまで入力した硬貨は収納され、最初の状態(S0)に遷移するので、これらから状態遷移図は
 
(ア)になります。


キーワード
・状態遷移図

キーワードの解説

戻る 一覧へ 次へ