《人工智能导论》试卷库
⑤～I(z)∨R(z)
⑥～L(a)......2,3归结｛a/y｝ ⑦～R(a)......1,6归结｛a/x｝ ⑧R(a)......4,5归结｛a/z｝ ⑨□......7,8归结 得证.
2）利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集： （1）凡是清洁的东西就有人喜欢； （2）人们都不喜欢苍蝇 求证：苍蝇是不清洁的。 证：现定义如下谓词
L(x,y)------某人x喜欢某物y； P(y)------ 某物y是清洁的东西
(1) ?y?x(P(y)→L(x,y)) ==> ┓P(y)∨L(f(y),y) (2) ?x(┓L(x,Fly)) ==> ┓L(x,Fly) (3) P(Fly) ．．．结论的反
(4) L(f(Fly), Fly) ．．．(1)(3)归结,置换{Fly/y} (5) □ ．．．(2)(4)归结,{f(Fly)/x} 得证。
10. 八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。
初始状态： 解：
，目标状态：
11. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。
《人工智能导论》试卷库
解：设用T(x)表示x是作案者，则
侦察员A的话可表示：T(赵)T(钱) 侦察员B的话可表示：T(钱)T(孙) 侦察员C的话可表示：T(孙)T(李)
侦察员D的话可表示：T(赵) T(孙) 侦察员E的话可表示：T(钱) T(李)
上面五个组成子句集S，求谁是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句：T(x)ANSWER(x)
然后利用消解原理对S1进行消解可得答案：钱和孙是作案者。 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 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员
根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？ 解：（1）对于本科毕业生，由r4，r5，r6，r7： CF（学过数据结构）=0.6 CF（学过JAVA）=0.8 CF（学过数据库）=0.4 CF（学过软件工程）=0.9 由r3，
CF（有相关知识背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36 CF（本科学历）=1 由r1，
CF（录用）=0.9*min{0.36，1}=0.324 （2）对于社会招聘人员，由r8， CF（相关工作）=0.9 CF（工作两年以上）=1 由r2，
CF（有工作经验）=0.8*min{1，0.9}=0.72 由r1，
CF（录用）=0.9*0.72=0.648
所以，该公司应录用社会招聘人员乙。
（3）可以看出，应该加强数据库的学习，并使该门课程达到80分以上。
《人工智能导论》试卷库
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??)?
相关推荐：
loading