基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問5: 図は、偶数個の 1 を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。a、b の適切な組合せはどれか。 （状態：偶（受理／初期）、
←
基本情報技術者試験 令和2年度 科目A 修了認定試験
Q 55 / 80
図は、偶数個の 1 を含むビット列を受理するのであり、二重丸が受理状態を表す。a、b の適切な組合せはどれか。
（状態：偶（受理／初期）、奇。0 で偶→偶（自己ループ）、1 で偶→奇（ラベル a）、b で奇→奇 …省略）
| a | b | |
|---|---|---|
| ア | 0 | 0 |
| イ | 0 | 1 |
| ウ | 1 | 0 |
| エ | 1 | 1 |
この問の正解率:54.98%(1,224件)
解説
基本情報技術者試験 令和2年度 科目A 修了認定試験 問5「図は、偶数個の 1 を含むビット列を受理するオートマトンの状態遷移図であり、二重…」の正解と解説です。基本情報技術者試験の「オートマトン」分野の過去問で、これまでの受験者の正答率は約55%です。
正解
ウ. a=1, b=0
正答率 55.0%（1,224人中 673人が正解）
問題の解説
状態「偶」で「1」を入力すると「奇」に遷移する（ラベル a=1）。状態「奇」で「0」を入力すると「奇」のまま自己ループする（ラベル b=0）。よって a=1, b=0。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
