基礎理論
基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問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 |
- ア S1
- イ S2
- ウ S3
- エ S4
出典：基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問4
答えと解説を見る
正解：ア
覚える知識
状態遷移図の読解
状態遷移表は、現在の状態と入力信号の組から次の状態を定める表で、空欄は状態が変わらないことを示す。
この問題で必要なこと
状態遷移表を信号ごとにたどる。S1→t2でS3→t3でS4→t4でS2→t1でS3→t2でS2→t3は空欄で不変→t4でS1となる。
ひっかけ
空欄(状態不変)を見落とすと、途中の状態が誤って遷移してしまう。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）