同济大学人工智能期末考试-姜涛.docVIP

同济大学人工智能期末考试-姜涛.doc

同济大学人工智能期末考试

姜涛课

填空题（每空1分，共10分）

1智能具有五个特征，分别为①学习能力、自适应能力、

②记忆与思维能力、表达能力和感知能力。

2．机器的③感知能力是让机器自动获取知识的基本条件，而知识的自动获取一直是智能系统研究中最困难的问题之一。

3．从研究的角度不同，对人工智能的研究可分两大阵营：④联接和

⑤符号。其中⑤符号的理论基础为数理逻辑。

4.⑥问题规约方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的子问题，最终将问题转换为对本原问题的知识表示方法。

5.鲁宾逊提出了⑦归结原理使机器定理证明成为可能。

6．当某个算符被认为是问题求解的决定步骤时，此算符为⑧关键算符。

7.宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生⑨组合爆炸。

8.语义网络⑩方法是1968年由J.R.Quilian在研究人类联想记忆时提出的心理学模型。1972年，Simon首先将⑩用于自然语言理解系统。

简答题（共30分）

什么是A*算法的可纳性？(4分)

答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。