文字列を1文字ずつ見る｜文字数と i文字目の文字【基本情報技術者試験 科目B】

現行FE シラバス Ver9.2 準拠擬似言語の記述形式は2022年から変更なし最終更新 2026-10-17

科目Bには、文字列を前から1文字ずつ読んで、答えを1つ作るプログラムが出ます。この回はその型を1本、最後まで読めるようにします。A2-1 でやった「全部見る」の、文字列版です。

期間限定クーポンPR｜Udemy の講座科目B オリジナル模試 3回分・60問42%OFF 1,500円2,600円中身を見る ›

この回で読めるようにするプログラム

やることは1つ。"10010" という文字の並びを受け取り、それを2進数と見たときの値 18 を返すことです。いま読めなくて構いません。

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

出典：令和6年度 基本情報技術者試験 科目B 公開問題 問2（空欄は正解で補い、長さの受け取りを省いています。宣言を分けて書いています）

その前に、この1行の × 2 だけ先に片づけます。ここが腑に落ちていないと、このあとの5周が、ただの手順に見えます。

"10010" を10進数にする計算として習ったのは、こちらのはずです。

1×16 ＋ 0×8 ＋ 0×4 ＋ 1×2 ＋ 0×1 ＝ 18

プログラムはこの式を使っていません。使わずに済むからです。1文字目の 1 は、"10010"（5文字）なら 16 の位ですが、"10010000"（8文字）なら 128 の位です。文字数が分かれば重みは出せますが、桁ごとに 16、8、4… と計算し直す手間がかかります。× 2 なら、重みを一度も計算しません。

そこで、重みを使わない読み方をします。10進数で考えると一瞬です。

237 ＝ 23 × 10 ＋ 7

23 の後ろに 7 が来て 237。1桁増えると、それまでの桁が全部ひとつ左へずれる＝値がまるごと10倍。そこへ新しい桁を足すだけです。この式の3つが、そのままプログラムの3つになります。

23そこまで読んだ分　＝　result

7新しく読んだ桁　＝　int(…)

10何進数か　＝　2進数なら 2

習ったやり方とは道順が違うだけで、着く答えは同じです。

あとは、文字列を扱う書き方が2つと、int という関数だけです。それを片づけます。

要るのは、2つの書き方と1つの関数だけ

配列の 要素数 と [i] に対応すると思えば十分です（配列側は G4-1）。取り出せるのは1文字なので、受けるなら 文字型 の箱です（G2-2）。

もう1つ、int という関数を使います。出題側が用意した関数で、引数で与えられた文字が “0” なら整数値 0 を、“1” なら整数値 1 を返します。取り出せるのは文字で、足したいのは数です。その間をつなぐのが int です。

18 になるまでを、1周ずつ追う

追うのは、この部分です。

  整数型: result ← 0
  for (i を 1 から binaryの文字数 まで 1 ずつ増やす)
    result ← result × 2 ＋ int(binary の i文字目の文字)
  endfor

binary は "10010"、binaryの文字数 は 5。だから for は i が 1 から 5 まで5周します。

始まりは result ← 0。まだ1文字も読んでいないので 0 です。

i が 5 を超えて for が終わり、return result で 18 が返ります。

手順はこれで追えました。先に片づけた × 2 の理屈と合わせて、この型は最後まで読めます。押さえるのは2つです。

身についたかどうかは、別の文字列で1周ずつ追えるかで決まります。

文字列型: binary ← "1101"
整数型: i
整数型: result ← 0
for (i を 1 から binaryの文字数 まで 1 ずつ増やす)
  result ← result × 2 ＋ int(binary の i文字目の文字)
endfor

文字型の配列で来ても、やることは同じ

同じ「文字の並び」が、文字型の配列 で渡されることもあります（令和7年度 問4）。

○整数型: convFromArray(文字型の配列: data)
  整数型: i
  整数型: result ← 0
  for (i を 1 から dataの要素数 まで 1 ずつ増やす)
    result ← result × 2 ＋ int(data[i])
  endfor
  return result

当サイトで作った例です。

convFromArray({"1", "0", "0", "1", "0"}) を呼ぶと、やはり 18。1行ずつ見比べてください。

育て方は1行も変わりません。最初に宣言を見てください。

つまずきポイントまとめ

次に読む