基礎理論
基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問4
次の状態遷移表をもつシステムの状態が S1 であるときに，信号を t1，t2，t3，t4，t1，t2，t3，t4 の順に入力すると，最後の状態はどれになるか。ここで，空欄は状態が変化しないことを表す。
状態遷移表（行=信号，列=状態。空欄は状態が変化しない）
| 信号＼状態 | S1 | S2 | S3 | S4 |
|---|---|---|---|---|
| t1 | S3 | |||
| t2 | S3 | S2 | ||
| t3 | S4 | S1 | ||
| t4 | S1 | S2 |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問4（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
状態遷移図の読解
状態遷移表は、現在の状態と入力信号の組から次の状態を決める表である。空欄は状態が変化しないことを表す。
この問題で必要なこと
状態遷移表を信号ごとに順にたどる。S1→t1(変化なし)S1→t2でS3→t3でS4→t4でS2→t1でS3→t2でS2→t3(変化なし)S2→t4でS1。
ひっかけ
空欄で状態が変わらない規則を忘れると、4信号分で終わる途中の状態を選んでしまう。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）