電験三種（第三種電気主任技術者）「機械」のうち、フローチャートとアルゴリズムの問題です（大分類：情報（情報伝送及び処理）・重要度B）。一問一答4問 → 五肢択一4問の順に解き、解答・解説は各問題の下を開いて確認してください。
一問一答（○×）
重要度：B 難易度：★☆☆
問1：フローチャートでは、判断（条件分岐）をひし形の記号で、処理を長方形の記号で表す。
解答を見る
正解：○
JIS X 0121の流れ図記号で、判断はひし形、処理は長方形です。
重要度：B 難易度：★☆☆
問2：繰返し処理（ループ）は、終了条件を満たすまで、同じ処理を繰り返す構造である。
解答を見る
正解：○
順次・選択（分岐）・繰返しがアルゴリズムの基本構造です。
重要度：B 難易度：★☆☆
問3：データの最大値を求めるアルゴリズムでは、暫定の最大値と各データを比較し、データの方が小さいときに暫定の最大値をそのデータで置き換える。
解答を見る
正解：×
データの方が大きいときに置き換えます。小さいときに置き換えると最小値が求まります。
重要度：B 難易度：★☆☆
問4：バブルソートは、未整列のデータの中から最小値を選び出し、先頭のデータと交換することを繰り返す並べ替えの方法である。
解答を見る
正解：×
説明は選択ソートです。バブルソートは、隣り合うデータを比較して、順序が逆なら交換することを繰り返します。
五肢択一
重要度：B 難易度：★☆☆
問5：図の流れ図の処理を実行したとき、出力されるSの値として、正しいものはどれか。
（流れ図の構成）開始→「S←0、I←1」→「S←S＋I」→「I←I＋2」→判断「I＞9」。判断がNoなら「S←S＋I」の前に戻り、Yesなら「Sを出力」→終了。
- 9
- 16
- 25
- 36
- 45
【第5問：正解と解説】
正解：3
正解は3です。
Sに加えるIは1、3、5、7、9。I＝9を加えた後にI＝11となり、I＞9でYes
S＝1＋3＋5＋7＋9＝25
1：誤り。最後に加えたIの値です。
2：誤り。I＝9のときの加算をしていない値です（I＞9の判定を取り違え）。
3：正しい。
4：誤り。I＝11まで加算した値です。
5：誤り。1〜9のすべての整数の和です。
重要度：B 難易度：★☆☆
問6：図の流れ図の処理を実行したとき、「S←S＋I」の処理が実行される回数として、正しいものはどれか。
（流れ図の構成）開始→「S←0、I←1」→「S←S＋I」→「I←I＋2」→判断「I＞9」。判断がNoなら「S←S＋I」の前に戻り、Yesなら「Sを出力」→終了。
- 10
- 9
- 6
- 5
- 4
【第6問：正解と解説】
正解：4
正解は4です。
I＝1、3、5、7、9の5回実行され、I＝11でループを抜けます。
1：誤り。Iが1から9まで1ずつ増えるとした値です（I＋2で増えます）。
2：誤り。判断の値9を回数とした値です。
3：誤り。Sの出力時のI＝11も加算するとした値です。
4：正しい。
5：誤り。最後の1回（I＝9）を数えていない値です。
重要度：B 難易度：★☆☆
問7：5個のデータ3、8、5、9、2の最大値を、次の手順で求める。手順中で暫定の最大値MAXが更新される回数として、正しいものはどれか。
（手順）MAXに1番目のデータを入れる。2番目から5番目のデータを順に取り出し、データがMAXより大きいときだけ、MAXをそのデータで置き換える。
- 5
- 4
- 3
- 2
- 1
【第7問：正解と解説】
正解：4
正解は4です。
MAX＝3 → 8＞3で更新（8）→ 5＜8 → 9＞8で更新（9）→ 2＜9 。更新は2回
1：誤り。データの個数です。
2：誤り。比較の回数です。
3：誤り。5でも更新されるとした値です（5＜8なので更新されません）。
4：正しい。
5：誤り。9での更新だけを数えた値です（8でも更新されます）。
重要度：B 難易度：★★☆
問8：データ5、3、4、1を昇順（小さい順）に並べ替えるため、バブルソートで、先頭から順に隣り合う2つのデータを比較し、前の方が大きければ交換する操作を、末尾まで1回行った（1パス）。この1パスの後のデータの並びとして、正しいものはどれか。
- 3、4、1、5
- 1、3、4、5
- 3、5、4、1
- 3、1、4、5
- 1、5、3、4
【第8問：正解と解説】
正解：1
正解は1です。
(5,3)交換→3,5,4,1 → (5,4)交換→3,4,5,1 → (5,1)交換→3,4,1,5（最大値5が末尾に移る）
1：正しい。
2：誤り。並べ替えが完了した状態で、1パスでは完了しません。
3：誤り。最初の1回の比較・交換だけの状態です。
4：誤り。比較の順序を誤っています。
5：誤り。最小値を先頭に移す選択ソートの考え方です。
「情報（情報伝送及び処理）」の他の論点