平成22年度秋季問題

問題6

探索表の構成法を例とともにa～cに示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。

解答・解説へ

問題7

正の整数Mに対して、次の二つの流れ図に示すアルゴリズムを実行したとき、結果xの値が等しくなるようにしたい。aに入れる条件として、適切なものはどれか。

ア	n＜M
イ	n＞M-1
ウ	n＞M
エ	n＞M+1

解答・解説へ

問題8

再入可能（リエントラント）プログラムに関する記述のうち、適切なものはどれか。

ア	再入可能プログラムは、逐次再使用可能プログラムから呼び出すことはできない。
イ	再入可能プログラムは、呼出し元ごとに確保された記憶領域に局所変数が割り当てられる。
ウ	実行途中で待ち状態が発生するプログラムは、再入可能プログラムではない。
エ	逐次再使用可能なプログラムは、再入可能プログラムでもある。

解答・解説へ

問題9

動作クロック周波数が700MHzのCPUで、命令の実行に必要なクロック数及びその命令の出現率が表に示す値である場合、このCPUの性能は約何MIPSか。

ア	10
イ	50
ウ	70
エ	100

解答・解説へ

問題10

スーパスカラの説明はどれか。

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

解答・解説へ