応用情報技術者試験 午前

解説一覧 / 令和4年度 秋期 問1

解説を読む ↓

1令和4年度 秋期テクノロジ系

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

正解はイ

解説 本サイト独自(IPA公表のものではありません)

 ビット数は,数値を2進数で表したときの桁数である。nビットで表せるaの上限に近い値を平方すると,値の大きさを示す桁がほぼ倍になり,2nビットを必要とする。したがって,bの最大ビット数は2nである。

  •  平方による値の増加は,必要なビット数が単にnから一つ増えるだけとは限らず,最大の場合を表せない。
  •  数値を平方しても,その表現に必要なビット数そのものを平方するわけではないので,n²にはならない。
  •  2ⁿはnビットで扱う数値の大きさに関係する形であり,平方後の数値を表すためのビット数ではない。
この解説は間違っています

 ログインは不要です

この解説は,別のモデルによるレビューを受けています。

出典:令和4年度 秋期 応用情報技術者試験 午前 問1

自分で解いてから答え合わせをするなら 問題バンク — 解説は解答後に表示されます。