流れ図は，シフト演算と加算の繰り返しによって，2進整数の乗算を行う手順を表したものである。この流れ図中のa，bの組合せとして，適切なものはどれか。ここで，乗数と被乗数は符号なしの16ビットで表される。X，Y，Zは32ビットのレジスタであり，けた送りは論理シフトを用いる。最下位ビットを第0ビットと記す。
| a | b | |
| ア | Yの第0ビット | Xを1ビット左シフト，Yを1ビット右シフト |
| イ | Yの第0ビット | Xを1ビット右シフト，Yを1ビット左シフト |
| ウ | Yの第15ビット | Xを1ビット左シフト，Yを1ビット右シフト |
| エ | Yの第15ビット | Xを1ビット右シフト，Yを1ビット左シフト |
解答
ア
解説
ー
- ー
ー - ー
ー - ー
ー - ー
ー
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | アルゴリズムとプログラミング |
| 小分類 | アルゴリズム |
出題歴
- FE 平成29年度春期 問5
