情報処理技術者試験-NAVI


ソフトウェア開発技術者 H17年春 午前 【問12】

2整数x,yをキーとするデータを、ハッシュ関数h (x,y) を使って要素数256の1次元配列に格納する。
xは1〜256、yは1〜16の値を一様にとる。
ハッシュ関数として最も不適切なものはどれか。ここで、n=256であり、a mod Bはa÷bの余りを表す。

x mod n
y mod n
(x+y) mod n
(x×y) mod n


       


みんなの正解率:  69%  (113人のうち78人が正解)

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


ソフトウェア開発技術者 H17年春の全キーワードをみる

解答と解説

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


みんなの正解率:  69%  (113人のうち78人が正解)
      

スポンサードリンク


この問題のキーワード


ハッシュ関数
【H27年秋】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:57%
【H27年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:68%
【H26年春】 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として... 正解率:80%
【H25年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:58%
【H24年秋】 手順に示すハッシュ関数とメッセージダイジェストの処理を行うことで得ら... 正解率:86%
【H24年春】 ディジタル署名などに用いるハッシュ関数の特徴はどれか。... 正解率:64%


ソフトウェア開発技術者 H17年春の全キーワードをみる




H17年春 設問一覧
【問13】相異なるn個のデータが昇順に整列された表がある。... 66%
【問17】キャッシュメモリへの書込み動作には、ライトスルー方式とライトバック方... 62%
【問18】キャッシュメモリのアクセス時間が主記憶のアクセス時間の1/30で、ヒ... 57%
【問19】主記憶装置の高速化の技法として、主記憶を幾つかのアクセス単位に分割し... 76%
【問20】メモリの誤り制御に用いられ、自動訂正機能をもつものはどれか。... 55%
【問21】システムバスの説明として、適切なものはどれか。... 37%
【問22】ディスプレイの解像度が800×600画素のとき、最大2... 48%
【問23】仮想記憶のページ置換えアルゴリズムの一つであるFIFOに関する記述の... 56%
【問24】セマフォに関する記述のうち、適切なものはどれか。... 42%
【問25】OSのプロセス制御におけるプリエンプティブ方式に関する記述として、適... 62%

 




ソフトウェア開発技術者の過去年度
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年春 [ 午前問題 ]