基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成19年 秋期 基本情報技術者 午前 問10
問10   状態遷移表

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

ア S1        イ S2        ウ S3        エ S4


解答←クリックすると正解が表示されます

解説

 次の状態遷移表に従って、 入力信号( t1,t2,t3,t4,t1,t2,t3,t4 )を順次入力する。
  1. S1 → 入力信号( t1 )  → S1(変化なし)
  2. S1 → 入力信号( t2 )  → S3
  3. S3 → 入力信号( t3 )  → S4
  4. S4 → 入力信号( t4 )  → S2
  5. S2 → 入力信号( t1 )  → S3
  6. S3 → 入力信号( t2 )  → S2
  7. S2 → 入力信号( t3 )  → S2(変化なし)
  8. S2 → 入力信号( t4 )  → S1(最後の状態)

【平成14年秋 問10】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]