2018年07月14日

平成30年度春期 基本情報技術者試験問題 問4

問4
入力記号、出力記号の集合が {0, 1} であり、状態
遷移図で示されるオートマトンがある。 0011001110 を
入力記号とした場合の出力記号はどれか。ここで、S1
初期状態を表し、グラフの辺のラベルは、入力/出力を表している。

〔状態遷移図〕
  平成30年度春期 基本情報技術者試験問題 問4

 ア 0001000110  イ 0001001110
 ウ 0010001000  エ 0011111110



【正解】 ア

0011001110を入力すると、以下のように遷移していく。
1 → 0 → S1 → 0 → S1 → 1 → S2 → 1 → S3 → 0 → S1
 → 0 → S1 → 1 → S2 → 1 → S3 → 1 → S3 → 0 → S1

このとき出力されるのは、以下の青字である。
1 → 0 →
→ 0 → → 1 → → 1 → → 0 →
 → 0 →
→ 1 → → 1 → → 1 → → 0 →

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



posted by ファーストマクロ at 07:43| Comment(0) | H30春基本情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント: