【基本情報技術者試験平成16年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成16年秋期基本情報技術者午前問02

問02　　 論理演算とシフト演算

　16 ビットの符号なし固定小数点の２進数 n を， 16 進数の各けたに分けて下位のけたから順にスタックに格納するために，次の手順を 4 回繰り返す。 a，b に入る適切な語句の組合せはどれか。ここで，xxxx₁₆ は 16 進数 xxxx を表す。

〔手順〕

(1)　を x に代入する。

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

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

解説

　４桁の 16 進数を１桁ずつ、スタックに格納するために
　①下位４ビットを取り出す。
　②スタックに格納する。
　③右に４ビットずらす。

この処理を４回繰り返す。

　a は、下位４ビットを取り出す処理なので、n AND 000F が入る。

　b は、「右に４ビット」論理シフトする処理になる。