15.剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正确？ 1.
什么是人工智能？人工智能与计算机程序的区别？
答：AI是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学，它与计算机程序的区别是： ? ? ? ? 2.
AI研究的是符号表示的知识而不是数值数据为研究对象 AI采用启发式搜索方法而不是普通的算法 控制结构与知识是分离的 允许出现不正确的答案
化下列逻辑表达式为不含存在量词的前束范式
??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)))
所以子句集为： {4.
~P(x,y)?R(x,y),~Q(x,y)?R(x,y)}
若有梯形ABCD，将其中的若干定理形式化即定义一些谓词公式，然后利用归结原理证明内错角?ABD??CDB
B C
A D 证明：设梯形顶点依次为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} （2）和（5）归结，置换{a/x,b/y,c/u,d/v}
E(a,b,d,c,d,b) 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） CLOSE表
扩展节点 A（0） C（28） E（29） D（38） 父节点 NULL A C E 父节点 NULL A A B B D D E E B（43） A（31） 7.
用框架表示下述报导的沙尘暴灾害事件
D B [虚拟新华社3月16日电]昨日，沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，造成的损失不详。韩国官方示，如果需要直接损失情况，可待一周后的官方公布的字。此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。 提示：分析概括用下划线标出的要点，经过概念化形成槽（Slot）并拟出槽的名称，选填侧面（face）值。侧面包含“值（value）”，“默认值（default）”，“如果需要值（if-needed）”，“如果附加值（if-added）”几个方面，用不到的侧面值可删除。 FRAME： Slot1： Value： Default： If-needed： If-added： 解：
FRAME：沙尘暴 Slot1：时间 Slot2：地点 Slot3：损失 Value：不详 Default： If-needed：一周后官方公布数字 If-added： Slot4：起因 Default：中国内蒙古区 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分)请把下述事实用一个语义网络表示出来：
Slot2： Value： Default： If-needed： If-added： Slot3： Value： Default： If-needed： If-added： ?? Value：3 月15 日 Value：韩国汉城 Default： If-needed： If-added： Default： If-needed： If-added： （1）李明是东方大学计算机系的一名学生。 （2）他住在计算机系的学生宿舍里。
（3）计算机系的每间学生宿舍都有一台联网的计算机。 （4）李明喜欢在宿舍的计算机上浏览。 5. (10分)已知下述事实： （1）小李只喜欢较容易的课程。 （2）工程类课程是较难的。
（3）PR系的所有课程都是较容易的。 （4）PR150是PR系的一门课程。
应用归结演绎推理回答问题：小李喜欢什么课程？ 6. (10分)已知：
规则1：任何人的兄弟不是女性 规则2：任何人的姐妹必是女性 事实：Mary是Bill的姐妹
用归结推理方法证明Mary不是Tom的兄弟。 7. (15分)考虑下面的句子： ? ? ?
每个程序都存在Bug 含有Bug的程序无法工作 P是一个程序
（1）一阶谓词逻辑表示上述句子。 （2）使用归结原理证明P不能工作。
8. (10分)任何通过了历史考试并中了彩票的人都是快乐的。任何肯学习或幸运的人可以通过所有考试，小张不学习，但很幸运，任何人只要是幸运的就能中彩票。 求证：小张是快乐的。
9. (10分)已知：海关职员检查每一个入境的不重要人物，某些贩毒者入境，并且仅受到贩毒者的检查，没有一个贩毒者是重要人物。 证明：海关职员中有贩毒者。
10. (15分)有一堆硬币，开始时有9枚。A、B两人轮流从中取硬币，每次取时，可以取1枚或者2枚或者3枚，拣起最后一枚硬币者为输方。试用博弈树证明：后开始取硬币者总能获胜，或者先开始取硬币者总是会输。
1. (5分)一阶谓词逻辑表示法适合于表示哪种类型的知识？它有哪些主要特点？ 2. (10分)请用语义网络分别表示下述语句： （1）与会者有男、有女，有的年老、有的年轻。
（2）李明是图灵电脑公司的经理，他住在江滨路102号，今年38岁。 （3）大门前的这棵树从春天到秋天都开花。
（4）计算机系的每个学生都学习“人工智能原理”，它是计算机专业的一门主干课程。 3. (10分)已知前提：每个储蓄钱的人都获得利息。 求证结论：如果没有利息，那么就没有人去储蓄钱。