問題プレビューID: cc9b577f応用情報技術者試験 2021年(令和3年度)秋期 午前

問 8
応用情報技術者試験 2021年(令和3年度)秋期 午前

演算レジスタが 16 ビットの CPU で符号付き 16 ビット整数 x1x_1,x2x_2 を 16 ビット符号付き加算(x1+x2x_1 + x_2)するときに,全ての x1x_1,x2x_2 の組合せにおいて加算結果がオーバフローしないものはどれか。ここで,∣x∣|x| は xx の絶対値を表し,負数は 2 の補数で表すものとする。

解説

正解は「エ」です。

16 ビット符号付き整数で表せる範囲は −32,768-32{,}768 ~ 32,76732{,}767 です。符号付き加算でオーバフローが起こるのは,同符号の数どうしを加算して結果がこの範囲を超える場合です。x1x_1 と x2x_2 の符号が異なる場合,和の絶対値は x1x_1,x2x_2 のうち絶対値の大きい方を超えないため,必ず表現範囲に収まり,オーバフローしません。

  • ア: ∣x1∣+∣x2∣=32,768|x_1| + |x_2| = 32{,}768 となる場合(例:x1=32,767x_1 = 32{,}767,x2=1x_2 = 1)は,和が上限を超えるためオーバフローします。
  • イ: 例えば x1=x2=20,000x_1 = x_2 = 20{,}000 とすると,和は 40,00040{,}000 となりオーバフローします。
  • ウ: x1×x2>0x_1 \times x_2 > 0 は両者が同符号(積が正)であることを意味し,同符号の加算はオーバフローの危険があります。

関連問題

本文が同じ・似ている問題を表示しています