ITの基礎知識｜ITパスポート・基本情報

基本情報技術者 平成20年春 問4

2017.09.22

数値を２進数で表すレジスタがある。このレジスタに格納されている正の整数ｘを 10 倍する 操作はどれか。ここで，シフトによるけたあふれは，起こらないものとする。

  • ア：　ｘを２ビット左にシフトした値にｘを加算し，更に１ビット左にシフトする。
  • イ：　ｘを２ビット左にシフトした値にｘを加算し，更に２ビット左にシフトする。
  • ウ：　ｘを３ビット左にシフトした値と，ｘを２ビット左にシフトした値を加算する。
  • エ：　ｘを３ビット左にシフトした値にｘを加算し，更に１ビット左にシフトする。

Show answer

基本情報過去問 , 離散数学

正解：　ア

２進数では、けたあふれが起こらない場合、左にｎビットシフトすると２n 倍になる。

  • ア：ｘを２ビット左にシフトすると４ｘになる。
    ｘを加算すると４ｘ＋ｘ＝５ｘになる。
    １ビット左にシフトすると５ｘ×２＝１０ｘ になる。
  • イ：ｘを２ビット左にシフトすると４ｘになる。
    ｘを加算すると４ｘ＋ｘ＝５ｘになる。
    ２ビット左にシフトすると５ｘ×４＝２０ｘ になる。
  • ウ：ｘを３ビット左にシフトすると８ｘになる。
    ｘを２ビット左にシフトすると４ｘになる。
    加算すると８ｘ＋４ｘ＝１２ｘになる。
  • エ：ｘを３ビット左にシフトすると８ｘになる。
    ｘを加算すると８ｘ＋ｘ＝９ｘになる。
    １ビット左にシフトすると９ｘ×２＝１８ｘ になる。