第2種情報処理技術者試験 1996年度 = 平成8年度・春期 午前 問10

 次の図は、2語(16ビット)からなる領域Aの内容を、右に4ビット回転シフトした結果を16進数で示している。

    ┏━┯━┯━┯━┓   ┏━┯━┯━┯━┓ 領域A ┃6¦A│9¦3┃ → ┃3¦6│A¦9┃     ┗━┷━┷━┷━┛   ┗━┷━┷━┷━┛       元の内容       シフト後の内容 

 領域Aの元の内容を右に6ビット回転シフトした結果はどれか。

 ア 3549  イ 4DAA  ウ 549B  エ A4DA  オ DAA4

解答

 イ

解説

 右方向への6ビット回転シフトですから、ビット単位で6ビット右にずらし、あふれた部分を左側のあいたところにもっていきます。以下に示すように、いったん2進数に変換して考えます。

  ┌───────┬───────┬───────┬───────┐   │   6   │   A   │   9   │   3   │   ├─┬─┬─┬─┼─┬─┬─┬─┼─┬─┬─┬─┼─┬─┬─┬─┤   │0│1│1│0│1│0│1│0│1│00│1│0│0│1│1│┐   └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘│    └────────┬─────────┘            │             └───────────┐          │                         ↓          │                ┌─────────────────┐ │   ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐│ ┌→│0│1│0│0│1│10│1│1│0│1│0│1│0│1│0││ │ └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘│ └──────────────────────────────────┘

 得られた2進数を再び16進数に戻します。

  ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐   │0│1│0│0│1│1│0│1│1│0│1│0│1│0│1│0│   ├─┴─┴─┴─┼─┴─┴─┴─┼─┴─┴─┴─┼─┴─┴─┴─┤   │   4   │   D   │   A   │   A   │   └───────┴───────┴───────┴───────┘



BohYoh.comトップページへ