問題プレビューID: 0df334d5基本情報技術者試験 午前免除試験 2012年1月22日

問 1
基本情報技術者試験 午前免除試験 2012年1月22日

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

解説

正解は「エ」です。

10 進整数を 2 進数に変換するには,元の数を 2 で割った余りを下位桁から順に求め,その商を新たな被除数として再び 2 で割る操作を繰り返します。ループ変数 kk は 1 から 8 まで 1 ずつ増えるので,1 回目の繰り返しで最下位ビットを NISHIN(1) に,2 回目で次のビットを NISHIN(2) に,…と下位桁から順に格納していきます。

したがってループの本体では,まず現在の jj を 2 で割った余り j mod 2j \bmod 2 を NISHIN(k) に格納し,次に jj を 2 で割った商 j÷2j \div 2 を新たな jj とします。よって a は j mod 2→NISHIN(k)j \bmod 2 \to \mathrm{NISHIN}(k),b は j÷2→jj \div 2 \to j となり,「エ」が正解です。

  • ア・イ: 先に商を求めてしまい,余りを配列に格納していないため,下位桁から順にビットを求める処理になっていない。
  • ウ: 余りを NISHIN(k) ではなく変数 jj に代入しており,配列にビットが格納されない。

関連問題

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