搜索
1.用语义网络表示知识北京大学和清华大学篮球队在北大进行了一场比赛的比分是（80，90）2.用语义网络表示下列知识。猪和羊都是动物。猪和羊都是偶蹄动物和哺乳动物。野猪是猪，但生长在森林中。山羊是羊，且头上有角。3.对三枚钱币给出产生式系统描述及状态空间图。设有三枚钱币，其排列处在“正、正、反”状态，现允许每次可翻动其中任意一个硬币，问只许操作三次的情况下，如何翻动钱币使其变成“正、正、正”或“反、反、反”状态。4.有一农夫带一条狼，一只羊和一筐菜从河的左岸乘船到右岸，但受下列条件限制：（1）船太小，农夫每次只能带一样东西过河；（2）如果没有农夫看管，则狼要吃羊，羊要吃菜。请设计一个过河方案，使得农夫、狼、羊都能不受损失地过河，画出相应的状态空间图。提示：①用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。②把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。5.什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？6.在图搜索过程中，Open表与Closed表的作用与区别是什么？7.在图搜索过程中，重排OPEN表意味着什么？重拍的原则是什么？8.证明OPEN表上具有f（n）〈f*（s）的任何节点n，最终都将被A*选择去扩展。9.A*算法与A算法的区别是什么？A*算法的可采纳性是否就意味着单调性？10.什么是可解节点？什么是不可解节点？11.数字重写问题的变换规则如下：6→3，34→3，16→4，23→2，14→2，22→1，1问如何用这些规则把数字6变换成一个由若干个1组成的数字串。试用算法AO*进行求解，并给出搜索图。求解时设k-连接符的耗散值是k各单位，h函数值规定为：h(1)=0,h(n)=n12.余一棋的弈法如下：两棋手可以从5个钱堆中轮流拿走一个，两个获三个钱币，拣起最后一个钱币算输。试通过博弈证明，后走的选手必胜，并给出一个简单的特征标记来表示取胜策略。13.用一个9维向量C来表示一字棋棋盘的格局，其分量根据相应格内的×，空或○的标记分别用+1，0，或-1来表示。试规定另一个9维向量W，使得点积C﹒W可作为MAX选手（棋子标记为×）估计非终端位置的一个有效的评价函数。用这个评价函数来完成几步极小-极大搜索，并分析该评价函数的效果。14.什么是谓词公式的可满足性？什么是谓词公式的不可满足性？15.什么是谓词公式的前束范式？什么是谓词公式的Skolem范式？16.什么是置换？什么是合一？什么是最一般合一？17.判断下列公式是否为可合一，若可合一，则求出其最一般合一。(1)P(a,b),P(x,y)(2)P(f(x),b),P(y,z)18.将下列公式转换成子句xyz(ABOVE(x,y)ABOVE(x,z)→ABOVE(x,z))~{(x){P(x)→{(y)[P(y)→P(f(x，y))]∧~(y)[q(x，y)→P(y)]]}}19.将下列公式转换成正向推导系统要求的事实表达式，并画出与或图。~{(x){P(x)→{(y)[P(y)→P(f(x，y))]∧~(y)[q(x，y)→P(y)]]}}20.将将下列公式转换成反向推导系统要求的目标表达式，并画出与或图。~{(x){P(x)→{(y)[P(y)→P(f(x，y))]∧~(y)[q(x，y)→P(y)]]}}21.已知下列前提：(x)(B(x)~Q(x)→(y)(S(x,y)C(y)))(x)(P(x)B(x)(y)(S(x,y)P(y)))(x)(P(x)~Q(x))用归结反演系统求证：(x)(P(x)C(x))提示：用支持集或单元优先策略22.设已知：⑴如果x是y的父亲，y是z的父亲，则x是z的父亲；⑵每个人都有一个父亲。试用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父。23.积木世界问题一个积木世界的状态由下列公式集描述：ONTABLE（A），CLEAR（E），ONTABLE（C），CLEAR（D）ON（D，C），HEAVY（D），ON（B，A），WOODEN（B）HEAVY（B），ON（E，B）给出这些公式打算要描述这个状态的草图。下列语句提供了积木世界的一般知识：每个大的兰色积木块是在一个绿色积木块上。每个重的木制积木块是大的。所有顶上没有东西的积木块都是兰色的。所有木制积木块都是兰色的。以具有单文字后项的蕴涵式的集合表示这些语句。绘出能求解“哪个积木块是在绿色积木块上”这个问题的一致与或解图。24.已知下列前提：规则1：任何人的兄弟不是女性。可表示成：(brother(x,y)→~woman(x))规则2：任何人的姐妹必是女性。事实：MARY是BILL的姐妹。可表示成:Sister(MARY,BILL)用归结推理方法求证：MARY不是TOM的兄弟。25.设已知事实为（（P∨Q）∧R）∨（S∧（T∨U））F规则为：S→（X∧Y）∨Z试用正向演绎系统推出所有可能的目标子句。26.设有如下一段知识：张、王、李都属于高山协会，该协会的每位成员不是滑雪运动员就是登山运动员，登山运动员不喜欢雨，任一不喜欢雪的运动员不是滑雪运动员，王不喜欢李所喜欢的一切东西，而喜欢张不喜欢的一切东西，张喜欢雨和雪。试用谓词表示这段知识，并用逆向规则系统求解下面问题：高山俱乐部中谁是登山运动员，但不是滑雪运动员？27.什么是不确定性推理？为什么要采用不确定性推理？28.不确定性推理可以分为哪几种类型？29.若有如下一组推理规则：r1:IFE1THENE2（0.6）r2:IFE2andE3THENE4（0.7）r3:IFE4THENH（0.8）r4：IFE5THENH（0.9）已知CF(E1)=0.5,CF(E3)=0.6,CF(E5)=0.7求CF（H）30.设有一组带加权因子的推理规则r1：IFE1(0.6)ANDE2(0.4)THENH1(0.9)r2：IFE3(0.3)ANDE4(0.3)ANDE5(0.4)THENH2(0.8)r3:IFE6(0.5)ANDH1(0.3)ANDH2(0.2)THENH(0.7)已知CF(E1)=0.9,CF(E2)=0.8,CF(E3)=0.7,CF(E4)=0.7,CF(E5)=0.8,CF(E6)=0.9,请用带加权因子的可信度推理方法求CF（H）。各章知识总结（前六条必须理解和掌握）1.人工智能定义，产生式系统三要素，问题的表示，规则，控制策略，产生式系统类型：正向、反向、双向，可交换的产生时系统，可分解的产生式系统。2.知识表示：状态空间，谓词逻辑，语义网络3.理解隐含图、图搜索策略，估价函数（f，h,h*,g,g*），A算法，A*算法，A*算法的8个性质。4.理解AO*算法，掌握Grundy博弈思想，掌握极大极小过程5.掌握用为此逻辑表示问题，谓词逻辑的等价公式，化子句方法，归结反演方法及答案提取，基于规则正向及反向演绎系统（事实、规则及目标的要求、表示及转化方法，与或图的画法及变换方法，相容检验方法，答案提取方法，理解基于规则正向及反向演绎系统与归结反演系统的关系。6.理解什么是不确定性推理？为什么要采用不确定性推理？掌握可信度理论的证据、组合证据、知识的不确定表示及计算方法，掌握不确定性结论的更新以及不确定性结论的更新；带加权因子的可信度推理：知识不确定性的表示、组合证据不确定性的计算、不确定性的更新。了解的内容7.了解主观贝叶斯方法以及证据理论方法。