必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成17年度春季問題一覧
  4. 平成17年度春季問題2-解答・解説-分析

平成17年度春季問題

問題2

ある自然数xを2進数で表現すると、1と0が交互に並んだ2nけたの2進数 1010…10 となった。このとき、xに関して成立する式はどれか。

ある自然数xを2進数で表現すると、1と0が交互に並んだ2nけたの2進数 1010…10 となった。このとき、xに関して成立する式はどれか。

解答:イ

<解説>

n=2とすると、x=1010
x/2は、xの値を1ビット右にシフトした値なので、
x/2=0101
x + x/2を計算するとすべてのビットが1になる。
よってx + x/2 は22n -1と等しくなるので正解はイである。