うごく基本情報

令和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 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目○整数型: convDecimal(文字列型: binary)binary = "1000001"
22行目整数型: i, length, result ← 0result = 0
33行目length ← binaryの文字数length = 7
44行目for (i を 1 から length まで 1 ずつ増やす)真
i = 1
59行目c = "1"
610行目真
711行目
85行目result ← result × 2 + int(binary の i文字目の文字)binary = "1000001"
i = 1
length = 7
result = 1
94行目for (i を 1 から length まで 1 ずつ増やす)真
i = 2
109行目c = "0"
1110行目偽
1213行目
135行目result ← result × 2 + int(binary の i文字目の文字)binary = "1000001"
i = 2
length = 7
result = 2
144行目for (i を 1 から length まで 1 ずつ増やす)真
i = 3
159行目c = "0"
1610行目偽
1713行目
185行目result ← result × 2 + int(binary の i文字目の文字)binary = "1000001"
i = 3
length = 7
result = 4
194行目for (i を 1 から length まで 1 ずつ増やす)真
i = 4
209行目c = "0"
2110行目偽
2213行目
235行目result ← result × 2 + int(binary の i文字目の文字)binary = "1000001"
i = 4
length = 7
result = 8
244行目for (i を 1 から length まで 1 ずつ増やす)真
i = 5
259行目c = "0"
2610行目偽
2713行目
285行目result ← result × 2 + int(binary の i文字目の文字)binary = "1000001"
i = 5
length = 7
result = 16
294行目for (i を 1 から length まで 1 ずつ増やす)真
i = 6
309行目c = "0"
3110行目偽
3213行目
335行目result ← result × 2 + int(binary の i文字目の文字)binary = "1000001"
i = 6
length = 7
result = 32
344行目for (i を 1 から length まで 1 ずつ増やす)真
i = 7
359行目c = "1"
3610行目真
3711行目
385行目result ← result × 2 + int(binary の i文字目の文字)binary = "1000001"
i = 7
length = 7
result = 65
394行目for (i を 1 から length まで 1 ずつ増やす)偽
i = 8
407行目return result

戻り値:65

サイトで、1行ずつ予想しながら動かす →