状態遷移表の読取り
出典: 令和3年度 春期 応用情報技術者試験 午前 問47 (IPA)
状態遷移表のとおりに動作し，運転状況に応じて装置の温度が上下するシステムがある。システムの状態が“レディ”のとき，①～⑥ の順にイベントが発生すると，最後の状態はどれになるか。ここで，状態遷移表の空欄は状態が変化しないことを表す。
〔状態遷移表〕
各セルは「動作 / 遷移先の状態番号」を表す（セル右下の枠内の数字が遷移先の状態番号）。
| 条件＼状態 | 初期・終了（レディ）1 | 高速運転 2 | 低速運転 3 | 一時停止 4 |
|---|---|---|---|---|
| メッセージ 1 を受信する | 運転開始 / 2 | 加速 / 2 | 運転再開 / 2 | |
| メッセージ 2 を受信する | 減速 / 3 | 一時停止 / 4 | 初期化 / 1 | |
| 装置の温度が 50℃未満から 50℃以上になる | 減速 / 3 | 一時停止 / 4 | ||
| 装置の温度が 40℃以上から 40℃未満になる | 加速 / 2 | 運転再開 / 3 |
〔発生するイベント〕
① メッセージ 1 を受信する。
② メッセージ 1 を受信する。
③ 装置の温度が 50℃以上になる。
④ メッセージ 2 を受信する。
⑤ 装置の温度が 40℃未満になる。
⑥ メッセージ 2 を受信する。
- ア レディ
- イ 高速運転
- ウ 低速運転
- エ 一時停止
正解と解説を見る
正解: エ
- ア: レディに戻るのは、一時停止でメッセージ 2 を受信したときです。この順序ではありません。
- イ: 高速運転になるのは、メッセージ 1 を受信したときです。⑥ ではメッセージ 2 なので、高速運転にはなりません。
- ウ: ⑤ で低速運転になりますが、⑥ のメッセージ 2 で一時停止に遷移します。
- エ: ① から順に遷移し、⑥ で低速運転から一時停止になるので、正しい答えです。
ポイント
初期状態は レディ (1) です。表のセルは「動作 / 遷移先」を表します。
| 順 | イベント | 現在の状態 | 次の状態 |
|---|---|---|---|
| ① | メッセージ 1 | レディ | 高速運転 (2) |
| ② | メッセージ 1 | 高速運転 | 変化なし (空欄) で高速運転 (2) |
| ③ | 50℃以上 | 高速運転 | 減速 / 低速運転 (3) |
| ④ | メッセージ 2 | 低速運転 | 一時停止 (4) |
| ⑤ | 40℃未満 | 一時停止 | 運転再開 / 低速運転 (3) |
| ⑥ | メッセージ 2 | 低速運転 | 一時停止 (4) |
最後の状態は 一時停止 です。