1、 人工智能考试1符号智能就是符号人工智能, 它是模拟脑智能的人工智能, 也就是所说的传统人工智能或经典人工智能。 符号智能以符号形式的知识和信息为基础, 主要通过逻辑推理，运用知识进行问题求解。2计算智能就是计算人工智能, 它是模拟群智能的人工智能。计算智能以数值数据为基础, 主要通过数值计算，运用算法进行问题求解。 3. PROLOG 语言是一种逻辑型智能程序设计语言它是建立在逻辑学的理论基础之上的， 最初被运用于自然语言等研究领域。4.PROLOG 语只有三种语句：事实、规则和问题。事实功能：一般表示对象的性质或关系规则一般表示对象间的因果关系、蕴含关系或对应关系5. 同过程性语言相比,
2、一个 PROLOG 程序, 其问题就相当于主程序, 其规则就相当于子程序, 而其事实就相当于数据。6. 图搜索技术是人工智能中的核心技术之一，人工智能的许多分支领域都涉及到图搜索。7. 用计算机来实现状态图的搜索, 有两种最基本的方式： 树式搜索和线式搜索。8. 搜索策略可分为盲目搜索和启发式(heuristic)搜索两大类。9. 按搜索范围的扩展顺序的不同, 搜索又可分为广度优先和深度优先两种类型。对于树式搜索, 既可深度优先进行, 也可广度优先进行。对于线式搜索则总是深度优先进行。 10. 简答遗传操作: 选择- 复制操作是模拟生物界优胜劣汰的自然选择法则的一种染色体运算, 就是从种群中选
3、择适应度较高的染色体进行复制,以生成下一代种群。交叉 (crossover)亦称交换、交配或杂交,就是互换两个染色体某些位上的基因。变异(mutation)亦称突变,就是改变染色体某个( 些)位上的基因。11. 基于谓词逻辑的机器推理也称自动推理，它是人工智能早期的主要研究内容之一。 12. 产生式的一般形式为：前件后件 其中, 前件就是前提, 后件是结论或动作,前件和后件可以是由逻辑运算符AND、OR、NOT 组成的表达式13. 利用产生式规则可以实现有前提条件的指令性操作, 也可以实现逻辑推理。14一个产生式系统由三部分组成:一组产生式、 一个综合数据库、一个控制系统(也称推理机) 。15
4、. 由框架的形式可以看出，框架适合表达结构性的知识。所以，概念、对象等知识最适于用框架表示。其实，框架的槽就是对象的属性或状态，槽值就是属性值或状态值。不仅如此，框架还可以表示行为（动作） ，所以，有些过程性事件或情节也可用框架网络来表示。16. 顾名思义，框架就是一种结构，一种模式 一个框架一般有若干个槽，一个槽有一个槽值或者有若干个侧面，而一个侧面又有若干个侧面值。还需指出的是，产生式规则也可用框架表示。17. 基于框架的推理方法是继承。所谓继承，就是子框架可以拥有其父框架的槽及其槽值。实现继承的操作有匹配、搜索和填槽。匹配就是问题框架同知识库中的框架的模式匹配。搜索就是沿着框架间的纵向和
5、横向联系，在框架网络中进行查找。18.机器学习的概念：学习：系统积累经验或运用规律指导自己的行为或改进自身性能的过程。机器学习就是让计算机模拟人的学习行为，或者说计算机也具有学习的能力。 人工智能中的机器学习主要是指机器对自身的行为的修正或性能的改善和机器对客观规律的发现。19.基于学习方法的分类1) 归纳学习、2) 演绎学习、3) 类比学习、4) 分析学习、5）机械学习 20. 机器学习可分为信息、发现和知识三个要素, 它们分别是机器学习的对象、方法和目标。21.点阵符号归纳学习有：示例学习 ，决策树学习。证明题：例 5.22 设已知：(1)能阅读者是识字的；(2)海豚不识字；(3)有些海豚
6、是很聪明的。试证明：有些聪明者并不能阅读。证 首先，定义如下谓词：R(x)：x 能阅读。L(x)：x 识字。I(x)： x 是聪明的。D(x)：x 是海豚。 然后把上述各语句翻译为谓词公式：(1) x(R(x)L(x)(2) x(D(x)乛 L(x) 已知条件(3) x(D(x)I(x)(4) x(I(x)乛 R(x) 需证结论 求题设与结论否定的子句集，得(1)乛 R(x)L(x)(2)乛 D(y)乛 L(y)(3)D(a)(4)I(a)(5)乛 I(z)R(z)归结得(6) R(a) (5)，(4)，a/z(7) L (a) (6)，(1)，a/x(8) 乛 D(a) (7), (2),
7、a/y(9) (8), (3)例 5.23 已知:(1)如果 x 和 y 是同班同学，则 x 的老师也是 y 的老师。(2)王先生是小李的老师。(3)小李和小张是同班同学。问：小张的老师是谁？ 设谓词 T(x,y)表示 x 是 y 的老师，C(x,y) 表示 x 与 y 是同班同学，则已知可表示成如下的谓词公式：F1: x y z(C(x,y)T(z,x)T(z,y)F2:T(Wang,Li)F3:C(Li,Zhang)为了得到问题的答案，我们先证明小张的老师是存在的，即证明公式：G: x T(x,Zhang) 于是，求 F1F2 F3 G 的子句集如下:(1) C(x,y) T(z,x)T(
8、z,y)(2)T(Wang,Li)(3)C(Li,Zhang)(4) T(u,Zhang)归结演绎，得(5) C(Li,y)T(Wang,y) 由(1),(2),Wang/z,Li/x(6) C(Li,Zhang) 由(4),(5),Wang/u,Zhang/y(7) 由(3),(6)这说明，小张的老师确实是存在的。那么，为了找到这位老师，我们给原来的求证谓词的子句再增加一个谓词 ANS(u)。于是，得到(4) T(u,Zhang)ANS(u)现在，我们用(4)代替(4) ，重新进行归结，则得(5) C(Li,y)T(Wang,y) 由(1)(2)(6) C(Li,Zhang)ANS(Wang) 由(4)(5)(7)ANS(Wang) 由(3)(6) 大题：农夫过河问题：有一个农夫带一条狼、一只羊和一棵白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 用向量（人，狼，羊，菜）表示状态 0 表示在左岸（出发点） ，取 1 表示在右岸如：（1, 0, 1, 0）表示：人和羊在右岸，狼和菜在左岸
