修了試験 2022-01-23実施分 基本情報技術者試験 問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となり一致する。 他の選択肢は合計値が異なるため衝突しない。まとめて解く
修了試験 2022-01-23実施分を通しで解く(80問)→