平成27年度（2015年）国家公務員採用試験 総合職 解答 【アルゴリズムとフローチャート】

国家公務員採用試験　総合職　解答

5月24日に国家公務員試験の1次試験がありました。

解答・解説を1日1問以下のスローペースでアップしていこうと思います。

【数理科学・物理・地球科学】専門（多肢選択）

No5


問題の答えは１ですので、完成したアルゴリズムは以下のようになります。



iはaの添え字であり、a_1からa_20をチェックします。
xはすでにチェックした項のうち二番目に小さい数です。
yはすでにチェックした項のうち最も小さい数です。
全てチェックし終わったあとにxを出力します。

図のオレンジ枠の部分はa_iが二番目に小さいのでxを書き換えます。
緑枠の部分はa_iが最小なのでx,yを書き換えます。

この手のフローチャートやらオートマトンを完成させる問題は、
まず自分でどんなアルゴリズムになるか考えてから図を見ると分かりやすい気がします。






 
多肢選択式試験の正答番号は以下のURLで公表中です。6月1日金　17時まで

http://www.jinji.go.jp/seitou/index.htm