共通テスト 過去問の解説
2026年 追・再試験 第1問 問2
くり返すパターンに記号を割り当てて文字列を短く表す(空欄ウ・エ)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(2026年(令和8年度)追・再試験「情報Ⅰ」、問題冊子 6〜7ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| ウ | ① | αααγγγ |
| エ | ⑤ | αβα |
この問は合わせて 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個の列だけを見て考えれば十分です。
② 「βα」を γ にまとめる(ウ)
α α α β α β α β α の後ろの6個は、「β α」が3回続いています。これを1つずつ γ に置きかえると α α α γ γ γ となり、ウは ① です。
答えを選んだら、逆向きに確かめるのが確実です。γ を βα に戻して、元の9個の列と1つ残らず同じになれば正しい表し方です。
③ ほかの選択肢は、戻すと元の列にならない
各選択肢の γ を βα に戻してみると、元の列と一致するのは ① だけです。
- ⓪ αααγγαβ → αααβαβααβ:最後の方の α と β の順番が入れ替わっています。
- ② ααβγγγ → ααββαβαβα:先頭の α が1つ足りず、β が多くなります。
- ③ ααγγγα → ααβαβαβαα:γ を「αβ」と読み間違えたときにできる形です(γ=αβ なら元に戻りますが、ここでは γ=βα)。
- ④ ααγγγβ → ααβαβαβαβ:最後が β で終わり、元の列(最後は α)と合いません。
- ⑤ αγγγγ → αβαβαβαβα:先頭の α の数(3個)が合いません。
④ 「ααγβγ」になる γ を探す(エ)
(6) の α α γ β γ と元の列を、先頭から重ねて考えます。先頭の α α で2個使うので、残りは α β α β α β α の7個。これが「γ β γ」になるので、γ 2つ分と β 1つで7個、つまり γ は3個分の記号です。
残りの先頭3個は α β α、その次が β、最後の3個も α β α で、2つの γ が同じ中身になり、うまく表せます。よってエは ⑤ αβα。
2個分の候補(⓪〜③)は長さが合いません。3個分のほかの候補(④ ααβ、⑥ βαα、⑦ αββ、⑧ βαβ、⑨ ββα)は、入れて戻すと元の列と一致しません。
⑤ これは「データの圧縮」の考え方
何度も出てくるパターンを短い記号で表し、割り当ての表を一緒に残しておけば、元のデータに完全に戻せます。このように、データの量を小さくしつつ元に戻せる圧縮を可逆圧縮といいます。
ただし、割り当ての表(α=GTT、γ=βα など)も一緒に保存する必要があるので、短い文字列やくり返しが少ない文字列では、かえって長くなることもあります。くり返しの多い長いデータほど効果があります。
よくある間違い
- (4) を区切り間違える:3文字ずつ区切るときに位置がずれると、α・β の列そのものが違ってしまいます。区切ったら個数(9個)を確かめましょう。
- γ=βα を「αβ」と読む:記号の順番は大事です。βα は「β のあとに α」です。
- エで、記号を数えずに見た目で選ぶ:(6) の記号の数と元の列の長さ(9個)から、γ が何個分かを先に計算すると、候補が絞れます。
確かめの1問(このサイトの問題)
関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。