情報処理技術者試験-NAVI


応用情報技術者 H27年秋 午前 【問5】 分類:アルゴリズムとプログラミング

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

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


       


みんなの正解率:  57%  (51人のうち29人が正解)

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:ASCII ハッシュ表 ハッシュ関数 進数


応用情報技術者 H27年秋の全キーワードをみる

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:ASCII ハッシュ表 ハッシュ関数 進数


みんなの正解率:  57%  (51人のうち29人が正解)
      

スポンサードリンク


この問題のキーワード


ASCII
【H25年春】 1 バイトのデータを 16進 2桁で表した後、先頭に%記号を付けて、... 正解率:55%
【H23年春】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:55%
【H21年春】 文字列を引数とする関数 len、first、butfirst を用い... 正解率:77%
【H18年春】 コンピュータで使われている文字符号の説明のうち、適切なものはどれか。... 正解率:73%
【H16年春】 UCS-2(Unicode)に関する記述として、適切なものはどれか。... 正解率:69%
【H14年春】 Unicode の説明として、適切なものはどれか。... 正解率:69%

ハッシュ表
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:67%
【H25年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:58%
【H23年春】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:55%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... 正解率:62%
【H21年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:64%
【H20年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:67%

ハッシュ関数
【H25年秋】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:58%
【H24年秋】 手順に示すハッシュ関数とメッセージダイジェストの処理を行うことで得ら... 正解率:86%
【H24年春】 ディジタル署名などに用いるハッシュ関数の特徴はどれか。... 正解率:64%
【H23年春】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:55%
【H21年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。... 正解率:64%
【H20年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:67%

進数
【H28年春】 10進数123を、英字A〜Zを用いた26進数で表したものはどれか。... 正解率:67%
【H27年春】 2けたの2進数x 2進数x... 正解率:42%
【H27年春】 16進数ABCD1234をリトルエンディアンで4バイトのメモリに配置... 正解率:86%
【H26年春】 2進数で表現すると無限小数になる10進小数はどれか。... 正解率:74%
【H26年春】 プログラム言語におけるデータ型に関する記述のうち、適切なものはどれか... 正解率:79%
【H26年秋】 図の回路を用いてアドレスパスから... 正解率:64%


応用情報技術者 H27年秋の全キーワードをみる




H27年秋 設問一覧
【問6】次に示すユークリッドの互換法(方法1、方法2)で、正の整数 a, b... 0%
【問7】JavaBeansを利用してソフトウェア開発を行うメリットとして、適... 75%
【問8】CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか... 85%
【問9】複数のデータに対して1個の命令で同一の操作を同時並列に行う方式で、マ... 57%
【問10】MMU(Memory Management Unit)の説明として、... 56%
【問11】有機ELディスプレイの説明として、適切なものはどれか。... 48%
【問12】クラスタリングシステムで、ノード障害が発生したときに信頼性を向上させ... 67%
【問13】次のシステムにおいて、ピーク時間帯のCPU使用率は何%か。... 72%
【問14】システムの信頼性設計に関する記述のうち、適切なものはどれか。... 42%
【問15】MTBF が x 時間、MTTRが y 時間のシステムがある。... 71%

 




応用情報技術者の過去年度
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年春 [ 午前問題 ]