平成26年度 高度共通 午前I(PM試験) 問1

分野:基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量)|実際に出題されたIPA過去問題

2進数で表現すると無限小数になる10進小数はどれか。

  1.  0.375
  2.  0.45
  3.  0.625
  4.  0.75
解答・解説を見る

正解:イ

AI解説

正解はイ。10進小数を2進数で有限に表せるのは、分数で表したとき分母が2のべき乗になる場合だけである。0.45=9/20は分母に5を含むため2のべき乗にできず、2進数では無限小数(循環小数)になる。 ア: 0.375=3/8=2^-2+2^-3=0.011(2)であり、有限小数で表せる。 イ: 正解。0.45=9/20で分母20=2^2×5に5が残るため、2進数では0.0111001100…と循環する無限小数になる。 ウ: 0.625=5/8=2^-1+2^-3=0.101(2)であり、有限小数で表せる。 エ: 0.75=3/4=2^-1+2^-2=0.11(2)であり、有限小数で表せる。 💡 判定法は「分母(既約分数)が2のべき乗か」だけ見ればよい。0.1や0.45のように5の倍数分母が残る値は2進で表せない。これは浮動小数点誤差の原因としても頻出である。

出典:平成26年度 秋期 プロジェクトマネージャ試験 午前I 問1 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・904問収録)

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

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

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

同じ分野(基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量))の過去問