第36回 臨床工学技士国家試験 午後 第58問
情報処理工学第36回午後
第36回 臨床工学技士国家試験 午後 第58問(情報処理工学)の正答は 4 です。フローチャートは n=0〜3 で隣り合う2つを比べ、a[n]>a[n+1]なら t を使って入れ替える。
問題
配列 a の初期値が
a[0]=49、a[1]=17、a[2]=38、a[3]=55、a[4]=26
であるとき、図のフローチャートの手順を適用した後の配列 a の値はどれか。
- 1. 17, 26, 38, 49, 55
- 2. 55, 49, 38, 26, 17
- 3. 26, 17, 38, 55, 49
- 4. 17, 38, 49, 26, 55 ✓
- 5. 49, 38, 55, 26, 17
正答:4番
次の問題から答えを隠して1問ずつ出題。答えはアプリの学習記録に残ります(登録不要) — 弱点分析・成績グラフはアプリで
この問題の正答率(MEカコモン利用者の実データ)
初回正答率 42.1%参考値
19人の初回解答から算出(2026年10月21日時点)。母数が少ないため参考値です
同じ利用者の2回目以降の解答は除外しています(再挑戦を含めると正答率は実力より高く出るため)。国家試験の公式発表値ではなく、MEカコモンで実際に解かれた記録にもとづく数値です。
スポンサーリンク(広告)
解説
■ 正答:4番 — 17, 38, 49, 26, 55
フローチャートは n=0〜3 で隣り合う2つを比べ、a[n]>a[n+1]なら t を使って入れ替える。バブルソートの1回分(1パス)だけなので、最大値55だけが末尾に移る。
【手順を追う】
初期値 49, 17, 38, 55, 26
- n=0:49>17 → 入れ替え → 17, 49, 38, 55, 26
- n=1:49>38 → 入れ替え → 17, 38, 49, 55, 26
- n=2:49>55 ではない → そのまま
- n=3:55>26 → 入れ替え → 17, 38, 49, 26, 55
- n=4:n<4 が no → a を出力して終了
【各選択肢の解説】
1. 17, 26, 38, 49, 55
❌ 誤り。完全に昇順に並べた結果で、外側のループを繰り返した場合の出力。正しくは1パスだけなので26は4番目にとどまる。
❌ 誤り。完全に昇順に並べた結果で、外側のループを繰り返した場合の出力。正しくは1パスだけなので26は4番目にとどまる。
2. 55, 49, 38, 26, 17
❌ 誤り。降順に並べ切った結果。正しくは比較は a[n]>a[n+1]で、大きい値を後ろへ送る。
❌ 誤り。降順に並べ切った結果。正しくは比較は a[n]>a[n+1]で、大きい値を後ろへ送る。
3. 26, 17, 38, 55, 49
❌ 誤り。手順どおりに追っても生じない並び。正しくは17, 38, 49, 26, 55。
❌ 誤り。手順どおりに追っても生じない並び。正しくは17, 38, 49, 26, 55。
4. 17, 38, 49, 26, 55
✅ 正しい(=正答)。上の手順のとおり、隣同士の入れ替えを1パス行うと最大値55が末尾に確定する。
✅ 正しい(=正答)。上の手順のとおり、隣同士の入れ替えを1パス行うと最大値55が末尾に確定する。
5. 49, 38, 55, 26, 17
❌ 誤り。比較を a[n]<a[n+1](小さい値を後ろへ送る)にした場合の1パスの結果。正しくはこの図の条件では17, 38, 49, 26, 55。
❌ 誤り。比較を a[n]<a[n+1](小さい値を後ろへ送る)にした場合の1パスの結果。正しくはこの図の条件では17, 38, 49, 26, 55。
【試験対策ポイント】
- バブルソート:隣同士を比べて順序が逆なら入れ替える。1パスで最大値(または最小値)が端に1つ確定
- t←a[n+1]、a[n+1]←a[n]、a[n]←t は一時変数を使った値の入れ替えの定型
- 外側のループが無いか確かめる。無ければ並べ切らない
📗 MEカコモンの学習教材
この問題でつまずいた範囲は、ME国試ノート「医用電気電子工学」でまとめて復習できます。電気・電子・情報処理・システム工学の公式と頻出ポイントを1本に集約。計算問題の解き筋も整理。赤シート・覚えたチェック・印刷に対応。
▶ 「医用電気電子工学」第3章を開く(買い切り850円)全科目セット 850円・買い切り / 9分野・全33章。医学概論は無料で読めます。
スポンサーリンク(広告)
\ この1問で終わりにしない /
臨床工学技士の過去問、ぜんぶ無料で解ける
- 📚9年分・1,620問をスマホでそのまま演習
- 🎯間違えた問題だけ自動でピックアップして復習
- 📈正答率と苦手な科目をグラフで可視化
登録30秒・ずっと無料
関連
スポンサーリンク(広告)