- トップ
- 会員エリア
- 基本情報技術者試験過去問集
- 令和4年1月修了
- 問1
基本情報技術者試験 - 令和4年1月修了 - 問1
問題
0以上65,536未満の整数xを,16
ビットの
2進数で表現して,上位8ビットと下位8ビットを入れ替える。得られた
ピット列を2進数とみなしたとき,その値をxを用いた式で表したものはどれか。ここで,a÷b はaをbで割った商の整数部分を,a%b はaをbで割った余りを表す。また,式の中の数値は
10進数である。
| ア | (x÷256)+(x%256)
|
|---|
| イ | (x÷256)+(x%256)×256
|
|---|
| ウ | (x÷256)×256+(x%256)
|
|---|
| エ | (x÷256)×256+(x%256)×256
|
|---|
正解と解説
正解イ
分野テクノロジ系 › 基礎理論 › 基礎理論 › 離散数学
解説
2進数の桁の重みを使って、ビット列の入れ替えを式で表す問題です。10進数では、下位の桁の数を上の桁へ移すには10倍し、上の桁の数を下の桁へ移すには10で割ります。2進数でも同じで、8ビット分(28 = 256)ずらすには、256を掛けるか256で割ります。
16ビットの値xを上位8ビットと下位8ビットに分けると、上位8ビットの値は x÷256(256で割った商)で、下位8ビットの値は x%256(256で割った余り)で得られます。例えば x = 4660 では、x÷256 = 18、x%256 = 52 です。
入れ替え後は、下位8ビットが上位の位置に、上位8ビットが下位の位置に来ます。下位だった値は上位の位置に移るので256倍し、上位だった値は下位の位置に移るので、そのままの値で足せばよいことになります。上の例で確かめると、52 × 256 + 18 = 13,330 となり、図の2進数の値と一致します。
したがって、入れ替え後の値は (x÷256) + (x%256) × 256 であり、「イ」が正解です。
他の選択肢は、例えば x = 4660 を当てはめると誤りが分かります。「ア」は 18 + 52 = 70 で、入れ替えではなく単なる和になります。「ウ」は 18 × 256 + 52 = 4,660 となり、元の値 x そのものです。「エ」は 18 × 256 + 52 × 256 = 17,920 となり、入れ替え後の値とは一致しません。