問題プレビューID: 0c217f53基本情報技術者試験 午前免除試験 2014年1月26日

問 8
基本情報技術者試験 午前免除試験 2014年1月26日

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

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

アルファベットの順位は次のとおりとする。

アルファベット順位アルファベット順位
A1N14
B2O15
C3P16
D4Q17
E5R18
F6S19
G7T20
H8U21
I9V22
J10W23
K11X24
L12Y25
M13Z26
解説

正解は「イ」です。

まずキー "SEP" のハッシュ値を求めます。S = 19,E = 5,P = 16 なので,順位の総和は 19+5+16=4019 + 5 + 16 = 40 です。40 mod 27=1340 \bmod 27 = 13 なので,h=13h = 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" であり,「イ」が正解です。

関連問題

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