情報処理技術者試験-NAVI


基本情報技術者 H26年秋 午前 【問2】 分類:基礎理論

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

0260
2525
2775
4405


       


みんなの正解率:  26%  (23人のうち6人が正解)

分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:アドレス アルゴリズム ハッシュ表 基数 進数


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

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:アドレス アルゴリズム ハッシュ表 基数 進数


みんなの正解率:  26%  (23人のうち6人が正解)
      

スポンサードリンク


この問題のキーワード


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

アルゴリズム
【H28年秋】 LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか... 正解率:88%
【H27年春】 次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたと... 正解率:56%
【H27年秋】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:56%
【H27年春】 ページング方式の仮想記憶において、ページ書換えアルゴリズムにLRU方... 正解率:40%
【H26年春】 長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 正解率:79%
【H24年秋】 ページング方式の仮想記憶において、ページ書換えアルゴリズムに LRU... 正解率:51%

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

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

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


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




H26年秋 設問一覧
【問3】32ビットで表現できるビットパターンの個数は、24ビットで表現できる... 64%
【問4】次に示す計算式と逆ポーランド表記法の組合せのうち、適切なものはどれか... 59%
【問5】加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適... 71%
【問6】2分探索に関する記述のうち、適切なものはどれか。... 46%
【問7】次の関数 f (n, k)がある。f (4, 2)の値は幾らか。... 76%
【問8】XMLに関する記述のうち、適切なものはどれか。... 56%
【問9】1GHzのクロックで動作するCPUがある。... 69%
【問10】内部割込みに分類されるものはどれか。... 68%
【問11】A〜Dを、主記憶の実効メモリアクセス時間が短い順に並べたものはどれか... 42%
【問12】コンピュータの電源投入時に最初に実行されるプログラムの格納に適してい... 55%

 




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