ai2015期末复习_new….doc

名词解释： 人工智能 专家系统 机器学习 符号主义 联结主义 行为主义 模式识别 神经计算 进化计算 智能检索 命题 规划 Skolem范式 鲁滨逊归结原理 自由变元 约束变元 简答题： 人工智能三个学派是如何理解人工智能？ 自立估价函数，用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)并不是每一个人都喜欢吃。 （7）欲穷千里目，更上一层楼。 （8）张晓辉是一名计算机系的学生，但他不喜欢编程序 COMPUTER(x) : x是计算机系的学生 LIKE(x,y): x喜欢y COMPUTER(zhangxh) ~LIKE(zhangxh , programming) （9）李晓鹏比他父亲长得高 HIGHER( x , y) : x比y高 father(lixp):李晓鹏的父亲 HIGHER(lixp , father(lixp) ) （10）综合性知识表示： 如果录取A而不录取B，则一定录取C； 如果录取B，则一定录取C； 三人中至少要录取一个人； ABC BC ABC 6.一阶谓词逻辑表示法适合于表示哪种类型知识？它有哪些特点？ 答:一阶谓词逻辑表示法适用于表示确定性的知识。它具有自然性、精确性、严密性及易用性等特点。 7.请写出一阶谓词逻辑表示法表示知识的步骤。 答：（1）定义谓词及个体，确定每个谓词及个体的确切含义。 （2）根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值。 （3）根据所要表达的知识的语义，用适当的连接符号将各个谓词连接起来，形成谓词公式。 8.请写出用状态空间表示法表示问题的一般步骤。 答： 定义状态的描述形式 用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定问题的初始状态集合描述和目标状态集合描述。 定义一组算符。使用利用这组算符可把问题由一种状态转变为另一种状态。 9. 产生式系统求解问题的一般步骤。 答：（1）初始化综合数据