修了試験 2014-07-27実施分 基本情報技術者試験 問4

解説

正解は1です。 状態遷移表は、現在の状態（列）と入力信号（行）の交点に次の状態を示した表です。 空欄は状態が変わらないことを表すので、S1から順に1信号ずつたどります。 【選択肢別解説】 1：○ 次の手順のとおり、最後の状態はS1になります。 1回目のt1では、S1の列が空欄なのでS1のままです。 1回目のt2で、S1からS3に変わります。 1回目のt3で、S3からS4に変わります。 1回目のt4で、S4からS2に変わります。 2回目のt1で、S2からS3に変わります。 2回目のt2で、S3からS2に変わります。 2回目のt3では、S2の列が空欄なのでS2のままです。 2回目のt4で、S2からS1に変わります。 2：× S2は2回目のt3を入力した時点の状態です。 最後のt4でS1に変わるので、最終状態ではありません。 3：× S3は途中のt2やt1の後に現れる状態で、最終状態ではありません。 4：× S4は1回目のt3の後に一度だけ現れる状態で、最終状態ではありません。 【ポイント】 状態遷移表の問題は、「今の状態の列」を見て入力信号の行を引くことを1ステップずつ繰り返します。 空欄の扱い（変化なし）を読み落とさないことが大切です。