問11 n個のデータから, ある値を線形探索法によって探索するとき, 比較回数
    は次のどれに比例するか。

     ア log n        イ n        ウ n2        エ n log n
                                                                   



問12 2,000個の相異なる要素が, キーの昇順に整列された表がある。外部から
    入力したキーによってこの表を2分探索して, 該当するキーの要素を取り
    出す。このときのキーの比較回数は最大何回か。
     ただし, 該当するキーは必ず表中にあるものとする。

     ア 10           イ 11           ウ 12           エ 13
                                                                   


問13 平均命令実行時間が0.2マイクロ秒のコンピュータがある。このコンピュー
    タの性能をMIPSで表すと, 正しいものはどれか。

     ア 0.5          イ 1.0          ウ 2.0          エ 5.0
                                                                   


問14 負数を2の補数形式で表現する5ビットの符号付き2進整数の計算で, あふ
    れ(オーバフロー)が起こるのはどれか。

     ア 00101+10100  イ 01001+10011  ウ 01010+10101  エ 10101+10101
                                                                   


問15  次に示すアドレス指定方式のうち, メモリ参照を行わずにデータを取り
    出すものはどれか。

     ア インデックスアドレス         イ 間接アドレス

     ウ 即値アドレス                 エ 直接アドレス
                                                                   


 戻る   前頁：問6〜問10   次頁：問16〜問20