応用情報に戻る
難易度: 2014年度

応用情報技術者 過去問表は、入力記号の集合が{0, 1}… 2014年度 第4問

問題

表は、入力記号の集合が{0, 1}、状態集合が{a, b, c, d}である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を(上位ビット)から順に読み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすればよいか。
の図表

選択肢

  1. 1a
  2. 2b
  3. 3c
  4. 4d

正解

3. c

詳しい解説を見る

解説

初期状態aから状態遷移表に従い末尾110を読み込むと、1で状態b、続く1で状態d、最後の0で状態cへ遷移する。各状態は直前までに読んだビット列の末尾パターンを表しており、110を読み終えた状態がcに対応する。よって受理状態をcとすれば、末尾が110のビット列だけを受理できる。(出典: 平成26年度 春期 応用情報技術者試験 午前 問4)

一問一答

全400問を繰り返し学習

同じ年度の過去問

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

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