情報処理技術者試験-NAVI


高度共通午前1 H23年春 午前 【問3】

キーが小文字のアルファベット 1 文字 (a, b, ..., z のいずれか) であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットの ASCII コードを 10 進法記法で表したときの 1 の位の数を用いることにする。
衝突が起こるキーの組合せはどれか。
ASCII コードでは、昇順に連続した 2 進数が、アルファベット順にコードとして割り当てられている。

a と i
b と r
c と l
d と x


       


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

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


高度共通午前1 H23年春の全キーワードをみる

解答と解説

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


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

スポンサードリンク


この問題のキーワード


ハッシュ
【H23年秋】 ディジタル署名を生成するときに、発信者がメッセージのハッシュ値をディ... 正解率:57%

ハッシュ関数
【H24年春】 ディジタル署名などに用いるハッシュ関数の特徴はどれか。... 正解率:80%

進数
【H21年秋】 2進数の表現で、2の補数を使用する理由はどれか。... 正解率:73%

ASCII ハッシュ表

高度共通午前1 H23年春の全キーワードをみる




H23年春 設問一覧
【問4】主記憶アクセスの高速化技術であるライトバック方式における、キャッシュ... 74%
【問5】システムの稼働率を表す式はどれか。... 73%
【問6】OS のスケジューリング方式に関する記述のうち、適切なものはどれか。... 73%
【問7】あるコンピュータ上で、異なる命令形式のコンピュータで実行できる目的プ... 68%
【問8】NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。... 48%
【問9】Web ページの設計の例のうち、アクセシビリティを高める観点から適切... 75%
【問10】動画や音声などのマルチメディアコンテンツのレイアウトや再生のタイミン... 57%
【問11】関係データベースにおいて、表の中から特定の列だけを取り出す操作はどれ... 70%
【問12】SSL によるクライアントと Webサーバ間の通信手順 (1)〜(5... 71%
【問13】緊急事態を装って組織内部の人間からパスワードや機密情報を入手する不正... 82%

 




高度共通午前1の過去年度
H25年春 [ 午前問題 ]H24年秋 [ 午前問題 ]
H24年春 [ 午前問題 ]H23年秋 [ 午前問題 ]
H23年春 [ 午前問題 ]H22年秋 [ 午前問題 ]
H22年春 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]