問題プレビューID: 7465b770基本情報技術者試験 午前免除試験 2010年7月

問 6
基本情報技術者試験 午前免除試験 2010年7月

アルファベット3文字で構成されるキーがある。次の式によってハッシュ値 hh を決めるとき,キー “SEP” と衝突するのはどれか。ここで,a mod ba \bmod b は,aa を bb で割った余りを表す。

h=(キーの各アルファベットの順位の総和) mod 27h = (\text{キーの各アルファベットの順位の総和}) \bmod 27

アルファベットの順位は,A が 1,B が 2,…,Z が 26 とする。

文字順位文字順位
A1N14
B2O15
C3P16
D4Q17
E5R18
F6S19
G7T20
H8U21
I9V22
J10W23
K11X24
L12Y25
M13Z26
解説

正解は「イ」です。

まずキー “SEP” のハッシュ値 hh を求めます。S,E,P の順位はそれぞれ 19,5,16 なので,順位の総和は

19+5+16=4019 + 5 + 16 = 40

であり,40 mod 27=1340 \bmod 27 = 13 となります(40=27+1340 = 27 + 13)。

次に各選択肢のハッシュ値を求めます。

  • ア APR:1+16+18=351 + 16 + 18 = 35,35 mod 27=835 \bmod 27 = 8
  • イ FEB:6+5+2=136 + 5 + 2 = 13,13 mod 27=1313 \bmod 27 = 13
  • ウ JAN:10+1+14=2510 + 1 + 14 = 25,25 mod 27=2525 \bmod 27 = 25
  • エ NOV:14+15+22=5114 + 15 + 22 = 51,51 mod 27=2451 \bmod 27 = 24

“SEP” のハッシュ値は 13 であり,これと一致するのは “FEB” です。したがって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています