過去問解きまくり研究所 ホーム

平成26年度 秋期 午前 問2

基礎理論

BCDに関する問題

4n ビットを用いて整数を表現するとき,符号なし固定小数点表示法で表現できる最大値を a とし,BCD(2 進化 10 進符号)で表現できる最大値を b とする。n が大きくなると a/b はどれに近づくか。

答えと解説を見る

✓ これが正解エ(16/10)^n

解説

けたが増えるほど比は 16 対 10 の n 乗に近づきます。

設問は、同じ 4n ビットを二通りの数え方で使い切ったときの最大値の比が、n を大きくしたときにどの形へ近づくかを問うています。見分けの軸は、1 けたあたり何通りを表せるかという一点です。符号なし固定小数点表示法では、4n ビットのすべてを数の表現に使えるので、最大値はすべてのビットが 1 のときであり、2 の 4n 乗から 1 を引いた値、すなわち 16 の n 乗から 1 を引いた値になります。いっぽう BCD は 10 進の 1 けたに 4 ビットずつを割り当てる決まりなので、4n ビットは 10 進の n けたにあたり、各けたの最大は 9 ですから、最大値は 10 の n 乗から 1 を引いた値です。比を取ると、分子も分母も 1 を引いた形になりますが、n が大きくなるほどその 1 の影響は相対的に小さくなり、比は 16 の n 乗を 10 の n 乗で割った値、すなわち 16 と 10 の比の n 乗へ近づきます。実際に n が 1、2、3 のときの比は 1.67、2.58、4.10 となり、1.6、2.56、4.096 へ寄っていきます。

ほかの選択肢はなぜ違うのか

出典:平成26年度 秋期 応用情報技術者試験 午前 問2

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)