平成21年度春季問題

問題1

数値を2進数で格納するレジスタがある。このレジスタに正の整数 x を設定した後, "レジスタの値を2ビット左にシフトして，ｘを加える”操作を行うと，レジスタの値は x の何倍になるか。ここで，あふれ（オーバフロー）は，発生しないものとする。

ア	3
イ	4
ウ	5
エ	6

解答・解説へ

問題2

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

ア	0260
イ	2525
ウ	2775
エ	4405

解答・解説へ

問題3

論理式 と等しいものはどれか。ここで，・論理積，＋は論理和，x は X の否定を表す。

ア	A ・ B ＋ A ・ C
イ	A ・ B ＋ A ・ C
ウ	(A ＋ B) ・ (A ＋ C)
エ	(A ＋ B) ・ (A ＋ C)

解答・解説へ

問題4

文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。

ア	EBCDIC 符号
イ	巡回符号
ウ	ハフマン符号
エ	ランレングス符号化

解答・解説へ

問題5

関数や手続を呼び出す際に，戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。

ア	2分探索木
イ	キュー
ウ	スタック
エ	双方向連結リスト

解答・解説へ