大学入学共通テスト（情報） 過去問
令和4年度（2022年度）追・再試験
問47 (＜旧課程＞情報関係基礎（第3問） 問15)

正解は「a」です。

図7では、候補文字列が変わっても、文字が一致していればcのカウントは増え続けています。

 

正解文字列「abcdefgh」と表1の候補文字列を比較していくと、候補文字列「aaaaaaaa」の場合は1文字目のみが一致しておりc＝1です。

候補文字列は、図4や図5の流れに従って変化するので「abaaaaaa」まではc＝1の状態が続きます。

 

「abaaaaaa」の場合は、1文字目と2文字目が一致しているので、cは2増えます。

「bbaaaaaa」の場合は、2文字目のみが一致しているので、cはさらに1増えて、ここまででc＝4になります。

 

この次からの候補文字列は、2文字目がbのまま、1文字目をアルファベット順に1文字ずつ変化させていきます。

つまり、「cbaaaaaa」の場合は2文字目のみが一致でcは1増えて、

「dbaaaaaa」の場合も2文字目のみが一致でcは1増えて...と続きます。

 

候補文字列が表示されるのはc＝8のときなので、表示されたのは「fbaaaaaa」と分かります。

この問題では候補文字列の4文字目を問われているので、「a」が答えです。

今までの通り、 c は Kouho と Seikai が何文字一致しているか、 となります。

ですが、図7 では、このc が一つの比較ごとにリセットされていない、とわかります。

 

よって、このc が意味するのは、累積された 文字の一致数 となります。 

 

正解文字 abcdefgh について、

比較対象 aaaaaaaa ~ zaaaaaaa では、 aaaaaaaa の1文字目のみ一致で、

累積文字一致数 c = 1 となります。

 

次に、

正解文字 abcdefgh について、

比較対象 abaaaaaa は 2 文字のみ一致しているので、

累積文字一致数 c = 3 となります。

サ : c = 3 となりました。 

(以上サの解説)

さらに、

正解文字 abcdefgh について、

比較対象 bbaaaaaa は 1文字一致で、

累積文字一致数 c = 4 となります。

シ : c = 4 となりました。

(以上シの解説)

これを c = 8 になるまで続けます。

abcdefgh に対して

cbaaaaaa, dbaaaaaa, ebaaaaaa, でそれぞれ2文字目分一致で累積文字一致 c = 7。

最後に、

fbaaaaaa で 2文字目分一致で c = 8 となりました。

よってスセソ = baa とわかります。

この問題のポイントは、変数cの値をループ毎になぜリセットする必要があるかを考えることです。

iを0から7まで1ずつ増やしながらある候補文字列が正解文字列と一致するか調べたとき、正解文字列と1文字でも一致していればcの値は増えることになります。ここで、次の候補文字列と比較するときにcの値をリセットしないとcの初期値が0でない状態で始まってしまいます。

本来は、正解文字列とすべての文字が一致している候補文字列になったときにcが8になります。しかしリセットを行わないと、様々な候補文字列を調べていった累積の一致数が8になったときにcが8になってしまうため、誤った表示が行われてしまいます。

この誤った表示方法の場合、[a,a,a,a,a,a,a,a,]で1文字一致で+1、[a,b,a,a,a,a,a,a]で2文字一致で+2、[b,b,a,a,a,a,a,a]から[f,b,a,a,a,a,a,a]の5回でも１文字一致で+1かける5で+5され、cが８になります。

よって、　正解はcが8になったときの候補文字列である[f,b,a,a,a,a,a,a] の a になります。