問6 ある関数の真の値は，12.00000である。いろいろなプログラムでこれを算出した結
果，次のように異なった値が得られた。精度が最も高いのはどれか。
 
   ア  11.99900     イ  11.99993     ウ  12.00010     エ  12.00075

答イ


問7 負数を2の補数で表現する固定小数点表示法において，nビットで表現できる整数
の範囲はどれか。ここで，小数点の位置は最下位ビット(LSB)の右とする。

   ア  -2n 〜 2n-1           イ  -2n-1 〜 2n-1

   ウ  -2n-1 〜 2n-1-1       エ  -2n-1-1 〜 2n-1

答ウ


問8 1,000個の実数値のデータをコンピュータを使用して浮動小数点演算で加算する
とき，計算誤差を最も小さくするものはどれか。

    ア  すべてのデータを降順に並べ替え，先頭から順に加える。

    イ  すべてのデータを昇順に並べ替え，先頭から順に加える。

    ウ  すべてのデータを絶対値の降順に並べ替え，先頭から順に加える。

    エ  すべてのデータを絶対値の昇順に並べ替え，先頭から順に加える。

答エ


問9 データ全体をある値より大きいデータと小さいか等しいデータに二分する。
次に二分されたそれぞれのデータの集まりにこの操作を適用する。これを繰り
返してデータ全体を大きさの順に並べ替える整列法はどれか。

  ア  クイックソート          イ  バブルソート

  ウ  ヒープソート            エ  マージソート

答ア


問10 FIFO(First-In First-Out)の処理に適したデータ構造はどれか。

  ア  キュー        イ  スタック        ウ  二分木        エ  ヒープ

答ア


 戻る　次頁：問11〜問15