平成17年度秋季問題

問題1

次の10進小数のうち、8進数に変換したときに有限小数になるものはどれか。

ア	0.3
イ	0.4
ウ	0.5
エ	0.8

解答・解説へ

問題2

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

ア	0260
イ	2525
ウ	2775
エ	4405

解答・解説へ

問題3

整数mがレジスタに2進数として入っている。これを3ビット左にシフトしたものにmを加えると,結果は元のmの何倍になるか。ここで,あふれが生じることはないものとする。

ア	4
イ	7
ウ	8
エ	9

解答・解説へ

問題4

p を2以上の整数とする。任意の整数 n に対して、
　n = kp + m　(0 ≦ m ＜ p )
を満たす整数 k と m が一意に存在する。この m を n の p による剰余といい、 n mod p で表す。 (-10000) mod 32768 に等しくなるものはどれか。

ア	-(10000 mod 32768)
イ	(-22768) mod 32768
ウ	10000 mod 32768
エ	22768 mod 32768

解答・解説へ

問題5

多くのコンピュータが、演算回路を簡単にするために補数を用いている理由はどれか。

ア	加算を減算で処理できる。
イ	減算を加算で処理できる。
ウ	乗算を加算の組合せで処理できる。
エ	除算を減算の組合せで処理できる。

解答・解説へ