問題プレビューID: 666a6fde基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 2
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

次の流れ図は,10進整数 jj ( 0<j<1000 \lt j \lt 100 )を8桁の2進数に変換する処理を表している。2進数は下位桁から順に,配列の要素 NISHIN(1)\text{NISHIN}(1) から NISHIN(8)\text{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 2\text{NISHIN}(k) \leftarrow j \text{ mod } 2

イ

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

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

ウ

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

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

エ

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

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

解説

正解は「エ」です。 10進数を2進数に変換する一般的なアルゴリズム(重みでの除算)を流れ図にしたものです。

  • 2進数の各桁(下位から順)を求めるには、対象の数 jj を 2 で割った 余り (j mod 2j \text{ mod } 2) を記録します。したがって、a には NISHIN(k)←j mod 2\text{NISHIN}(k) \leftarrow j \text{ mod } 2 が入ります。
  • 次の桁(上位側)の計算に移るために、jj を 2 で割った 商 (j div 2j \text{ div } 2) を新しい jj とします。したがって、b には j←j div 2j \leftarrow j \text{ div } 2 が入ります。

関連問題

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