平成29年(2017年) 電験三種 機械 問18
amazon kindle版の「電験三種」に関する本を出版しました。
そちらも見て下さい。
問18
図のフローチャートで表されるアルゴリズムについて，次の(a)及び(b)の問に答えよ。変数は全て整数型とする。
このアルゴリズム実行時の読込み処理において，n＝5とし，a[1]＝2，a[2]＝3，a[3]＝8，a[4]＝6，a[5]＝5とする。
(a)図のフローチャートで表されるアルゴリズムの機能を考えて，出力されるa[5]の値を求めよ。その値として正しいものを次の(1)～(5)のうちから一つ選べ 。
(1) 2 (2) 3 (3) 5 (4) 6 (5) 8
(b)フローチャート中のⅩで示される部分の処理は何回行われるか，正しいものを次の(1)～(5)のうちから一つ選べ。
(1) 3 (2) 4 (3) 5 (4) 8 (5) 10
答え (a) : (5) ,(b) : (1)
(a)
Xの箇所は小さい順に並び替え（ソート）となるので
プログラム開始
a[1]＝2，a[2]＝3，a[3]＝8，a[4]＝6，a[5]＝5
プログラム終了後は
a[1]＝2，a[2]＝3，a[3]＝5，a[4]＝6，a[5]＝8
となる。
(b)
プログラム開始
a[1]＝2，a[2]＝3，a[3]＝8，a[4]＝6，a[5]＝5
i=3のときX-１回目
a[1]＝2，a[2]＝3，a[3]＝6，a[4]＝8，a[5]＝5
i=3のときX-2回目
a[1]＝2，a[2]＝3，a[3]＝5，a[4]＝8，a[5]＝6
i=4のときX-3回目
a[1]＝2，a[2]＝3，a[3]＝5，a[4]＝6，a[5]＝8
よって，3回
