18广度优先搜索与深度优先搜索各有什么特点？

19。语义网络可以表达事物之间的哪些关系？

20.假设已知下列事实:

（1）超市（Supermarket）卖（Sail)的商品(Goods）便宜(Cheap）.

（2）王(Wang）买（Buy）需要的(Want）便宜商品。

（3)自行车（Bicycle)是商品且超市卖自行车。

（4）王需要自行车。

（5）赵（Zhao）跟随王买同样的商品。

请应用归结反演证明方法回答以下问题：

（1）王买自行车吗？

（2）赵买什么商品?

21.已知一个使用可信度方法的推理网络如图所示,其证据的可信度均标示在图中.推理规则的可信度分别为：A∧B→H，0。7 C∨D→H，0.9 E→H,0。3

试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推算全部证据（复合证据）对于H推理的可信度。

22。求子句R(x,y)∨﹁Q(B，y）∨W（x，f(y））和R（x，C)∨Q(y,C)的归结式。

23。何谓估价函数？启发式图搜索的A算法和A*算法最显著的区别是什么?

24。什么是置换？置换是可交换的吗？

25。给1～9九个数字排一个序列,使得该序列的前n(n=1,。.。，9）个数字组成的整数能被n整除.（1)、讨论哪些知识可以帮助该问题的求解。（2）、用产生式系统描述该问题。

26..α－β剪枝的条件是什么？

27将下列自然语言转化为谓词表示形式:

（1）所有的人都是要呼吸的.

（2）每个学生都要参加考试.

(3）任何整数或是正的或是负的。

28、人工智能主要有哪几种研究途径和技术方法,简单说明之.

三、1、（1）将下列谓词公式化成子句集

（2）把下列谓词公式分别化成相应的子句集：undefined（undefinedundefinedundefinedundefined，undefinedundefined→～undefined（undefinedundefinedundefined，undefined）→undefined（undefined，undefinedundefinedundefined）

2.若谓词公式E=P（x，f（y）,z)，置换s1=｛f(x，y)/z，z/w｝，s2={a/x,b/y，w/z｝，求E（s1·s2），E（s2·s1）。

3.用加权图的启发式搜索算法（不能用Dijkstra算法)求解下列问题：下图是一个交通图,设A是出发地，E是目的地，边上的数字表示两城市之间的交通费。求从A到E最小费用的旅行路线，画出搜索树，画出Closed表和Open表的变化过程。

4。用标准逻辑（经典逻辑，谓词逻辑）的子句集表示下述刑侦知识，并用反演归解的线性策略证明结论

现定义如下谓词(其项变量X，Y,Z,皆为全称量词）.

Thief（X)———-—某人X是贼；

Likes(X，Y)---———某人X喜欢某物Y；

May—steal（X,Y）—-----某人X可能会偷窃某物Y。

5。用子句集表达下述刑侦知识：

I。John是贼。

II。Paul喜欢酒(wine)

III。Paul(也)喜欢奶酪(cheese）

IV。如果Paul喜欢某物则John也喜欢某物。

V。如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物。