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

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

 

〔手順〕

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

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

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

○正解
×不正解

解説

 

 

16進数は,ビットで表現すると1桁が4ビットになります。

まず,16進数の下位一桁ごとにスタックへ格納を行うために,下位4ビットを抽出する処理が必要になります。

抽出対象は16進数最下位の桁のため,nと000F16でAND演算を行うことで,下位4ビットの要素を抽出することができます。

 

スタックへのプッシュ後は,nの最下位からひとつ上の桁を最下位に移動させる処理が必要になります。

一桁が4ビットのため,右に4ビット論理シフトを行うことで5~8ビット目の値を1~4ビット目に移動させることができます。

同時に,3桁目以降の値も右にシフトされ,繰り返される毎に順に下位に移動されます。

 

よって,aにはn AND 000F16,bには右に4ビットを入れたものが正解になります。

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

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