問題プレビューID: a8287ccb基本情報技術者試験 午前免除試験 2024年12月8日

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

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

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

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

正解は「イ」です。

ハッシュ値は,3 文字それぞれの順位を足し合わせた値を 27 で割った余りです。まず "SEP" のハッシュ値を求めます。

  • SEP: S = 19,E = 5,P = 16 → 19 + 5 + 16 = 40 → 40 mod 27 = 13

各選択肢のハッシュ値を計算します。

  • ア: APR → A = 1,P = 16,R = 18 → 35 mod 27 = 8
  • イ: FEB → F = 6,E = 5,B = 2 → 13 mod 27 = 13(SEP と一致)
  • ウ: JAN → J = 10,A = 1,N = 14 → 25 mod 27 = 25
  • エ: NOV → N = 14,O = 15,V = 22 → 51 mod 27 = 24

ハッシュ値が SEP と同じ 13 になるのは FEB であり,「イ」が正解です。

関連問題

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