Pocket

令和2年度技術士第一次試験問題[基礎科目:情報・論理]1-2-5

アルゴリズムに関する問題です。

設問の流れ図に沿って解きます。
sは始め、anすなわち1になります。

n=7になりますので
iは始め、n-1すなわち7-1=6になります。
6を1ずつマイナスし、iが0未満になるまで
s←s×2+aiによりsを更新していきます。

1回目:s=1 i=6
2回目:s=1×2+a6=1×2+1=3 i=5
3回目:s=3×2+a5=3×2+0=6 i=4
4回目:s=6×2+a4=6×2+1=13 i=3
5回目:s=13×2+a3=13×2+0=26 i=2
6回目:s=26×2+a2=26×2+1=53 i=1
7回目:s=53×2+a1=53×2+0=106 i=0
8回目:s=106×2+a0=106×2+1=213 i=-1
iが0未満になったので終了

したがってsは
1 → 3 → 6 → 13 →26→53→106→213の通り更新されるので5が正解です。

[解答:⑤]

もっと知るには・・・

おすすめ参考書

amazon 楽天

■資格取得に関してのおすすめ記事

資格取得のその先… まず第一に「資格」自体取得したところであまり意味をなしません。資格取得はゴールではなく稼ぐための手段なのです
学歴・資金・資格なしでも人生を一発逆転できる方法とは
仕事で成果を上げるために必要な2つの「仕事の構造化」と「仕事のシステム化」について

Pocket