修了試験 2021-06-13実施分 基本情報技術者試験 問5

解説

正解は1です。 状態遷移図をたどり、入力ごとの出力を求める問題です。 図の状態遷移は次のとおりです。 S1では、0を入力するとS1にとどまり0を出力し、1を入力するとS2へ移り0を出力します。 S2では、0を入力するとS1へ戻り0を出力し、1を入力するとS3へ移り1を出力します。 S3では、1を入力するとS3にとどまり1を出力し、0を入力するとS1へ戻り0を出力します。 【処理の流れ】 1文字目の0では、S1にとどまり0を出力します。 2文字目の0では、S1にとどまり0を出力します。 3文字目の1では、S2へ移り0を出力します。 4文字目の1では、S3へ移り1を出力します。 5文字目の0では、S1へ戻り0を出力します。 6文字目の0では、S1にとどまり0を出力します。 7文字目の1では、S2へ移り0を出力します。 8文字目の1では、S3へ移り1を出力します。 9文字目の1では、S3にとどまり1を出力します。 10文字目の0では、S1へ戻り0を出力します。 出力を並べると0001000110になります。 【選択肢別解説】 1：○ 状態遷移を順にたどった出力0001000110と一致します。 2：× 0001001110は、7文字目の出力を1としています。 7文字目はS1で1を読む遷移なので、出力は0です。 3：× 0010001000は、3文字目を1としています。 S1で1を読んだときの出力は0であり、4文字目以降も一致しません。 4：× 0011111110は、入力の1を出力にそのまま反映したような列です。 S1からS2への遷移の出力は0なので一致しません。 【ポイント】 このオートマトンは「1が2回以上連続したとき、2回目以降の1で1を出力する」動きをします。 状態遷移の問題は、1文字ずつ状態と出力を書き出すと確実に解けます。