平成30年度 春期 問4

出典:平成30年度 春期 基本情報技術者試験 午前 問4
正解と解説を見る
正解:ア
覚えること:状態遷移図では、1文字ずつ「今の状態から、その入力の矢印をたどり、ラベルの出力を書く」をくり返す。
S₁ から 0/0, 0/0 で S₁ のまま、1/0 で S₂、1/1 で S₃、0/0 で S₁、0/0 で S₁、1/0 で S₂、1/1 で S₃、1/1 で S₃、0/0 で S₁ です。出力を並べると 0001000110 です(ア)。イ・ウ・エは、出力が 1 になる位置が合いません。1 が出るのは、1 が2つ以上続いたときの2つ目以降(S₂ か S₃ で 1 を読むとき)だけです。
解説はこのサイトが作成したものです。