2022年 秋期 応用情報技術者 午前 問1

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

 ア  n + 1  イ  2n  ウ  n2  エ  n


答え イ


解説
整数aの2進数で表現したときのビット数は
 log2a
で表すことができこれがnであり、bを2進数で表現したときのビット数は
 log2b = log2a2 = 2log2a
になるので、これは2n(イ)になります。


キーワード
・2進数

キーワードの解説
  • 2進数
    数値の表現方式で、出現する数字は0と1であり、10進数の0、1、2、3、4は2進数で0、1、10、11、100と表現できる。
    2進数のメリットは、OnとOffで表現できるため、コンピュータの中で使用しやすい。
    ただ、けた数が多くなっていまうため(10進1024が10けたになる)、人が考えるときには2進数4けたをまとめて16進数(0〜9、A〜F)で扱うことが多い。

もっと、「2進数」について調べてみよう。

戻る 一覧へ 次へ