5． 演習①

出典：平成 22 年度 秋期 応用情報技術者試験 午後 問 2

プログラム言語やプロトコルは，BNF のような表記法に従ってあいまいさなく記述することによって，プログラムによる構文解析や意味の認識が可能となる。本問では，簡単なプログラム言語を題材に，BNF による記述方法や構文規則に関する理解と，構文規則と構文解析のための制御ロジックの関係に関する理解を問う。

【出典および問題形式に関するご案内】

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成22年度 秋期 応用情報技術者試験 午後 問2」を一部改変して作成しています。

• 解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。

出典：平成 28 年度 春期 応用情報技術者試験 午後 問 3

昨今，テスト駆動開発やリファクタリングのために，テストのためのプログラムを開発することが定着しつつある。本問では，ライフゲームを題材に，与えられた要件を理解してプログラムとして実装する能力，プログラムを読み解く応用力について問う。

【出典および問題形式に関するご案内】

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成28年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。

• 解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。

出典：平成 31 年度 春期 応用情報技術者試験 午後 問３

プログラムに求められる要件は年々複雑になってきている。複雑な値引きルールをシンプルなアルゴリズムで実装し，メンテナンス性を維持する能力は重要である。本問では，値引きの自動判定プログラムを題材に，状態遷移図を用いた判定アルゴリズムに関する基本的な理解と応用力を問う。

【出典および問題形式に関するご案内】

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成31年度 春期 応用情報技術者試験 午後 問3」を一部改変して作成しています。

• 解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。

出典：令和５年度 春期 応用情報技術者試験 午後 問 3

桁数が非常に大きい整数の演算は，数学における学問的な用途のほか，暗号処理の分野などで実用化されているアルゴリズムである。本問では，任意桁数の整数の乗算処理を題材に，多倍長整数の演算のアルゴリズムの一つであるカラツバ法に関するアルゴリズムの理解と実装について問う。

出典：平成 30 年度 秋期 応用情報技術者試験 午後 問 3

大規模なデータ処理においては，データサイズが増えても高速に処理できるデータ構造が求められる。本問では，データサイズをコンパクトにできるウェーブレット木を題材に，2 分木に関する知識（理解，能力）について問う。

出典：平成 25 年度 春期 応用情報技術者試験 午後 問 2

配列やスタックなどのデータ構造を用いたアルゴリズムの実装能力は，応用情報技術者にとって，押さえておくべき基礎技術の一つである。本問では，スタックの構造を用いて，一般的な数式を逆ポーランド表記法に変換するプログラムを題材に，アルゴリズムを理解し，それをプログラムに変換する能力を問う。

【出典および問題形式に関するご案内】

• 出典: 本問題は、独立行政法人情報処理推進機構（IPA）「平成25年度 春期 応用情報技術者試験 午後 問2」を一部改変して作成しています。

• 解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問（20〜35字程度）において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体（または指定された形式）で解答を入力してください。