2進数を10進数に変換する処理【基本情報技術者試験 科目B 公開問題】

← 科目Bの公開問題一覧へ戻る

　基本情報技術者試験の科目Bの公開問題を題材に，2進数を10進数に変換する処理について学習します。この問題では，2進数を左から順番に読み取り，計算によって10進数に変換する方法を確認します。

令和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 ← 　　　　　

　endfor

　return result

解答群

ア　result ＋ int(binary の (length － i ＋ 1)文字目の文字)

イ　result ＋ int(binary の i文字目の文字)

ウ　result × 2 ＋ int(binary の (length － i ＋ 1)文字目の文字)

エ　result × 2 ＋ int(binary の i文字目の文字)

【参考】	「2進数・8進数・16進数の基礎まとめ」 「基数変換の基礎まとめ」 「流れ図と擬似言語によるプログラミングの基礎まとめ」 「アルゴリズムと計算量の基礎まとめ」

この問題のポイント

　この問題から学べることは，

• 2進数を10進数に変換する方法
• 2進数を左から順番に処理する方法
• 現在の値を2倍して，次のビットを加える計算
• ループ処理によって，文字列の各文字を順番に処理する方法

です。特に，2進数を左から順番に処理するときに，「現在の値を2倍して，次のビットの値を加える」という計算方法を理解しておきましょう。

基本情報技術者試験の学習におすすめの参考書

基本情報技術者試験の合格を目指す方におすすめの参考書です。