平成19年秋期試験問題　午前問10

午前試験免除制度対応！基本情報技術者試験のeラーニング【独習ゼミ】
問10解説へ
次の状態遷移表をもつシステムの状態がS1であるときに，信号をt1，t2，t3，t4，t1，t2，t3，t4の順に入力すると，最後の状態はどれになるか。ここで，空欄は状態が変化しないことを表す。
10.gif

  • S1
  • S2
  • S3
  • S4
正解　ア問題へ
分野：テクノロジ系
中分類：基礎理論
小分類：情報に関する理論
広告
解説
  1. [状態S1，入力t1] 空欄なので変化しません。
  2. [状態S1，入力t2] S3に遷移します。
  3. [状態S3，入力t3] S4に遷移します。
  4. [状態S4，入力t4] S2に遷移します。
  5. [状態S2，入力t1] S3に遷移します。
  6. [状態S3，入力t2] S2に遷移します。
  7. [状態S2，入力t3] 空欄なので変化しません。
  8. [状態S2，入力t4] S1に遷移します。
10a.gif
したがって最後の状態は「S1」になります。
広告

前の問題次の問題

この問題の出題歴

▲
Pagetop