基礎理論
基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問6
300 円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を“入力／出力”で表し，入力の“a”は“100 円硬貨”を，“b”は“100 円硬貨以外”を示し，S0 ～ S2 は状態を表す。入力が“b”の場合はすぐにその硬貨を返却する。また，終了状態に遷移する際，出力の“1”は商品の販売を，“0”は何もしないことを示す。
選択肢ア〜エはいずれも S0，S1，S2 の 3 状態をもつ状態遷移図。選択肢中に記述。
- ア [図] 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 に a/0，S1 に a/0，S2 に a/1 の自己ループ。S0→S1 が b/0，S1→S2 が b/0，S2→S0（下側の曲線）が b/0。
出典：基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問6
答えと解説を見る
正解：ア
覚える知識
状態遷移図の読解
状態遷移図は、状態と入力によって起こる遷移・出力を矢印と状態で表した図である。
この問題で必要なこと
100 円硬貨 3 枚で販売(出力1)し初期に戻る図を選ぶ。a/0,a/0,a/1 で S2→S0 に戻り、b は各状態で自己ループ(返却)。
ひっかけ
イは 1 枚で販売する遷移、ウは終了後の出力が 0、エは a と b が入れ替わっている。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）