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

平成30年 春期 基本情報技術者 午前 問04
問04   状態遷移図で示されるオートマトン

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

〔状態遷移図〕    ア 0001000110        イ 0001001110

ウ 0010001000        エ 0011111110


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

解説

 S1 の初期状態から 0 が入力されると 0 が出力される。 これを繰り返すと図のようになる。


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