問題プレビューID: 00acf6ec基本情報技術者試験 午前免除試験 2024年1月28日

問 6
基本情報技術者試験 午前免除試験 2024年1月28日

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

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

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

正解は「イ」です。

キー "SEP" の各アルファベットの順位は S = 19,E = 5,P = 16 なので,総和は 19 + 5 + 16 = 40 です。これを 27 で割った余りは,40 mod 27 = 13 となります。

各選択肢のハッシュ値を求めると,

  • ア: APR = 1 + 16 + 18 = 35,35 mod 27 = 8
  • イ: FEB = 6 + 5 + 2 = 13,13 mod 27 = 13 → "SEP" と一致
  • ウ: JAN = 10 + 1 + 14 = 25,25 mod 27 = 25
  • エ: NOV = 14 + 15 + 22 = 51,51 mod 27 = 24

ハッシュ値が 13 で "SEP" と衝突するのは "FEB" です。

関連問題

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