EXAM QUICK REFERENCE
基本情報技術者（FE） 試験対策クイック参照
科目Aで知識の幅を作り、科目Bでアルゴリズムとセキュリティを最後まで読み切れるかを確かめます。16章で共通知識と解法を分けて整理します。
現行のIPA基本情報技術者シラバスVer.9.2と科目A/B構成に沿って整理し、2027年度の新制度案は混在させていません。
- 知識章
- 16
- 参照項目
- 96
- 収録問題
- 244
- 練習中の支援
- Mikoへ随時質問
問題練習は公開中です。資料はログインせずに閲覧できます。
QUICK REFERENCE
用語・文法・解き方を調べる
6項目を表示
001二分探索必須＋
- 要点
- 整列済みの範囲を半分ずつ絞って目的の値を探します。
- 出題分野
- アルゴリズム・プログラム追跡
- 判断の焦点
- 反復ごとに境界と変数を記録する。
002再帰頻出＋
- 要点
- 処理が直接または間接に自分自身を呼び、終了条件で止まる構造です。
- 出題分野
- アルゴリズム・プログラム追跡
- 判断の焦点
- 反復ごとに境界と変数を記録する。
003線形探索頻出＋
- 要点
- 先頭から要素を順に比較し、事前の整列を必要としません。
- 出題分野
- アルゴリズム・プログラム追跡
- 判断の焦点
- 反復ごとに境界と変数を記録する。
004整列アルゴリズム必須＋
- 要点
- データを指定順に並べ替え、比較回数・交換回数・必要領域は手法ごとに異なります。
- 出題分野
- アルゴリズム・プログラム追跡
- 判断の焦点
- 反復ごとに境界と変数を記録する。
005分割統治法頻出＋
- 要点
- 問題を小さな部分問題へ分けて解き、結果を統合します。
- 出題分野
- アルゴリズム・プログラム追跡
- 判断の焦点
- 反復ごとに境界と変数を記録する。
006貪欲法・動的計画法頻出＋
- 要点
- 貪欲法は各段階の最良を選び、動的計画法は部分問題の結果を保存して再計算を避けます。
- 出題分野
- アルゴリズム・プログラム追跡
- 判断の焦点
- 反復ごとに境界と変数を記録する。
