問題プレビューID: 4690ba16基本情報技術者試験 午前免除試験 2022年7月24日

問 3
基本情報技術者試験 午前免除試験 2022年7月24日

2 桁の 2 進数 x1x2x_{1} x_{2} が表す整数を xx とする。2 進数 x2x1x_{2} x_{1} が表す整数を,xx の式で表したものはどれか。ここで,int(r)\mathrm{int}(r) は非負の実数 rr の小数点以下を切り捨てた整数を表す。

解説

正解は「ウ」です。

2 進数 x1x2x_{1} x_{2} の値は x=2x1+x2x = 2x_{1} + x_{2} です。ここで x1x_{1} は上位ビット,x2x_{2} は下位ビットであり,

x1=int(x2),x2=x−2 int(x2)x_{1} = \mathrm{int}\left(\dfrac{x}{2}\right), \qquad x_{2} = x - 2\,\mathrm{int}\left(\dfrac{x}{2}\right)

となります。x2x1x_{2} x_{1} の値は 2x2+x12x_{2} + x_{1} なので,

2x2+x1=2{x−2 int(x2)}+int(x2)=2x−3 int(x2)2x_{2} + x_{1} = 2\left\{x - 2\,\mathrm{int}\left(\dfrac{x}{2}\right)\right\} + \mathrm{int}\left(\dfrac{x}{2}\right) = 2x - 3\,\mathrm{int}\left(\dfrac{x}{2}\right)

したがって「ウ」が正解です。

  • ア・イ: x1x_{1} と x2x_{2} の係数の求め方が異なり,いずれも x2x1x_{2} x_{1} の値を正しく表していません。
  • エ: 2x−4 int(x2)2x - 4\,\mathrm{int}\left(\dfrac{x}{2}\right) となり,x1x_{1} の項が欠けています。

関連問題

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