問題プレビューID: 31bad5b9基本情報技術者試験 2024年(令和6年度)公開問題 科目B

問 2
基本情報技術者試験 2024年(令和6年度)公開問題 科目B

次のプログラム中の [  ] に入れる正しい答えを,解答群の中から選べ。

関数 convDecimal は,引数として与えられた,“0” と “1” だけから成る,1 文字以上の文字列を,符号なしの 2 進数と解釈したときの整数値を返す。例えば,引数として “10010” を与えると 18 が返る。 関数 convDecimal が利用する関数 int は,引数で与えられた文字が “0” なら整数値 0 を返し,“1” なら整数値 1 を返す。

〔プログラム〕

○整数型: convDecimal(文字列型: binary)
  整数型: i, length, result ← 0
  length ← binaryの文字数
  for (i を 1 から length まで 1 ずつ増やす)
    result ← [  ]
  endfor
  return result

解答群

解説

正解は「エ」です。 このプログラムは、2進数の文字列を上位桁から順に処理して10進数に変換する「ホーナー法」アルゴリズムです。

  • ループごとに、それまでの累積結果 result を2倍(左に1ビットシフトして桁を上げる操作に相当)し、そこに現在の桁の数字 int(binary の i文字目の文字) を加算します。
  • 例えば、引数が "110"(10進数で6)の場合のトレース:
    1. i=1: result = 0 × 2 + int("1") = 1
    2. i=2: result = 1 × 2 + int("1") = 3
    3. i=3: result = 3 × 2 + int("0") = 6 最終的に正しい10進数値が求められます。

関連問題

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