基礎理論
平成28年度 秋期 基本情報技術者試験 午前 問3
300 円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を“入力／出力”で表し，入力の“a”は“100 円硬貨”を，“b”は“100 円硬貨以外”を示し，S0～S2 は状態を表す。入力が“b”の場合はすぐにその硬貨を返却する。また，終了状態に遷移する際，出力の“1”は商品の販売を，“0”は何もしないことを示す。
状態遷移図 4 種（ア～エ）。S0，S1，S2 の 3 状態。開始状態に太い矢印。終了状態は二重丸。各選択肢の遷移は choices に記述。
- ア [図] 開始は S0（二重丸＝終了状態）。S0,S1,S2 それぞれに b/0 の自己ループ。S0→S1 が a/0，S1→S2 が a/0，S2→S0 が a/1（下側の曲線）。
- イ [図] 開始は S0（通常の円）。S2 が二重丸（終了状態）。S0,S1,S2 それぞれに b/0 の自己ループ。S0→S1 が a/0，S1→S2 が a/1，S0→S2 が a/1（下側の曲線）。
- ウ [図] 開始は S0（通常の円）。S2 が二重丸（終了状態）。S0,S1,S2 それぞれに b/0 の自己ループ。S0→S1 が a/0，S1→S2 が a/1，S2→S0 が a/0（下側の曲線）。
- エ [図] 開始は S0（二重丸＝終了状態）。S0,S1,S2 それぞれに自己ループ（S0 は a/0，S1 は a/0，S2 は a/1）。S0→S1 が b/0，S1→S2 が b/0，S2→S0 が b/0（下側の曲線）。
出典：平成28年度 秋期 基本情報技術者試験 午前 問3
答えと解説を見る
正解：ア
覚える知識
状態遷移図の読解
状態遷移図は状態を円、入力/出力を付けた矢印で遷移を表し、二重丸は終了状態を示す。
この問題で必要なこと
100円硬貨3枚で商品が売れて終了状態へ戻る遷移と、100円以外は返却される自己ループという条件に合う図を選ぶ。
ひっかけ
2枚で販売してしまう図、b を a と取り違えた図、終了状態の位置が違う図を選ばせる。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）