応用情報技術者試験 応用情報技術者試験 令和3年度春期 午前 問47: 状態遷移表のとおりに動作し，運転状況に応じて装置の温度が上下するシステムがある。システムの状態が“レディ”のとき，①～⑥ の順にイベントが発生すると，最後の状態

問題本文

状態遷移表のとおりに動作し，運転状況に応じて装置の温度が上下するシステムがある。システムの状態が“レディ”のとき，①～⑥ の順にイベントが発生すると，最後の状態はどれになるか。ここで，状態遷移表の空欄は状態が変化しないことを表す。 〔発生するイベント〕 ① メッセージ 1 を受信する。 ② メッセージ 1 を受信する。 ③ 装置の温度が 50℃以上になる。 ④ メッセージ 2 を受信する。 ⑤ 装置の温度が 40℃未満になる。 ⑥ メッセージ 2 を受信する。

選択肢

• ア.レディ
• イ.高速運転
• ウ.低速運転
• エ.一時停止

正解

エ. 一時停止

解説

状態遷移表の問題は、現在の状態を表の列、発生イベントを行として該当セルを引き、遷移先の状態へ進む作業を順に繰り返せばよい。空欄のセルは状態が変化しないことを表す点に注意する。本問では“レディ”を起点に①〜⑥を順にたどると最後は“一時停止”になるため、選択肢エが正解である。

選択肢ごとの解説

• ア.“レディ”は起点の状態だが、①でメッセージ1を受信して“高速運転”へ移って以降、再び“レディ”へ戻る遷移は発生しないため、最終状態ではなく誤りである。
• イ.①でレディ→高速運転、②は高速運転でメッセージ1受信が空欄のため高速運転のまま、③で温度50℃以上になり減速して低速運転へ移るので、高速運転は途中の状態にすぎず誤りである。
• ウ.④で低速運転→一時停止、⑤で温度40℃未満になり運転再開して再び低速運転へ移るが、⑥でメッセージ2を受信して再度一時停止へ移るため、低速運転は最終状態ではなく誤りである。
• エ.①高速運転→②高速運転（変化なし）→③低速運転→④一時停止→⑤低速運転→⑥一時停止、とたどると最後は“一時停止”になるため正解である。