うごく基本情報

平成28年度 秋期 問3

基礎理論 › オートマトン・状態遷移 △ ときどき出る

出典:平成28年度 秋期 基本情報技術者試験 午前 問3 の問題

出典:平成28年度 秋期 基本情報技術者試験 午前 問3

正解と解説を見る

正解:ア

覚えること:状態=今までに入った金額。100円ごとに次の状態へ進み、300円になったら販売して最初の状態に戻る。

S₀(0円)で 100円を入れると S₁、S₁ で入れると S₂、S₂ で3枚目の 100円を入れると商品を販売(出力 1)して S₀ に戻ります。100円以外(b)はその場で返すので、どの状態でも出力 0 で同じ状態のままです。この図はアです(ア)。イとウは、S₁ から S₂ に進むときに 1(販売)を出していて、200円で売ってしまいます。エは a と b が入れ替わっていて、100円硬貨以外を入れたときに状態が進んでしまいます。

解説はこのサイトが作成したものです。