修了試験 2024-01-28実施分 基本情報技術者試験 問6
アルファベット3文字で構成されるキーがある。 次の式によってハッシュ値hを決めるとき,キー“SEP”と衝突するのはどれか。 ここで,a mod bは,aをbで割った余りを表す。 h=(キーの各アルファベットの順位の総和)mod 27 アルファベットの順位:A|1,B|2,C|3,D|4,E|5,F|6,G|7,H|8,I|9,J|10,K|11,L|12,M|13,N|14,O|15,P|16,Q|17,R|18,S|19,T|20,U|21,V|22,W|23,X|24,Y|25,Z|26
正答2
解説
正解はイ。 SEPの順位はS=19,E=5,P=16で合計40,h=40 mod 27=13。 FEBはF=6,E=5,B=2で合計13,13 mod 27=13となりSEPと衝突する。 APR(35→8),JAN(25→25),NOV(51→24)はいずれも13にならない。まとめて解く
修了試験 2024-01-28実施分を通しで解く(60問)→