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

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

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

状態
信号

S1 S2 S3 S4
t1   S3    
t2 S3   S2  
t3     S4 S1
t4   S1   S2
ア 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(最後の状態)

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