過去問解きまくり研究所 ホーム

平成23年度 秋期 午前 問3

アルゴリズム

連立一次方程式に関する問題

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

答えと解説を見る

✓ これが正解ウ500

解説

10倍を3乗して1000倍、速度で割って500秒です。

連立一次方程式を解く時間が未知数の個数の3乗に比例するので、まず未知数が何倍になったかを求め、それを3乗すれば時間の倍率が出ます。100元から1,000元へは10倍です。10の3乗は1,000ですから、同じ機械なら2秒の1,000倍で2,000秒かかります。ここに機械の違いを入れます。演算速度が4倍なら、同じ仕事にかかる時間は4分の1になるので、2,000秒を4で割って500秒です。判定の軸は二つです。一つは未知数の比を何乗したか、もう一つは演算速度の倍率で割ったか掛けたかです。乗せる回数を一つ間違えるだけで答えは10倍ずれ、速度の扱いを逆にすると16倍ずれます。比例するのは個数そのものではなく、その3乗である点を落とさないことが要です。

ほかの選択肢はなぜ違うのか

出典:平成23年度 秋期 基本情報技術者試験 午前 問3

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)