問題プレビューID: fd440346基本情報技術者試験 午前免除試験 2010年6月

問 3
基本情報技術者試験 午前免除試験 2010年6月

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

ときの計算時間は何秒か。

解説

正解は「ウ」です。

計算時間は未知数の個数の 3 乗に比例するので,100 元の計算量は 1003=106100^3 = 10^6,1,000 元の計算量は 10003=1091000^3 = 10^9 である。計算量は 1,000 倍になるので,同じコンピュータでは計算時間も 1,000 倍の 2×1000=20002 \times 1000 = 2000 秒かかる。

求めるコンピュータは 4 倍の演算速度をもつので,計算時間はその 1/41/4 となり,

2000÷4=500 秒2000 \div 4 = 500 \text{ 秒}

となる。

  • ア・イ・エ: 比例関係の取り方や速度倍率の適用を誤った場合の値である。

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

関連問題

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