解:k=0；S0=S；δ0=ε;S0不是单元素集,求得差异集D0=｛a/z},其中z是变元，a是项,且z不在a中出现。k=k+1=1

有δ1=δ0·{a/z｝=ε·{a/z｝={a/z｝，

S1=S0·｛a/z｝={P(a,x，f(g(y)）,P（a，h(a，u），f(u)）),S1不是单元素集，

求得差异集D1=｛x，h(a,u)｝，k=k+1=2;δ2=δ1·｛h（a,u）/x｝={a/z，h(a，u）/x｝,

S2=S1·{h（a，u)/x}=｛P(a,h(a，u)，f（g（y)),P（a,h（a,u）,f(u)）)，

S2不是单元素集，求得差异集D2=｛g(y），u｝,k=k+1=3

δ3=δ2·｛g（y）/u｝=｛a/z,h(a,u)/x｝·｛g(y)/u｝=｛a/z，h（a，g（y)）/x，g(y）/u｝

S3=S2·｛g(y)/u｝=｛P（a,h（a,g(y)),f(g(y）))}是单元素集.

根据求MGU算法,MGU=δ3=｛a/z，h（a,g(y)）/x，g(y）/u｝

6.用代价优先算法求解下图的旅行推销员问题,请找一条从北京出发能遍历各城市的最佳路径（旅行费最少），每条弧上的数字表示城市间的旅行费用.并用CLOSED表记录遍历过的结点，OPEN表记录待遍历的结点。画出closed和open表的变化过程，然后根据closed表找出最佳路径。

解:OPEN表

扩展节点父节点

A(0）NULL

B（31)A

C（28）A

D（43)B

C(54）B

E(38）D

C(59)D

C（27)E

A（51）E

CLOSE表

扩展节点父节点

A（0)NULL

C（28）A

E（29）C

D（38）E

B(43)D

A（31）B

7.用框架表示下述报导的沙尘暴灾害事件

［虚拟新华社3月16日电]昨日,沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，造成的损失不详。韩国官方示，如果需要直接损失情况，可待一周后的官方公布的字。此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。

提示：分析概括用下划线标出的要点，经过概念化形成槽(Slot）并拟出槽的名称,选填侧面（face）值。侧面包含“值（value）"，“默认值（default）”,“如果需要值（if-needed）”，“如果附加值（if-added）”几个方面,用不到的侧面值可删除。

FRAME：

Slot1:Value：Default：If—needed:If—added：Slot2:Value：Default：If—needed：If—added：Slot3：Value：Default：If-needed：If-added：……

解：

FRAME：沙尘暴

Slot1：时间Value：3月15日Default：If-needed：If—added：Slot2:地点Value：韩国汉城Default：If—needed：If-added:Slot3：损失Value：不详Default:If—needed:一周后官方公布数字If-added:Slot4：起因Default：中国内蒙古区

1。(5分)什么是“知识工程”?它对人工智能的发展有何重要作用？

2。（10分)请用相应的谓词公式表示下述语句: