問題プレビューID: 527fba81基本情報技術者試験 午前免除試験 2021年7月25日

問 5
基本情報技術者試験 午前免除試験 2021年7月25日

コンピュータで連立一次方程式の解を求めるのに,式に含まれる未知数の個数の 3 乗に比例する計算時間が掛かるとする。あるコンピュータで 100 元連立一次方程式の解を求めるのに 2 秒掛かったとすると,その 4 倍の演算速度をもつコンピュータで 1,000 元連立一次方程式の解を求めるときの計算時間は何秒か。

解説

正解は「ウ」です。

計算時間は未知数の個数の 3 乗に比例します。100 元のときの計算時間が 2 秒なので,1,000 元のときの計算時間は,個数の比 (1000/100)3=103=1000(1000 / 100)^3 = 10^3 = 1000 倍になります。

2×1000=2000 秒2 \times 1000 = 2000 \text{ 秒}

さらに,このコンピュータは 4 倍の演算速度をもつので,計算時間は 1/41/4 になります。

20004=500 秒\frac{2000}{4} = 500 \text{ 秒}

したがって「ウ」が正解です。

  • ア・イ: 個数の比を 3 乗せずに用いた場合などの値であり,誤りです。
  • エ: 4 倍の演算速度を考慮せず,さらに桁を誤った値です。

関連問題

本文が同じ・似ている問題を表示しています