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

解説

正解は1です。 状態遷移表を読み、入力信号の列に従って状態をたどる問題です。 表の列が現在の状態、行が入力信号で、交わるセルが次の状態です。 空欄は、その信号を受けても状態が変化しないことを表します。 【状態の追跡】 初めの状態はS1です。 1番目のt1では、S1の列が空欄なのでS1のままです。 2番目のt2では、S1の列がS3なのでS3に移ります。 3番目のt3では、S3の列がS4なのでS4に移ります。 4番目のt4では、S4の列がS2なのでS2に移ります。 5番目のt1では、S2の列がS3なのでS3に移ります。 6番目のt2では、S3の列がS2なのでS2に移ります。 7番目のt3では、S2の列が空欄なのでS2のままです。 8番目のt4では、S2の列がS1なのでS1に移ります。 【選択肢別解説】 1：○ 8個の信号をすべて処理した最後の状態はS1です。 2：× S2は6番目と7番目の信号のあとの状態です。 8番目のt4でS1に移るので、最後の状態ではありません。 3：× S3は2番目と5番目の信号のあとの状態です。 途中の状態であり、最後の状態ではありません。 4：× S4は3番目の信号のあとの状態です。 次のt4でS2に移るので、最後の状態ではありません。 【ポイント】 状態遷移表は「行と列のどちらが現在の状態か」を最初に確認することが大切です。 空欄を「遷移なし」と読み飛ばさずに1ステップずつ書き出すと、取り違えを防げます。