問題プレビューID: 4878940b基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 4
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

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

解説

正解は「ア」です。 初期状態 S1S_1 から、入力記号 00110011100011001110 を一文字ずつ読み込み、状態遷移と出力をトレースします(表記:現在の状態 →入力/出力\xrightarrow{\text{入力/出力}} 次の状態)。

  1. S1→0/0S1S_1 \xrightarrow{0/0} S_1
  2. S1→0/0S1S_1 \xrightarrow{0/0} S_1
  3. S1→1/0S2S_1 \xrightarrow{1/0} S_2
  4. S2→1/1S3S_2 \xrightarrow{1/1} S_3
  5. S3→0/0S1S_3 \xrightarrow{0/0} S_1
  6. S1→0/0S1S_1 \xrightarrow{0/0} S_1
  7. S1→1/0S2S_1 \xrightarrow{1/0} S_2
  8. S2→1/1S3S_2 \xrightarrow{1/1} S_3
  9. S3→1/1S3S_3 \xrightarrow{1/1} S_3
  10. S3→0/0S1S_3 \xrightarrow{0/0} S_1

出力された記号を並べると 00010001100001000110 となります。

関連問題

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