情報処理技術者試験-NAVI


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

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

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

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


       


みんなの正解率:  83%  (82人のうち68人が正解)

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


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

解答と解説

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


みんなの正解率:  83%  (82人のうち68人が正解)
      

スポンサードリンク


この問題のキーワード


ハッシュ
【H28年秋】 受信した電子メールの送信元ドメインが詐称されていないことを検証する仕... 正解率:33%
【H27年秋】 手順に示す処理を行ったとき、検証できることはどれか。... 正解率:77%
【H27年春】 パスワードリスト攻撃に該当するものはどれか。... 正解率:58%
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:67%
【H26年秋】 SMTP-AUTH(SMTP Service Extension f... 正解率:30%
【H25年春】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:63%

ハッシュ表
【H27年秋】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:57%
【H27年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:68%
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:67%
【H25年春】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:63%
【H25年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:58%
【H23年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:62%


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




H17年秋 設問一覧
【問14】探索表の3種類の構成法を例とともにa〜cに示す。... 72%
【問15】関数f (x、y) が次のように定義されているとき、f (775,5... 73%
【問16】CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか... 76%
【問17】RISCアーキテクチャのMPUの特徴として、適切なものはどれか。... 54%
【問18】キャッシュメモリのアクセス時間及びヒット率と、主記憶のアクセス時間の... 67%
【問19】メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... 95%
【問20】記録媒体の記録層として有機色素を使い、レーザ光によってビットと呼ばれ... 64%
【問21】パソコンで用いられている規格のATAPIに関する記述として、適切なも... 41%
【問22】接続コードを使用せずに、手元のパソコンから、間仕切りで隔てられた隣の... 77%
【問23】ページング方式の仮想記憶において、ページ置換えの発生頻度が高くなり、... 75%

 




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