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

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１	１０進数の演算式７÷３２の結果を２進数で表したものはどれか。

ア	０．００１０１１
イ	０．００１１０１
ウ	０．００１１１
エ	０．０１１１

問２	次の式は、何進法で成立するか。１０１５÷５＝１３１（余り０）

ア	６
イ	７
ウ	８
エ	９

問３	実数ａをａ＝ｆ×ｒ^eと表す浮動小数点表記に関する記述として、適切なものはどれか。

ア	ｆを仮数、ｅを指数、ｒを基数という。
イ	ｆを基数、ｅを仮数、ｒを指数という。
ウ	ｆを基数、ｅを指数、ｒを仮数という。
エ	ｆを指数、ｅを基数、ｒを仮数という。

問４	３２ビットのレジスタに１６進数ＡＢＣＤが入っているとき、２ビットだけ右に論理シフトしたときの値はどれか。

ア	２ＡＦ３
イ	６ＡＦ３
ウ	ＡＦ３４
エ	ＥＡＦ３

問５	けた落ちの説明として、適切なものはどれか。

ア	値がほぼ等しい浮動小数点同士の減算において、有効けた数が大幅に減ってしまうことである。
イ	演算結果が、扱える数値の最大値を超えることによって生じる誤差である。
ウ	数表現のけた数に限度があるとき、最小のけたより小さい部分について四捨五入、切上げ又は切捨てを行うことによって生じる誤差である。
エ	浮動小数点の加算において、一方の数値の下位のけたが欠落することである。

問６	赤、白、黄の３種類の球が３個ずつ入っている箱の中から、３個の球を同時に取り出すとき、すべて白の球になる確率は幾らか。

ア	１／８４
イ	３／１４
ウ	５／２１
エ	１１／１４

問７	１ビットの数Ａ、Ｂの和を２ビットで表現したとき、上位ビットＣと下位ビットＳを表す論理式の組合せはどれか。ここで、“・”は論理積、“＋”は論理和、ＸはＸの否定を表す。

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

問８	関数eq(Ｘ、Ｙ)は引数ＸとＹの値が等しければ１を返し、異なれば０を返す。整数Ａ、Ｂ、Ｃについて、eq(eq(Ａ、Ｂ)、eq(Ｂ、Ｃ))を呼び出したとき、１が返ってくるための必要十分条件はどれか。

ア	（Ａ＝ＢかつＢ＝Ｃ）又は（Ａ≠ＢかつＢ≠Ｃ）
イ	（Ａ＝ＢかつＢ＝Ｃ）又は（Ａ≠Ｂ又はＢ≠Ｃ）
ウ	（Ａ＝ＢかつＢ＝Ｃ）又はＡ＝Ｃ
エ	（Ａ＝Ｂ又はＢ＝Ｃ）又はＡ＝Ｃ

問９	論理型の変数Ａ、Ｂに関わらず、次の流れ図と同一の分岐が得られるものはどれか。ここで、ＡＮＤは論理積、ＯＲは論理和、ＸＯＲは排他的論理和、ＮＡＮＤは否定論理積を表す。

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

問１０	２種類の文字“Ａ”、“Ｂ”を１個以上、最大ｎ個並べた符号を作る。６０通りの符号を作るときのｎの最小値は幾らか。

ア	４
イ	５
ウ	６
エ	７

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

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

問１２	Ａ，Ｂ，Ｃ，Ｄの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。

ア	Ａ，Ｄ，Ｂ，Ｃ
イ	Ｂ，Ｄ，Ａ，Ｃ
ウ	Ｃ，Ｂ，Ｄ，Ａ
エ	Ｄ，Ｃ，Ａ，Ｂ

問１３	１６進数で表される９個のデータ１Ａ、３５、３Ｂ、５４、８Ｅ、Ａ１、ＡＦ、Ｂ２、Ｂ３を順にハッシュ表に入れる。ハッシュ値をハッシュ関数ｆ（データ）＝ｍｏｄ（データ、８）で求めたとき、最初に衝突が起こる（既に表にあるデータと等しいハッシュ値になる）のはどのデータか。ここで、ｍｏｄ（ａ、ｂ）はａをｂで割った余りを表す。

ア	５４
イ	Ａ１
ウ	Ｂ２
エ	Ｂ３

問１４	非負の整数ｎに対して次のとおりに定義された関数Ｆ（ｎ）、Ｇ（ｎ）がある。Ｆ（５）の値は幾らか。Ｆ（ｎ）：if ｎ≦１ then return １ else return ｎ×Ｇ（ｎ－１）Ｇ（ｎ）：if ｎ≦０ then return ０ else return ｎ＋Ｆ（ｎ－１）

ア	５０
イ	６５
ウ	１００
エ	１２０

問１５	配列Ａの１番目からＮ番目の要素に整数が格納されている（Ｎ＞１）。次の図は、Ｘと同じ値が何番目の要素に格納されているかを調べる流れ図である。この流れ図の実行結果として、正しい記述はどれか。

ア	Ｘと同じ値が配列中にない場合、ｋには１が設定されている。
イ	Ｘと同じ値が配列中にない場合、ｋにはＮが設定されている。
ウ	Ｘと同じ値が配列の１番目とＮ番目の２か所にある場合、ｋには１が設定されている。
エ	Ｘと同じ値が配列の１番目とＮ番目の２か所にある場合、ｋにはＮが設定されている。

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

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

問１７	アドレス指定方式のうち、命令読出し後のメモリ参照を行わずにデータを取り出すものはどれか。

ア	間接アドレス
イ	指標付きアドレス
ウ	即値オペランド
エ	直接アドレス

問１８	５０ＭＩＰＳの処理装置の平均命令時間は幾らか。

ア	２０ナノ秒
イ	５０ナノ秒
ウ	２マイクロ秒
エ	５マイクロ秒

問１９	キャッシュメモリと主記憶に関するアクセス時間とヒット率の組合せのうち、主記憶の実効アクセス時間が最も短くなるのはどれか。

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

問２０	アクセス時間の最も短い記憶装置はどれか。

ア	ＣＰＵの２次キャッシュ
イ	ＣＰＵのレジスタ
ウ	磁気ディスク
エ	主記憶