問題プレビューID: a9a39016基本情報技術者試験 午前免除試験 2010年1月

問 1
基本情報技術者試験 午前免除試験 2010年1月

16 ビットの 2 進数 nn を 16 進数の各けたに分けて,下位のけたから順にスタックに格納するために,次の手順を 4 回繰り返す。a,b に入る適切な語句の組合せはどれか。ここで,xxxx16\text{xxxx}_{16} は 16 進数 xxxx を表す。

〔手順〕

(1)  a を xx に代入する。

(2)  xx をスタックにプッシュする。

(3)  nn を b 論理シフトする。

解説

正解は「イ」です。

16 ビットの 2 進数 nn を 16 進数の各けたに分けるには,最下位の 4 ビット(1 けた分)を 1 回の処理で取り出し,次のけたを最下位に移動させながら 4 回繰り返せばよい。

  • a: 最下位の 4 ビットだけを取り出すには,下位 4 ビットが 1 であるマスクと論理積(AND)をとる。下位 4 ビットは 0000 0000 0000 1111(2)=000F160000\ 0000\ 0000\ 1111_{(2)} = 000F_{16} なので,nn AND 000F16000F_{16} で最下位の 1 けたが得られる。
  • b: 取り出した 1 けたを除いて次のけたを最下位に移動させるには,右に 4 ビット論理シフトする。これによって 16 ビット全体が 4 ビットずつ下へずれ,次のけたが最下位に来る。

手順では下位のけたから順にスタックにプッシュするので,スタックの先頭(最後にプッシュされたもの)が最上位のけたとなり,取り出すときは上位のけたから順に得られる。

  • ア: 右シフトではなく左シフトでは,上位のけたが失われ,下位のけたを取り出せない。
  • ウ・エ: FFF016FFF0_{16} との AND では上位 12 ビットが残り,最下位の 1 けただけを取り出せない。

したがって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています