平成１９年度春期基本情報問１－２０問題編

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

解答と解説も欲しい方は解答ページへ行ってください

問１	１６進数３Ａ．５Ｃを１０進数の分数で表したものはどれか。

ア	９３９／１６
イ	３７３５／６４
ウ	１４９３９／２５６
エ	１４９４１／２５６

問２	正の整数の１０進表示のけた数Ｄと２進表示のけた数Ｂとの関係を示す式のうち、最も適切なものはどれか。

ア	Ｄ≒２ｌｏｇ₁₀Ｂ
イ	Ｄ≒１０ｌｏｇ₂Ｂ
ウ	Ｄ≒Ｂｌｏｇ₂１０
エ	Ｄ≒Ｂｌｏｇ₁₀２

問３	負数を２の補数で表現する符号付１６ビットの２進数を１６進法で表示したもののうち、４倍するとあふれが表示するものはどれか。

ア	１ＦＦＦ
イ	ＤＦＦＦ
ウ	Ｅ０００
エ	ＦＦＦＦ

問４	浮動小数点表示法における仮数が正規化されている理由として、適切なものはどれか。

ア	固定小数点数としてみなして大小関係が調べられるようにする。
イ	四則演算のアルゴリズムが簡素化できる。
ウ	表現可能な数値の範囲を拡大する。
エ	有効数字のけた数を最大に保つ

問５	Ｎ個の観測地の和Ｓ（ただし、Ｓ＞０）を求め平均値を算出する。平均値は、小数部を四捨五入して整数値を求めるとしたとき、正しい式はどれか。ここで、／は除算、[Ｘ]はＸ以下で最大の整数とする。

ア	[（Ｓ＋０．５）／Ｎ]
イ	[（Ｓ－１）／Ｎ]＋１
ウ	[Ｓ／Ｎ＋０．５]
エ	[Ｓ／Ｎ]＋１

問６	関数ｆ（ｘ）は、引数も戻り値も実数型である。この関数を使った、①～⑤から成る手続を考える。手続の実行を開始してから十分な回数を繰り返した後に、③で表示されるｙの値に変化がなくなった。このとき成立する関係式はどれか。 ① ｘ←ａ ② ｙ←ｆ（ｘ） ③ ｙの値を表示する。 ④ ｘ←ｙ ⑤ ②に戻る

ア	ｆ（ａ）＝ｙ
イ	ｆ（ｙ）＝０
ウ	ｆ（ｙ）＝ａ
エ	ｆ（ｙ）＝ｙ

問７	Ａ～Ｊの１０種類の文字を用いて、長さ１以上３以下の文字列を作る。ただし、先頭はＡであってはならない。全部で何通りの文字列ができるか。

ア	９００
イ	９９９
ウ	１，０００
エ	１，１１０

問８	ある工場で大量に生産されている製品の重量の分布は、平均が５．２ｋｇ、標準偏差が０．１ｋｇの正規分布であった。５．０ｋｇ未満の製品は、社内検査で不合格とされる。生産された製品の不合格品の割合は約何％か。

ア	０．１５９
イ	０．６
ウ	２．３
エ	６．７

問９	論理型の変数Ａ、Ｂの値に対して、次の条件文と同値なものはどれか。ここで、ＡＮＤは論理積、ＯＲは論理和、ＸＯＲは排他的論理和、Ｔｒｕｅは真、Ｆａｌｓｅは偽、＝は等号を表すｉｆ（Ａ＝ＴｒｕｅＡＮＤＢ＝Ｆａｌｓｅ）ＯＲ（Ａ＝ＦａｌｓｅＡＮＤＴｒｕｅ）ｔｈｅｎ・・・

ア	ｉｆ（（ＡＡＮＤＢ）＝Ｔｒｕｅ）ｔｈｅｎ・・・
イ	ｉｆ（（ＡＡＮＤＢ）＝Ｆａｌｓｅ）ｔｈｅｎ・・・
ウ	ｉｆ（（ＡＯＲＢ）＝Ｔｒｕｅ）ｔｈｅｎ・・・
エ	ｉｆ（（ＡＸＯＲＢ）＝Ｔｒｕｅ）ｔｈｅｎ・・・

問１０	８ビットのレジスタがある。このレジスタの各ビットの値をｄ₀、ｄ₁、・・・ｄ₇とし、パリティビットの値をｐとする。奇数パリティの場合、常に成立する関係式はどれか。

画像（問10ans）を表示できません

問１１	文字列“ＥＴ”をＡＳＣＩＩでコード化したものを１６進表記したものはどれか。ここで、文字コードの８ビット目には、偶数パリティビットが付く。

ア	４５５４
イ	Ａ３２Ｂ
ウ	ＡＣＡ５
エ	Ｃ５Ｄ４

問１２	次の２分探索法に１２を追加したとき、追加された節１２の位置を正しく表している図はどれか。

画像（問12ans）を表示できません

問１３	文字列Ａが“ａａｂａｂｘ△”、文字列Ｂが“ａｂ△”であるとき、流れ図の終了時点のｋは幾らか。ここで、文字列の先頭の文字を１番目と数えるものとし、Ａ[ｉ]はＡのｉ番目の文字を、Ｂ[ｊ]はＢのｊ番目の文字を、“△”は終端を示す文字を表す。

ア	０
イ	１
ウ	２
エ	４

問１４

配列Ａ[ｉ]（ｉ＝１，２、・・・、ｎ）を、次のアルゴリズムによって整列する。行２～３の処理が初めて終了したとき、必ず実現されている配列の状態はどれか。

[アルゴリズム]

行番号
１	ｉを１からｎ－１まで１ずつ増やしながら行２～３を繰り返す
２	ｊをｉ＋１から１ずつ減らしながら行３を繰り返す。
３	もしＡ[ｊ]＜Ａ[ｊ－１]ならば、Ａ[ｊ]とＡ[ｊ－１]を交換する

ア	Ａ[１]が最小値になる
イ	Ａ[１]が最大値になる
ウ	Ａ[ｎ]が最小値になる
エ	Ａ[ｎ]が最大値になる

問１５	表検索におけるハッシュ法の特徴はどれか。

ア	２分木を用いる方法の一種である。
イ	格納場所の衝突が発生しない方法である。
ウ	キーの関数値によって格納場所を決める。
エ	探索に要する時間は表全体の大きさにほぼ比例する。

問１６	ＤＲＡＭの特徴はどれか。

ア	記憶と消去を一括又はブロック単位で行うことができる。
イ	構造が単純なので、高集積化することができ、ビット単位を安くできる。
ウ	電源が遮断された状態でも、記憶した情報を保護することができる。
エ	リフレッシュ動作が不要であり、高速にアクセスすることができる。

問１７	二つの入力と一つの出力をもつ論理回路で、二つの入力Ａ、Ｂがともに１のときだけ、出力０になるものはどれか。

ア	ＡＮＤ回路
イ	ＮＡＮＤ回路
ウ	ＯＲ回路
エ	ＸＯＲ回路

問１８	命令語に関する記述のうち、適切なものはどれか。

ア	オペランドの個数は、その命令で指定する主記憶の番地の個数と等しい。
イ	一つのコンピュータでは、命令語長はすべて等しい。
ウ	命令語長が長いコンピュータほど、命令の種類も多くなる。
エ	命令の種類によっては、オペランドがないものもある。

問１９	あるプログラムは、命令ａ～ｄを次の順で実行する。各命令の実行に必要なクロックサイクル数（ＣＰＩ：Cycles Per Instruction）は、表のとおりである。ＣＰＵの１クロックサイクル時間を１０ナノ秒とするとき、この命令列の実行時間は何ナノ秒か。

ア	３０
イ	４０
ウ	２００
エ	３００

問２０	主記憶のアクセス時間６０ナノ秒、キャッシュメモリのアクセス時間１０ナノ秒のシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が１５ナノ秒であるとき、キャッシュメモリのヒット率は幾らか。

ア	０．１
イ	０．１７
ウ	０．８３
エ	０．９