問題プレビューID: 280f2d9b基本情報技術者試験 午前免除試験 2021年6月13日

問 5
基本情報技術者試験 午前免除試験 2021年6月13日

入力記号,出力記号の集合が {0,1}\{0, 1\} であり,状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで,入力記号は左から順に読み込まれるものとする。また,S1\mathrm{S_1} は初期状態を表し,遷移の矢印のラベルは,入力/出力を表している。

解説

正解は「ア」です。

状態遷移は次のとおりです。

  • S1\mathrm{S_1}:入力 0 で S1\mathrm{S_1} に留まり出力 0,入力 1 で S2\mathrm{S_2} へ移動し出力 0
  • S2\mathrm{S_2}:入力 0 で S1\mathrm{S_1} へ戻り出力 0,入力 1 で S3\mathrm{S_3} へ移動し出力 1
  • S3\mathrm{S_3}:入力 0 で S1\mathrm{S_1} へ戻り出力 0,入力 1 で S3\mathrm{S_3} に留まり出力 1

初期状態 S1\mathrm{S_1} から,入力 0011001110 を左から順に処理します。

順入力遷移前遷移後出力
10S1S10
20S1S10
31S1S20
41S2S31
50S3S10
60S1S10
71S1S20
81S2S31
91S3S31
100S3S10

したがって出力記号は 0001000110 となり,「ア」が正解です。

  • イ・ウ・エ: いずれも上記の遷移結果と一致しません。

関連問題

本文が同じ・似ている問題を表示しています