【基本情報技術者試験平成24年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成24年春期基本情報技術者午前問05

問05　　 自動販売機の状態遷移

　図は 70 円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態 Q₄ から状態 E へ遷移する事象はどれか。ここで，状態 Q₀ は硬貨が投入されていない状態であり，硬貨が 1 枚投入されるたびに状態は矢印の方向へ遷移するものとする。

　なお，状態 E は投入された硬貨の合計が 70 円以上になった状態であり，自動販売機は切符を発行し，釣銭が必要な場合には釣銭を返す。また，自動販売機は 10 円硬貨，50 円硬貨，100 円硬貨だけを受け付けるようになっている。

ア　10 円硬貨が投入された。

イ　10 円硬貨又は 50 円硬貨が投入された。

ウ　10 円硬貨又は 100 円硬貨が投入された。

エ　50 円硬貨又は 100 円硬貨が投入された。

解説

　問題文より、状態 E は投入された硬貨の合計が 70 円以上になった状態である。 Q₀ は、硬貨が投入されていない状態であり、ここから 10 円投入されると Q₁ に遷移する。同様に Q₁ から 10 円投入されると Q₂ に遷移する。

　Q₄ は、40 円になった状態である。 Q₄ から状態 E へ遷移するのは、「 50 円硬貨又は 100 円硬貨が投入された。」場合である。