平成18年度秋季問題

問題6

浮動小数点形式で表現される数値の演算において、有効けた数が大きく減少するものはどれか。

ア	絶対値がほぼ等しく、同符号である数値の加算
イ	絶対値がほぼ等しく、同符号である数値の減算
ウ	絶対値の大きな数と絶対値の小さな数の加算
エ	絶対値の大きな数と絶対値の小さな数の減算

解答・解説へ

問題7

男子3人、女子5人の中から3人を選ぶとき、男子が少なくとも1人含まれる選び方は何通りあるか。

ア	21
イ	30
ウ	46
エ	56

解答・解説へ

問題8

次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、ほかのビットをすべて0にするアルゴリズムである。例えば、00101000が与えられたとき、00001000が求まる。aに入る論理演算はどれか。

手順1	与えられたビット列 A を符号なしの２進数と見なし，A から１を引き，結果を B とする。
手順2	A と B の排他的論理和（ XOR ）を求め，結果を C とする。
手順3	A と C の【　a　】 を求め，結果を A とする。

ア	排他的論理和 (XOR)
イ	否定論理積 (NAND)
ウ	論理積 (AND)
エ	論理和 (OR)

解答・解説へ

問題9

次の真理値表で，変数 X ，Y ，Z に対する関数 F を表す式はどれか。ここで，“・”は論理積，“＋”は論理和，Aは A の否定を表す。

ア	X・Y＋Y・Z
イ	X・Y・Z＋Y
ウ	X・Y・Z＋X・Y＋Y・Z
エ	X・Y・Z＋X・Y＋Y・Z

解答・解説へ

問題10

長さ3の文字列c₁c₂c₃の中には、長さ2以上の連続した部分文字列としてc₁c₂、c₂c₃、c₁c₂c₃の三つがある。長さ100の文字列c₁c₂・・・c1₀₀の中に、長さ10以上の連続した部分文字列が全部で幾つあるかを求める式はどれか。

ア	1＋2＋3＋・・・・＋88＋89
イ	1＋2＋3＋・・・・＋89＋90
ウ	1＋2＋3＋・・・・＋90＋91
エ	1＋2＋3＋・・・・＋98＋99

解答・解説へ