問題プレビューID: d780baeb基本情報技術者試験 午前免除試験 2014年7月27日

問 4
基本情報技術者試験 午前免除試験 2014年7月27日

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

信号 \ 状態S1S2S3S4
t1S3
t2S3S2
t3S4S1
t4S1S2
解説

正解は「ア」です。

状態遷移表から,各信号によって状態が変化する箇所は次のとおりです(空欄は状態が変化しないことを表します)。

  • t1t1: S2→S3S2 \to S3
  • t2t2: S1→S3S1 \to S3,S3→S2S3 \to S2
  • t3t3: S3→S4S3 \to S4,S4→S1S4 \to S1
  • t4t4: S2→S1S2 \to S1,S4→S2S4 \to S2

初期状態 S1S1 から信号を順に入力すると,状態は次のように推移します。

S1→t1S1→t2S3→t3S4→t4S2→t1S3→t2S2→t3S2→t4S1S1 \xrightarrow{t1} S1 \xrightarrow{t2} S3 \xrightarrow{t3} S4 \xrightarrow{t4} S2 \xrightarrow{t1} S3 \xrightarrow{t2} S2 \xrightarrow{t3} S2 \xrightarrow{t4} S1

したがって,最後の状態は S1S1 であり,「ア」が正解です。

関連問題

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