問題プレビューID: 1631bc91基本情報技術者試験 午前免除試験 2022年1月23日

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

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

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

解説

正解は「イ」です。

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

h=(19+5+16) mod 27=40 mod 27=13h = (19 + 5 + 16) \bmod 27 = 40 \bmod 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 だけです。したがって「イ」が正解です。

  • ア・ウ・エ: 順位の総和を 27 で割った余りが 13 にならないため,衝突しません。

関連問題

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