次のプログラムの説明及びプログラムを読んで，設問１，２に答えよ.

　プログラム１及びプログラム２は，いずれも二つの整数 M，N を受け取り， その積 M × N の値を返す。積は，加減算とシフト演算を使って求める。 M，N 及び求めた積は，いずれも符号付き２進数の整数で，負数は２の補数で表現する。

〔プログラム１の説明〕

　プログラム１が受け取る M，N は，いずれも４ビットで，各値の範囲は−8 〜 7 である。 求めた積 M × N は，8 ビットで返す。ただし，プログラム１中では，M を 5 ビットに， N を 8 ビットに拡張して処理を行う。

　R は 13 ビットの作業用変数であり，最下位から順にビット番号を 0，1，… とし， 最上位（符号ビット）のビット番号を 12 とする。R は， 指定した一部の範囲（例えば，ビット番号 12 〜 8 の上位 5 ビット）だけを 符号付き２進数とみなして部分的な算術演算ができる。また， 値の検査のために指定したビット番号の内容を取り出すこともできる。

　なお，�Eの行の加算では，けたあふれが起きても無視する。

　N＝3 として，M＝5 と M＝−5 の場合の処理過程を，それぞれ図１，２に示す。 図１，２中の記号�@〜�Gは，プログラム１の�@〜�Gの行の処理と対応している。

〔プログラム１〕

図１　プログラム１の実行例 　　　　　（ M ＝ 5，N ＝ 3 ）

図２　プログラム１の実行例 　　　　　（ M ＝ −5，N ＝ 3 ）

〔プログラム２の説明〕

　プログラム２が受け取る M，N は，いずれも 4 ビットで，各値の範囲は −8 〜 7 である。 求めた積 M × N は，8 ビットで返す。ただし，プログラム２中では，M を 5 ビットに拡張して処理を行う。

　R は 10 ビットの作業用変数であり，最下位から順にビット番号を 0，1，… とし ， 最上位（符号ビット）のビット番号を 9 とする。 R は，指定した一部の範囲（例えば ，ビット番号 9 〜 5 の上位 5 ビット）だけを 符号付き２進数とみなして部分的な算術演算ができる。また，値の検査のために 指定したビット番号の内容を取り出すこともできる。

　なお，�Dの行の加算及び�Fの行の減算では，けたあふれが起きても無視する。

　M ＝−5，N ＝ 3 の場合の処理過程を図３に示す。図３中の記号�@〜�Hは， プログラム２の�@〜�Hの行の処理と対応している。

〔プログラム２〕

　　図３　プログラム２の実行例
　　　　　　（ M ＝−5，N ＝ 3 ）

設問１　図２及び図３中の に入れる正しい答えを， 解答群の中から選べ。

a　に関する解答群

b，c に関する解答群

設問２　次の記述中の に入れる正しい答えを， 解答群の中から選べ。

(1) プログラム１の�Bの行では，積を求めるための R の下位８ビットに N の値を設定している。 それは，効率を考えて ためである。

(2) プログラム２はプログラム１と比べて，加減算の回数が少なくて済む場合がある。 特に効果があるのは N ＜ 0 のときで，このとき，プログラム１では， �Eの行の加算は最低でも 回実行されるが， プログラム２では，�Dの行の加算と�Fの行の減算との合計は 最高でも 回で済む。

(3) プログラム１では，Nのビットが１の位置で加算をするので，例えば N＝7 （２進数で 0111 ）なら，加算が３回必要である。一方，プログラム２では， N の各ビットを最下位から順に調べ，１が現れたけた位置では減算をし， 次に１の並びが途切れて０が現れたけた位置では加算をする，という処理を繰り返す。 例えば N = 7（２進数で 0111 ）の場合，M × 7 を M ×（ ）と して計算をするので，２進数での加減算の回数が２回で済む。

d に関する解答群