共通テスト（情報） 過去問
令和8年度（2026年度）追・再試験
問3 (第1問 問3)

次の問いに答えよ。

次の文章を読み、空欄（　ウ　）に入る最も適当なものを、後の選択肢のうちから一つ選べ。

ゲノムとは生物が持つすべての遺伝情報のことであり、A・T・G・Cの4種類の文字の列で表現される。ヒトゲノム（人間のゲノム）はおよそ30億もの長さの文字列となり、その文字列中には同じパターンが何度も出現する。何度も出現するパターンに記号を割り当てる処理を繰り返し行うことで、文字列を簡潔に表現できる場合がある。
例として、次の（1）のような文字列を考える。
GTTGTTATTGTTGTT　・・・・・（1）
ここで、GTTというパターンに記号α、ATTというパターンに記号βを割り当てれば、（1）は次の（2）のように表現できる。
ααβαα, α＝GTT, β＝ATT　・・・・・（2）
さらに、ααというパターンに記号γを割り当てれば、次の（3）のように表現できる。
γβγ, α＝GTT, β＝ATT, γ＝αα　・・・・・（3）
同様にして、次の（4）の文字列に対して、GTTにα、ATTにβを割り当てる。
GTTGTTGTTATTGTTATTGTTATTGTT　・・・・・（4）
さらにβαというパターンに記号γを割り当てれば、（4）は次の（5）のように表現できる。
（　ウ　）, α＝GTT, β＝ATT, γ＝βα　・・・・・（5）
また、（　エ　）という別のパターンに記号γを割り当てれば、（4）は次の（6）のように表現できる。
ααγβγ, α＝GTT, β＝ATT, γ＝（　エ　）　・・・・・（6）