情報処理技術者試験-NAVI


基本情報技術者 H21年春 午前 【問2】

0000 〜 4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。
キー値が 55550 のときのアドレスはどれか。
ここで、基数変換法とは、キー値を 11 進数とみなし、10 進数に変換した後、下 4 けたに対して 0.5 を乗じた結果 (小数点以下は切捨て) をレコードのアドレスとする。

0260
2525
2775
4405


       


みんなの正解率:  53%  (309人のうち163人が正解)

キーワード:アドレス アルゴリズム ハッシュ ハッシュ表 基数 進数


基本情報技術者 H21年春の全キーワードをみる

解答と解説

解答:
解説:
キーワード:アドレス アルゴリズム ハッシュ ハッシュ表 基数 進数


みんなの正解率:  53%  (309人のうち163人が正解)
      

スポンサードリンク


この問題のキーワード


アドレス
【H28年秋】 主記憶のデータを図のように参照するアドレス指定方式はどれか。... 正解率:64%
【H28年春】 RISCプロセツサの5段パイプラインの命令実行制御の順序はどれか。... 正解率:76%
【H28年秋】 1Mバイトのメモリを図のようにMPUに接続するとき、最低限必要なアド... 正解率:89%
【H28年秋】 格納アドレスが1〜6の範囲の直接編成ファイルにおいて、次の条件でデー... 正解率:48%
【H28年秋】 TCP/IPネットワークにおいて、IPアドレスを動的に割り当てるプロ... 正解率:65%
【H28年秋】 2台のPCにIPv4アドレスを割り振りたい。... 正解率:33%

アルゴリズム
【H28年秋】 LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか... 正解率:89%
【H27年春】 次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたと... 正解率:58%
【H27年秋】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:41%
【H27年春】 ページング方式の仮想記憶において、ページ書換えアルゴリズムにLRU方... 正解率:57%
【H26年春】 長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 正解率:74%
【H26年秋】 著作権法によるソフトウェアの保護範囲に関する記述のうち、適切なものは... 正解率:67%

ハッシュ
【H28年秋】 ウイルス検出におけるビヘイビア法に分類されるものはどれか。... 正解率:54%
【H28年春】 ディジタルフォレンジックスでハッシュ値を利用する目的として、適切なも... 正解率:67%
【H27年秋】 ポインタを用いた線形リストの特徴のうち、適切なものはどれか。... 正解率:57%
【H27年秋】 インデックス方式のうち、キー値を基に算出して格納位置を求めるとき、異... 正解率:80%
【H27年秋】 ワームの検知方式の一つとして、検査対象のファイルからSHA-256を... 正解率:73%
【H27年春】 Webサーバのコンテンツの改ざんを検知する方法のうち、最も有効なもの... 正解率:89%

ハッシュ表
【H22年春】 ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは... 正解率:45%
【H16年春】 16 進数で表される 9 個のデータ 1A、35、3B、54、8E、... 正解率:53%
【H16年春】 非負の整数 n に対して次のとおりに定義された関数 F(n)、G(n... 正解率:63%
【H16年春】 配列 A の 1 番目から N 番目の要素に整数が格納されている(N... 正解率:60%

基数
【H23年秋】 16 ビットの 2 進数 n を 16 進数の各けたに分けて、下位の... 正解率:57%
【H20年春】 16 ビットの 2進数 n を 16進数の各けたに分けて、下位のけた... 正解率:61%
【H20年秋】 2の補数で表された負数10101110の絶対値はどれか。... 正解率:57%
【H20年春】 負数を 2 の補数で表すとき、すでてのビットが 1 である n ビッ... 正解率:49%
【H19年秋】 16進小数 0.C を10進小数に変換したのものはどれか。... 正解率:58%
【H16年春】 実数 a を a = f × r... 正解率:64%

進数
【H28年春】 数値を2進数で格納するレジスタがある。このレジスタに正の整数x を設... 正解率:58%
【H28年秋】 アノードコモン型7セグメントLED点灯回路で、出力ポートに16進数で... 正解率:75%
【H27年秋】 10進数の演算式7÷32の結果を2進数で表したものはどれか。... 正解率:50%
【H27年春】 次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたと... 正解率:58%
【H27年春】 ファイルの属性情報として、読取り、書込み、実行の権限を独立に設定でき... 正解率:56%
【H26年秋】 10進数の分数1/32を16進数の小数で表したものはどれか。... 正解率:53%


基本情報技術者 H21年春の全キーワードをみる




H21年春 設問一覧
【問3】論理式 X = ここで、論理式中の・は論理積、+は論理和、... 50%
【問4】文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字... 53%
【問5】関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存す... 68%
【問6】配列と比較した場合の連結リストの特徴に関する記述として、適切なものは... 55%
【問7】昇順に整列された n 個のデータが配列に格納されている。... 68%
【問8】自然数 n に対して、次のように再帰的に定義される関数 f ( n... 63%
【問9】平均命令実行時間が 20 ナノ秒のコンピュータがある。このコンピュー... 64%
【問10】シングルチップマイコンの特徴として、最も適切なものはどれか。... 44%
【問11】プロセッサにおけるパイプライン処理方式を説明したものはどれか。... 68%
【問12】キャッシュメモリに関する記述のうち、適切なものはどれか。... 58%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]