平成20年 春期 基本情報技術者 午前 問１
１６ビットの２進数ｎを１６進数の各けたに分けて、下位のけたから順にスタックに格納するために、次の手順を４回繰り返す。
ａ、ｂに入る適切な語句の組合せはどれか。
ここで、ＸＸＸＸ１６は１６進数ＸＸＸＸを表す。
［手順］
（１）| ａ |をｘに代入する。
（２）ｘをスタックにプッシュする。
（３）ｎを| ｂ |論理シフトする。
| ａ | ｂ | |
| ア | ｎ ＡＮＤ ０００Ｆ１６ | 左に４ビット |
| イ | ｎ ＡＮＤ ０００Ｆ１６ | 右に４ビット |
| ウ | ｎ ＡＮＤ ＦＦＦ０１６ | 左に４ビット |
| エ | ｎ ＡＮＤ ＦＦＦ０１６ | 右に４ビット |
【キーワード】
・２進数、１６進数
・シフト演算
・スタック
【キーワードの解説】
- ２進数、１６進数
数の表記で１けたで幾つまで表すことができるかのことです。
私たちが通常使用している数は１桁で０〜９までの１０個の表現法違法があるので１０進数になります。
２進数の場合、２つなので０と１。１６進数の場合、１６なので０〜９、Ａ〜Ｆ。 - シフト演算（ビットシフト）
数値を右か左にけた移動する演算です。
１２３４を右に１ビットシフトした場合、１２３になります。左に１ビットシフトした場合、１２３４０になります。なお、有効けた数が４桁の場合１２３４の左１ビットシフトは２３４０になります。 - スタック
処理途中のデータを一時的に記憶させるメモリ領域のことで、記憶させた順番と逆の順にデータを取り出します。
１→２→３→４とスタックにセットすると、取り出す順は４→３→２→１になります。これをＬＩＦＯ（Last In, First Out）やＦＩＬＯ（First In, Last Out）と呼びます。
スポンサードリンク
２進数、１６進数、シフト演算、スタックの問題です。
難しいという問題ではありませんが、最初の問題である午前の問１としては、考える問題でした。
この問題では２進数を４けたごとにまとめたものが１６進数であるということ、処理を単純化するためにシフトの演算を用いること、スタックの特徴についての知識が問われています。
基本的な内容の組合せではありますが、ちょっとひねりがきいているので、問題としては面白いと思います。
今回から先日行われた平成２０年春期の問題です。
１問目からこういった問題で面食らった人もいたと思いますが、落ち着いて考えるとそれほど難しい問題ではありません。試験では冷静になることが大事ですね。
情報処理技術者試験を行っている情報処理推進機構（ＩＰＡ）のホームページ（URL http://www.jitec.jp/）で来春からの新しい試験制度のサンプル問題（午後）が掲載されています。
せっかくの問題ですので、秋に基本情報処理を受ける人は挑戦してみましょう。
また、サンプル問題についての意見も募集しています。
