修了試験 2016-12-11実施分 基本情報技術者試験 問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
解説
正解はア。 信号をt1(変化なし)→t2(S3)→t3(S4)→t4(S2)→t1(S3)→t2(S2)→t3(変化なし)→t4(S1)の順に状態遷移表どおり適用すると,最後の状態はS1になる。まとめて解く
修了試験 2016-12-11実施分を通しで解く(80問)→