令和6年度 公開問題 科目B 問2
次のプログラム中の[ ]に入れる正しい答えを,解答群の中から選べ。
関数 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 ← [ a ]
endfor
return result
| a | |
|---|---|
| ア | result + int(binary の (length - i + 1)文字目の文字) |
| イ | result + int(binary の i文字目の文字) |
| ウ | result × 2 + int(binary の (length - i + 1)文字目の文字) |
| エ | result × 2 + int(binary の i文字目の文字) |
出典:令和6年度 基本情報技術者試験 科目B 公開問題 問2
正解と解説を見る
正解:エ
ポイント:2進数の文字列を左から読むときは「今までの値×2+次の桁」(10進数で左から読むのと同じ考え方)。
2進数の文字列(例:"10010")を10進数の整数に変換します。ループは i=1 から length まで、つまり文字列を左(上位の桁)から1文字ずつ読みます。
左から読むときは、1桁読むごとに今までの値を2倍して(1桁左にずらして)、新しい桁を足します。10進数で "123" を左から読むとき、1 → 1×10+2=12 → 12×10+3=123 とするのと同じです。よって result × 2 + int(binary の i文字目の文字)(エ)。
"10010" なら、1 → 2 → 4 → 9 → 18 となり、答えは 18 です。
ウ:(length-i+1)文字目は右から読むことになります。右から読むなら、桁の重み(1, 2, 4, …)を掛ける必要があり、「×2」では逆順の数になってしまいます("10010" が "01001"=9 として計算される)。
ア・イ:×2 がないので、1 の個数を数えているだけです。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。
正解のプログラムを動かしてみる
convDecimal("1000001") を呼び出したときに、1行ずつ何が起きるかの表です(全部で 40 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目○整数型: convDecimal(文字列型: binary) | binary = "1000001" |
| 2 | 2行目整数型: i, length, result ← 0 | result = 0 |
| 3 | 3行目length ← binaryの文字数 | length = 7 |
| 4 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 真 i = 1 |
| 5 | 9行目 | c = "1" |
| 6 | 10行目 | 真 |
| 7 | 11行目 | |
| 8 | 5行目result ← result × 2 + int(binary の i文字目の文字) | binary = "1000001" i = 1 length = 7 result = 1 |
| 9 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 真 i = 2 |
| 10 | 9行目 | c = "0" |
| 11 | 10行目 | 偽 |
| 12 | 13行目 | |
| 13 | 5行目result ← result × 2 + int(binary の i文字目の文字) | binary = "1000001" i = 2 length = 7 result = 2 |
| 14 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 真 i = 3 |
| 15 | 9行目 | c = "0" |
| 16 | 10行目 | 偽 |
| 17 | 13行目 | |
| 18 | 5行目result ← result × 2 + int(binary の i文字目の文字) | binary = "1000001" i = 3 length = 7 result = 4 |
| 19 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 真 i = 4 |
| 20 | 9行目 | c = "0" |
| 21 | 10行目 | 偽 |
| 22 | 13行目 | |
| 23 | 5行目result ← result × 2 + int(binary の i文字目の文字) | binary = "1000001" i = 4 length = 7 result = 8 |
| 24 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 真 i = 5 |
| 25 | 9行目 | c = "0" |
| 26 | 10行目 | 偽 |
| 27 | 13行目 | |
| 28 | 5行目result ← result × 2 + int(binary の i文字目の文字) | binary = "1000001" i = 5 length = 7 result = 16 |
| 29 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 真 i = 6 |
| 30 | 9行目 | c = "0" |
| 31 | 10行目 | 偽 |
| 32 | 13行目 | |
| 33 | 5行目result ← result × 2 + int(binary の i文字目の文字) | binary = "1000001" i = 6 length = 7 result = 32 |
| 34 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 真 i = 7 |
| 35 | 9行目 | c = "1" |
| 36 | 10行目 | 真 |
| 37 | 11行目 | |
| 38 | 5行目result ← result × 2 + int(binary の i文字目の文字) | binary = "1000001" i = 7 length = 7 result = 65 |
| 39 | 4行目for (i を 1 から length まで 1 ずつ増やす) | 偽 i = 8 |
| 40 | 7行目return result |
戻り値:65