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

正解

ア. 0001000110

正答率 54.9%（819人中 450人が正解）

問題の解説

状態遷移を入力 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 は入力をそのまま出力する別解釈で、状態遷移を無視した誤答。