情報処理技術者試験-NAVI


ソフトウェア開発技術者 H19年春 午前 【問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


       


みんなの正解率:  62%  (175人のうち109人が正解)

分類:コンピュータ科学基礎
キーワード:ハッシュ関数


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

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:ハッシュ関数


みんなの正解率:  62%  (175人のうち109人が正解)
      

スポンサードリンク


この問題のキーワード


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


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




H19年春 設問一覧
【問13】配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの... 59%
【問14】非負の整数xに対して、次のとおりに定義された手続F (x) がある。... 59%
【問16】すべての命令が5サイクルで完了するように設計されたコンピュータがある... 78%
【問17】表に示す命令ミックスによるコンピュータの処理性能は、約何MIPSか。... 48%
【問18】キャッシュメモリのアクセス時間が10ナノ秒、主記憶のアクセス時間が7... 78%
【問19】メモリインタリーブを説明したものはどれか。... 84%
【問20】データを分散して複数の磁気ディスクに書き込むことによって、データ入出... 77%
【問21】DMAの説明として、適切なものはどれか。... 63%
【問22】スーパコンピュータの特徴として、適切なものはどれか。... 73%
【問23】仮想記憶のページ置換えアルゴリズムの一つであるFIFOに関する記述の... 45%

 




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