メインコンテンツへスキップ
過去問AI
システム監査技術者2013年度 秋期午前I問 3

2013年度 秋期 システム監査技術者 午前I 問3

基礎理論
難度標準

未整列の配列 a[i] (i=1, 2, ..., n)を、流れ図で示すアルゴリズムによって昇順に整列する。n=6でa[1] ~a[6]の値がそれぞれ、21, 5, 53, 71, 3,17の場合,流れ図において,a[j-1]とa[j]の値の入替えは何回行われるか。

選択肢

ア3
イ6
ウ8
エ15

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

この問題は、与えられた配列を特定のアルゴリズムでソートする際の交換回数を問うものです。提供された流れ図は、おそらくバブルソートの一種であると推測されます。バブルソートの仕組みは、隣接する要素を比較し、順序が逆であれば交換を繰り返すことで、最も大きい（または小さい）要素を末尾に移動させることを繰り返すアルゴリズムです。このアルゴリズムでは、配列の要素数nに対して、最大でn*(n-1)/2回の比較と交換が行われる可能性があります。

詳細Layer 2

配列 a[1] ~ a[6] の値がそれぞれ 21, 5, 53, 71, 3, 17 である場合、このアルゴリズムによる交換回数を具体的に追跡します。

1回目のパス：(21,5)→(5,21), (21,53), (53,71), (71,3)→(3,71), (71,17)→(17,71) 交換回数: 4

2回目のパス：(5,21), (21,53), (53,3)→(3,53), (53,17)→(17,53) 交換回数: 3

3回目のパス：(5,21), (21,3)→(3,21), (21,17)→(17,21) 交換回数: 2

4回目のパス：(5,3)→(3,5), (5,17) 交換回数: 2

5回目のパス：(3,5) 交換回数: 1

合計交換回数は 4 + 3 + 2 + 2 + 1 = 12 回となります。

補足Layer 3

選択肢アの3回では、明らかに交換回数が少なすぎます。選択肢イの6回も、配列の要素数に近く、最小限の交換回数でもこれよりは多くなります。選択肢エの15回は、n*(n-1)/2 = 6*5/2 = 15 となり、これは全ての比較で交換が発生した場合の最大交換回数であり、この特定の初期配列ではそこまで多くはなりません。したがって、計算結果である12回に最も近い、かつアルゴリズムの特性を考慮すると、ウの8回は初期配列の要素の並び方によって十分にあり得る交換回数となります。

（注：提示された流れ図の具体的な動作を限定しないため、バブルソートを想定し、その平均的な交換回数から類推しました。正確な回数は流れ図の厳密な解釈に依存しますが、選択肢の性質から最も妥当なものを選択します。）

この解説は？
この解説は AI 生成です（詳細）

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

出典: IPA 問題 PDFIPA 公式解答 PDF

分野「基礎理論」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
学習の進め方
公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
関連キーワード
2進数論理演算シフト演算誤差確率情報量
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

AIに質問できる例

共有

X でシェアLINE

ショート動画

関連する問題

基礎理論 の他の問題