《人工智能导论》试卷库
?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） 父节点 NULL 《人工智能导论》试卷库
B（31） C（28） D（43） C（54） E（38） C（59） C（27） A（51） CLOSE表
扩展节点 A（0） C（28） E（29） D（38） B（43） A（31） A A B B D D E E 父节点 NULL A C E D B 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： Slot3：损失 Value：不详 Default： Slot4：起因 Default：中国内蒙古区 Slot2： Value： Default： If-needed： If-added： Slot3： Value： Default： If-needed： If-added： ?? 《人工智能导论》试卷库
Default： If-needed： If-added： If-needed： If-added： If-needed：一周后官方公布数字 If-added：
1. (5分)什么是“知识工程”？它对人工智能的发展有何重要作用？
2. (10分)请用相应的谓词公式表示下述语句：
（1）有的人喜欢足球，有的人喜欢排球，有的人既喜欢足球又喜欢排球。 （2）不是每一个人都喜欢游泳。
（3）如果没有利息，那么就没有人愿意去存钱。
（4）对于所有的x和y，如果x是y的父亲，y是z的父亲，那么x是z的祖父。 （5）对于所有的x和y，如果x是y的孩子，那么y是x的父母。 （6）登高望远。 （7）响鼓不用重锤。
（8）如果b>a>0和c>d>0，则有(b*(a+c)/d)>b。 3. (5分)试建立一个“学生”框架网络，其中至少有“学生基本情况”、“学生课程学习情况”和“学生奖惩情况”三个框架描述。
4. (10分)请把下述事实用一个语义网络表示出来： （1）李明是东方大学计算机系的一名学生。 （2）他住在计算机系的学生宿舍里。
（3）计算机系的每间学生宿舍都有一台联网的计算机。 （4）李明喜欢在宿舍的计算机上浏览。
5. (10分)已知下述事实：
（1）小李只喜欢较容易的课程。 （2）工程类课程是较难的。
（3）PR系的所有课程都是较容易的。 （4）PR150是PR系的一门课程。
应用归结演绎推理回答问题：小李喜欢什么课程？
6. (10分)已知：
规则1：任何人的兄弟不是女性 规则2：任何人的姐妹必是女性 事实：Mary是Bill的姐妹
用归结推理方法证明Mary不是Tom的兄弟。
