② アルゴリズムとプログラミング
応用情報技術者 第106問
問題
スタック領域の説明として、適切なものはどれか。
A割当てと解放の順序に関連がないデータの格納に使用される
Bサブルーチンからの戻り番地の退避や局所変数の格納に使用される✓ 正解
Cプログラム実行中に動的にメモリを確保する領域である
Dガーベジコレクションの対象となる領域である
正解
B：サブルーチンからの戻り番地の退避や局所変数の格納に使用される
解説
スタックは戻り番地や局所変数の管理に使われる。
分野解説：② アルゴリズムとプログラミング
データ構造とアルゴリズム、プログラミング言語の基礎を扱う分野です。配列・リスト・スタック・キュー・木構造といったデータ構造の特徴、探索・整列アルゴリズムの計算量、再帰やポインタの考え方が頻出です。計算量のオーダー評価や、アルゴリズムの動作をトレースする問題が多いのが特徴です。単に名称を覚えるのではなく、各データ構造がどんな処理に向くか、なぜその計算量になるかを図で理解しましょう。実装経験があると強い分野で、午後試験にもつながる重要テーマです。出題数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分野をもとに、テクノロジ系からストラテジ系まで頻出の用語と計算の勘どころを一覧に集約しました。