問題プレビューID: 02de96d6基本情報技術者試験 午前免除試験 2010年12月

問 4
基本情報技術者試験 午前免除試験 2010年12月

次の状態遷移表をもつシステムの状態が S1 であるときに,信号を t1,t2,t3,t4,t1,t2,t3,t4 の順に入力すると,最後の状態はどれになるか。ここで,空欄は状態が変化しないことを表す。

信号 \ 状態S1S2S3S4
t1S3
t2S3S2
t3S4S1
t4S1S2
解説

正解は「ア」です。

初期状態 S1 から,信号を順にたどります。

  1. t1:S1 の欄は空欄なので状態は S1 のまま。
  2. t2:S1 → S3。
  3. t3:S3 → S4。
  4. t4:S4 → S2。
  5. t1:S2 → S3。
  6. t2:S3 → S2。
  7. t3:S2 の欄は空欄なので状態は S2 のまま。
  8. t4:S2 → S1。

8 番目の入力の後,状態は S1 になります。したがって,「ア」が正解です。

関連問題

本文が同じ・似ている問題を表示しています