修了試験 2014-01-26実施分 基本情報技術者試験 問8
アルファベット3文字で構成されるキーがある。 次の式によってハッシュ値hを決めるとき,キー"SEP"と衝突するのはどれか。 ここで,a mod bは,aをbで割った余りを表す。 h=(キーの各アルファベットの順位の総和)mod 27 (アルファベットの順位はA=1,B=2,C=3,…,Z=26とする。)
正答2
解説
正解はイ。 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と衝突する。 他の選択肢のハッシュ値は13にならない。まとめて解く
修了試験 2014-01-26実施分を通しで解く(80問)→