技術士 過去問
令和4年度（2022年）
問11 (基礎科目「情報・論理に関するもの」 問5)
問題文
次の記述の、（ ）に入る値の組合せとして、適切なものはどれか。
nを0又は正の整数、ai ∈｛0，1｝（i ＝ 0，1，...，n）とする。
図は2進数（an an−1...a1 a0）2を10進数sに変換するアルゴリズムの流れ図である。
このアルゴリズムを用いて2進数（1011）2を10進数sに変換すると、sには初めに1が代入され、その後、順に2，5と更新され、最後に11となり終了する。
このようにsが更新される過程を
1 → 2 → 5 → 11
と表す。
同様に、2進数（11001011）2を10進数に変換すると、sは次のように更新される。
1 → 3 → 6 → （ ア ） → （ イ ） → （ ウ ） → （ エ ） → 203
nを0又は正の整数、ai ∈｛0，1｝（i ＝ 0，1，...，n）とする。
図は2進数（an an−1...a1 a0）2を10進数sに変換するアルゴリズムの流れ図である。
このアルゴリズムを用いて2進数（1011）2を10進数sに変換すると、sには初めに1が代入され、その後、順に2，5と更新され、最後に11となり終了する。
このようにsが更新される過程を
1 → 2 → 5 → 11
と表す。
同様に、2進数（11001011）2を10進数に変換すると、sは次のように更新される。
1 → 3 → 6 → （ ア ） → （ イ ） → （ ウ ） → （ エ ） → 203
このページは閲覧用ページです。
履歴を残すには、 「新しく出題する（ここをクリック）」 をご利用ください。
問題
技術士試験 令和4年度（2022年） 問11（基礎科目「情報・論理に関するもの」 問5） （訂正依頼・報告はこちら）
次の記述の、（ ）に入る値の組合せとして、適切なものはどれか。
nを0又は正の整数、ai ∈｛0，1｝（i ＝ 0，1，...，n）とする。
図は2進数（an an−1...a1 a0）2を10進数sに変換するアルゴリズムの流れ図である。
このアルゴリズムを用いて2進数（1011）2を10進数sに変換すると、sには初めに1が代入され、その後、順に2，5と更新され、最後に11となり終了する。
このようにsが更新される過程を
1 → 2 → 5 → 11
と表す。
同様に、2進数（11001011）2を10進数に変換すると、sは次のように更新される。
1 → 3 → 6 → （ ア ） → （ イ ） → （ ウ ） → （ エ ） → 203
nを0又は正の整数、ai ∈｛0，1｝（i ＝ 0，1，...，n）とする。
図は2進数（an an−1...a1 a0）2を10進数sに変換するアルゴリズムの流れ図である。
このアルゴリズムを用いて2進数（1011）2を10進数sに変換すると、sには初めに1が代入され、その後、順に2，5と更新され、最後に11となり終了する。
このようにsが更新される過程を
1 → 2 → 5 → 11
と表す。
同様に、2進数（11001011）2を10進数に変換すると、sは次のように更新される。
1 → 3 → 6 → （ ア ） → （ イ ） → （ ウ ） → （ エ ） → 203
- ア：12 イ：25 ウ：51 エ：102
- ア：13 イ：26 ウ：50 エ：102
- ア：13 イ：26 ウ：52 エ：101
- ア：13 イ：25 ウ：50 エ：101
- ア：12 イ：25 ウ：50 エ：101
正解！素晴らしいです
残念...
この過去問の解説 （3件）
01
この問題は、フローチャートの手順を読み取り、左から順に「現在の値を2倍し、その桁のビットを加える」処理をくり返す問題です。
初期値を0として、各桁で「値＝2×値＋ビット」と計算していきます。
2進数の重み（1、2、4、8…）を使って足し合わせても同じ結果になりますが、設問はフローチャートの理解を求めています。
これが正解です。
参考になった数23
この解説の修正を提案する
02
この問題はフローチャートの手順を読み取り、左から順に「値＝2×値＋ビット」を繰り返す問題です。
初期値は0です。
受信列「11001011」を左から処理すると、値の推移は次のとおりです。
0→1→3→6→12→25→50→101→203
最後の結果は203になります。
2進数の重み（1、2、4、8…）で計算しても同じ結果になりますが、設問はフローチャートを正しくたどる力を確認しています。
本選択肢が正解です。
参考になった数9
この解説の修正を提案する
03
2進数を10進数に変換するアルゴリズムの流れ図に関する問題です。
an＝11001011
単純に計算すれば
1……1, 11……3, 110……6, 1100……12, 11001……25, 110010……50,
1100101……101, 11001011……203
アルゴリズムに従えば
ｉ≧0 ｓ＝ a8 ＝1 ＝1 ｉ＝8－1＝7
ｉ≧0 ｓ＝2×1＋a7 ＝2＋1 ＝3 ｉ＝7－1＝6
ｉ≧0 ｓ＝2×3＋a6 ＝6＋0 ＝6 ｉ＝6－1＝5
ｉ≧0 ｓ＝2×6＋a5 ＝12＋0 ＝12 ｉ＝5－1＝4
ｉ≧0 ｓ＝2×12＋a4 ＝24＋1 ＝25 ｉ＝4－1＝3
ｉ≧0 ｓ＝2×25＋a3 ＝50＋0 ＝50 ｉ＝3－1＝2
ｉ≧0 ｓ＝2×50＋a2 ＝100＋1 ＝101 ｉ＝2－1＝1
ｉ≧0 ｓ＝2×101＋a1＝202＋1 ＝203 ｉ＝1－1＝0
i 0未満 終了
正
冒頭解説どおりのア～エの数値です。
参考になった数0
この解説の修正を提案する
前の問題（問10）へ
令和4年度（2022年） 問題一覧
次の問題（問12）へ