情報処理技術者試験-NAVI


応用情報技術者 H23年秋 午前 【問5】

自然数をキーとするデータを、ハッシュ表を用いて管理する。
キー x のハッシュ関数 h(x) を

h(x) = x mod n

とすると、キー a と b が衝突する条件はどれか。
ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。

a+b が n の倍数
a−b が n の倍数
n が a+b の倍数
n が a−b の倍数


       


みんなの正解率:  61%  (257人のうち156人が正解)

キーワード:ハッシュ ハッシュ表 ハッシュ関数


応用情報技術者 H23年秋の全キーワードをみる

解答と解説

解答:
解説:
キーワード:ハッシュ ハッシュ表 ハッシュ関数


みんなの正解率:  61%  (257人のうち156人が正解)
      

スポンサードリンク


この問題のキーワード


ハッシュ
【H28年秋】 受信した電子メールの送信元ドメインが詐称されていないことを検証する仕... 正解率:100%
【H27年秋】 手順に示す処理を行ったとき、検証できることはどれか。... 正解率:89%
【H27年春】 パスワードリスト攻撃に該当するものはどれか。... 正解率:64%
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:71%
【H26年秋】 SMTP-AUTH(SMTP Service Extension f... 正解率:50%
【H25年秋】 ディジタル署名において、発信者がメッセージのハッシュ値をからディジタ... 正解率:65%

ハッシュ表
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:71%
【H25年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:78%
【H23年春】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:55%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:62%
【H21年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:63%
【H20年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:66%

ハッシュ関数
【H25年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:78%
【H24年秋】 手順に示すハッシュ関数とメッセージダイジェストの処理を行うことで得ら... 正解率:86%
【H24年春】 ディジタル署名などに用いるハッシュ関数の特徴はどれか。... 正解率:80%
【H23年春】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:55%
【H21年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:63%
【H20年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:66%


応用情報技術者 H23年秋の全キーワードをみる




H23年秋 設問一覧
【問6】ヒープソートの説明として、適切なものはどれか。... 63%
【問7】n 個の正の整数 x次のように再帰的に定義される関数 func(L)... 56%
【問8】データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,... 63%
【問9】CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか... 69%
【問10】メモリインタリーブの説明のうち、適切なものはどれか。... 72%
【問11】プロセッサにデータを読み込むときにキャッシュメモリにヒットしなかった... 69%
【問12】プロセッサと複数のメモリとを図のように接続した組込みシステムがある。... 65%
【問13】DMAの説明として、適切なものはどれか。... 53%
【問14】RPC (Remote Procedure Call) に関する記述... 72%
【問15】現用系と予備系の両方をもつシステムに障害が発生したときの運用に関する... 81%

 




応用情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]