基本情報技術者　（Ｈ20　春期　午前）　（２）

チャレンジするには、ログインする必要があります。
登録(無料) し、グループを作ってお互いに問題を出し合いましょう。

人材教育担当者様、貴社内にきっと仕事の修業をご活用できます。お問い合わせください。

URL：
	情報処理推進機構基本情報技術者資格試験
概要：	このように試験問題を取り込んで、資格試験対策として、利用できます。出典　:情報処理推進機構

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

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

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

３．

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

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

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

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

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

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

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

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

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

採点する

関連テーマ一覧
ビジネス能力検定（第25回・３級）３
ビジネス能力検定（第25回・３級）７
基本情報技術者　（Ｈ20　春期　午前）　（３）
薬剤師国家試験（基礎薬学）
ビジネス能力検定（第24回・2級）１