基本情報技術者試験 アルゴリズムとプログラミングの頻出知識・頻出用語
IPA の公開過去問で、同じ知識が問われた回数の多い順（本試験の回数で並べ、免除試験は別に数えています）。公開問題での観測値で、本番の CBT での出題確率ではありません。
- 再帰関数のトレース計算 本試験 8 回・免除試験 11 回・レッスンあり
- ユークリッドの互除法のトレースと初期値関係 本試験 6 回・免除試験 19 回・レッスンあり
- クイックソートのアルゴリズム 本試験 5 回・免除試験 12 回・レッスンあり
- ハッシュ関数によるハッシュ値計算 本試験 5 回・免除試験 11 回・レッスンあり
- 逆ポーランド表記(後置表記)の式変換 本試験 5 回・免除試験 10 回・レッスンあり
- 連結リストと配列の特徴比較 本試験 5 回・免除試験 8 回・レッスンあり
- スタックのpush/popトレース 本試験 5 回・免除試験 4 回・レッスンあり
- カプセル化の効果 本試験 4 回・免除試験 8 回・レッスンあり
- 2分探索木の大小関係 本試験 4 回・免除試験 8 回・レッスンあり
- 2分探索法の計算量(log2 n) 本試験 3 回・免除試験 13 回・レッスンあり
- 待ち行列(キュー)のFIFO操作 本試験 3 回・免除試験 8 回・レッスンあり
- オープンアドレス法によるハッシュ衝突時の格納位置のトレース 本試験 3 回・免除試験 7 回・レッスンあり
- 3アドレス命令列から式への復元 本試験 2 回・免除試験 12 回・レッスンあり
- 双方向連結リストへの挿入操作 本試験 2 回・免除試験 6 回・レッスンあり
- スタックで出力可能なデータ列の判定 本試験 2 回・免除試験 6 回・レッスンあり
- 隣接行列とグラフの対応読解 本試験 2 回・免除試験 4 回・レッスンあり
- 2分探索の前提条件(整列済みデータ) 本試験 2 回・免除試験 4 回・レッスンあり
- 2次元配列の回転・転置操作の読解 本試験 2 回・免除試験 2 回・レッスンあり
- 引き算の繰返しによる除算の流れ図(商と余り) 本試験 2 回・免除試験 1 回・レッスンあり
- ハッシュ法の特徴(キーの関数値で格納位置決定) 本試験 1 回・免除試験 9 回・レッスンあり
- 計算量のオーダ(n³に比例する計算時間)の比例計算 本試験 1 回・免除試験 8 回・レッスンあり
- 2分木の巡回順序(帰りがけ順) 本試験 1 回・免除試験 6 回・レッスンあり
- 配列要素のシフト(ずらし)処理の流れ図読解 本試験 1 回・免除試験 6 回・レッスンあり
- 格子状経路の最短経路数(組合せ) 本試験 1 回・免除試験 5 回・レッスンあり
- 正規表現の記法と文字列集合の判定 本試験 1 回・免除試験 5 回・レッスンあり
- 配列の連結処理の流れ図読解 本試験 1 回・免除試験 5 回・レッスンあり
- 符号の平均ビット数計算 本試験 1 回・免除試験 4 回・レッスンあり
- 再帰呼出しの定義 本試験 1 回・免除試験 3 回・レッスンあり
- 10進→2進変換アルゴリズム(除算2進法) 本試験 1 回・免除試験 3 回・レッスンあり
- 2分探索法のフローチャート読解(中央要素の添字) 本試験 1 回・免除試験 3 回・レッスンあり
- 2分探索木の要素削除(右部分木の最小値または左部分木の最大値で置換) 本試験 1 回・免除試験 3 回・レッスンあり
- 2分探索木へのデータ挿入順による形状 本試験 1 回・免除試験 2 回・レッスンあり
- 引数の渡し方(値呼出し・参照呼出し) 本試験 1 回・免除試験 2 回・レッスンあり
- ハッシュ関数の衝突判定(ASCIIコード利用) 本試験 1 回・免除試験 2 回・レッスンあり
- 配列で実現したリストへの要素挿入(next更新) 本試験 1 回・免除試験 2 回・レッスンあり
- スタックの適用処理(計算途中結果の退避) 本試験 1 回・免除試験 2 回・レッスンあり
- 親配列表現された木の葉の数 本試験 1 回・免除試験 2 回・レッスンあり
- 総和を求める流れ図の誤り訂正 本試験 1 回・免除試験 2 回・レッスンあり
- メモリ割当て失敗時のエラー処理 本試験 1 回・免除試験 1 回・レッスンあり
- シフト演算と加算による2進乗算の流れ図読解 本試験 1 回・免除試験 1 回・レッスンあり
- ハッシュ法による検索の仕組み(格納アドレス変換) 本試験 1 回・免除試験 0 回・レッスンあり
- スタックによる出力順序の実現に必要なスタック数 本試験 1 回・免除試験 0 回・レッスンあり
- Javaのガベージコレクション 本試験 1 回・免除試験 0 回・レッスンあり
- スクリプト言語Perlの実行形態(インタプリタ) 本試験 1 回・免除試験 0 回・レッスンあり
- 2次元配列の要素参照の計算 本試験 1 回・免除試験 0 回・レッスンあり
- キューとスタックによる並べ替え操作回数 本試験 1 回・免除試験 0 回・レッスンあり
- スタックのLIFO特性(後入れ先出し) 本試験 0 回・免除試験 8 回・レッスンあり
- 構造化プログラミングの三基本構造 本試験 0 回・免除試験 7 回・レッスンあり
- 完全2分木の節点数と葉の数の関係 本試験 0 回・免除試験 5 回・レッスンあり
- キューとスタックの操作トレース 本試験 0 回・免除試験 5 回・レッスンあり
- ヒープソートの定義 本試験 0 回・免除試験 4 回・レッスンあり
- 階乗の再帰的定義(n×F(n−1)) 本試験 0 回・免除試験 4 回・レッスンあり
- バブルソートの1パス後の状態 本試験 0 回・免除試験 3 回・レッスンあり
- 反復手続の収束条件(不動点 f(y)=y) 本試験 0 回・免除試験 3 回・レッスンあり
- 2分木のテキスト表現(左部分木,節,右部分木)の読解 本試験 0 回・免除試験 3 回・レッスンあり
- 繰返し流れ図の終了条件の読解(後判定ループ) 本試験 0 回・免除試験 3 回・レッスンあり
- 線形リストの構造(データ部とポインタ部) 本試験 0 回・免除試験 2 回・レッスンあり
- 線形探索の比較回数最小化(出現頻度順) 本試験 0 回・免除試験 2 回・レッスンあり
- 線形探索の流れ図読解 本試験 0 回・免除試験 2 回・レッスンあり
- Java言語の特徴 本試験 0 回・免除試験 2 回・レッスンあり
- 木構造の特徴(階層を上位から下位へたどる) 本試験 0 回・免除試験 2 回・レッスンあり
- 選択ソートの比較回数 本試験 0 回・免除試験 2 回・レッスンあり
- プログラムの制御構造(順次・選択・繰返し)の定義 本試験 0 回・免除試験 2 回・レッスンあり
- 木の行きがけ順(先行順)探索の番号計算 本試験 0 回・免除試験 1 回・レッスンあり
- メソッドのオーバーロードの定義 本試験 0 回・免除試験 1 回・レッスンあり
- JSPの定義(サーバ側での動的HTML生成) 本試験 0 回・免除試験 1 回・レッスンあり
- ブロック分割探索の平均比較回数 本試験 0 回・免除試験 1 回・レッスンあり
- バブルソートの定義(隣接要素の比較交換) 本試験 0 回・免除試験 1 回・レッスンあり
- 探索アルゴリズムの計算量(線形・2分・ハッシュ) 本試験 0 回・免除試験 1 回・レッスンあり
- プログラム言語の特徴(Pythonのインデントによるブロック表現) 本試験 0 回・免除試験 1 回・レッスンあり
- ヒープへの要素挿入(上方向への交換) 本試験 0 回・免除試験 1 回・レッスンあり
- 前判定ループ流れ図の終了条件読解(総和) 本試験 0 回・免除試験 1 回・レッスンあり
- 代入文のトレース(加減算による値の交換) 本試験 0 回・免除試験 1 回・レッスンあり
- 表計算の複合参照(絶対・相対参照) 本試験 0 回・免除試験 1 回・レッスンあり
- シェルソートの手順トレース 本試験 0 回・免除試験 1 回・レッスンあり
- 完全2分木の節点数と深さの関係 本試験 0 回・免除試験 1 回・レッスンあり
- 基数ソートの手順トレース 本試験 0 回・免除試験 1 回・レッスンあり