基本情報技術者試験 基本情報技術者試験 令和4年度 科目A サンプル問題 午前 問4: 入力記号，出力記号の集合が であり，状態遷移図で示されるオートマトンがある。0011001110を入力記号とした場合の出力記号はどれか。ここで，入力記号は左から

問題本文

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

選択肢

• ア.0001000110
• イ.0001001110
• ウ.0010001000
• エ.0011111110

正解

ア. 0001000110

解説

状態遷移を入力 0011001110 に沿って追跡: 初期 S1。0/0→S1、0/0→S1、1/0→S2、1/1→S3、0/0→S1、0/0→S1、1/0→S2、1/1→S3、1/1→S3、0/0→S1。出力列は 0001000110 でアが正解。

選択肢ごとの解説

• ア.上記の遷移を正しく辿った結果の出力 0001000110 と一致 = 正解。
• イ.0001001110 は中盤の遷移を取り違えた誤答 (S3 への到達タイミングがずれている)。
• ウ.0010001000 は S1↔S2 の遷移を反転して解釈した場合の誤答。
• エ.0011111110 は入力をそのまま出力する別解釈で、状態遷移を無視した誤答。