共通テスト 過去問の解説
試作問題 第1問 問2
パリティチェックで分かること・分からないこと(空欄エ・オ)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(試作問題(2022年公表)「情報Ⅰ」、問題冊子 3〜4ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| エ | ① | 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 になります。
② パリティビットを付ける(オ)
01111010 の 1 を数えると 5個で、奇数です。決まりにより、パリティビットは 1。後ろに足して 011110101(①)になります。
- ⓪ 011110100:パリティビットが 0。1 の個数を数え間違えたか、奇数と偶数を逆にしています。
- ②・③:先頭8ビットが
01111011で、7A を表していません。 - ④・⑤:先頭8ビットが
10100111。A と 7 の順番を逆にしています。
③ パリティチェックで分かること(エ)
受け取った側は、9ビット全体の 1 を数えます。偶数なら「たぶん正しい」、奇数なら「どこかがおかしい」と判定します。
- ①(正解) どれか1ビットが入れ替わると、1 の個数が1つ増えるか減るので、奇数になって見つかります。ただし、どのビットが入れ替わっても同じように奇数になるので、場所までは分かりません。
- ⓪ パリティビット自身が入れ替わっても、全体の 1 の個数は奇数になります。だから誤りは見つかります。
- ② 場所は分かりません(上の理由)。場所まで分かって直せるのは、もっと多くの検査用ビットを付ける方法です。
- ③・④ 2ビットが入れ替わると、1 の個数は2つ増えるか、2つ減るか、変わらないかのどれかなので、偶数のままです。誤りがあるのに「正しい」と判定してしまいます。
よくある間違い
- エで⓪を選ぶ:パリティビットも全体の 1 の個数に入っています。どのビットが入れ替わっても、全体の偶奇が変わります。
- エで②を選ぶ:「誤りがあると分かる」と「どこが誤りか分かる」は別です。パリティビット1つでは場所は分かりません。
- A を 1011 などと直す:A は 10、B は 11 です。16進法の英字は A=10 から順に数えます。
確かめの1問(このサイトの問題)
関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。