修了試験 2019-12-08実施分 基本情報技術者試験 問6

解説

正解は1です。 状態遷移図は、S_1の自己ループが0/0、S_1からS_2が1/0、S_2からS_1が0/0です。 S_2からS_3が1/1、S_3の自己ループが1/1、S_3からS_1が0/0です。 S_1から始め、入力0011001110を1文字ずつたどります。 【計算】 1文字目の0では、S_1の自己ループで出力0、状態はS_1です。 2文字目の0でも、出力0で状態はS_1です。 3文字目の1では、S_2へ移り出力0です。 4文字目の1では、S_3へ移り出力1です。 5文字目の0では、S_1へ戻り出力0です。 6文字目の0では、S_1のまま出力0です。 7文字目の1では、S_2へ移り出力0です。 8文字目の1では、S_3へ移り出力1です。 9文字目の1では、S_3の自己ループで出力1です。 10文字目の0では、S_1へ戻り出力0です。 出力を並べると0001000110になります。 【選択肢別解説】 1：○ たどった結果の0001000110と一致します。 2：× 6文字目の0はS_1の自己ループで出力0です。 7文字目も出力0なので、0001001110にはなりません。 3：× 4文字目のS_2からS_3への遷移で出力1が出るため、3桁目が1になることはありません。 4：× 3文字目の1はS_1からS_2への遷移で出力は0です。 3桁目から1が続く出力にはなりません。 【ポイント】 このオートマトンは、1が2回以上連続したときに1を出力します。 規則に気づけば、入力の「11」「111」の位置から出力を確かめられます。