トップ過去問一覧基本情報技術者 平成24年・春 > 問5
問5

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

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

○正解
×不正解

10円硬貨が投入された。

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

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

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

解説

投入された硬貨によって,状態が遷移していく状態遷移図の読み取りを行います。

Q4からEへの状態が遷移するのは,Q0からQ4の間で累計70円以上の硬貨が投入された時に起こります。また,Q4は,それまでに10円の硬貨のみが投入された状態で遷移します。

 

(1)Q0→Q1:10円を投入

(2)Q1→Q2:10円を投入

(3)Q3→Q4:50円または100円の投入

(4)Q4→E:累計で70円以上

 

よって,50円硬貨又は100円硬貨が投入されたになります。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。