問1基本情報技術者 平成28年度 春期
1 / 80問平成28年度 春期
数値を2進数で格納するレジスタがある。このレジスタに正の整数 x を設定した後，“レジスタの値を2ビット左にシフトして，x を加える”操作を行うと，レジスタの値は x の何倍になるか。ここで，あふれ（オーバフロー）は，発生しないものとする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
シフト演算で各ビットを左に1ビットずらすことは，値を2倍することに相当する。2ビット左にシフトすれば2倍を二回重ねるので，レジスタの値は x の4倍になる。そこへ x を一つ加えるので，4倍と1倍を合わせて x の5倍になる。あふれは起きないとされているので，ずらして消える桁を考えなくてよい。
KEY POINT
左シフトは1ビットごとに値を2倍にするので，2ビットなら4倍になる「テクノロジ系」の他の問題
- 平成28年度 春期 問2次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。ここで，ビット列は左から順に読み込まれるものとする。
- 平成28年度 春期 問3UNIX における正規表現 [A－Z]＋[0－9]＊ が表現する文字列の集合の要素となるものはどれか。ここで，正規表現は次の規則に従う。 [A－Z] は，…
- 平成28年度 春期 問4PCM 方式によって音声をサンプリング（標本化）して8ビットのディジタルデータに変換し，圧縮せずにリアルタイムで転送したところ，転送速度は64,000ビッ…
- 平成28年度 春期 問510個の節（ノード）から成る次の2分木の各節に，1から10までの値を一意に対応するように割り振ったとき，節 a，b の値の組合せはどれになるか。ここで，各…
- 平成28年度 春期 問62次元の整数型配列 a の各要素 a(i，j) の値は，2i＋j である。このとき，a(a(1，1)×2，a(2，2)＋1) の値は幾つか。
- 平成28年度 春期 問7n の階乗を再帰的に計算する関数 F(n) の定義において，a に入れるべき式はどれか。ここで，n は非負の整数とする。 n ＞ 0のとき，F(n) ＝ …
出典：平成28年度 春期 基本情報技術者試験 午前 問1（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。