令和6年度 基本情報技術者試験 科目B 問2の解説｜2進数の文字列を整数にする

令和6年度 科目B 公開問題 問2擬似言語・文字列・繰返し・2進数最終更新 2026-09-04

令和6年度の科目B、その2問目です。“10010” という文字の並びを、18 という数にする関数を読みます。空欄は1つだけ。ただしそこには 「なぜ2倍するのか」が入っていて、そこが分からないまま解答群を眺めると、4つとも同じに見えます。この記事では、2倍する理由を自分で作れるところまで進みます。

出題

まず原文のまま読んでみてください。記号の読み方は次の節にまとめてありますので、読めなくてもここでは問題ありません。

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

この問題に出てくる記号

読めない記号があったときだけ開いてください。いま読めればいいのは9つだけで、細かいところは使う場面で足していきます。

記号でつまずいたら、下の教科書から、先にそこだけ読んでください（G6-1 のような番号は、当サイトの擬似言語の教科書の第何回かを表します）。

“10010” が 18 になる仕組み（一般的な計算方法）

まず、この関数が何をするのかをプログラム抜きで確かめます（出題の「符号なし」はマイナスの数は考えない、という意味です）。

2進数は、右端から 1, 2, 4, 8, 16 … と、左へ行くほど2倍ずつ重くなる並びです。

ここで、数えた向きに注目してください。重みを使う計算は、右端から始まります。1, 2, 4, 8, 16 と、右から順に決まっていくからです。

つまり、この問題で考えることは1つです。

左から読んで、同じ答えにたどり着くには

まず10進数で考えます。1、2、3 と左から読んでいくとき、手もとの数はこう育ちます。

右に1文字書くと、それまでの数はひと桁ぶん左へ押し出されます。1 は一の位から十の位へ、12 は十と一の位から百と十の位へ。だから10倍して、空いた一の位に読んだ文字を入れる ── それが 12 × 10 ＋ 3 です。

2進数でも、やることは同じ。10倍が2倍になるだけです。

"10010" で、5文字ぶん実際にやってみます。2進数の桁は、もう出てきません ── ふつうの足し算とかけ算だけです。

18。前の節で重みを足して出した 16 ＋ 2 ＝ 18 と同じ数になりました。右から重みを掛けなくても、左から読むだけで同じところへ着きます。

コードの中で、空欄は「1周ぶん進めた result」を作る行

いま手でやったことを、プログラムの各行に当てはめます。for のくり返し1回ぶんを、この記事では「1周」と呼びます。

※ 右側の注釈は当サイトで書き加えたものです。プログラム自体は原文のまま引用しています。

空欄に入るものを決める

決めるのは、この行です。

〔プログラム〕空欄のある行と、それを囲むくり返し

  for (i を 1 から length まで 1 ずつ増やす)
    result ← 　
  endfor

※ 上の〔プログラム〕からの抜粋です（1字も変えていません）。

入るのは新しい result。前の節で書き出したとおり、それはいまの result を2倍して、いま読んだ文字の値を足したものです。文字を 0 か 1 の数に変えるのが int(…) でした。

残るは「いま読んだ文字」をどう書くかだけです。for は i を 1 から length まで増やすので、i をそのまま文字の番号に使えば、左から順に読めます。

ここで初めて解答群を見る

result × 2 ＋ int(binary の i文字目の文字)。解答群でこの式は エ ひとつだけです。

答え合わせ ── result が 0 から 18 まで育つ

空欄に エ を入れて、convDecimal("10010") を最後まで動かします。result の欄と、いま読んでいる文字（▲）を見てください。

ほかの3つは、この2つの役のどちらかが壊れています。解答群の4つは、「2倍あり／なし」と「左から／右から」の組合せでできていました。

「1文字ずつ数を育てる」問題を見分ける

同じ形は、このあと何度も出てきます。見るところは2つです。

次に読む

この問題でどこに手間取ったかで、行き先が変わります。