平成27年度秋季問題

問題1

0以上255以下の整数n に対して、

と定義する。

next(n )と等しい式はどれか。

ここで、x AND y 及びx OR y は、それぞれx とy を2進数表現にして、けたごとの論理積及び論理和をとったものとする。

ア	(n +1)AND　255
イ	(n +1)AND　256
ウ	(n +1)OR　255
エ	(n +1)OR　256

解答・解説へ

問題2

集合A 、B 、C に対してA ∪B ∪C が空集合であるとき、包含関係として適切なものはどれか。ここで、∪は和集合を、∩は積集合を、X はX の補集合を、また、X ⊆Y はX がY の部分集合であることを表す。

ア	(A ∩B )⊆C
イ	(A ∩B )⊆C
ウ	(A ∩B )⊆C
エ	(A ∩B )⊆C

解答・解説へ

問題3

3台の機械A、B、Cが良品を製造する確率は、それぞれ60%、70%、80%である。 機械A、B、Cが製品を一つずつ製造したとき、いずれか二つの製品が良品で残り一つが不良品になる確率は何%か。

ア	22.4
イ	36.8
ウ	45.2
エ	78.8

解答・解説へ

問題4

図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。 ここで、図の網掛け部分はパリティビットを表す。

ア	1
イ	2
ウ	3
エ	4

解答・解説へ

問題5

キーが小文字のアルファベット1文字(a, b, …, zのいずれか)であるデータを、大きさが10のハッシュ表に格納する。 ハッシュ関数として、アルファベットのASCIIコードを10進表記法で表した時の1の位の数を用いることにする。 衝突が起こるキーの組み合わせはどれか。 ASCIIコードでは、昇順に連続した2進数が、アルファベット順にコードとして割り当てられている。

ア	aとi
イ	bとr
ウ	cとl
エ	dとx

解答・解説へ