基本情報技術者試験過去問題

基本情報技術者試験平成18年秋期問1

1バイトのデータで0のビット数と1のビット数が等しいもののうち，符号なしの2進整数として見たときに最大になるものを，10進整数として表したものはどれか。

ア

120

イ

127

ウ

170

エ

240

基本情報技術者試験 平成18年秋期問2

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

ア

3

イ

4

ウ

5

エ

6

基本情報技術者試験 平成18年秋期問3

8ビットで表される符号なし2進数ｘが16の倍数であるかどうかを調べる方法として，適切なものはどれか。

ア

xと2進数00001111のビットごとの論理積をとった結果が0である。

イ

xと2進数00001111のビットごとの論理和をとった結果が0である。

ウ

xと2進数11110000のビットごとの論理積をとった結果が0である。

エ

xと2進数11110000のビットごとの論理和をとった結果が0である。

基本情報技術者試験 平成18年秋期問4

次の24ビットの浮動小数点形式で表現できる最大値を表すビット列を，16進数として表したものはどれか。ここで，この形式で表現される値は(−1)^s×16^e-64×0.Mである。

ア

3FFFFF

イ

7FFFFF

ウ

BFFFFF

エ

FFFFFF

基本情報技術者試験 平成18年秋期問5

負数を2の補数で表す16ビットの符号付き固定小数点数の最小値を表すビット列を，16進数として表したものはどれか。

ア

7FFF

イ

8000

ウ

8001

エ

FFFF

基本情報技術者試験 平成18年秋期問6

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

ア

絶対値がほぼ等しく，同符号である数値の加算

イ

絶対値がほぼ等しく，同符号である数値の減算

ウ

絶対値の大きな数と絶対値の小さな数の加算

エ

絶対値の大きな数と絶対値の小さな数の減算

基本情報技術者試験 平成18年秋期問7

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

ア

21

イ

30

ウ

46

エ

56

基本情報技術者試験平成18年秋期問8

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

手順1

与えられたピット列Aを符号なしの2進数と見なし，Aから1を引き，結果をＢとする。

手順2

AとBの排他的論理和（XOR）を求め，結果をCとする。

手順3

AとCの【 a 】を求め，結果をAとする。

ア

排他的論理和（XOR）

イ

否定論理積（NAND）

ウ

論理積（AND）

エ

論理和（OR）

基本情報技術者試験平成18年秋期問9

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

ア

X・Y＋Y・Z

イ

X・Y・Z＋Y

ウ

X・Y ・Z＋X・Y＋Y・Z

エ

X・Y・Z＋X・Y＋Y・Z

基本情報技術者試験平成18年秋期問10

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

ア

1＋2＋3＋…＋88＋89

イ

1＋2＋3＋…＋89＋90

ウ

1＋2＋3＋…＋90＋91

エ

1＋2＋3＋…＋98＋99