基本情報技術者試験 基本情報技術者試験 令和3年度 科目A 修了認定試験 午前 問8: アルファベット 3 文字で構成されるキーがある。次の式によってハッシュ値 h を決めるとき、キー "SEP" と衝突するのはどれか。ここで、a mod b は、

問題本文

アルファベット 3 文字で構成されるキーがある。次の式によってハッシュ値 h を決めるとき、キー "SEP" と衝突するのはどれか。ここで、a mod b は、a を b で割った余りを表す。 h =（キーの各アルファベットの順位の総和）mod 27 （A=1, B=2, …, Z=26）

選択肢

• ア.APR
• イ.FEB
• ウ.JAN
• エ.NOV

正解

イ. FEB

解説

SEP のハッシュ値: S=19+E=5+P=16=40, 40 mod 27=13。FEB: F=6+E=5+B=2=13, 13 mod 27=13 → SEP と衝突。