人工智能期末考试卷评分标准及标准答案.docVIP

人工智能期末考试卷（1） 标准答案及评分标准 填空题（每空1分，共10分） 1智能具有五个特征，分别为 ① 学习 能力、自适应能力、 ②记忆与思维 能力、表达能力和感知能力。 2．机器的 ③ 感知 能力是让机器自动获取知识的基本条件，而知识的自动获取一直是智能系统研究中最困难的问题之一。 3．从研究的角度不同，对人工智能的研究可分两大阵营： ④ 联接 和 ⑤符号 。其中 ⑤符号的理论基础为数理逻辑。 4. ⑥问题规约 方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的子问题，最终将问题转换为对本原问题的知识表示方法。 5. 鲁宾逊提出了 ⑦归结原理 使机器定理证明成为可能。 6．当某个算符被认为是问题求解的决定步骤时，此算符为 ⑧ 关键算符 。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生 ⑨ 组合爆炸。 8. 语义网络⑩ 方法是1968年由J.R.Quilian在研究人类联想记忆时提出的心理学模型。1972年，Simon首先将 ⑩ 用于自然语言理解系统。 简答题（共30分） 什么是A*算法的可纳性？(4分) 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。 在一般图搜索