ai2015期末复习_new.pdfVIP

名词解释： 1. 人工智能 2. 专家系统 3. 机器学习 4. 符号主义 5. 联结主义 6. 行为主义 7. 模式识别 8. 神经计算 9. 进化计算 10. 智能检索 11. 命题 12. 规划 13. Skolem 范式 14. 鲁滨逊归结原理 15. 自由变元 16. 约束变元 简答题： 1. 人工智能三个学派是如何理解人工智能？ 2. 自立估价函数，用 A 或 A* 算法给出下图启发信息优先搜索树。 初始状态 目标状态 解： f(n)=d(n)+P(n) ,d(n) 为搜索树深度， P(n)为定义为每一数码到其目标位置之间距离和 ，显然满足 P(n)=h*(n) 3.在选择知识表示方法时，应考虑哪些因素？ 答： （1）是否充分表示相关的领域知识 （2 ）是否有利于对知识的利用 （3）是否便于知识的组织、维护和管理 （4 ）是否便于理解和实现 4.什么是产生式系统，它的基本组成及各部份作用。 答：把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供 另一个产生式作为已知事实使用，以求得问题的解决，这样的系统称为产生式系统。 产生式系统由 3 个部分构成：规则库、综合数据库、推理机 规则库：是用于描述某领域内知识的产生式集合，是某领域知识的存储器。 综合数据库：又称事实库。用于存放输入的事实、外部数据库输入的事实以及中间结 果和最后结果的工作区。 推理机：是一个或一组程序，用来控制和协调规则库与综合数据库的运行，包含推理 方式和控制策略。 5.一阶谓词表示： P29 例 2.1-例 2.3 设有如下语句，请用相应的谓词公式分别把他们表示出来： s (1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花 。 解： 定义谓词 d P(x) ：x 是人 L(x,y) ：x 喜欢 y 其中， y 的个体域是 { 梅花，菊花 } 。 将知识用谓词表示为： ( x )(P(x) → L(x, 梅花 )∨L(x, 菊花 )∨ L(x, 梅花 ) ∧L(x, 菊花 )) (2) 有人每天下午都去打篮球。 解： 定义谓词 P(x) ：x 是人 B(x) ：x 打篮球 A(y) ：y 是下午 将知识用谓词表示为： a ( x )( y) (A(y) → B(x) ∧P(x)) (3) 新型计算机速度又快，存储容量又大。 解： 定义谓词 NC(x) ：x 是新型计算机 F(x) ：x 速度快 B(x) ：x 容量大 将知识用谓词表示为： ( x) (NC(x) → F(x) ∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解： 定义谓词 S(x) ：x 是计算机系学生 L(x, pragramming) ：x 喜欢编程序 U(x,computer) ：x 使用计算机 将知识用谓词表示为： ? ( x) (S(x) →L(x, pragramming) ∧U(x,computer)) (5) 凡是喜欢编程序的人都喜欢计算机。 解： 定义谓词 P(x) ：x 是人 L(x, y) ：x 喜欢 y 将知识用谓词表示为： ( x) (P(x) ∧L(x,pragramming) → L(x, computer)) (6)并不是每一个人都喜欢吃海鲜。 答：定义谓词 MAN(X):X 是人 LIKE(X,Y):X 喜欢吃 Y ( X )MAN ( X ) LIKE ( X , Haixian )