修了試験 2024-12-08実施分 基本情報技術者試験 問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の値はS19+E5+P16=40,40 mod 27=13。 FEBはF6+E5+B2=13,13 mod 27=13で一致し衝突する。 他の選択肢はAPRが8,JANが25,NOVが24となりいずれも一致しない。まとめて解く
修了試験 2024-12-08実施分を通しで解く(60問)→