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

問 1
応用情報技術者試験 2023年(令和5年度)秋期 午前

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

解説

正解は「ウ」です。

2 桁の 2 進数 x1x2x_1 x_2(x1x_1 が上位桁,x2x_2 が下位桁)が表す整数は x=2x1+x2x = 2x_1 + x_2 です。x2x_2 は 0 又は 1 なので,xx を 2 で割った商の小数点以下を切り捨てた値が x1x_1 になります。

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)

桁を入れ替えた 2 進数 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)

となり,正解は「ウ」です。

  • ア・イ: int(x2)\mathrm{int}\left(\dfrac{x}{2}\right) の係数が +4+4,+5+5 となっており,桁を入れ替えた値を正しく表していません。
  • エ: 2x−4 int(x2)2x - 4\,\mathrm{int}\left(\dfrac{x}{2}\right) は 2x22x_2 だけを表し,上位桁 x1x_1 が加わっていません。

関連問題

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