基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成17年 春期 基本情報技術者 午前 問11
問11   オートマトンの状態遷移図

 図は1の数が偶数個のビット列を受理するオートマトンの状態遷移図であり, “偶”と書かれた二重丸が受理状態を表す。 a,b の正しい組合せはどれか。

  a   b  
  ア   0 0
  イ   0 1
  ウ   1 0
  エ   1 1

解答←クリックすると正解が表示されます

解説

 1の数が偶数個のビット列であるから、例えば、1010 のようなビット列である。
  • 最初が1であるから、“奇”に移る
  • 次が0であるから、“奇”のままである
  • 次が1であるから、“遇”に移る
  • 次が0であるから、“遇”のままである
よって、a は1、b は0である。

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]