修了試験 2014-07-27実施分 基本情報技術者試験 問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
正答1
解説
正解はア。 S1から順にt1(変化なし→S1)，t2(S1→S3)，t3(S3→S4)，t4(S4→S2)，t1(S2→S3)，t2(S3→S2)，t3(S2は変化なし→S2)，t4(S2→S1)とたどると最終状態はS1になる。まとめて解く
修了試験 2014-07-27実施分を通しで解く（80問）→