問題プレビューID: 2b3e19e8基本情報技術者試験 午前免除試験 2022年12月11日

問 4
基本情報技術者試験 午前免除試験 2022年12月11日

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

解説

正解は「ウ」です。

計算時間は未知数の個数の 3 乗に比例するので,1,000 元の計算時間は 100 元の場合の (1,000 / 100)³ = 10³ = 1,000 倍になります。

まず元のコンピュータでの 1,000 元の計算時間は 2 × 1,000 = 2,000 秒です。次に,4 倍の演算速度をもつコンピュータでは計算時間が 1/4 になるので,2,000 / 4 = 500 秒となります。

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

関連問題

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