問題プレビューID: eb1ff3c0基本情報技術者試験 2019年(令和元年度)秋期 午前

問 1
基本情報技術者試験 2019年(令和元年度)秋期 午前

次の流れ図は、10進整数 jj (0<j<1000 < j < 100) を 8 桁の 2 進数に変換する処理を表している。2進数は下位桁から順に、配列の要素 NISHIN(1) から NISHIN(8) に格納される。流れ図の a 及び b に入れる処理はどれか。ここで、j div 2j \text{ div } 2 は jj を 2 で割った商の整数部分を、j mod 2j \text{ mod } 2 は jj を 2 で割った余りを表す。

(注) ループ端の繰り返し指定は、変数名 : 初期値, 増分, 終値を示す。

Label

a

b

ア

j←j div 2j \leftarrow j \text{ div } 2

NISHIN(k)←j mod 2NISHIN(k) \leftarrow j \text{ mod } 2

イ

j←j mod 2j \leftarrow j \text{ mod } 2

NISHIN(k)←j div 2NISHIN(k) \leftarrow j \text{ div } 2

ウ

NISHIN(k)←j div 2NISHIN(k) \leftarrow j \text{ div } 2

j←j mod 2j \leftarrow j \text{ mod } 2

エ

NISHIN(k)←j mod 2NISHIN(k) \leftarrow j \text{ mod } 2

j←j div 2j \leftarrow j \text{ div } 2

解説

正解は「エ」です。 10進整数 jj を2進数に変換するには、2で割り続けた「余り」を下位ビットから順に記録し、その「商」を次の計算対象にします。

  • a: 配列 NISHIN(k) に格納するのは、現在の jj を 2 で割った 余り (j mod 2j \text{ mod } 2)です。
  • b: 次のループのために、jj を 2 で割った 商 (j div 2j \text{ div } 2)を jj に再代入します。

関連問題

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