平成19年 秋期 基本情報技術者 午前 問10
問10 状態遷移表
次の状態遷移表をもつシステムの状態が S1 であるときに,信号を t1, t2, t3, t4,
t1, t2, t3, t4 の順に入力すると,最後の状態はどれになるか。
ここで,空欄は状態が変化しないことを表す。
ア S1
イ S2
ウ S3
エ S4
ア
解説
次の状態遷移表に従って、
入力信号( t1,t2,t3,t4,t1,t2,t3,t4 )を順次入力する。
- S1 → 入力信号( t1 ) → S1(変化なし)
- S1 → 入力信号( t2 ) → S3
- S3 → 入力信号( t3 ) → S4
- S4 → 入力信号( t4 ) → S2
- S2 → 入力信号( t1 ) → S3
- S3 → 入力信号( t2 ) → S2
- S2 → 入力信号( t3 ) → S2(変化なし)
- S2 → 入力信号( t4 ) → S1(最後の状態)
【平成14年秋 問10】
|
[←前の問題]
[次の問題→]
[問題一覧表]
[分野別]
[キーワード索引]
[基本情報技術者試験TOP
]
©2004-2023
|
|
|