情報処理技術者試験-NAVI


ソフトウェア開発技術者 H20年春 午前 【問12】 分類:コンピュータ科学基礎

16 進数で表される 9 個のデータ 1A、35、3B、54、8E、A1、AF、B2、B3 を順にハッシュ表に入れる。
ハッシュ値をハッシュ関数 f (データ) = mod(データ, 8) で求めたとき、最初に衝突が起こるのはどのデータか。
ここで、mod(a , b) は a を b で割った余りを表す。

54
A1
B2
B3


       


みんなの正解率:  67%  (231人のうち155人が正解)

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


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

解答と解説

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


みんなの正解率:  67%  (231人のうち155人が正解)
      

スポンサードリンク


この問題のキーワード


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

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

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

進数
【H28年春】 10進数123を、英字A〜Zを用いた26進数で表したものはどれか。... 正解率:67%
【H27年秋】 0以上255以下の整数nに対して、... 正解率:60%
【H27年春】 2けたの2進数x 2進数x... 正解率:42%
【H27年秋】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:57%
【H27年春】 16進数ABCD1234をリトルエンディアンで4バイトのメモリに配置... 正解率:86%
【H26年春】 2進数で表現すると無限小数になる10進小数はどれか。... 正解率:74%


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




H20年春 設問一覧
【問15】DDR-SDRAM の特徴として、適切なものはどれか。... 45%
【問16】SRAM と比較した場合の DRAM の特徴はどれか。... 71%
【問17】パイプラインの深さを D、パイプラインのピッチを P 秒とすると、I... 76%
【問18】プロセッサにデータを読み込むときにキャッシュメモリがヒットしなかった... 67%
【問19】RAID の分類において、ミラーリングを用いることで信頼性を高め、障... 68%
【問20】シリアル ATA による内蔵周辺機器の接続方式を説明したものはどれか... 51%
【問21】1画素当たり 24 ビットのカラー情報をビデオメモリに記憶する場合、... 67%
【問22】ページング方式の仮想記憶において、あるプロセスが仮想アドレス空間全体... 61%
【問23】仮想記憶方式に関する記述のうち、適切なものはどれか。... 53%
【問24】イベントドリブンプリエンプション方式を用いたリアルタイムシステムのタ... 73%

 




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