令和2年度秋期 応用情報技術者試験 午前 問1

分野:基礎理論|実際に出題されたIPA過去問題

正の整数の10進表示の桁数Dと2進表示の桁数Bとの関係を表す式のうち,最も適切なものはどれか。

  1.  D≒2 log10 B
  2.  D≒10 log2 B
  3.  D≒B log2 10
  4.  D≒B log10 2
解答・解説を見る

正解:エ

AI解説

正の整数nの10進桁数DはD≒log10(n)、2進桁数BはB≒log2(n)で近似できる。log10(n)=log2(n)×log10(2)という底の変換公式を使うと、D≒B×log10(2)という関係が導かれる。 ア: D≒2 log10 Bは桁数同士の対数関係の係数・変換を誤って設定した式であり、正しい変換関係を表していない。 イ: D≒10 log2 Bも同様に誤った係数・変換であり、DとBの正しい比例関係を表していない。 ウ: D≒B log2 10は、2進桁数を10進桁数から求める式(BをDで表す式)に近い形であり、DとBの関係が逆になっている。 エ: 正しい。D≒B log10 2が、log10(2)≒0.301を用いてBからDへ変換する正しい近似式である。 💡 log10(2)≒0.301という値を使う底の変換公式log_a(x)=log_b(x)×log_a(b)を思い出せれば、DとBどちらの向きの式かを迷わず判断できる。

出典:令和2年度 秋期 応用情報技術者試験 午前 問1 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論)の過去問