問5基本情報技術者 平成29年度 春期
5 / 80問平成29年度 春期
次の流れ図は，シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中の a，b の組合せとして，適切なものはどれか。ここで，乗数と被乗数は符号なしの16ビットで表される。X，Y，Z は32ビットのレジスタであり，桁送りには論理シフトを用いる。最下位ビットを第0ビットと記す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
流れ図は，判定 a が 1 なら Z に X を足し，b でずらしてから繰返しの数を一つ進め，十六回繰り返す。Y の第0ビットを見たあと Y を右へ1ビットずらせば，次の桁が第0ビットに来る。同時に X を左へ1ビットずらすと二倍になり，その桁の重みとそろう。こうして足し込んだ Z が，被乗数と乗数の積になる。
KEY POINT
シフト演算の乗算は，乗数を右へずらして第0ビットを見，被乗数を左へずらす「テクノロジ系」の他の問題
- 平成29年度 春期 問4データ構造の一つであるリストは，配列を用いて実現する場合と，ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで，配列を用…
- 平成29年度 春期 問6関数 f(x，y) が次のとおり定義されているとき，f(775，527) の値は幾らか。ここで，x mod y は x を y で割った余りを返す。 f(…
- 平成29年度 春期 問3X と Y の否定論理積 X NAND Y は，NOT(X AND Y) として定義される。X OR Y を NAND だけを使って表した論理式はどれか。
- 平成29年度 春期 問7顧客番号をキーとして顧客データを検索する場合，2分探索を使用するのが適しているものはどれか。
- 平成29年度 春期 問20以外の数値を浮動小数点表示で表現する場合，仮数部の最上位桁が0以外になるように，桁合わせする操作はどれか。ここで，仮数部の表現方法は，絶対値表現とする。
- 平成29年度 春期 問8動作クロック周波数が700MHz の CPU で，命令実行に必要なクロック数及びその命令の出現率が表に示す値である場合，この CPU の性能は約何 MIP…
出典：平成29年度 春期 基本情報技術者試験 午前 問5（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。