電験三種 R2(2020年).機械 問18
[問題]
図は n 個の配列の数値を大きい順(降順)に並べ替えるプログラムのフローチャートである。次の(a)及び(b)の問に答えよ。
(a) 図中の(ア)~(ウ)に当てはまる処理の組合せとして,正しいものを次の(1)~(5)のうちから一つ選べ。
(b) このプログラム実行時の読込み処理において, n=5 とし, a[1]=3 , a[2]=1 , a[3]=2 , a[4]=5 , a[5]=4 とする。フローチャート中の X で示される部分の処理は何回行われるか。
正しいものを次の(1)~(5)のうちから一つ選べ。
[解説・回答]
プログラムに関する問題ですね。電験と関係あるんかとツッコミを入れたくなる問題です。
(a)
(ア)
フローチャートでひし形はある条件による分岐を示します。
このプログラムは配列の数値を降順に並べ替えるものですので、] < ]のときに入れ替える必要があります。
従って、(ア)は] < ]となります。
(イ)(ウ)
(ア)で]の方が大きかった際の分岐です。
手前の ]が何を示しているかというと、という変数に、]を代入しています。
次に、降順に並べるために、]に]の値を代入します。
その次に、]にを代入することで、]と]の値を入れ替えています。
とうことで、(イ)は]←]、(ウ)は]←となります。
(b)
まずは、Xの後の処理を解説します。
jに+1をしていますが、ここではj+1がnより大きいかどうか判断しています。
NOなら繰り返し計算、YESなら下に進みます。
NOの場合は、配列の中で、]を固定して、]から]まで]との大小を比較していきます。
j+1がnを超えると、次にi+1とし、n-1との比較をしています。
つまり、ここでは、、]を固定して、]から]と比較していきます。
iがn-1を超えるとプログラムの最後まで進み、出力します。
以上を纏めると、このプログラムでは、2つの数値を順番に比較して、左側の方が右側より小さければ入れ替えるという動作を行っています。
全ての比較を記載すると、合計10回となります。
1.]と]の比較
2.]と]の比較
3.]と]の比較
4.]と]の比較
5.]と]の比較
6.]と]の比較
7.]と]の比較
8.]と]の比較
9.]と]の比較
10.]と]の比較
では答えは10かというと、そうはなりません。
Xの処理は、左側の方が右側より小さい場合にのみ発生します。
つまり、上の10回の比較の内、左側の方が右側より小さい場合の回数が答えとなります。
プログラムを順番に見ていきます。
1. = 3]と = 1]:Xの処理は発生しない。
2. = 3]と = 2]:Xの処理は発生しない。
3. = 3]と = 5]:Xの処理発生(1回目)。 = 5]、 = 3]
4. = 5]と = 4]:Xの処理は発生しない。
5. = 1]と = 2]:Xの処理発生(2回目)。 = 2]、 = 1]
6. = 2]と = 3]:Xの処理発生(3回目)。 = 3]、 = 2]
7. = 3]と = 4]:Xの処理発生(4回目)。 = 4]、 = 3]
8. = 1]と = 2]:Xの処理発生(5回目)。 = 2]、 = 1]
9. = 2]と = 3]:Xの処理発生(6回目)。 = 3]と = 2]
10. = 1]と = 2]:Xの処理発生(7回目)。 = 2]と = 1]
ということで、Xの処理は7回発生します。
答え:(3)