平成15年春期試験午前問題 問10

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
図は,150円のジュースを販売する自動販売機の状態遷移において,状態を"Si",遷移条件を"X/Y+Z"で表したものである。"S0"を初期状態とすると,図中の a,b に入れるべき字句の適切な組合せはどれか。ここで,Xは入力を示し,使用可能な硬貨は50円と100円だけであり,一度に1枚だけ投入できる。Yは出力を示し,*は何も出力されないことを表す。また,ZはXとYによる付帯条件"釣銭"を表し,釣銭がない場合は記述しない。例えば,"100/ジュース+50"は,100円硬貨を投入するとジュースが出て,釣銭が50円であることを表す。
10.gif

10a.gif
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
S0からS1への状態遷移は、「50円硬貨を投入すると何も出力されないこと」を表すので、設問(a)のS1からS0への状態遷移は、「100円硬貨を投入するとジュースが出て、釣銭がないこと」を表します。

また、S0からS2への状態遷移は、「100円硬貨を投入すると何も出力されないこと」を表すので、S2は、100円硬貨を投入された状態です。
したがって、設問(b)のS1からS2への状態遷移は、「50円硬貨を投入して何も出力されないこと」を表します。

最後に、設問にはありませんがS2からS0への状態遷移を確認しておきます。
S2は、「100円硬貨を投入」された状態または、「50円硬貨を投入」さらに、「50円硬貨を投入」された状態です。
したがって、S2からS0への状態遷移は、「50円硬貨を投入するとジュースが出て、釣銭がない」または、「100円硬貨を投入するとジュースが出て、釣銭が50円であること」を表します。

Pagetop