IT資格 模擬試験

ITパスポート試験 公開問題 令和6年度 問85・基礎理論とアルゴリズム(アルゴリズムとプログラミング)

2進数文字列を整数に変換

関数 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

| | a | b |
|---|---|---|
| ア | (2 の i 乗) − 1 | integerNum × digitNum × exponent |
| イ | (2 の i 乗) − 1 | integerNum + digitNum × exponent |
| ウ | 2 の (i − 1) 乗 | integerNum × digitNum × exponent |
| エ | 2 の (i − 1) 乗 | integerNum + digitNum × exponent |

  1. A

    a: (2 の i 乗) − 1 b: integerNum × digitNum × exponent

  2. B

    a: (2 の i 乗) − 1 b: integerNum + digitNum × exponent

  3. C

    a: 2 の (i − 1) 乗 b: integerNum × digitNum × exponent

  4. D

    a: 2 の (i − 1) 乗 b: integerNum + digitNum × exponent

正解と解説を見る

正解:D

末尾からi番目の桁の重みは2^(i−1)なので、各桁の「桁の値×重み」をintegerNumに足し込んでいけば整数に変換できる。

出典: 令和6年度 ITパスポート試験 公開問題 問85(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:累積する変数を0で初期化しているので、積み上げは掛け算ではなく足し算になることに注意する。

この問題を演習で解く →

ITパスポートのトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。