未分類
秋期
エンベデッドシステムスペシャリスト 2022年 秋期 問22
22 / 25
次の状態遷移図に従って動作する組込みシステムがある。最初の状態が SOの場合 に、最後の状態が S4になるイベントの発生順序はどれか。ここで、白丸は状態,白 丸内の文字列は状態、状態間の矢印は遷移方向、矢印に付されたラベルは状態遷移 の条件となるイベントを表すものとする。 b, c, d Q sO 1a G, S1 d a $2 b a,b, b,c 7s4 $3 )a, d b C,d 1b→c→d→a→b
正解と解説
表示する
正解 ウ
c → d → a → b → c
状態遷移図に従い、S0を起点に各イベントで遷移をたどると、最終状態がS4になるのは選択肢2のイベント発生順序(正解)。他の順序では途中で別状態に留まる。