基本情報技術者平成19年春期 午前問2

問2

正の整数の10進表示のけた数Dと2進表示のけた数Bとの関係を表す式のうち,最も適切なものはどれか。
  • D≒2log10B
  • D≒10log2B
  • D≒Blog210
  • D≒Blog102
  • [出題歴]
  • 応用情報技術者 R2秋期 問1
  • 基本情報技術者 H15秋期 問2
  • ソフトウェア開発技術者 H17秋期 問1

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

ある正の整数をXとします。Xは10進数でD桁ですから10D-1≦X<10Dが成り立ちます(D=4の場合、1,000≦X<10,000)。近似するとX≒10Dと表すことができます。同様に2B-1≦X<2Bなので、近似してX≒2Bと表せます。

10Dおよび2BはともにXの近似なので、方程式にすると、

 10D≒2B
(最終的にDについて解くために、log10で両辺の対数をとって)
 log1010D≒log102B
 Dlog1010≒Blog102
(log1010=1なので)
 D≒Blog102

したがって解答は「エ」となります。

log102は0.301で約0.3なので、2進数でB桁の数を10進数で表すとおよそ(B×0.3)桁になるということです。具体例をとってみると、
  • 2進数で8桁の数は、10進数で128~255で3桁
    8×0.3=2.4であり、およそ3
  • 2進数で16桁の数は、10進数だと32768~65535で5桁
    16×0.3=4.8であり、およそ5
というように実際ともおおよそ合っています。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop