HOME»ソフトウェア開発技術者平成18年秋期»午前問1
ソフトウェア開発技術者平成18年秋期 午前問1
問1
aを正の整数とし，b＝a2とする。aを2進数で表現するとnビットであるとき，bを2進数で表現すると高々何ビットになるか。
- n＋1
- 2n
- n2
- 2n
- [出題歴]
- 応用情報技術者 R4秋期 問1
- 応用情報技術者 H25春期 問1
分類
テクノロジ系 » 基礎理論 » 離散数学
正解
イ
解説
設問にある「高々何ビット」とは「最大何ビット」という意味です。
- a:2ビット→最大値3
b＝32＝9
9までの数値を2進数で表現するには4ビットが必要なので、bは高々4ビットとなります。 - a:3ビット→最大値7
b＝72＝49
49までの数値を2進数で表現するには6ビットが必要なので、bは高々6ビットとなります。 - a:4ビット→最大値15
b＝152＝225
225までの数値を2進数で表現するには8ビットが必要なので、bは高々8ビットとなります。 - a:5ビット→最大値31
b＝312＝961
961までの数値を2進数で表現するには10ビットが必要なので、bは高々10ビットとなります。