基本情報技術者試験 - 令和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 となり、入れ替え後の値とは一致しません。

同一問題 : 〔平29修12問2〕
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる