技術士第一次試験 基礎科目 R02

次の（ ）に入る数値の組合せとして、最も適切なものはどれか。

次の図は2進数（anan−1… a2a1a0）2を10進数sに変換するアルゴリズムの流れ図である。

ただし、nは0又は正の整数であり、ai∈｛0,1｝（i＝0,1,…,n）である。このアルゴリズムを用いて2進数（1101）2を10進数に変換すると、sには初め1が代入され、その後順に3、6と更新され、最後にsには13が代入されて終了する。

このようにsが更新される過程を、1 → 3 → 6 → 13と表すことにする。同様に、2進数（11010101）2を10進数に変換すると、Sは次のように更新される。1 → 3 → 6 → 13 →（ ア ）→（ イ ）→（ ウ ）→ 213