IT資格 模擬試験

基本情報技術者試験 科目A 公開問題 令和6年度 問2・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

ハッシュ関数による衝突の判定

キーが小文字のアルファベット 1 文字(a,b,…,z のいずれか)であるデータを,大きさが 10 のハッシュ表に格納する。ハッシュ関数として,アルファベットの ASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCII コードでは,昇順に連続した 2 進数が,アルファベット順にコードとして割り当てられている。

  1. A

    a と i

  2. B

    b と r

  3. C

    c と l

  4. D

    d と x

正解と解説を見る

正解:D

ASCIIコードでaは10進の97で、以降は1ずつ増える。a=97, b=98, c=99, d=100, i=105, l=108, r=114, x=120なので、1の位が一致するのはdとx(ともに0)である。

出典: 令和6年度 基本情報技術者試験 科目A 公開問題 問2(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:コードの差が10の倍数のとき(dとxの差は20)、1の位が一致して衝突する。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。