午前問5
流れ図は、シフト演算と加算の繰り返しによって、2進整数の乗算を行う手順を表したものである。この流れ図中のa、bの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X、Y、Zは32ビットのレジスタであり、けた送りは論理シフトを用いる。最下位ビットを第0ビットと記す。
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ア
解説
５
ア～エに以下の値をそれぞれあてはめると
・X＝011(2進数)＝3(10進数)
・Y＝011(2進数)＝3(10進数)
ア
1.Yの第0ビットは1、(Z＋X)→Z //Z＝3
2.Xを1ビット左シフト //X＝6
3.Yを1ビット右シフト //Y＝1
4.(i＋1)→i //i＝1
5.Yの第0ビットは1、(Z＋X)→Z //Z＝9
6.Xを1ビット左シフト //X＝12
7.Yを1ビット右シフト //Y＝0
8.以後、Yの第0ビットはi>16になるまで0
9.加算なしでループ終了
10.Zを出力する //Z＝9
イ
1.Yの第0ビットは1、(Z＋X)→Z //Z＝3
2.Xを1ビット右シフト //X＝1
3.Yを1ビット左シフト //Y＝6
4.(i＋1)→i //i＝1
5.Yを左にシフトすると第0ビットに0挿入
Yの第0ビットはi>16になるまで常に0
6.加算なしでループ終了
7.Zを出力する //Z＝3
ウ
1.Yの第15ビットは0、加算なし
2.Xを1ビット左シフト //X＝6
3.Yを1ビット右シフト //Y＝1
4.(i＋1)→i //i＝1
5.Yを右にシフトすると第15ビットに0挿入
Yの第15ビットはi>16になるまで常に0
6.加算なしでループ終了
7.Zを出力する //Z＝0
エ
1.Yの第15ビットは0、加算はなし
2.Xを1ビット右シフト //X＝1
3.Yを1ビット左シフト //Y＝6
4.(i＋1)→i //i＝1
5.Yの第15ビットは0、加算はなし
6.Xを1ビット右シフト //X＝0
7.Yを1ビット左シフト //Y＝12
8.Xが0なのでZは0のままループ終了
10.Zを出力する //Z＝0
ア～エに以下の値をそれぞれあてはめると
・X＝011(2進数)＝3(10進数)
・Y＝011(2進数)＝3(10進数)
ア
1.Yの第0ビットは1、(Z＋X)→Z //Z＝3
2.Xを1ビット左シフト //X＝6
3.Yを1ビット右シフト //Y＝1
4.(i＋1)→i //i＝1
5.Yの第0ビットは1、(Z＋X)→Z //Z＝9
6.Xを1ビット左シフト //X＝12
7.Yを1ビット右シフト //Y＝0
8.以後、Yの第0ビットはi>16になるまで0
9.加算なしでループ終了
10.Zを出力する //Z＝9
イ
1.Yの第0ビットは1、(Z＋X)→Z //Z＝3
2.Xを1ビット右シフト //X＝1
3.Yを1ビット左シフト //Y＝6
4.(i＋1)→i //i＝1
5.Yを左にシフトすると第0ビットに0挿入
Yの第0ビットはi>16になるまで常に0
6.加算なしでループ終了
7.Zを出力する //Z＝3
ウ
1.Yの第15ビットは0、加算なし
2.Xを1ビット左シフト //X＝6
3.Yを1ビット右シフト //Y＝1
4.(i＋1)→i //i＝1
5.Yを右にシフトすると第15ビットに0挿入
Yの第15ビットはi>16になるまで常に0
6.加算なしでループ終了
7.Zを出力する //Z＝0
エ
1.Yの第15ビットは0、加算はなし
2.Xを1ビット右シフト //X＝1
3.Yを1ビット左シフト //Y＝6
4.(i＋1)→i //i＝1
5.Yの第15ビットは0、加算はなし
6.Xを1ビット右シフト //X＝0
7.Yを1ビット左シフト //Y＝12
8.Xが0なのでZは0のままループ終了
10.Zを出力する //Z＝0