問16 流れ図は,1からN(N ≧ 1)までの整数の総和 (1 + 2 + … + N)を求め,結果を変数xに入れるアルゴリズムを 示している。 流れ図中のaに当てはまる式はどれか。
ア i = N イ i < N ウ i > N エ x > N
問17 n個のデータをバブルソートを使って整列するとき,データの比較回数はどれか。
ア n イ n log n ウ エ 2n
問18 コンピュータの高速化技術のうち,一つの命令を n個の独立な処理段階に分割し,各処理段階を 並行に実行できるようにして,複数の命令を オーバラップさせて実行する方式はどれか。
ア out-of-order実行 イ キャッシュメモリ
ウ パイプライン処理 エ 分岐予測
問19 機械語命令のインデックス修飾によってオペランドアドレスを指定する場合, 表に示す値のときの有効アドレスはどれか。
10
100
1000
ア 100 イ 110 ウ 1100 エ 1110
問20 基本動作時間(クロック時間)が3ナノ秒の処理装置で, 命令の実行に必要なクロック数とその命令の出現比率が表に示す値である場合, この処理装置の性能は平均約何MIPSか。
4
40%
8
50%
10%
ア 5 イ 30 ウ 50 エ 100