人工智能与专家系统模拟题

《人工智能与专家系统模拟题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、总分核分人姓名一、密封线内不准答题。二、姓名、学号不许涂改，否则试卷无效。三、考生在答题前应先将姓名、学号、年级和班级填写在指定的方框内。四、试卷印刷不清楚。可举手向监考教师询问。学号所在年级、班级密封注意意：卷号：B二O一二—二O一三学年第二学期期末考试人工智能与专家系统试题（11计算机科学专业用）闭卷题号一二三四五六七八九十题分264105010得分注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。一、求子句集的MGU（10分）二、请用鲁宾逊归结原理证明：任何通过历史考试并中了彩票的人是快乐的。任何肯学习或幸运的人可以通

2、过所有的考试。John不学习但很幸运。任何人只要是幸运就能中彩。求证：John是快乐的。（10分）三.设有三只琴键开关一字排开,初始状态为“关、开、关”,问连按三次后是否会出现“开、开、开”或“关、关、关”的状态？要求每次必须按下一个开关,而且只能按一个开关。请画出状态空间图。（10分）四判断下列公式是否为可合一，若可合一，则求出其最一般合一。（20分）(1)P(a,b),P(x,y)(2)P(f(x),b),P(y,z)(3)P(f(x),y),P(y,f(b))(4)P(f(y),y,x),P(x,f(a),f(b))(5)P(x,y),

3、P(y,x)五判断下列子句集中哪些是不可满足的：（20分）(1){¬P∨Q,¬Q,P,¬P}(2){P∨Q,¬P∨Q,P∨¬Q,¬P∨¬Q}(3){P(y)∨Q(y),¬P(f(x))∨R(a)}(4){¬P(x)∨Q(x),¬P(y)∨R(y),P(a),S(a),¬S(z)∨¬R(z)}(5){¬P(x)∨Q(f(x),a),¬P(h(y))∨Q(f(h(y)),a)∨¬P(z)}(6){P(x)∨Q(x)∨R(x),¬P(y)∨R(y),¬Q(a),¬R(b)}六．设有如图4-34的与/或/树，请分别按和代价法及最大代价法求解树的代价。（

4、10分）ABCDt2t3t4t1图4.34习题4.14的与/或树56217223E七、应用全局择优求解重排九宫问题问题的初始状态S0和目标状态Sg分别为：23123S0=184Sg=84765765可使用的算符集F=（F1，，F2，，F3，，F4）其中：F1：空格左移，F2：空格上移，F3：空格右移，F4：空格下移（10分）1、应用全局择优搜索，画出搜索树。（2分）2、给出问题的解，解的代价是多少。（6分）3、给出open表与closed表在算法终止后的内容。（2分）4、算法循环多少次终止。4参考答案{zhqang/u,computer/v}{

5、zhqang/x}{W/x}┐Pass(x,computer)∨┐Win(x,prize)∨Happy(x)┐Lucky(w)∨Win(w,prize)┐Pass(w,computer)∨Happy(w)∨┐Lucky(w)┐Happy(zhang)┐Pass(zhang,computer)∨┐Lucky(zhang)Lucky(zhang)┐Pass(zhang,computer)┐Lucky(u)∨Pass(u,v)┐Lucky(zhang)Lucky(zhang)NIL一a)解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0

6、=｛a/z｝,其中z是变元，a是项，且z不在a中出现。k=k+1=1b)有δ1=δ0·｛a/z｝=ε·｛a/z｝=｛a/z｝，c)S1=S0·｛a/z｝=｛P(a,x,f(g(y)),P(a,h(a,u),f(u))),S1不是单元素集，d)求得差异集D1=｛x,h(a,u)｝,k=k+1=2;δ2=δ1·｛h(a,u)/x｝=｛a/z,h(a,u)/x｝,(4分)e)S2=S1·｛h(a,u)/x｝=｛P(a,h(a,u),f(g(y)),P(a,h(a,u),f(u)))，f)S2不是单元素集，求得差异集D2=｛g(y),u｝,k=k+1=

7、3g)δ3=δ2·｛g(y)/u｝=｛a/z,h(a,u)/x｝·｛g(y)/u｝=｛a/z,h(a,g(y))/x,g(y)/u｝h)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｝二．证明：先将问题用谓词描述如下：("x)(Pass(x,computer)∧Win(x,prize))→Happy(x))("x)("y)(Study(x)∨Lucky(x)→Pass(x,y))┐Study(zhang)∧Lucky(zha

8、ng)("x)(Lucky(x)→Win(x,prize))结论“张是快乐的”的否定┐Happy(zhang)(3分)将上述公式转化为子句集如下：（1