問題プレビューID: 5a425c0b基本情報技術者試験 午前免除試験 2019年12月8日

問 3
基本情報技術者試験 午前免除試験 2019年12月8日

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)

となります。例えば x1x2=10(2)x_{1} x_{2} = 10_{(2)}(x=2x = 2)のとき,x2x1=01(2)=1x_{2} x_{1} = 01_{(2)} = 1 であり,2x−3 int(x2)=4−3=12x - 3\,\mathrm{int}\left(\dfrac{x}{2}\right) = 4 - 3 = 1 となって一致します。したがって,正解は「ウ」です。

関連問題

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