問題プレビューID: 0968a3bb応用情報技術者試験 2022年(令和4年度)秋期 午前

問 1
応用情報技術者試験 2022年(令和4年度)秋期 午前

a を正の整数とし,b=a2b = a^2 とする。a を 2 進数で表現すると nn ビットであるとき,b を 2 進数で表現すると最大で何ビットになるか。

解説

正解は「イ」です。

nn ビットで表現できる正の整数 aa の最大値は 2n−12^n - 1 です。したがって b=a2b = a^2 の最大値は (2n−1)2=22n−2n+1+1(2^n - 1)^2 = 2^{2n} - 2^{n+1} + 1 となり,22n2^{2n} より小さいので 2n2n ビット以内で表現できます。また,a=2n−1a = 2^{n-1} のとき b=22n−2b = 2^{2n-2} となり 2n−12n - 1 ビットを必要とするので,2n2n ビットが必要になる場合があります。よって最大で 2n2n ビットです。

  • ア: n+1n + 1 では桁数が足りません。例えば n=2n = 2(a=3a = 3)のとき b=9b = 9 は 4 ビット(2n2n)を必要とします。
  • ウ: n2n^2 は 2n2n より大きく,必要ビット数を過大に見積もった値です。
  • エ: 2n2^n はビット数ではなく,nn ビットで表せる値の個数に相当する量です。

関連問題

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