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

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１	１６進数０．Ｃを１０進数に変換したものはどれか。

ア	０．１２
イ	０．５５
ウ	０．７５
エ	０．８４

問２	非負の２進数ｂ₁ｂ₂・・・ｂ_nを３倍したものはどれか。

ア	ｂ₁ｂ₂・・・ｂ_n０＋ｂ₁ｂ₂・・・ｂ_n
イ	ｂ₁ｂ₂・・・ｂ_n００－１
ウ	ｂ₁ｂ₂・・・ｂ_n０００
エ	ｂ₁ｂ₂・・・ｂ_n１

問３	負の整数を表現する代表的な方法として、次の３種類がある。ａ１の補数による表現ｂ２の補数による表現ｃ絶対値に符号を付けた表現（左端ビットが０の場合は正、１の場合は負）４ビットのパターン１１０１をａ～ｃの方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。

ア	ａ、ｃ、ｂ
イ	ｂ、ａ、ｃ
ウ	ｂ、ｃ、ａ
エ	ｃ、ｂ、ａ

問４	浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。

ア	演算結果がコンピュータの扱える最大値を超えることによって生じる誤差である。
イ	数表現のけた数に限度があるので、最下位けたより小さい部分について四捨五入や切り上げ、切捨てを行うことによって生じる誤差。
ウ	乗除算において、指数部が小さいほうの数値の仮数部の下位部分が失われることによって生じる誤差である。
エ	絶対値がほぼ等しい数値の加減算において、上位の有効数字が失われることによって生じる誤差である。

問５	コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数が３乗に比例する時間がかかったとする。あるコンピュータで１００元連立一次方程式の解を求めるのに２秒かかったとすると、その４倍の演算処理をもつコンピュータで１，０００元連立一次方程式の解を求めるときの計算時間は何秒か。

ア	５
イ	５０
ウ	５００
エ	５，０００

問６	白玉４個、赤玉５個が入っている袋から玉を１個取り出し、それを戻さないで続けてもう１個取り出すとき、２個とも赤である確率は幾らか。

ア	１／６
イ	１６／８１
ウ	２５／８１
エ	５／１８

問７	相関係数に関する記述のうち、適切なものはどれか。

ア	すべての標本点が正の傾きをもつ直線上にあるときは、相関係数が＋１になる。
イ	変量間の関係が線形のときは、相関係数が０になる。
ウ	変量間の関係が非線形のとき、相関係数が負になる。
エ	無相関のとき、相関係数が－１になる

問８	集合ＡとＢについて、常に成立する関係はどれか。ここで、∩は積集合、∪は和集合、ＡはＡの補集合、Ａ⊆Ｂは“ＡはＢの部分集合である”ことを表す。

ア	Ａ⊆（Ａ∩Ｂ）
イ	（Ａ∪Ｂ）⊆（Ａ∪Ｂ）
ウ	（Ａ∩Ｂ）⊆（Ａ∪Ｂ）
エ	（Ａ∩Ｂ）⊆（Ａ∩Ｂ）

問９	Ｐ、Ｑ、Ｒはいずれも命題である。命題Ｐの真理値は真であり、命題（ｎｏｔＰ）ｏｒＱ及び命題（ｎｏｔＱ）ｏｒＲはいずれの真理値も真であることが分かっている。Ｑ、Ｒの真理値はどれか。ここで、ＸｏｒＹはＸとＹの論理和、ｎｏｔＸはＸの否定を表す。

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

問１０	次の状態繊維表をもつシステムの状態がＳ１であるときに、信号ｔ１、ｔ２、ｔ３、ｔ４、ｔ１、ｔ２、ｔ３、ｔ４の順に入力すると、最後の状態はどれになるか。ここで、空欄は状態が変化しないことを表す。

ア	Ｓ１
イ	Ｓ２
ウ	Ｓ３
エ	Ｓ４

問１１	探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索するデータ数をｎとし、ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。また、実行時間のオーダがｎ²であるとは、ｎ個のデータを処理する時間がｃｎ²で抑えられることをいう。

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

問１２	２分木の各ノードがもつ信号を出力する再帰的なプログラムＰｒｏｃ（ノードｎ）は、次のように定義される。このプログラムを、図の２分木の根（最上位のノード）に適用したときの出力はどれか。

ア	ｂ－ｃ＊ｄ＋ａ
イ	＋ａ＊－ｂｃｄ
ウ	ａ＋ｂ－ｃ＊ｄ
エ	ａｂｃ－ｄ＊＋

問１３	十分な大きさの配列Ａと初期値が０の変数ｐに対して、関数ｆ（ｘ）とｇ（）が次のとおり定義されている。配列Ａと変数ｐは関数ｆとｇだけでアクセス可能である。これらの関数が操作するデータ構造はどれか。

ア	キュー
イ	スタック
ウ	ハッシュ
エ	ヒープ

問１４	昇順に整列されたｎ個のデータが格納されている配列Ａがある。流れ図は、２分探索法を用いて配列Ａからデータｘを探し出す処理を表している。ａ、ｂに入る操作の正しい組合せはどれか。ここで、除算の結果は小数点以下が切り捨てられる。

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

問１５	整数ｘ、ｙ（ｘ＞ｙ≧０）に対して、次のように定義された関数Ｆ（ｘ、ｙ）がある。Ｆ（２３１、１５）の値は幾らか。ここで、ｘｍｏｄｙはｘをｙで割った余りである。

ア	２
イ	３
ウ	５
エ	７

問１６	フリップフロップ回路を利用した高速なメモリはどれか。

ア	ＤＲＡＭ
イ	ＲＤＲＡＭ
ウ	ＳＤＲＡＭ
エ	ＳＲＡＭ

問１７	入力ＸとＹの値が同じときにだけ、出力Ｚに１を出力する回路はどれか。

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

問１８	図に示すアドレス指定方式はどれか。

ア	指標付きアドレス指定方式
イ	相対アドレス指定方式
ウ	直接アドレス指定方式
エ	レジスタ間接アドレス指定方式

問１９	１ＧＨｚで動作するＣＰＵがある。このＣＰＵは、機械語の１命令を平均０．８クロックで実行できることが分かっている。このＣＰＵは１秒間に約何百万命令実行できるか。

ア	１２５
イ	２５０
ウ	８０，０００
エ	１２５，０００

問２０	外部割込みに分類されるものはどれか。

ア	インターバルタイマによって、指定時間経過時に生じる割込み
イ	演算結果のオーバフローやゼロによる除算で生じる割込み
ウ	仮想記憶管理において、存在しないページへのアクセスによって生じる割込み
エ	ソフトウェア割込み命令の実行によって生じる割込み