人工智能期末考试卷(1)评分标准及标准答案.pdfVIP

人工智能期末考试卷（ 1） 标准答案及评分标准 一、 填空题（每空 1 分，共 10 分） 1 智能具有五个特征，分别为 ① 学习 能力、自适应能力、 ②记忆与思维 能力、表达能力和感知能力。 2．机器的 ③ 感知 能力是让机器自动获取知识的基本条件，而知识的自动 获取一直是智能系统研究中最困难的问题之一。 3．从研究的角度不同，对人工智能的研究可分两大阵营： ④ 联接 和 ⑤符号 。其中 ⑤符号的理论基础为数理逻辑。 4. ⑥问题规约 方法是一种将复杂问题变换为比较简单的子问题，子问题再转 换为更简单的子问题，最终将问题转换为对本原问题的知识表示方法。 5. 鲁宾逊提出了 ⑦归结原理 使机器定理证明成为可能。 6．当某个算符被认为是问题求解的决定步骤时，此算符为 ⑧ 关键算符 。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可 能会发生 ⑨ 组合爆炸。 8. 语义网络⑩ 方法是 1968 年由 J.R.Quilian 在研究人类联想记忆时提出的心 理学模型。 1972 年， Simon 首先将 ⑩ 用于自然语言理解系统。 二、 简答题（共 30 分） * 1． 什么是 A 算法的可纳性？ (4 分 ) 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一 个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。 2． 在一般图搜索算法中，当对某一个节点 n 进行扩展时， n 的后继节点可 分为三类，请举例说明对这三类节点的不同的处理方法。 (8 分 ) 答： 把 SNS 中的子节点分为三类： （1）全新节点， （2 ）已出现于 OPEN表的节点， （3 ）已出现于 CLOSE表的节点； / 后二类子节点实际上意味着具有新老两 个父节点； (3 分 ) 加第 1 类子节点于 OPEN表，并建立从子节点到父节点 n 的指； (1 分 ) 比较第 2 类子节点经由新、老父节点到达初始状态节点 s 的路径代价， 若经由新父节点的代价较小， 则移动子节点指向新父节点 (2 分 ) 对于第 3 类子节点作与第 2 类同样的处理，并把这些子节点从 CLOSE 表中移出，重新加入 OPEN表； (2 分 ) 3． 请简述不确定性推理的含义。 (4 分 ) 是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一 定程度的不确定性但却有是合理或基本合理的结论的推理过程。 4 ．若 S={P(x) ∨Q(f(x)), ┐ P(a), ┐ Q(y)} ，请画出与该子句集对应的语义树， 为什么可以用封闭语义树来判定子句集的不可满足性？ (14 分 ) 答： H={a,f(a),f(f(a)), ,, }(1 分) Й={P(a),Q(a),p(f(a)),Q(f(a)), ,, }(1 分 ) n11 导致基子句┐ n0