問題プレビューID: 3a211580ITパスポート試験 2024年(令和6年度)

問 85
ITパスポート試験 2024年(令和6年度)

関数 binaryToInteger は,1 桁以上の符号なし 2 進数を文字列で表した値を引数 binaryStr で受け取り,その値を整数に変換した結果を戻り値とする。例えば,引数として "100" を受け取ると,4 を返す。プログラム中の a,b に入れる字句の適切な組合せはどれか。

〔プログラム〕
○整数型: binaryToInteger(文字列型: binaryStr)
  整数型: integerNum, digitNum, exponent, i
  integerNum ← 0
  for (i を 1 から binaryStr の文字数 まで 1 ずつ増やす)
    digitNum ← binaryStr の末尾から i 番目の文字を整数型に変換した値
              // 例: 文字 "1" であれば整数値1に変換
    exponent ← [ a ]
    integerNum ← [ b ]
  endfor
  return integerNum
ab
ア(2 の i 乗) - 1integerNum × digitNum × exponent
イ(2 の i 乗) - 1integerNum + digitNum × exponent
ウ2 の (i - 1) 乗integerNum × digitNum × exponent
エ2 の (i - 1) 乗integerNum + digitNum × exponent
解説

正解は「エ」です。

2 進数の各桁は,末尾から数えて i 番目の桁が 2 の (i - 1) 乗の重みをもちます。したがって,exponent には「2 の (i - 1) 乗」が入ります。また,各桁の値にその重みを掛けたものを順に足し合わせていくので,integerNum には「integerNum + digitNum × exponent」が入ります。

例えば "100" では,末尾から 1 番目が 0×1,2 番目が 0×2,3 番目が 1×4 となり,合計 4 が得られます。

  • ア,イ: 重みが「2 の i 乗 - 1」となっており誤りです。
  • ウ: 重みは正しいですが,値を足し合わせず掛け合わせているため誤りです。

関連問題

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