② アルゴリズムとプログラミング
応用情報技術者 第105問
問題
再帰プログラムの特徴として、適切なものはどれか。
A実行途中の状態をヒープ領域で直接管理する
B自分自身を呼び出せないのでループ処理のみで実現する
C再入可能ではなく、一度のタスクでのみ使用可能である
D自分自身を呼び出すことができ、スタックを用いて制御される✓ 正解
正解
D：自分自身を呼び出すことができ、スタックを用いて制御される
解説
再帰は自分自身を呼び出し、LIFO方式のスタックで制御される。
分野解説：② アルゴリズムとプログラミング
データ構造とアルゴリズム、プログラミング言語の基礎を扱う分野です。配列・リスト・スタック・キュー・木構造といったデータ構造の特徴、探索・整列アルゴリズムの計算量、再帰やポインタの考え方が頻出です。計算量のオーダー評価や、アルゴリズムの動作をトレースする問題が多いのが特徴です。単に名称を覚えるのではなく、各データ構造がどんな処理に向くか、なぜその計算量になるかを図で理解しましょう。実装経験があると強い分野で、午後試験にもつながる重要テーマです。出題数56問。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
応用情報技術者について
IPAの国家試験・APの科目A対策
| 主催 | 情報処理推進機構（IPA） |
|---|---|
| 出題形式 | 科目A 多肢選択式（四肢択一）80問／科目B 記述式11問中5問を選択解答 |
| 試験時間 | 科目A 150分・科目B 150分 |
| 受験料 | 7,500円（税込） |
| 合格基準 | 科目A・科目Bとも60点以上／100点満点 |
| 難易度 | ★★★★☆ |
応用情報技術者の関連記事
一巡・弱点補強・計算反復で組む応用情報技術者の午前対策
午前に時間を使いすぎて午後が手薄になる、というつまずき方をどう避けるか。ハイブリッド暗号や正規化が問われる理由を押さえつつ、12分野の重心と午後の問題選択の判断を扱います。
高度試験への通過点、応用情報技術者はどこが重いのか
応用情報を重くしているのは知識の量ではなく、午後の記述式で問われる答え方です。基本情報との段差がどこに出るか、下地の有無で2〜3か月から10か月まで開く理由を追いました。
計算問題を落とさないための応用情報技術者 用語早見表
分野をまたいで問われる午前試験だからこそ、直前の一枚が効いてきます。703問・12分野をもとに、テクノロジ系からストラテジ系まで頻出の用語と計算の勘どころを一覧に集約しました。