平成25年度 春期
応用情報技術者試験問題と解答
問3
図は、偶数個の1を含むビット列を受理するオート
マトンの状態遷移図であり、二重丸が受理状態を
表す。a、bの正しい組合せはどれか。



   ┌───┬───┐
   │ a │ b │
 ┌─┼───┼───┤
 │ア│ 0 │ 0 │
 ├─┼───┼───┤
 │イ│ 0 │ 1 │
 ├─┼───┼───┤
 │ウ│ 1 │ 0 │
 ├─┼───┼───┤
 │エ│ 1 │ 1 │
 └─┴───┴───┘



【正解】 ウ

ア 奇数の状態から、ビットが1の場合に遷移先がない。
イ aが0では、ビット列が “10”の場合 受理してしまうので誤り。
ウ 正しい。 ビット列が “11” の場合受理する。
 また、ビット列が “10”の場合 受理しない。
エ 奇数の状態から、ビットが0の場合に遷移先がない。

EXCEL VBAのご相談なら ファーストマクロ 



問2 目次 問4
ファーストマクロ TOPページ