問題プレビューID: b28cb3f5応用情報技術者試験 2013年(平成25年度)春期 午前

問 1
応用情報技術者試験 2013年(平成25年度)春期 午前

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

解説

正解は「イ」です。

a は正の整数で 2 進数にすると n ビットなので,2n−1≤a<2n2^{n-1} \le a < 2^n が成り立ちます。両辺を 2 乗すると

22n−2≤a2<22n2^{2n-2} \le a^2 < 2^{2n}

となり,b=a2b = a^2 は 22n2^{2n} 未満の正の整数です。22n2^{2n} 未満の正の整数は 2 進数で高々 2n2n ビットで表せるので,b は高々 2n2n ビットになります。

  • ア: ビット数の増加を 1 ビットと誤ったものです。
  • ウ: 2 乗をビット数の 2 乗と混同したものです。
  • エ: 2n2^n は n ビットで表せる値の個数であり,ビット数ではありません。

関連問題

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