基礎理論
基本情報技術者試験 科目A免除 修了試験 201012 実施分 問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免除 修了試験 201012 実施分 問4（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
状態遷移図の読解
状態遷移表は現在の状態と入力信号から次の状態を定め、空欄は遷移しないことを表す。
この問題で必要なこと
状態遷移表を信号の順に追い、空欄は状態が変わらないとして最終状態を求める。S1→S1→S3→S4→S2→S3→S2→S2→S1。
ひっかけ
空欄(状態不変)を見落として途中の状態を誤り、S2〜S4を選ばせる。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）