問題プレビューID: bbe03aca応用情報技術者試験 2014年(平成26年度)秋期 午前

問 2
応用情報技術者試験 2014年(平成26年度)秋期 午前

4n4n ビットを用いて整数を表現するとき,符号なし固定小数点表示法で表現できる最大値を aa とし,BCD(2 進化 10 進符号)で表現できる最大値を bb とする。nn が大きくなると a/ba/b はどれに近づくか。

解説

正解は「エ」です。

4n4n ビットの符号なし固定小数点表示で表せる最大値 aa は,全ビットが 1 のときで a=24n−1a = 2^{4n} - 1 です。一方,BCD では 1 桁を 4 ビットで表すので,nn 桁で表せる最大値 bb は b=10n−1b = 10^n - 1 です。

したがって比は a/b=(24n−1)/(10n−1)a/b = (2^{4n} - 1)/(10^n - 1) となり,nn が十分大きいときは最高次の項の比に近づきます。

a/b≈24n/10n=16n/10n=(16/10)na/b \approx 2^{4n}/10^n = 16^n/10^n = (16/10)^n

よって正解は「エ」です。

  • ア・ウ: nn の 1 乗に比例する形ではなく,指数関数的に変化します。
  • イ: 比の基数が誤りです。正しい基数は 16/10=8/516/10 = 8/5 です。

関連問題

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