情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

試作しさく問題 第1問 問2

パリティチェックで分かること・分からないこと(空欄エ・オ)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(試作問題(2022年公表)「情報Ⅰ」、問題冊子 3〜4ページ)。問題を横に開いて読みながら、この解説を使ってください。

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

答え

空欄正解中身
エ①1ビットの誤りは分かる(場所は不明)
オ①011110101

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

場面の整理

データを送るとき、途中の雑音ざつおんなどで 0 と 1 が入れ替わることがあります。それを受け取った側で見つける方法の1つがパリティチェックです。

この問題の決まりは、「送るデータの 1 が奇数個なら 1、偶数個なら 0 を、データの後ろに1ビット足す」です。こうすると、足したあとの全体では 1 の個数がいつも偶数になります(偶数パリティ)。エはこの方法で何が分かるか、オは 16進法の「7A」にパリティビットを付けるとどうなるかを答えます。

パリティビットの決まりと、オの問い(引用)

ここでは,送信データの 1 の個数を数えて, 1 の個数が偶数ならパリティビット 0 を, 1 の個数が奇数ならパリティビット 1 を送信データに追加して通信することを考える。 (中略) 例えば,16 進法で表記した「7A」を 2 進法で 8 ビット表記したデータに, 図 1 と同様にパリティビットを追加したデータは, 「 オ 」となる。

出典:大学入試センター 令和7年度試験の試作問題『情報Ⅰ』第1問 問2 の本文(一部。空欄つき)

考え方

① 7A を 2進法の8ビットにする

16進法の1桁は、2進法のちょうど4桁に対応します(24 = 16 だから)。1桁ずつ直せばよいのです。

7 は 4 + 2 + 1 なので 0111。A は10進法の 10 で、8 + 2 なので 1010。並べると 01111010 になります。

16進法の1桁 = 2進法の4桁7804121114 + 2 + 1 = 7A814021108 + 2 = 10(A)続けて書くと 0111 1010(8ビット)
16進法は1桁ずつ、位の重み 8・4・2・1 を使って4ビットに直します。

② パリティビットを付ける(オ)

01111010 の 1 を数えると 5個で、奇数です。決まりにより、パリティビットは 1。後ろに足して 011110101(①)になります。

  • ⓪ 011110100:パリティビットが 0。1 の個数を数え間違えたか、奇数と偶数を逆にしています。
  • ②・③:先頭8ビットが 01111011 で、7A を表していません。
  • ④・⑤:先頭8ビットが 10100111。A と 7 の順番を逆にしています。
データ 8ビットパリティビット011110101データの 1 は 5個(奇数)→ パリティビットは 1付けたあとの 9ビット全体では 1 が 6個(偶数)になる
データの1は5個(奇数)なのでパリティビットは1。全体では6個(偶数)になります。

③ パリティチェックで分かること(エ)

受け取った側は、9ビット全体の 1 を数えます。偶数なら「たぶん正しい」、奇数なら「どこかがおかしい」と判定します。

  • ①(正解) どれか1ビットが入れ替わると、1 の個数が1つ増えるか減るので、奇数になって見つかります。ただし、どのビットが入れ替わっても同じように奇数になるので、場所までは分かりません。
  • ⓪ パリティビット自身が入れ替わっても、全体の 1 の個数は奇数になります。だから誤りは見つかります。
  • ② 場所は分かりません(上の理由)。場所まで分かって直せるのは、もっと多くの検査用ビットを付ける方法です。
  • ③・④ 2ビットが入れ替わると、1 の個数は2つ増えるか、2つ減るか、変わらないかのどれかなので、偶数のままです。誤りがあるのに「正しい」と判定してしまいます。
受け取った9ビットの 1 の個数を数える誤りなし0111101016個 偶数 → 正しいと判定1ビット誤り0110101015個 奇数 → 誤りを見つける2ビット誤り0110101116個 偶数 → 見のがす
赤は入れ替わったビット。1ビットなら奇数になって見つかり、2ビットなら偶数のままで見のがします。

よくある間違い

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

16進法で「D6」と書かれたデータを 2進法の8ビットにし、この問題と同じ決まり(1 が奇数個なら 1、偶数個なら 0 を後ろに足す)でパリティビットを付けます。付けるパリティビットは 0 と 1 のどちらですか。数で答えてください。

関係する単元

同じ大問のほかの設問

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