修了試験 2017-12-10実施分 基本情報技術者試験 問4

解説

正解は1です。 300円の商品なので、100円硬貨(a)を3枚入れた時点で商品を販売し、最初の状態に戻る必要があります。 状態S0は投入額0円、S1は100円、S2は200円を表すと考えます。 また、100円硬貨以外(b)はすぐに返却するので、状態は変わらず出力も0になります。 【選択肢別解説】 1：○ 選択肢1（図のア）は、S0が開始状態かつ終了状態（二重丸）です。 aを入れるたびにS0、S1、S2と進み、S2でaを入れるとa／1で商品を販売してS0に戻ります。 bは各状態でb／0の自己ループとなり、条件どおりです。 2：× 選択肢2（図のイ）は、S1からS2への遷移がa／1になっています。 200円の時点で商品を販売してしまうので誤りです。 さらにS0からS2へのa／1の遷移もあり、100円で販売することになります。 3：× 選択肢3（図のウ）は、S1からS2への遷移がa／1で、200円の時点で販売しています。 S2からS0へ戻る遷移はa／0なので、3枚目の100円硬貨で何も出力されません。 4：× 選択肢4（図のエ）は、aとbの役割が逆になっています。 100円硬貨以外(b)で状態が進み、100円硬貨(a)が自己ループになるので、硬貨の種類の扱いが条件と逆です。 【ポイント】 状態遷移図では、各状態が「何を記憶しているか」（ここでは投入済みの金額）をまず決めると読みやすくなります。 出力が1になる遷移が「3枚目の100円硬貨」のときだけかを確かめるのが決め手です。