問1令和4年度 秋期テクノロジ系
aを正の整数とし,b=a²とする。aを2進数で表現するとnビットであるとき,bを2進数で表現すると最大で何ビットになるか。
- アn+1
- イ2n
- ウn²
- エ2ⁿ
正解はイ
解説 本サイト独自(IPA公表のものではありません)
イ ビット数は,数値を2進数で表したときの桁数である。nビットで表せるaの上限に近い値を平方すると,値の大きさを示す桁がほぼ倍になり,2nビットを必要とする。したがって,bの最大ビット数は2nである。
- ア 平方による値の増加は,必要なビット数が単にnから一つ増えるだけとは限らず,最大の場合を表せない。
- ウ 数値を平方しても,その表現に必要なビット数そのものを平方するわけではないので,n²にはならない。
- エ 2ⁿはnビットで扱う数値の大きさに関係する形であり,平方後の数値を表すためのビット数ではない。
この解説は間違っています
この解説は,別のモデルによるレビューを受けています。
出典:令和4年度 秋期 応用情報技術者試験 午前 問1