【基本情報技術者試験平成17年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成17年春期基本情報技術者午前問11

問11　　 オートマトンの状態遷移図

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

解説

　１の数が偶数個のビット列であるから、例えば、1010 のようなビット列である。

よって、a は１、b は０である。