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 |
- A
a: (2 の i 乗) − 1 b: integerNum × digitNum × exponent
- B
a: (2 の i 乗) − 1 b: integerNum + digitNum × exponent
- C
a: 2 の (i − 1) 乗 b: integerNum × digitNum × exponent
- D
a: 2 の (i − 1) 乗 b: integerNum + digitNum × exponent
正解と解説を見る
正解:D
末尾からi番目の桁の重みは2^(i−1)なので、各桁の「桁の値×重み」をintegerNumに足し込んでいけば整数に変換できる。
出典: 令和6年度 ITパスポート試験 公開問題 問85(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。aを2のi乗−1とすると、末尾の桁(i=1)の重みが1になるのは合っているが、i=2で3、i=3で7となり、本来の2、4にならない。さらにbを掛け算にすると、integerNumの初期値が0なので結果は常に0になる。
- B
誤り。bの累積加算は正しいが、aの重みが1、3、7…となる。たとえば“100”では1×7で7となり、正しい4にならない。
- C
誤り。aの重みは正しいが、bが掛け算のため、初期値0のintegerNumはいつまでも0のままである。
- D
正しい。末尾からi番目の桁の重みは2の(i−1)乗である。“100”なら、i=1で0×1、i=2で0×2、i=3で1×4となり、合計は0+0+4=4で例と一致する。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。