人工智能复习题汇总

一、选择题1.被誉为“人工智能之父”的科学家是（C）。A.明斯基B.图灵C.麦卡锡D.冯.诺依曼2.AI的英文缩写是(B)A.AutomaticIntelligenceB.ArtificialIntelligenceC.AutomaticInformationD.ArtificialInformation3.下列那个不是子句的特点（D）A.子句间是没有合取词的(∧)B子句通过合取词连接句子(∧)C子句中可以有析取词(∨)D子句间是没有析取词的(∨)4.下列不是命题的是（C）。A.我上人工智能课B.存在最大素数C.请勿随地大小便D.这次考试我得了101分5.搜索分为盲目搜索和（A）A启发式搜索B模糊搜索C精确搜索D大数据搜索6.从全称判断推导出特称判断或单称判断的过程，即由一般性知识推出适合于某一具体情况的结论的推理是（B）A.归结推理B.演绎推理C.默认推理D.单调推理7.下面不属于人工智能研究基本内容的是（C）A.机器感知B.机器学习C.自动化D.机器思维8.S={P∨Q∨R,┑Q∨R,Q,┑R}其中,P是纯文字，因此可将子句（A）从S中删去A.P∨Q∨RB.┑Q∨RC.QD.┑R9.下列不属于框架中设置的常见槽的是（B）。A.ISA槽B.if-then槽C.AKO槽D.Instance槽10.常见的语意网络有（D）。A.A-Member-of联系B.Composed–of联系C.have联系D.以上全是1.在深度优先搜索策略中，open表是（B）的数据结构A.先进先出B.先进后出C.根据估价函数值重排D.随机出2.归纳推理是（B）的推理A.从一般到个别B.从个别到一般C.从个别到个别D.从一般到一般3.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）A.专家系统B.机器学习C.神经网络D.模式识别4.下列哪个不是人工智能的研究领域（D）A.机器证明B.模式识别C.人工生命D.编译原理6.在主观Bayes方法中，几率O(x)的取值范围为（D）A.[-1,1]B.[0,1]C.[-1,∞）D.[0,∞）7.仅个体变元被量化的谓词称为(A)A.一阶谓词B.原子公式C.二阶谓词D.全称量词8.在可信度方法中，CF（H，E）的取值为（C）时，前提E为真不支持结论H为真。A.1B.0C.<0D.>09.机器学习的一个最新研究领域是.（A）A.数据挖掘B.神经网络C.类比学习D.自学习10.语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（C）。A.无悖性B.可扩充性C.继承性3.下列不在人工智能系统的知识包含的4个要素中（D）。A.事实B.规则C.控制和元知识D.关系5.下列哪部分不是专家系统的组成部分（A）。A.用户B.综合数据库C.推理机D.知识库7.所谓不确定性推理就是从()的初始证据出发，通过运用()的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。(A)A.不确定性,不确定性B.确定性,确定性C.确定性,不确定性D.不确定性,确定性10.C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的(B)A.可信度B.信度C.信任增长度D.概率11.设离散型随机变量X,Y的联合概率分布为a,b的值为(A)A.a=2/9b=1/9B.a=1/9b=2/9C.a=1/6b=1/6D.a=5/18b=1/183.经典逻辑推理的方法不包括那个（D）A自然演绎推理B归结演绎推理C与或形演绎推理D假设推理6.盲目搜索策略不包括下列那个（D）A广度优先搜索B深度优先搜索C有界深度优先搜索D全局择优搜索小结：盲目搜索：广度优先搜索、深度优先搜索、有界深度优先搜索、代价树的广度优先搜索、代价树的深度优先搜索。启发式搜索：全局择优搜索、局部择优搜索。7.下列哪种搜索方式必然能够找到解（C）A.深度优先B.堆栈搜索C.广度优先D.混合搜索7．以下推理不正确的是（A）A.如果下雨，则地上是湿的;没有下雨,所以地上不湿B.如果x是金属，则x能导电；铜是金属,所以铜能导电C.如果下雨，则地下湿；地下不湿,所以没有下雨D.小贝喜欢可爱的东西；哈士奇可爱；所以小贝喜欢哈士奇。9、以下哪一项没有发生冲突（D）A、一个已知事实可以与知识库中多个知识匹配成功B、多个已知事实与知识库中的一个知识匹配成功C、多个已知事实可以与知识库中多个知识匹配成功D、已知事实不能与知识库中的任何知识匹配成功10.下列选项中那一种情况不是发生冲突（BC）A.已知事实能与知识库中的任何知识匹配成功；B.已知事实不能与知识库中的任何知识匹配成功；C.已知事实恰好只与知识库中的一个知识匹配成功；D.已知事实可以与知识库中的多个知识匹配成功；或者有多个（组）已知事实都可与知识库中的一个知识匹配成功；或者有多个（组）已知事实可与知识库中的多个知识匹配成功。1.人工智能中用“如果....则....”关联起来的知识称为（B）A.产生式B.规则C.关系式D.模式2.下列那一项不是知识的标识方法（C）A.一阶谓词表示法B.状态空间法C.关系式表示法D.框架表示法3.INSTANCE槽是用来建立（B）槽的逆关系。A.ISAB.AKOC.SUBCLASSD.MEMBEROF4.下图代表的关系是（B）A.分类关系B.聚集关系C.推论关系D.时间位置关系5.关于下列的推理你的观点是：（D）(1)如果行星系统是以太阳为中心的，则金星会显示出位相的变化;(2)金星显出位相变化;(3)所以行星系统是以太阳为中心的。A.对，因为符合自然演绎推理的规则。B.不对，因为使用了否定前件的推理。C.对，因为经典逻辑推理是从一组已知为真的事实出发，直接运用经典逻辑的推理规则推出结论的过程，而上题符合这个特征所以是对的。D.不对，因为使用了肯定后件的推理。6.在不确定推理中，对于初始证据，其值由用户给出，对于推理所得证据，其值由（C）得到。A.不确定性的匹配算法计算得到B.不确定性的阈值选择算法得到C.不确定性的传递算法计算得到D.不确定性的合成算法计算得到9.反演归结（消解）证明定理时，若当前归结式是（C）时，则定理得证。A.永真式B.包孕式C.空子句D.永假式10.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（A）A.正向推理B.反向推理C.双向推理D.混合推理1．人工智能是知识与智力的综合，其中下列不是智能的特征的是（A）A.具有自我推理能力B.具有感知能力C.具有记忆与思维的能力D.具有学习能力以及自适应能力2.下列不是谓词表示法特点的是（B）A.自然性B.简易性C.严密性D.描述性3.下列哪个不是不确定性推理的方法（C）A.主观Bayes方法B.可信度方法C.理论推理法D.模糊推理法4.在主观Bayes方法中，证据E支持结论H时有（C）A.LS<1B.LS=1C.LS>1D.LS<05.下列哪个系统属于新型专家系统（D)A.多媒体专家系统B.实时专家系统C.军事专家系统D.分布式专家系统6．人工智能研究的最重要最广泛的两大领域是（B）A.专家系统自动 规划 污水管网监理规划下载职业规划大学生职业规划个人职业规划职业规划论文 B.专家系统机器学习C.机器学习自动规划D.机器学习自然语言理解8．语义网络的组成部分（C）A.框架与弧线B.状态和算符C.结点和链D.槽和值9．设有代换：q={f(y)/x,z/y},l={a/x,b/y,y/z}则qol=(A)A.{f(b)/x，y/z}B.{f(b)/x,z/y}C.{f(y)/x,y/z}D.{f(b)/x,z/b}10、下列说法不正确的是BA.空子句是永假的，不可满足的。B.在谓词逻辑中，不是任何一个谓词公式都可通过应用等价关系及推理规则化成相应的子句集。C.任何文字的析取式称为子句。D.归结演绎定理证明的实质是对前提P和结论Q证明P->Q的永真性。1、人工智能研究的基本内容不包括（B）A、机器行为B、机器动作C、机器思维D、机器感知2、下列说法不正确的是（C）A、永真性：如果谓词公式P对个体域D上的任何一个解释都取得真值T，则称P在D上是永真的B、可满足性：对于谓词公式P，如果至少存在一个解释使得公式P在此解释下的真值为T，则称公式P是可满足的C、永真性：如果谓词公式P在个体域D上，存在一个解释都取得真值T，则称P在D上是永真的D、不可满足性：如果谓词公式P对于个体域D上的任何一个解释都取得真值F，则称P在D上是永久假的，如果P在每个非空个体域上均永假，则称P永假3、下列哪个符合著名的Bayes公式（A）A、P(Ai/B)=P(Ai)×P(B/Ai)/∑(P(Aj)×P(B/Aj))B、P(Ai/B)=P(Ai)×P(Ai/B)/∑(P(Aj)×P(B/Aj))C、P(Ai/B)=P(B)×P(B/Ai)/∑(P(Aj)×P(B/Aj))D、P(Ai/B)=P(Ai)×P(B/Ai)/∑(P(Bj)×P(A/Bj))6、下列哪个不是框架表示法的特点（C）A、结构化深层知识表示B、易附加过程信息C、层次间相互独立D、组织结构化10、演绎推理的三段论式不包括（A）A、推理B、结论C、大前提D、小前提2、智力具有B、记忆与思维能力、学习及自适应能力、行为能力。A自我提高能力B感知能力C改变能力D认知能力3、归结策略大致可分为两大类：、。（D）A、递归策略循环策略B、限制策略循环策略C、删除策略递归策略D、删除策略限制策略4、太阳从东边升起是＿A＿A必然事件B不确定事件C不可能事件D不可能事件5、以下哪一个公式是正确的（Ｂ）ＡP∧(P∧R)←→PＢ(x)P(x)(P)ＣP∨(Q∧R)←→(P∧Q)∨(P∧R)ＤP∨(P∧R)←→R6、下列数字哪个表示最模糊（B）Ａ0.8Ｂ0.5Ｃ0Ｄ17、掷二枚骰子，事件A为出现的点数之和等于3的概率为（B）A1/11B1/18C1/6D都不对8、市场上某商品来自两个工厂，它们市场占有率分别为60％和40％，有两人各自买一件。则买到的来自不同工厂之概率为（C）A0.5B0.24C0.48D0.39、模式匹配分为和。（D）A、模糊匹配精确匹配B、复杂匹配进件匹配C、相似匹配精确匹配D、确定匹配不确定性匹配10、设甲、乙、丙三人中有人从不说真话，也有人从不说假话，某人向着三人分别提出一个问题：谁是说谎者？甲答：“B和C都是说谎者”；乙答：“A和C都是说谎者”；丙答：“A和B至少有一个是说谎者”。谁是老实人，谁是说谎者？（C）A、甲是老实人，乙是说谎者B、甲是老实人，丙是说谎者C、丙是老实人，甲是说谎者D、丙是老实人，乙是说谎者二、判断题1.人工智能是智能计算机系统，即人类智慧在机器上的模拟，或者说是人们使机器具有类似于人的智慧（对语言能理解、能学习、能推理）。（T）2.经典命题逻辑和谓词逻辑的语义解释只有两个：真和假，0和1。（T）3.海伯伦定理可以在计算机上实现其证明过程。（F）4.鲁宾逊归结原理中空子句是不可满足的，若一个子句集包含空子句集，则这个子句集一定是不可满足的。（T）5.逆向推理的缺点是若提出的假设目标不符合事实，但是不会降低系统效率。（F）6.不确定性推理指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是真值为假。（T）7.鲁宾逊归结原理中，设C1与C2是子句集S中的两个子句，C12是它们的归结式，若把C12加入S中，得到新子句集S2，则S与S2是等价的。（F）8.产生式规则不能表达具有结构性的知识，但效率较高。（F）9.框架是用于描述具有固定的静态对象的通用数据结构，但是也可以描述某些简单的动态对象。（F）10.语义网络系统由两部分组成：由语义网络组成的知识库和用于求解问题的解释程序即推理机。（T）1.人工智能是计算机科学的一个分支，是智能计算机系统，即人类智慧在机器上的模拟，或者说是人们使机器具有类似于人的智慧（对语言能理解、能学习、能推理）。（√）2.在0,1,…,9，这10个数字当中，一次任取两个，则抽到5这个数字的概率是0.1.（×）3.人工智能的研究途径是主张通过运用计算机科学的方法进行研究，实现人工智能在计算机的模拟。（√）4.（x）{P(x)P(x)}消去蕴含符号得：（x）{P(x)P(x)}。（×）5.人工智能的研究长期目标是使现有的电子计算机更聪明，更有用，使它不仅能做一般的数值计算及非数值信息的数据处理，而且能运用知识处理问题，能模拟人类的部分智能行为。（×）6.命题是可以判断真假的语句。（×）7.单个谓词是谓词公式。（√）8.产生式系统的构成规则库，综合数据库两部分。（×）9.“他每天下午都去打篮球。”用相应的谓词公式表示为：TIME(X):X是下午PLAY（X，Y）：X去打Y（X）TIME（X）PLAY（HE，BASKETBALL）（√）10．规则演绎系统和产生式系统有正向推理、逆向推理和双向推理三种推理方式。逆向推理是从用户提供的初始已知事实出发，在知识库KB中找出当前可适用的知识，构成可适用知识集KS，然后按某种冲突消解策略从KS中选出一条知识进行推理，并将推出的新事实加入到数据库中作为下一步推理的已知事实，在此之后再在知识库中选取可适用的知识进行推理，如此重复，直到求得了所要求的解，或者知识库中再无可适用的知识为止。（×）1.如果搜索是经接近起始节点的程序来依次扩展节点，这种搜索叫深度搜索。（×）2.启发式搜索一定比盲目式搜索好(×)3.语义网络、框架等知识表示方法，均是对知识和事实的一种静止的表示方法。（√）4.反向推理是以已知事实作为出发点，按照一定的策略，运用知识库中的知识，推断出结论的过程（×）5.专家系统的结构选择不需要根据系统的应用环境和所执行任务的特点就可以确定。（×）6.图搜索算法中,CLOSE表用来登记待考察的节点（×）7.框架适合表达结构性的知识，概念、对象等知识最适于用框架表示（√）8.当有一条以上的规则的条件部分和当前数据库相匹配时，就需要决定首先使用哪一条规则，这称为冲突解决。(√)9.命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。（√）1、根据经验对一个事物或现象为真的相信程度称为可信度（√）2、可信度带有较大的主观性和经验性，其准确性难以把握（√）3、CF模型是基于可信度表示不确定性推理的基本方法（√）5、命题的取值只能有两个（×）命题取值三个：真、假、无意义。6、人工智能是人们使机器具有类似于人的智慧（对语言能理解，能学习，能推理）（√）7、命题是能判断真假的陈述句（√）8、被认为是人工智能“元年”的时间是1956年（√）9、任何模糊集的模糊度都是[0,1]上的一个数。（√）10、明天会下雨是真命题（×）1.“多么美丽的祖国。”是命题（T）2.命题逻辑实在为此逻辑的基础上发展起来的，命题逻辑可以看成是为此逻辑的一种特殊形式。（F）3.模糊集A是正规模糊集，其核集可以为空。（F）4.框架是用来描述具有固定的静态对象的通用数据结构，该对象用“对象...属性....属性值”表示。（T）5.在用框架表示知识的系统中，问题的求解主要是通过匹配和扩展来实现的。（F）6.在语义网络的一个三元组中，表示类属关系时，箭头所指得节点代表上层概念，而箭尾的节点代表下层节点。（T）7.代换是形如{t1/x1,t2/x2,…,tn/xn}的有限集合。其中，t1,t2,…,tn是项；x1,x2,…,xn是可相同的变元。（F）8.不确定性推理是建立在经典逻辑基础上的一种推理，它是对不确定性知识的运用和处理。（F）9.目前在专家系统中，知识的不确定性一般由领域专家给出，通常是一个数值，它表示相应知识的不确定性程度，称为知识的动态强度。（F）10.人工智能所面向的是结构有序，能从中分析计算出规律的问题。（F）3.命题逻辑有局限性,无法把它所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。T4.谓词公式是指无论是命题逻辑还是谓词逻辑，可以利用连接词把一些简单的命题连接起来构成一个合命题，表示一个比较复杂的含义。T5.模糊性就是指客观事物在性态及类属方面的不分明性，其根源是在类似事物间存在一系列过渡状态，它们相互渗透，相互贯通，使得彼此之间没有明显的分界线。T6.λ水平截集是把模糊集合向特殊（普通）集合转化的一个重要概念。F7.知识是人们在长期的生活及社会实践中积累起来的对客观世界的认识与经验，人们把实践中获得的信息关联在一起，就获得了知识。T8.推理的基本任务：是从一种判断推出另一种判断。T9.OPEN表用于存放将要扩展或者已扩展的节点。F10.深度优先搜索总可以得到解，而且得到的是路径最短的解。F1、主观Bayes方法利用新的信息将先验概率P(H)更新为后验概率P(H|E)的一种计算方法（T）2、谓词的个体，可以是一个常量，也可以是一个变元，还可以是一个多元（F）3、在相同的条件下重复进行某种试验时，试验结果不一定完全相同且不可预知的现象称为随机现象（T）4、仅个体变元被量化的谓词称为二介谓词（F）5、A是凸模糊集，即对任意λ∈[0,1],A的λ水平截集是闭区间（T）6、谓词逻辑可以表示规则（T）7、蕴含式表示知识的范围比产生式表示的范围要广（F）8、模糊推理是不确定性推理中的一种（T）9、子句间既可以有合取词又可以有析取词（F）10、归结策略中的限制策略尽可能减小了归结的盲目性，使其尽快的归结出空子句（T）2.人工智能的长期研究目标:电子计算机更聪明，更有用，使它不仅能做一般的数值计算及非数值信息的数据处理，而且能运用知识处理问题，能模拟人类的部分智能行为。（×）3.“我吃的很饱是一个命题”是一个命题。（√）4.假设d(A)为A的模糊度，如果模糊度靠近0则越模糊，等于0时最模糊。（×）5.“雪是白色的”在人工智能中这种知识称为“规则”。（×）6.产生式系统一般由控制系统，规则库，综合数据构成。（√）7.归结推理有多种形式，经常用的是三段论式。（×）8、参加归结的子句内部含有可合一的文字，则在进行归结之前应对这些文字先进行合一。（√）9、close表：用于存放将要扩展或者已扩展的节点，所谓对节点进行“扩展”是指：用合适的算符对该节点进行操作，生成一组子节点。（√）10、CF(E)=0.6表示证据E的可信度为0.6。（√）三、简答题1、什么是推理？从已知事实出发，通过运用已掌握的知识，找出其中蕴含的事实，或归结出新的事实，这一过程称为推理。2、什么是语意网络，以及语义网络的组成？语义网络是通过概念及其语义关系来表示知识的一种网络图。语义网络由节点和节点间的弧组成，其中节点表示各种事物，概念，情况，属性，动作，状况等；弧表示各种语义联系，指明他所连接的节点间的各种语义联系。3.何谓产生式系统？它由哪几部分组成？把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。产生式系统一般由三个基本部分组成：规则库、综合数据库和推理机。4.演义推理的定义及常用形式。演绎推理：从全称判断推导出特称判断或单称判断的过程，即由一般性知识推出适合于某一具体情况的结论。它包括：1.大前提，这是已知的一般性知识或假设；2.小前提，这是关于所研究的具体情况或个别事实的判断；3.结论，这是由大前提推出的适合于小前提所示情况的新判断。5.框架系统中求解问题的一般过程？(1)首先把这个问题用一个框架表示出来；(2)然后通过与知识库中已有的框架进行匹配，找出一个或几个可匹配的预选框架作为初步假设，并在此初步假设的引导下收集进一步的信息;(3)最后用某种评价方法对预选框架进行评价，以便决定是否接受它。1.人工智能的研究目标及人工智能的研究途径(1)人工智能的研究长期目标人工智能的长期研究目标：构造可以实现人类智能的智能计算机或智能系统。(2)人工智能的近期研究目标：使现有的电子计算机更聪明，更有用，使它不仅能做一般的数值计算及非数值信息的数据处理，而且能运用知识处理问题，能模拟人类的部分智能行为。随着人工智能研究的不断深入、发展，近期目标将不断变化，逐步向远期目标靠近(3).研究途径：以符号处理为核心的方法——主张通过运用计算机科学的方法进行研究，实现人工智能在计算机的模拟。以网络连接为主的连接机制方法——主张用生物学的方法进行研究，搞清楚人类智能的本质。2.什么是谓词公式答：单个谓词是谓词公式如果A是谓词公式，┐A也是谓词公式若A，B都是谓词公式，则A∧B，A∨B，A→B，A←→B也是谓词公式若A是谓词公式，X是任一个体变元，包含全称量词和存在量词的也是谓词公式。3.在选择知识表示模型时，应该考虑那些因素？答：充分表示领域知识有利于对知识的利用便于对知识的组织、维护与管理便于理解和实现4.什么是冲突？答：在推理过程中，系统要不断地用当前已知的事实与知识库中的知识进行匹配，此时可能发生如下三种情况：Ⅰ.已知事实不能与知识库中的任何知识匹配成功；Ⅱ.已知事实恰好只与知识库中的一个知识匹配成功；Ⅲ.已知事实可以与知识库中的多个知识匹配成功；或者有多个（组）已知事实都可与知识库中的一个知识匹配成功；或者有多个（组）已知事实可与知识库中的多个知识匹配成功。第三种为冲突。1.人工智能的定义人工智能——计算机科学的一个分支，是智能计算机系统，即人类智慧在机器上的模拟，或者说是人们使机器具有类似于人的智慧（对语言能理解、能学习、能推理）。2.人人爱劳动（labour）。（定义谓词：PEOPLE(x)表示“x是人”；LOVE(x,y)表示“x爱y”）3.高老师从7月到8月给计算机系学生讲《计算机网络》课。用语义网络表示5.设有以下两个模糊关系请写出R1°R2R(1,1)=(0.3∧0.2)∨(0.7∧0.6)∨(0.2∧0.9)=0.2∨0.6∨0.2=0.6R(1,2)=(0.3∧0.8)∨(0.7∧0.4)∨(0.2∧0.1)=0.3∨0.4∨0.1=0.4R(2,1)=(1∧0.2)∨(0∧0.6)∨(0.4∧0.9)=0.2∨0∨0.4=0.4R(2,2)=(1∧0.8)∨(0∧0.4)∨(0.4∧0.1)=0.8∨0∨0.1=0.8R(3,1)=(0∧0.2)∨(0.5∧0.6)∨(1∧0.9)=0.2∨0.6∨0.9=0.9R(3,2)=(0∧0.8)∨(0.5∧0.4)∨(1∧0.1)=0∨0.4∨0.1=0.41、某校计科系一年级100名学生中有男生80名，来自昆明的20名学生中有男生12名，选修数学建模课的40名学生中有男生32名，求碰到男生的情况下，不是昆明学生的概率：2、3、已知甲袋中有6只红球，4只白球；乙袋中有8只红球，6只白球。求下列事件的概率：5、用语义网络表示下列信息胡途是思源公司的经理，他35岁，住在飞天胡同68号6、清华大学与北京大学进行篮球比赛，最后以89：89的比分结束7、将命题：“某个学生读过三国演义”用谓词公式表示8、将命题：“某个学生读过三国演义”用语义网络表示9、十字路口的交通信号灯每分钟红灯亮30秒，绿灯亮25秒，黄灯亮5秒，当你抬头看信号灯时，是黄灯的概率为_______________1/1210、在6件产品中，有2件次品，任取两件都是次品的概率是1/151.命题公式的一个解释是什么含义？并求解下列命题公式的一个真值指派。答：对命题公式中各个命题变元的一次真值指派称为命题公式的一个解释。2.为什么要研究模糊理论？答：概率论解决的问题是随机事件发生的可能性，仅仅是现实世界当中的一种不确定性。即事件本身明确只是发生的有一定条件；而模糊理论研究的是形态属性的不确定性，即事件本身就是不确定的。3.假设已知下列事实：张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。由五个侦察员的话为真，有P（z）p（q）（1）P（q）p（s）（2）P（s）p（l）（3）p（z）p（s）（4）p（q）p（l）（5）把结论的否定加入结论的否定的否定的子句中去，得：p（x）vP（x）（6）因为这些全都是子句，所以化为子句集的步骤可以省略了。（1），（4）归结得：p（q）p（s）（7）（2），（7）归结得：p（q）（8）即：钱是盗窃犯。（5），（8）归结得：p（l）（9）李不是盗窃犯。（3），（9）归结得：p(s)(10)孙是盗窃犯。（4），（10）归结得：p（z）赵不是盗窃犯。所以，钱和孙是盗窃犯。4.框架表示法的特点1)框架能进行结构化深层知识表示：框架可为实体、属性关系和默认值等提供显示表示；其中提供默认值相当于用人的经验预测。适合表示常识性知识；表示实体固有的因果模型，便于知识的解释；(2)容易附加过程信息。框架主要描述静态知识，它的if_needed，if_added，if_removed侧面可进行附加。3.框架之间的层次结构提供了继承特性。一个框架的属性及附加过程可从高层次的框架继承下来。4.框架间的组织结构化。框架可组织成层状；每个框架形成了一个独立的知识单元；可利用系统扩展、模块化。1.（1）__核集___(2)__水平截集___(3)__支集___（1）（2）（3）2.若从推出结论的途径来划分，推理可分为：演绎推理、归纳推理,默认推理3.知识的特性？相对正确性、不确定性、可表示性与可利用性4.用谓词逻辑表示：并不是每个人都喜欢打篮球定义谓词：MAN(x):x是人LIKE(x,y):x喜欢打y┐（（X）MAN（X）→LIKE（X，篮球））6.Open表和Closed表的作用Open表用于存放刚生成的节点；Closed表用于存放将要扩展或者已经扩展的节点。7.什么是可信度？根据经验对一个事物或者现象为真的相信程度称为可信度四、计算题1.设F是论域U上的模糊集，R是U×V上的模糊关系，F和R分别为：F{0.4,0.6,0.8}0.10.30.5R0.40.60.80.60.30求模糊变换F·R。解：FR{0.40.10.60.40.80.6,0.40.30.60.60.80.30.40.50.60.80.80}={0.1∨0.4∨0.6,0.3∨0.6∨0.3,0.4∨0.6∨0}={0.6,0.6,0.6}2.某公司招聘工作人员，A、B、C三人应试，经面试后公司表示如下想法：(1)三人中至少录取一人；(2)如果录取A而不录取B,则一定录取C;(3)如果录取B，则一定录取C;求证：公司一定录取C。(1)P(A)P(B)P(C)(2)P(A)P(B)P(C)(3)P(B)P(C)(4)P(C)应用归结原理进行归结:(5)P(B)P(C)(1)与(2)归结(6)P(C)(3)与(5)归结(7)NIL(4)与6)归结公司一定录取C。3.写出学生框架的描述。4.设有如下一组知识：R1:IFE1THENH(0.8)R2:IFE2THENH(0.6)R3:IFE3THENH(-0.5)R4:IFE4AND(E5ORE6)THENE1(0.7)R5:IFE7ANDE8THENE3(0.9)已知：CF(E2)=0.8,CF(E4)=0.5,CF(E5)=0.6CF(E6)=0.7,CF(E7)=0.6,CF(E8)=0.9求：CF(H)=？解：由R4得到：CF(E1)=0.7×max{0,CF[E4AND(E5ORE6)]}=0.7×max{0,min{CF(E4),CF(E5ORE6)}}=0.35由R5得到：CF(E3)=0.9×max{0,CF[E7ANDE8]}=0.90.6=0.54由r1得到：CF1(H)=0.8max{0,CF(E1)}=0.80.35=0.28由r2得到：CF2(H)=0.6max{0,CF(E2)}=0.60.8=0.48由r3得到：CF3(H)=-0.5max{0,CF(E3)}=-0.50.54=-0.27结论不确定性的合成算法CF1，2(H)=CF1(H)+CF2(H)–CF1(H)CF2(H)=0.28+0.48–0.280.48=0.63CF1,2HCF3HCF1,2,3(H)1-min{|CF1,2H|，|CF3H|}=0.49即：CF(H)=0.49其他合并：13,2：CF(H)=0.4872；23,1：CF(H)=0.48885.已知P(A)=1,P(B1)=0.04,P(B2)=0.02，R1:A→B1LS=20LN=0.1R2:B1→B2LS=300LN=0.001要求计算P(B2|A)。解：使用规则R2时，证据B1并不是确定的发生了，即P(B1)≠1，因此要采用插值方法。先依照A必然发生，由定义和R1得：O(B1)=0.04/(1-0.04)=0.0417O(B1|A)=LS*O(B1)=0.83P(B1|A)=0.83/(1+0.83)=0.454然后，由于P(B1|A)=0.454大于P(B1)，假设P(B1|A)=1,计算：P(B2|B1)=300*0.02/((300－1)*0.02+1)=0.857最后，进行插值：P(B2|A)=0.02+[(0.857-0.02)/(1-0.04)]*(0.454-0.04)=0.4101.设已知：(1)如果x是y的父亲，y是z的父亲，则x是z的祖父；(2)每个人都有一个父亲。使用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父。解：先定义谓词F(x,y)：x是y的父亲GF(x,z)：x是z的祖父P(x)：x是一个人再用谓词把问题描述出来：已知F1：(x)(y)(z)(F(x,y)∧F(y,z))→GF(x,z))F2：(y)(P(x)→F(x,y))求证结论G：(u)(v)(P(u)→GF(v,u))然后再将F1，F2和¬G化成子句集：①¬F(x,y)∨¬F(y,z)∨GF(x,z)②¬P(r)∨F(s,r)③P(u)④¬GF(v,u))对上述扩充的子句集，其归结推理过程如下：3、（10分）已知：如果x是y的父亲，y是z的父亲，则x是z的祖父利用归结演绎推理证明：对于某个人u，一定存在人v，v是u的祖父定义谓词：F(x,y)：y是x的父亲G(x,y)y是x的祖父F(x,y)∧F(y,z)→G(x,z)：如果x是y的父亲,y是z的父亲,则x是z的祖父G(u,v)：如果u则存在一个v是他的祖父。字句集合：1:F(x,y)2:F（y,z）3:F(x,y)∨F（y,z）∨G（x,z）4:G(u,v)5:F（y,z）∨G（x,z）1+3归结6:G（x,z）2+5归结7:nil4+6{u/x,v/y}所以命题成立2.设H1,H2,H3分别是三个结论，E是支持这些结论的证据，且已知：P(H1)=0.3P(H2)=0.4P(H3)=0.5P(E/H1)=0.5P(E/H2)=0.3P(E/H3)=0.4求：P(H1/E)，P(H2/E)，P(H3/E)解：根据公式P(A)P(E/A)P(A/E)ii..........(i1,2,...,n)inP(A)P(E/A)iii13.请对下列命题分别写出它们的语义网络：(1)每个学生都有一台计算机。2写出来下面这棵树的广度优先和深度优先深度优先：1-2-5-6-10-11-3-7-12-13-4-8-9广度优先：1-2-3-4-5-6-7-8-9-10-11-12-13四1、谓词逻辑形式化下列描述“不存在最大的整数2、状态空间法的要点是什么？状态空间法是以状态和算符为基础来表示和求解问题的，三个要点是：状态，算符，问题的状态空间3、语义网络的要点是什么？类属关系，包含关系，属性关系，时间关系，位置关系，相近关系，推论关系4、将下列自然语言转化为谓词表示形式：(1)所有的人都是要呼吸的。(2)每个学生都要参加考试。(3)任何整数或是正的或是负的。(1)V-x(M(x)→H(x))(2)V-x(P(x)→Q(x))3.已知U={u1,u2,u3,u4,u5}并设A、B是U上的两个模糊集，且有A=0.9/u1+0.7/u2+0.5/u3+0.3/u4B=0.6/u3+0.8/u4+1/u5求A∪B、A∩B、﹁A。解：A∩B=(0.9∧0)/u1+(0.7∧0)/u2+(0.5∧0.6)/u3+(0.3∧0.8)/u4+(0∧1)/u5=0/u1+0/u2+0.5/u3+0.3/u4+0/u5=0.5/u3+0.3/u4A∪B=(0.9∨0)/u1+(0.7∨0)/u2+(0.5∨0.6)/u3+(0.3∨0.8)/u4+(0∨1)/u5=0.9/u1+0.7/u2+0.6/u3+0.8/u4+1/u5﹁A=(1-0.9)/u1+(1-0.7)/u2+(1-0.5)/u3+(1-0.3)/u4+(1-0)/u5=0.1/u1+0.3/u2+0.5/u3+0.7/u4+1/u51.F1：张先生是小王的上司（boss）；F2：小王是小刘的同事（workmate）；F3：如果X和Y是同事，则X的上司也是Y的上司。求：小刘的上司是谁？解:谓词的定义：boss（X,Y）：Y是X的上司；workmate(X,Y)：X和Y是同事。将已知前提及带求解问题表示成谓词公式：F1：boss(wang,zhang).F2：workmate(liu,wang).F3：(X)(Y)(workmate(X,Y)boss(X,Z)boss(Y,Z)).G：(X)boss(liu,X)ANSWER(X).将上述公式化为子句集：主要是以下9步：1.去蕴含（）；2.把非移到仅靠谓词的位置；3.重新命名变元名；4.消去存在；5.将全称量词向左靠；6.转化成子句集（是合取的形式）；7.去全称量词；8.对变元更名，是不同子句中的变元名不同；9.消去合取词；最终得到的子句集如下：（1）boss(wang,zhang).（2）workmate(liu,wang).（3）workmate(X,Y)boss(X,Z)boss(Y,Z).（4）boss(liu,U)ANSWER(U).应用归结原理进行归结（5）------（1）（3）归结workmate(wang,Y)boss(wang,Z)boss(Y,Z).workmate(wang,Y)boss(wang,zhang)boss(Y,zhang).最终归结为：workmate(wang,Y)boss(Y,zhang).（6）------（4）（5）归结最终归结为：workmate(wang,liu)ANSWER(zhang).（7）-------（2）（6）归结最终归结为：ANSWER(zhang).由ANSWER(zhang)可得出：小刘的上司是张先生。2．已知：能阅读的人是识字的；海豚不识字；有些海豚是很聪明的。用归结策略证明：有些很聪明的人并不识字解：证明：首先定义谓词和常量：（2分）Read(x)表示x是能阅读的；Know(y)表示y是识字的；Wise(z)表示z是很聪明的；r表示人类，h表示海豚。然后将已知事实和目标的否定用谓词公式表示出来，并将它们化成子句集：（2分）(1)～Read(r)∨Know(r)(2)～Know(h)(3)Wise(a)(4)～Wise(r)∨Know(r)最后对以上子句集进行归结。（4分）(5)Know(a)(3)与(4)归结，σ＝｛a/r｝(6)NIL(2)与(5)归结，σ＝｛a/h｝从而命题得证。3.已知：F1：王（Wang）先生是小李（Li）的老师；F2：小李与小张（Zhang）是同班同学；F3：如果x与y是同班同学，则x的老师也是y的老师。求：小张的老师是谁？解:首先定义谓词：T(x,y)：x是y的老师；C(x,y)：x与y是同班同学。把已知前提及待求解的问题表示成谓词公式：F1:T(Wang,Li)F2:C(Li,Zhang)F3:(x)(y)(z)(C(x,y)T(z,x)T(z,y))G:(x)T(x,Zhang)ANSWER(x)把上述公式化为子句集：(1)T(Wang,Li）(2)C(Li,Zhang)(3)C(x,y)T(z,x)T(z,y)(4)T(u,Zhang)ANSWER(u)用归结原理进行归结：(5)C(Li,y)T(Wang,y)(1)与(3)归结(6)C(Li,Zhang)ANSWER(Wang)(4)与(5)归结（wang/u）(7)ANSWER(Wang)(2)与(6)归结由ANSWER(Wang)得知，小张的老师是王老师。2设有规则r1:IFE1THEN(2,0.0001)H1r2:IFE1ANDE2THEN(100,0.001)H1r3:IFH1THEN(50,0.01)H2已知：P(E1)=P(E2)=0.6P(H1)=0.091，P(H2)=0.01P(E1|S1)=0.84,P(E2|S2)=0.68，求P(H2|S1,S2)解：由计算(1)r1O(H1|S1)先把的先验概率更新为在下的后验概率H1E1P(H1|E1)××P(H1|E1)=(LS1P(H1))/((LS1-1)P(H1)+1)=(2×0.091)/((2-1)×0.091+1)=0.16682由于，使用公式的后半部分，得到在当前观察下的后验P(E1|S1)=0.84>P(E1)P(H|S)S1概率和后验几率P(H1|S1)O(H1|S1)×P(H1|S1)=P(H1)+((P(H1|E1)–P(H1))/(1-P(E1)))(P(E1|S1)–P(E1))=0.091+(0.16682–0.091)/(1–0.6))×(0.84–0.6)=0.091+0.18955×0.24=0.136492O(H1|S1)=P(H1|S1)/(1-P(H1|S1))=0.15807由计算(2)r2O(H1|S2)先把的先验概率更新为在下的后验概率H1E2P(H1|E2)××P(H1|E2)=(LS2P(H1))/((LS2-1)P(H1)+1)=(100×0.091)/((100-1)×0.091+1)=0.90918由于，使用公式的后半部分，得到在当前观察下的后验P(E2|S2)=0.68>P(E2)P(H|S)S2概率和后验几率P(H1|S2)O(H1|S2)×P(H1|S2)=P(H1)+((P(H1|E2)–P(H1))/(1-P(E2)))(P(E2|S2)–P(E2))=0.091+(0.90918–0.091)/(1–0.6))×(0.68–0.6)=0.25464O(H1|S2)=P(H1|S2)/(1-P(H1|S2))=0.34163计算和(3)O(H1|S1,S2)P(H1|S1,S2)先将的先验概率转换为先验几率H1O(H1)=P(H1)/(1-P(H1))=0.091/(1-0.091)=0.10011再根据合成公式计算的后验几率H1××O(H1|S1,S2)=(O(H1|S1)/O(H1))(O(H1|S2)/O(H1))O(H1)=(0.15807/0.10011)×(0.34163)/0.10011)×0.10011=0.53942再将该后验几率转换为后验概率P(H1|S1,S2)=O(H1|S1,S2)/(1+O(H1|S1,S2))=0.35040由计算(4)r3O(H2|H1)先把的先验概率更新为在下的后验概率H2H1P(H2|H1)××P(H2|H1)=(LS3P(H2))/((LS3-1)P(H2)+1)=(50×0.01)/((50-1)×0.01+1)=0.33557由于，使用公式的后半部分，得到在当前观察P(H1|S1,S2)=0.35040>P(H1)P(H|S)S1,S2下的后验概率和后验几率H2P(H2|S1,S2)O(H2|S1,S2)×P(H2|S1,S2)=P(H2)+((P(H2|H1)–P(H2))/(1-P(H1)))(P(H1|S1,S2)–P(H1))=0.01+(0.33557–0.01)/(1–0.091))×(0.35040–0.091)=0.10291O(H2|S1,S2)=P(H2|S1,S2)/(1-P(H2|S1,S2))=0.10291/(1-0.10291)=0.11472可见，原来的概率是，经过上述推理后得到的后验概率是，它相当于先验H20.010.10291概率的10倍多。5.设有如下知识：r1:ifE1then(2,0.001)H1r2:ifE2then(100,0.001)H1r3:ifH1then(200,0.01)H2已知：P(H1)=0.09，P(H2)=0.01，C(E1/S1)=2C(E2/S3)=1求：P(H2/S1,S2)=?CP公式：解：7、设有如下的知识r:IFE(0.6)andE(0.4)thenE(0.8,0.75)1126r:IFE(0.5)andE(0.3)andE(0.2)thenE(0.7,0.6)23457r:IFE(0.7)andE(0.3)thenH(0.75,0.6)367已知：CF(E1)=0.9，CF(E2)=0.8，CF(E3)=0.7，CF(E4)=0.6，CF(E5)=0.5求CF(H)解：r：CF(r1)规则１的证据可信度1=CF(E1(0.6)andE2(0.4))=w1×CF(E1)+w2×CF(E2)=0.6×0.9＋0.4×0.8=0.86r：CF(r2)规则２的证据可信度2=CF(E3(0.5)andE4(0.3)andE5(0.2))=w3×CF(E3)+w4×CF(E4)+w5×CF(E5)=0.5×0.7＋0.3×0.6＋0.2×0.5=0.63CF(r1)>1,CF(r2)>21=0.752=0.6CF(r1)>CF(r2)r1:CF(E6)=0.8×0.86＝0.69r2:CF(E7)=0.7×0.63=0.44r3:CF(r3)=CF(E6(0.7)andE7(0.3))=0.69×0.7＋0.44×0.3=0.615CF(r3)>3CF(H)=0.615×0.75=0.468.3左右=0.5/2+1/3+0.6/42左右=0.4/1+1/2+0.7/3求：3左右+2左右=？解：9、设A是论域U上的模糊集，R是U×V上的模糊关系，A和R分别为：求模糊变换A。R.解：10、设有模糊矩阵1、（10分）班级里有小王，小李和小杜，他们在讨论自己对零食的喜爱程度，每个人有不同的爱好，把他们对各种零食的喜好程度列成一张表格爆米花绿豆糕猫耳朵辣条小王0.60.20.50.8小李0.30.80.10小杜0.800.70.5请表示他们的关系，并与R1进行合成。0.40.30.50.8R10.20.10.60.7答案：关系：R00.60.20.50.80.30.80.100.800.70.50.60.7R0*R1=0.50.80.50.52、（10分）设有三个独立的结论H1，H2，H3及两个独立的证据E1，E2，它们的先验概率和条件概率分别为：P（H1）=0.4，P（H2）=0.3，P（H3）=0.3P（E1/H1）=0.5，P（E1/H2）=0.3，P（E1/H3）=0.5P（E2/H1）=0.7，P（E2/H2）=0.9，P（E2/H3）=0.1利用概率方法分别求出：（1）当只有证据E1出现时，P（H1/E1）、P（H2/E1）、P（H3/E1）的值；并说明E1的出现对证据H1，H2和H3的影响。（2）当E1和E2同时出现时，P（H1/E1E2）、P（H2/E1E2）、P（H3/E1E2）的值；答案：（1）P（H1/E1）=0.45P（H2/E1）=0.20P（H3/E1）=0.34（2）P（H1/E1E2）=0.5933P（H2/E1E2）=0.3433P（H3/E1E2）=0.06362、重排九宫问题。在3X3的方格棋盘上放置分别标有数字1，2，3，4，5，6，7，8的八张牌，初始状态为S0，目标状态为S，如下图所示。2831231484765765可使用的算符有：空格左移，空格上移，空格右移，空格下移。即，它们只允许把位于空格左，上，右，下边的牌移入空格。要求寻找从初始状态到目标状态的路径。解的路径是:S0381626(Sg)3.设有如下事实：赵云是一个学生；她在东方大学主修计算机课程；她入校的时间是1990年。求解问题：赵云主修什么课程？解：将事实用下列语义网络表示出来放在知识库中。ISA学生赵云RecipientISAMajorISA教育教育1计算机科学AgentBeginISAISA大学东方大学时间1990