《人工智能导论》试卷库
求证：苍蝇是不清洁的。
10. 八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。
初始状态：，目标状态：
11. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。
12. 某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：
r1: IF有工作经验 or (本科以上学历 and 有相关知识背景 then 录用（0.9) r2:IF 工作两年以上 and 作过相关工作 then 有工作经验 （0.8）
r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景(0.9)
r4:学过数据结构（相关课程的成绩/100 ） r5:学过JAVA（相关课程的成绩/100 ） r6:学过数据库（相关课程的成绩/100 ） r7:学过软件工程（相关课程的成绩/100 ） r8:做过相关工作：
JAVA程序员：1，项目经理：1，数据库开发工程师：0.9，数据库管理员：0.7,网络管理员：0.6，客服人员：0.4
设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90
另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员 根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？ 13. 某问题由下列公式描述：
《人工智能导论》试卷库
试用归结法证明(x)R(x)；
14. 下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各
生成节点的到推值，何处发生剪枝，及应选择的走步。10分
15.剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正确？
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） 父节点 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： ??