平成24年度春期 応用情報技術者試験 午前 問48

分野:アルゴリズムとプログラミング(データ構造・アルゴリズム・探索整列・計算量の実際・擬似言語・プログラム言語・データ記述言語)|実際に出題されたIPA過去問題

プログラムに"事実"と"規則"を記述し,プログラム言語の処理系がもつ導出原理によって結論を得るプログラミングパラダイムであって,エキスパートシステムの開発に適しているものはどれか。

  1.  オブジェクト指向プログラミング
  2.  関数型プログラミング
  3.  手続型プログラミング
  4.  論理型プログラミング
解答・解説を見る

正解:エ

AI解説

論理型プログラミングは,「事実」と「規則」を論理式として記述し,処理系がもつ導出原理(推論機構)によって問合せに対する結論を導くパラダイムである。代表言語はPrologで,知識ベースと推論エンジンで構成されるエキスパートシステムの開発に適している。 ア: オブジェクト指向プログラミングは,データと操作をオブジェクトとしてまとめ,オブジェクト間のメッセージのやり取りで処理を進めるパラダイムである(Java,Smalltalkなど)。 イ: 関数型プログラミングは,関数の適用と合成によって計算を表現するパラダイムである(LISP,Haskellなど)。 ウ: 手続型プログラミングは,処理手順を命令の並びとして記述するパラダイムである(C,COBOLなど)。 エ: 正しい。事実と規則から導出原理で結論を得る論理型プログラミング(Prolog)の説明である。 💡 「事実・規則・導出(推論)」ときたら論理型=Prologと即答する。パラダイムと代表言語(手続型=C,関数型=LISP,論理型=Prolog,オブジェクト指向=Java/Smalltalk)の対応は定番の暗記事項である。

出典:平成24年度 春期 応用情報技術者試験 午前 問48 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「アルゴリズムとプログラミング」分野の攻略ポイント

データ構造・アルゴリズム・探索と整列・計算量・擬似言語・プログラム言語・データ記述言語が対象です。擬似言語のトレースは時間はかかるものの、落ち着いて表を書けば必ず正解にたどり着く「確実に取れる」問題です。

アルゴリズムとプログラミングの攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(アルゴリズムとプログラミング(データ構造・アルゴリズム・探索整列・計算量の実際・擬似言語・プログラム言語・データ記述言語))の過去問