うごく基本情報

平成30年度 春期 問4

基礎理論 › オートマトン・状態遷移 △ ときどき出る

出典:平成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 を読むとき)だけです。

解説はこのサイトが作成したものです。