基本情報技術者試験 基本情報技術者試験 平成25年度 春期 午前 午前 問1: 16ビットの2進数nを16進数の各桁に分けて，下位の桁から順にスタックに格納するために，次の手順を4回繰り返す。a，bに入る適切な語句の組合せはどれか。ここで，

問題本文

16ビットの2進数nを16進数の各桁に分けて，下位の桁から順にスタックに格納するために，次の手順を4回繰り返す。a，bに入る適切な語句の組合せはどれか。ここで，は16進数XXXXを表す。 〔手順〕 (1) [a] をxに代入する。 (2) xをスタックにプッシュする。 (3) nを [b] 論理シフトする。

選択肢

• ア.a：n AND 、b：左に4ビット
• イ.a：n AND 、b：右に4ビット
• ウ.a：n AND 、b：左に4ビット
• エ.a：n AND 、b：右に4ビット

正解

イ. a：n AND 、b：右に4ビット

解説

16ビットの数を16進数の4桁(ニブル)に分けて下位から順にスタックに積む処理です。下位4ビットを取り出すには n AND でマスクし、次の桁を取り出すために n を右に4ビット論理シフトします。よって a=n AND 、b=右に4ビット の組合せ（イ）が正解です。

選択肢ごとの解説

• ア.下位4ビット抽出はマスクで正しいが、左シフトは上位桁が消えていくため次桁を取り出せず誤りです。
• イ.マスクで下位4ビット抽出、右4ビットシフトで次の桁が下位に来る、というニブル単位の取り出しを表しており正解です。
• ウ.マスクは下位4ビットを消去してしまい上位12ビットが残るため、下位桁の抽出になりません。
• エ.マスクが下位ニブルを潰してしまい、抽出対象を失うため不正解です。