情報処理技術者試験-NAVI


基本情報技術者 H17年秋 午前 【問2】 分類:コンピュータ科学基礎

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

0260
2525
2775
4405


       


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

分類:コンピュータ科学基礎
キーワード:アドレス アルゴリズム ハッシュ表 基数 進数


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

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:アドレス アルゴリズム ハッシュ表 基数 進数


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

スポンサードリンク


この問題のキーワード


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

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

ハッシュ表
【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進数の分数1/32を16進数の小数で表したものはどれか。... 正解率:57%


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




H17年秋 設問一覧
【問3】整数 m がレジスタに2進数として入っている。これを3ビット左にシフ... 54%
【問4】p を2以上の整数とする。任意の整数 n に対して、... 53%
【問5】多くのコンピュータが、演算回路を簡単にするために補数を用いている理由... 65%
【問6】浮動小数点表示された数値の演算結果における丸め誤差の説明はどれか。... 75%
【問7】コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個... 60%
【問9】X と Y の否定論理積 X NAND Y は、 NOT ( X A... 49%
【問10】正規表現 [A−Z] + [0−9] * が表現する文字列の集合の要... 64%
【問11】探索方法とその実行時間のオーダの正しい組合せはどれか。... 78%
【問13】データ構造に関する記述のうち、適切なものはどれか。... 43%
【問14】2分探索に関する記述のうち、適切なものはどれか。... 50%

 




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