トップ過去問一覧基本情報技術者 平成23年・秋 > 問1
問1

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

 

〔手順〕

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

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

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

○正解
×不正解

a :n AND 000F16    b:左に4ビット

a :n AND 000F16    b:右に4ビット

a:n AND FFF016    b:左に4ビット

a:n AND FFF016    b:右に4ビット

解説

a

AND演算を利用してnから最下位1ビットぶんの桁だけを取り出すには、次のようにすることで可能です。

 

     XXXX16
AND  000F16
-----------
     000X16

 

b

XXXX16の最下位桁をスタックにプッシュし終えたら、次は下から2番目の桁をプッシュするわけですから

XXXX16 → 0XXX16にする必要があります。すなわち右に4ビットシフトします。

 

したがって

a:n AND 000F16 b:右に4ビット

が正解です。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。