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

このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

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

問１	１バイトのデータで０のビット数と１のビット数が等しいもののうち、符号なしの２進数として見たときに最大となるものを、１０進整数として表したものはどれか。

ア	１２０
イ	１２７
ウ	１７０
エ	２４０

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

ア	３
イ	４
ウ	５
エ	６

問３	８ビットで表される符号なし２進数ｘが１６の倍数であるかどうかを調べる方法として、適切なものはどれか。

ア	ｘと２進数００００１１１１のビットごとの論理積をとった結果が０である。
イ	ｘと２進数００００１１１１のビットごとの論理和をとった結果が０である。
ウ	ｘと２進数１１１１００００のビットごとの論理積をとった結果が０である。
エ	ｘと２進数１１１１００００のビットごとの論理和をとった結果が０である。

問４	次の２４ビットの浮動小数点数形式で表現できる最大値を表すビット列を、１６進数として表したものはどれか。ここで、この形式で表現される値は（－１）^s×１６^E-64×０.Ｍである。

ア	３ＦＦＦＦＦ
イ	７ＦＦＦＦＦ
ウ	ＢＦＦＦＦＦ
エ	ＦＦＦＦＦＦ

問５	負数を２の補数で表す１６ビットの符号付き固定小数点数の最小値を表すビット列を、１６進数として表したものはどれか。

ア	７ＦＦＦ
イ	８０００
ウ	８００１
エ	ＦＦＦＦ

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

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

問７	男子３人、女子５人の中から３人を選ぶとき、男子が少なくとも１人含まれる選び方は何通りあるか。

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

問８	次に示す手順は、列中の少なくとも一つは１であるビット列が与えられたときに、最も右にある１を残し、ほかのビットをすべて０にするアルゴリズムである。例えば、００１０１０００が与えられたとき、００００１０００が求まる。ａに入る論理演算はどれか。手順１与えられたビット列Ａを符号なしの２進数と見なし、Ａから１を引き、結果をＢとする。手順２ＡとＢの排他的論理和（ＸＯＲ）を求め、結果をＣとする。手順３ＡとＣの[ ａ ]を求め、結果をＡとする。

ア	排他的論理和（ＸＯＲ）
イ	否定論理積（ＮＡＮＤ）
ウ	論理積（ＡＮＤ）
エ	論理和（ＯＲ）

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

ア	Ｘ・Ｙ＋Ｙ・Ｚ
イ	Ｘ・Ｙ・Ｚ＋Ｙ
ウ	Ｘ・Ｙ・Ｚ＋Ｘ・Ｙ＋Ｙ・Ｚ
エ	Ｘ・Ｙ・Ｚ＋Ｘ・Ｙ＋Ｙ・Ｚ

問１０	長さ３の文字列c₁c₂c₃の中には、長さ２以上の連続した部分文字列としてc₁c₂、c₂c₃及びc₁c₂c₃の三つがある。長さ１００の文字列c₁c₂・・・c₁₀₀の中に、長さ１０以上の連続した部分文字列が全部でいくつあるか求める式はどれか。

ア	１＋２＋３＋・・・＋８８＋８９
イ	１＋２＋３＋・・・＋８９＋９０
ウ	１＋２＋３＋・・・＋９０＋９１
エ	１＋２＋３＋・・・＋９８＋９９

問１１	図で表される有限オートマトンで受理される文字列はどれか。

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

問１２	四則演算の式の書き方には、演算子をオペランドの前に書く方法（前置記法）、オペランドの間に書く方法（中置記法）、オペランドの後に書く方法（後置記法）の３通りがある。図は、２分木で表現された式のたどり方と、各記法によって表される式を例示したものである。各記法で式を書く手順の説明として、適切なものはどれか。

ア	前置記法：節から上に戻るときにそこの記号を書く
イ	中置記法：節に下りたときにそこの記号を書く。
ウ	後置記法：節から上に戻るときにそこの記号を書く。
エ	後置記法：葉ならばそこの記号を書いて戻る。演算子ならば戻るときに左括弧を書き、左の枝から右の枝に移るときに記号を書き、上に戻るときに右括弧を書く。

問１３	表は、配列を用いた連結セルによるリストの内部表現であり、リスト[東京、品川、名古屋、新大阪]を表している。このリストを[東京、新横浜、名古屋、新大阪]に変化させる操作はどれか。ここで、Ａ（ｉ,ｊ）は表の第ｉ行第ｊ列の要素を表す。例えば、Ａ（３,１）＝“名古屋”であり、Ａ（３,２）＝４である。また、→は代入を表す。

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

問１４	昇順に整列されたｎ個のデータが配列に格納されている。探索したい値を２分探索法で探索するときの、およその比較回数を求める式はどれか。

ア	ｌｏｇ₂ｎ
イ	（ｌｏｇ₂ｎ＋１）／２
ウ	ｎ
エ	ｎ²

問１５	次の規則にしたがって要素Ａ[０]、Ａ[１]、・・・、Ａ[９]に正の整数ｋを格納する。１６、４３、７３、２４、８５を順に格納したとき、８５が格納される場所はどこか。ここでｘｍｏｄｙはｘをｙで割った剰余を返す。また、配列の要素はすべて０に初期化されている。 [規則] (1) Ａ[k mod 10] = 0ならば、k→Ａ[k mod 10]とする。 (2) (1)で格納できないとき、Ａ[(k+1) mod 10] = 0ならば、k→Ａ[(k+1) mod 10]とする。 (3) (2)で格納できないとき、Ａ[(k+4) mod 10] = 0ならば、k→Ａ[(k+4) mod 10]とする。

ア	Ａ［３］
イ	Ａ［５］
ウ	Ａ［６］
エ	Ａ［９］

問１６	フラッシュメモリに関する記述として、適切なものはどれか。

ア	紫外線で全内容を消して書き直せるメモリである。
イ	データを速く読み出せるので、キャッシュメモリとしてよく用いられる。
ウ	不揮発性メモリの一種であり、電気的に全部又は一部分を消して内容を書き直せるメモリである。
エ	リフレッシュ動作が必要なメモリであり、主記憶に広く使われる。

問１７	図の論理回路において、Ａ＝１、Ｂ＝０、Ｃ＝１のとき、Ｐ、Ｑ、Ｒの値の適切な組合せはどれか。

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

問１８	次の図のうち、パイプライン制御の説明として適切なものはどれか。ここで、図中の各記号の意味は次のとおりとする。Ｆ：命令呼び出し、Ｄ：解読、Ａ：アドレス計算、Ｒ：オペランド呼び出し、Ｅ：実行

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

問１９	ＰＣのＣＰＵのクロック周波数に関する記述のうち、適切なものはどれか。

ア	クロック周波数のよってＣＰＵの命令実行タイミングが変化する。クロック周波数が高くなるほど命令実行速度が上がる。
イ	クロック周波数によってＬＡＮの通信速度が変化する。クロック周波数が高くなるほどＬＡＮの通信速度が上がる。
ウ	クロック周波数によって磁気ディスクの回転数が変化する。クロック周波数が高くなるほど回転数が高くなり、磁気ディスクの転送速度が上がる。
エ	クロック周波数によってリアルタイム処理の割込み間隔が変化する。クロック周波数が高くなるほど割込み頻度が高くなり、リアルタイム処理の処理速度が上がる。

問２０	図に示す構成で、表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり、ほかの条件は同じ２種類のＣＰＵＸとＹがある。あるプログラムをＣＰＵＸとＹでそれぞれ実行したところ、両者の処理時間は等しかった。このとき、キャッシュメモリのヒット率は幾らか。ここで、ＣＰＵ処理以外の影響はないものとする。

ア	０．７５
イ	０．９０
ウ	０．９５
エ	０．９６