応用情報に戻る
難易度: 標準2013年度

応用情報技術者 過去問図は、偶数個の 1 を受理するビット列を受理する… 2013年度 第3問

問題

図は、偶数個の 1 を受理するビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。a、b の適切な組合せはどれか。
の図表

選択肢

  1. 1a:0、b:0
  2. 2a:0、b:1
  3. 3a:1、b:0
  4. 4a:1、b:1

正解

3. a:1、b:0

詳しい解説を見る

解説

このオートマトンは入力中の 1 の個数が偶数か奇数かを判定する。受理状態「偶」では 0 を入力しても個数は変わらず自己ループ(ラベル 0)、1 を入力すると「奇」へ遷移する(上の弧のラベル 1)。「奇」から「偶」へ戻る弧は 1 を入力したとき(個数が再び偶数になる)なので a=1、「奇」の自己ループは 0 を入力したとき(奇数のまま)なので b=0 となる。よって a:1、b:0 のウが正解。(出典: 平成25年度 春期 応用情報技術者試験 午前 問3)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。