情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2026年 追・再試験 第1問 問2

くり返すパターンに記号を割り当てて文字列を短く表す(空欄ウ・エ)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(2026年(令和8年度)追・再試験「情報Ⅰ」、問題冊子 6〜7ページ)。問題を横に開いて読みながら、この解説を使ってください。

問題のPDFを開く ↗公式の問題ページ ↗公式の正解 ↗

答え

空欄正解中身
ウ①αααγγγ
エ⑤αβα

この問は合わせて 4 点(ウ 2点、エ 2点)。 正解は大学入試センターの公表した正解と照合済み。

場面の整理

生物の遺伝情報(ゲノム)は、A・T・G・C の4種類の文字の長い列で表せます。その中には、同じ並び(パターン)が何度も出てきます。

問題では、よく出るパターンに短い記号を割り当てることをくり返して、長い文字列を短く書き表します。例えば「GTT」をα、「ATT」をβと決めておけば、3文字を1つの記号で書けます。さらに、記号の並び(例えば「βα」)にも新しい記号γを割り当てると、もっと短くなります。割り当ての表(α=GTT など)を一緒に残しておけば、元の文字列に戻せます。

問題の文字列と式(引用)

G T T G T T G T T A T T G T T A T T G T T A T T G T T ……… (4) ウ ,α= G T T,β= A T T,γ=βα ……… (5) α α γ β γ,α= G T T,β= A T T,γ= エ ……… (6) ウ の解答群 ⓪ αααγγαβ ① αααγγγ ② ααβγγγ ③ ααγγγα ④ ααγγγβ ⑤ αγγγγ エ の解答群 ⓪ αα ① αβ ② βα ③ ββ ④ ααβ ⑤ αβα ⑥ βαα ⑦ αββ ⑧ βαβ ⑨ ββα

出典:大学入試センター 令和8年度 大学入学共通テスト 追・再試験『情報Ⅰ』第1問 問2(一部。(4)〜(6)の式と、ウ・エの解答群)

考え方

① まず (4) を α と β の列にする

(4) の文字列を先頭から3文字ずつ区切ると、「GTT」と「ATT」の2種類しか出てきません。GTT をα、ATT をβに置きかえると、

α α α β α β α β α(9個)

になります。27文字が9個の記号になりました。ここから先は、この9個の列だけを見て考えれば十分です。

3文字ずつ区切ると、GTT と ATT の2種類だけになるGTTαGTTαGTTαATTβGTTαATTβGTTαATTβGTTα27文字 → 9個の記号(α=GTT、β=ATT)
3文字の固まりを1つの記号にすると、列の長さは3分の1になります。

② 「βα」を γ にまとめる(ウ)

α α α β α β α β α の後ろの6個は、「β α」が3回続いています。これを1つずつ γ に置きかえると α α α γ γ γ となり、ウは ① です。

答えを選んだら、逆向きに確かめるのが確実です。γ を βα に戻して、元の9個の列と1つ残らず同じになれば正しい表し方です。

左から見て「β α」の並びをγにまとめるαααβαβαβα↓ βα=γ に置きかえるαααγγγαααγγγ(①)
左から順に、βα の組を γ にまとめます。

③ ほかの選択肢は、戻すと元の列にならない

各選択肢の γ を βα に戻してみると、元の列と一致するのは ① だけです。

  • ⓪ αααγγαβ → αααβαβααβ:最後の方の α と β の順番が入れ替わっています。
  • ② ααβγγγ → ααββαβαβα:先頭の α が1つ足りず、β が多くなります。
  • ③ ααγγγα → ααβαβαβαα:γ を「αβ」と読み間違えたときにできる形です(γ=αβ なら元に戻りますが、ここでは γ=βα)。
  • ④ ααγγγβ → ααβαβαβαβ:最後が β で終わり、元の列(最後は α)と合いません。
  • ⑤ αγγγγ → αβαβαβαβα:先頭の α の数(3個)が合いません。
選択肢のγを βα に戻して、元の αααβαβαβα と比べる選択肢γ=βα を戻すと⓪αααγγαβαααβαβααβ×①αααγγγαααβαβαβα一致②ααβγγγααββαβαβα×③ααγγγαααβαβαβαα×④ααγγγβααβαβαβαβ×⑤αγγγγαβαβαβαβα×
赤い字が、元の列と違う記号です。

④ 「ααγβγ」になる γ を探す(エ)

(6) の α α γ β γ と元の列を、先頭から重ねて考えます。先頭の α α で2個使うので、残りは α β α β α β α の7個。これが「γ β γ」になるので、γ 2つ分と β 1つで7個、つまり γ は3個分の記号です。

残りの先頭3個は α β α、その次が β、最後の3個も α β α で、2つの γ が同じ中身になり、うまく表せます。よってエは ⑤ αβα。

2個分の候補(⓪〜③)は長さが合いません。3個分のほかの候補(④ ααβ、⑥ βαα、⑦ αββ、⑧ βαβ、⑨ ββα)は、入れて戻すと元の列と一致しません。

ααγβγ の αα と β の位置を、元の列に重ねるαααβαβαβαααγβγ2つのγは、どちらも「α β α」の3記号分→ γ=αβα(⑤)
2つの γ の位置に、同じ「αβα」が入ります。

⑤ これは「データの圧縮」の考え方

何度も出てくるパターンを短い記号で表し、割り当ての表を一緒に残しておけば、元のデータに完全に戻せます。このように、データの量を小さくしつつ元に戻せる圧縮を可逆圧縮かぎゃくあっしゅくといいます。

ただし、割り当ての表(α=GTT、γ=βα など)も一緒に保存する必要があるので、短い文字列やくり返しが少ない文字列では、かえって長くなることもあります。くり返しの多い長いデータほど効果があります。

よくある間違い

確かめの1問(このサイトの問題)

記号 p・q を使って、ある列を p q q p q q p q q p(10個)と表しました。ここで「p q q」というパターンに新しい記号 r を割り当てると、この列はどのように表せますか。

関係する単元

同じ大問のほかの設問

問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。