平成27年度秋期 応用情報技術者試験 午前 問5

正解：エ

AI解説

ASCIIコードはaから昇順に連続しているので、a=97、b=98、…と数えられる。ハッシュ値はコードの1の位なので、コードの差が10の倍数になる2文字が衝突する。d=100(4番目)の1の位は0、x=120(24番目)の1の位も0で、コード差20が10の倍数なので衝突する。 ア: a=97→ハッシュ値7、i=105→5で異なるため衝突しない。 イ: b=98→8、r=114→4で異なるため衝突しない。 ウ: c=99→9、l=108→8で異なるため衝突しない。 エ: 正解。d=100→0、x=120→0でハッシュ値が一致し衝突する。 💡 a=97を基準にアルファベット順の位置から各コードを算出する。「衝突=コード差が10の倍数(アルファベット順で10文字差・20文字差)の組」と見抜けば全肢を素早く検算できる。