修了試験 2016-12-11実施分 基本情報技術者試験 問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番目の信号を入力した時点です。 最後のt4でS1に変わります。 3：× S3になるのは2番目と5番目の信号の後です。 最後の状態ではありません。 4：× S4になるのは3番目の信号の後だけです。 最後の状態ではありません。 【ポイント】 状態遷移表の問題は、行と列の意味を確認し、空欄の扱い（変化なし）に注意して1信号ずつ書き出すのが確実です。