問題プレビューID: 6418ac05基本情報技術者試験 午前免除試験 2016年12月11日

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

次の状態遷移表をもつシステムの状態が 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 に遷移

したがって,最後の状態は S1 です。

関連問題

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