发布时间 : 星期一 文章西安科技大学人工智能题库6（含答案）更新完毕开始阅读866080be240c844769eaee76
人工智能试卷6
1. 什么是人工智能？人工智能与计算机程序的区别？
答：AI是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学，它与计算机程序的区别是：
? AI研究的是符号表示的知识而不是数值数据为研究对象 ? AI采用启发式搜索方法而不是普通的算法 ? 控制结构与知识是分离的 ? 允许出现不正确的答案
2. 化下列逻辑表达式为不含存在量词的前束范式
??X???Y????Z?P?X,Z??R?X,Y,f?a???
答：
??X???Y???Z(P?X,Z??R?X,Y,f?a??)? ??X???Y???Z(~P?X,Z??R?X,Y,f?a??)?
?X?Y?Z?~P?X,Z??R?X,Y,f?a??? ?Y?Z?~P?b,Z??R?b,Y,f?a??? ?Y?~P?b,f(Y)??R?b,Y,f?a???
3. 求下列谓词公式的子句集
?x?y((P(x,y)?(Q(x,y)?R(x,y)))
答：
?x?y(~(P(x,y)?(Q(x,y)?R(x,y))) ?x?y((~P(x,y)?~(Q(x,y))?R(x,y)))
?x?y((~P(x,y)?R(x,y))?(~Q(x,y)?R(x,y)))
所以子句集为：
{~P(x,y)?R(x,y),~Q(x,y)?R(x,y)}
4. 若有梯形ABCD，将其中的若干定理形式化即定义一些谓词公式，然后利用归结原理证明内错角?ABD??CDB
A D B C
证明：设梯形顶点依次为a,b,c,d,定义谓词: T(x,y,u,v):表示xy为上底,uv为下底的梯形.
P(x,y,u,v):表示xy||uv
E(x,y,z,u,v,w)表示∠xyz=∠uvw，问题的描述和相应的子句集为 xyuv[T(x,y,u,v)→P(x,y,u,v)]...梯形上下底平行 子句：～T(x,y,u,v)∨P(x,y,u,v) xyuv[P(x,y,u,v)→E(x,y,v,u,v,y)]...平行则内错交相等 子句：
T(a,b,c,d)...已知 子句：T(a,b,c,d) E(a,b,d,c,d,b)...要证明的结论 子句：～E(a,b,d,c,d,b) 子句集S为
～T(x,y,u,v)∨P(x,y,u,v) ～P(x,y,u,v)∨E(x,y,v,u,v,y) T(a,b,c,d)
～E(a,b,d,c,d,b)
下面利用归结原理证明 P(a,b,c,d) （1）和（3）归结，置换{a/x,b/y,c/u,d/v} E(a,b,d,c,d,b) （2）和（5）归结，置换{a/x,b/y,c/u,d/v} NIL （4）和（6）归结 根据归结原理得证。
5. 求子句集S??P(x,a,f(g(y)),P(z,h(z,u),f(u))?的MGU
解：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） B（31） C（28） D（43） C（54） E（38） C（59） C（27） A（51） 扩展节点 A（0） C（28） E（29） D（38） B（43） A（31） 父节点 NULL A A B B D D E E 父节点 NULL A C E D B CLOSE表 7. 用框架表示下述报导的沙尘暴灾害事件
[虚拟新华社3月16日电]昨日，沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，造成的损失不详。韩国官方示，如果需要直接损失情况，可待一周后的官方公布的字。此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。 提示：分析概括用下划线标出的要点，经过概念化形成槽（Slot）并拟出槽的名称，选填侧面（face）值。侧面包含“值（value）”，“默认值（default）”，“如果需要值（if-needed）”，“如果附加值（if-added）”几个方面，用不到的侧面值可删除。
FRAME： Slot1： Value： Default： If-needed： If-added： 解： FRAME：沙尘暴 Slot1：时间 Slot2：地点 Value：3 月15 Value：韩国汉城 日 Default： Default： If-needed： If-needed： If-added： If-added：
Slot3：损失 Value：不详 Default： If-needed：一周后官方公布数字 If-added： Slot4：起因 Default：中国内蒙古区 Slot2： Value： Default： If-needed： If-added： Slot3： Value： Default： If-needed： If-added： ……