手続 sort は,要素数が2以上の整数型の配列を引数 numberArray で受け取り,その要素を昇順に並べ替えた結…

テクノロジ系 問67

手続 sort は,要素数が2以上の整数型の配列を引数 numberArray で受け取り,その要素を昇順に並べ替えた結果を出力する。手続 sort の動作確認のために,処理の途中で j の値と workArray の全ての要素を出力する。配列 numberArray を{3, 5, 1, 2, 4}とし,手続 sort を sort(numberArray)として呼び出したとき,j の値が3と出力された直後の workArray の全ての要素の出力はどれか。ここで,配列の要素番号は1から始まる。

ITパスポート 2026年度(令和8年度)公開問題 問67の図
参考:擬似言語の記述形式(ITパスポート試験用)

問題冊子の末尾に載っている参考のページです。

擬似言語の記述形式(ITパスポート試験用)擬似言語の記述形式(ITパスポート試験用)
正答 イ
正答は イ。j の値が 3 と出力された直後の workArray は1,2,3,5,4 です。 この手続は、j 番目から末尾までの中で最も小さい値を探し、j 番目の要素と入れ替えることを繰り返す並べ替え(選択ソート)です。外側の for は j を 1 から(要素数-1)=4 まで増やします。 【トレース】numberArray = {3, 5, 1, 2, 4} j=1 1番目〜5番目の 3,5,1,2,4 で最小は 1(要素番号3)    1番目と3番目を入れ替え → 1,5,3,2,4
解説の続きをみる続きを閉じる
   出力:1 と 1,5,3,2,4 j=2 2番目〜5番目の 5,3,2,4 で最小は 2(要素番号4)    2番目と4番目を入れ替え → 1,2,3,5,4    出力:2 と 1,2,3,5,4 j=3 3番目〜5番目の 3,5,4 で最小は 3(要素番号3)    3番目どうしの入替えなので変化しない → 1,2,3,5,4    出力:3 と 1,2,3,5,4 ← ここが問われている j=4 4番目〜5番目の 5,4 で最小は 4(要素番号5)    入れ替え → 1,2,3,4,5    出力:4 と 1,2,3,4,5 最後に 1,2,3,4,5 を出力 【ほかの選択肢】 ア 1,2,3,4,5 誤り(j=4 の後、または最後の出力) ウ 4,5,3,2,1 誤り エ 5,4,3,2,1 誤り(降順。この手続は昇順に並べ替える) 【注意する点】 minIndex の初期値は j なので、j 番目自身が最小のときは自分自身との入替えになり、配列は変わりません。

出典:令和8年度 ITパスポート試験 公開問題 問67(独立行政法人情報処理推進機構)出典元ページ

最終更新日

この回を通しで解く この分野を年度横断で解く

「テクノロジ系」のほかの問題

  1. 2025年度(令和7年度)公開問題 問77ネットワークやホストを監視することによって,不正アクセスや不審な通信を発見し,報告する仕
  2. 2025年度(令和7年度)公開問題 問92従業員が使用する PC がランサムウェアに感染した場合の損害を軽減する対策例として,適切
  3. 2024年度(令和6年度)公開問題 問62関数 convert は,整数型の配列を一定のルールで文字列に変換するプログラムである。
  4. 2024年度(令和6年度)公開問題 問77出所が不明のプログラムファイルの使用を避けるために,その発行元を調べたい。このときに確認
  5. 2024年度(令和6年度)公開問題 問92インターネットに接続されているサーバが,1台でメール送受信機能と Web アクセス機能の
  6. 2025年度(令和7年度)公開問題 問62OS の仮想記憶方式に関する次の記述中の a~c に入れる字句の適切な組合せはどれか。

問題文・解答の修正依頼

スポンサーリンク