資格試験対策　基本情報技術者　（Ｈ20　春期　午前）　（２）

URL：
	情報処理推進機構基本情報技術者資格試験

概要： このように試験問題を取り込んで、資格試験対策として、利用できます。

出典　:情報処理推進機構

問題をチャレンジするには、ログインする必要があります。（ご登録・ご利用は無料です。）

１．	次のＢＮＦで定義されるビット列Ｓであるものはどれか。 <S>::=01\|0<S>1 010101 000111 011111 010010

２．	最下位のレベル以外の節点には必ず左右に子が存在する２分探索木から、あるデータを探索する。節点の総数が15のとき、比較する節点の数は最大で幾つか。ここで、探索するデータが存在するとは限らないものとする。３７４ 15

３．	キーxのハッシュ関数として h(x) = mod (x,97) を用いるとき、キー1094とハッシュ値が一致するものは、キー１～1000の中に幾つあるか。ここで、mod (x,97) は x を97で割った余りを表す。 10 9 12 11

４．	クロック周波数が１ＧＨｚのＣＰＵがある。このＣＰＵの命令種別が、表に示す二つから成っているとき、処理能力は約何ＭＩＰＳか。 JPG ファイル　(クリックすると拡大表示されます) 100 125 133 34

５．	次の流れ図は、２数Ａ、Ｂの最大公約数を求めるユークリッドの互助法を、引き算の繰返しによって計算するものである。Ａが876、Ｂが204のとき、何回の比較で処理は終了するか。 JPG ファイル　(クリックすると拡大表示されます) 4 10 9 11

６．	スーパースカラの説明はどれか。パイプラインを更に細分化することによって高速化を図る方式である。処理すべきベクトルの長さがベクトルレジスタより長い場合、ベクトルレジスタ長の組に分割して処理を繰り返す方式である。命令語を長く取り、一つの命令で複数の機能ユニットを同時に制御することによって高速化を図る方式である。複数のパイプラインを用いて、同時に複数の命令を実行可能にすることによって高速化を図る方式である。

７．	処理装置で用いられるキャッシュメモリの使用目的として、適切なものはどれか。主記憶へのアクセス速度とプロセッサの処理速度の差を埋める。使用頻度の高いプログラムを常駐させる。仮想記憶のページング処理を高速に行う。仮想記憶のアドレス変換を高速に行う。

８．	ＤＲＡＭの説明として、適切なものはどれか。専用の装置でデータを書き込むことができ、紫外線照射で消去できる。製造時にデータが書き込まれる。マイクロプログラム格納用メモリとして用いられる。コンデンサに電荷を加えた状態か否かによって１ビットを表現する。主記憶としてよく用いられる。フリップフロップで構成され、高速であるが製造コストが高い。キャッシュメモリなどに用いられる。

９．	主記憶へのアクセスを伴う演算命令を実行するとき、命令解読とオペランド読出しの間に行われる動作はどれか。実行アドレス計算入出力装置起動割込み発生分岐アドレス計算

１０．	データの整列方法に関する記述のうち、適切なものはどれか。バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな区分に要素を振り分ける。次に、それぞれの区分の中で同様な処理を繰り返す。クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１になるまでこれを繰り返す。ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。この操作を繰り返して、未整列部分を縮めていく。シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。

１０．

データの整列方法に関する記述のうち、適切なものはどれか。

バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな区分に要素を振り分ける。次に、それぞれの区分の中で同様な処理を繰り返す。
クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１になるまでこれを繰り返す。
ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。この操作を繰り返して、未整列部分を縮めていく。
シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。

採点する

問題をチャレンジするには、ログインする必要があります。（ご登録・ご利用は無料です。）

総合旅行業務取扱管理者（平成２１年）
資格試験対策　基本情報技術者　（Ｈ20　春期　午前）　（２）
ビジネス会計検定試験２級(サンプル問題)
初級システムアドミニストレータ　（Ｈ20　春期　午前）　（７）
初級システムアドミニストレータ　（Ｈ20　春期　午前）　（２）
関連テーマ一覧