うごく基本情報

サンプル問題(2022年12月公開) 問4

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

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問4 の問題

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問4

正解と解説を見る

正解:ア

覚えること:状態遷移図は、いまの状態と入力から「出力」と「次の状態」を1文字ずつたどる。

図を読むと、1 が出力されるのは「直前も 1 だった」ときの 1 だけです(S2 か S3 にいるときに 1 が入力された場合)。0 が入力されると必ず S1 に戻り、出力は 0 です。入力 0011001110 を順にたどると、3文字目の 1 は出力 0(S1→S2)、4文字目の 1 は出力 1(S2→S3)、7文字目の 1 は出力 0、8・9文字目の 1 は出力 1 となり、出力は 0001000110 です。イ(0001001110)は 7文字目の 1 で 1 を出しています。7文字目の直前は 0 で S1 に戻っているので、S1 からの 1 は「1/0」で出力 0 です。ウ(0010001000)は、1 が続いたときではなく、最初の 1 で 1 を出すと読み違えた並びです。エ(0011111110)は、0 が来ても S3 から戻らないと考えた誤りで、S3 で 0 が来ると「0/0」で S1 に戻ります。

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