《人工智能》测试题答案ppt课件

测,试,题,人工智能原理一、填空题,_，而研究的近期目标是,_,1.人工智能作为一门学科，它研究的对象是_；远期目标是_。,_，_，_，_，_,2.人工智能应用的主要领域有和_。,3.知识表示的方法主要有,_，_，_，_和_。,4.产生式系统由三个部分所组成，即,_，_和_。,5.用归结反演方法进行定理证明时，可采取的归结策略有,_、_、,_、_、_和_。6.宽度优先搜索对应的数据结构是_；深度优先搜索是_。,7.不确定知识处理的基本方法有,_、_、_和_。,8.AI研究的主要途径有三大学派，它们是,_学派、_学派和_学派。,9.专家系统的瓶颈是_；它来自于两个阶段，第一阶段,是,，第二阶段是,。,10.确定因子法中函数,MB是描述_、而函数,MD是描述,_。,_、_、_、_、_,11.人工智能研究的主要领域有和_。,12.一阶谓词逻辑可以使用的连接词有,_、_、_和_。,13.基于规则的演绎系统主要有,_、_和_。,14.D-S证据理论中函数,Bel定义为_、而函数,Pl定义为,_。,，其中S为_，F为_，G,15.问题的状态空间，可以记为三元组为_。,16.人工智能研究的主要内容有,_,_、_,_、_,_、_和,_。,17.知识表示的方法主要有,_、_、_、_和_。,是在,18.世界上第一个专家系统我国的第一个专家系统,年由是在,主持研制成功的；年研制成功的。,19.神经网络可分为_、_、_和广泛前向网络。,20.在框架表示法中，用若干个,_描述对象的属性，用若干个,_描述属,1,性的各个方面。,_，_，,21.产生式系统的三个基本组成部分是_。,_和,22.知识表示方法按照控制性知识的组织方式可分为_。二、选择题,1.非结构化的知识的表示法是（,）。,B.D.,A.语义网络表示C.框架表示法中2.归结策略中，（,谓词逻辑表示面向对象表示）是完备的。,.线性输入策略,.支持集策略,.单文字策略,.祖先过滤策,略,A.,B.,C.,D.,3.在证据理论中，信任函数与似然函数对（,Bel（A），Pl（A）的值为（0，0）时，,表示（,）。,A.A为真C.A为假,B.D.,对A一无所知对A为真有一定信任,4.在主观Bayes方法中，专家给出的,Ln和LS值，不能出现下两种情况（,）。,.LN1,A.,B.,C.,D.,5.在证据理论中，信任函数与似然函数的关系为（,）。,A.Bel（A）Pl（A）C.Bel（A）Pl（A）,B.BelD.Bel,（A）Pl（A）（A）Pl（A）,6.,不完备的搜索过程是（,）,B,A广度优先搜索C有界深度优先搜索,深度优先搜索D代价树广度优先搜索,7.在主观Bayes方法中，规则EH,有LS=LN=1,这意味：（,）,A.EC.-E,对H没有影响支持H,B.ED.E,支持H支持-H,8.在可信度方法中，若证据,A的可信度CF（F）=0,这意味：（,）,A.C.,证据A不可信证据A可信,B.D.,对证据A一无所知没有意义,9.人工智能研究的领域不包括（,）。,A.自然语言理解C.程序设计方法,B.D.,自动程序设计自动定理证明,2,10.,），则定理得证,用归结反演证明定理时，若当前归结式为（A.永真式B.包孕式（subsumed）,C.原子谓词,D.,空子句,11.在主观Bayes方法中，证据E支持结论H时，有（,）。,A.LS=0C.LS=1,B.LS1,12.在可信度方法中，证据,E的出现增加结论H为真时，有（,）。,A.CF（H，E）1C.CF（H，E）=0,B.CFD.CF,（H，E）0（H，E）0,13.谓词公式,yR(y),x(P(x),Q(x)中量词,x的辖域是(),A,yR(y),x(P(x),B.P(x),C.,yR(y),P(x),D.,Q(x),14.设个体域为整数集，下列公式中其值为,1的是(,),A.C.,0)0),yy,xy(xxy(x,B.D.,0)0),yy,yx(xxy(x,15.设L(x)：x是演员，J(x)：x是老师，A(x,y)：x佩服y.那么命题“所有演员都佩服,某些老师”符号化为,(,),A.,A(x,y),xL(x),B.,A(x,y),y(J(y),x(L(x),C.,A(x,y),J(y),xy(L(x),D.,A(x,y),J(y),xy(L(x),xA(x),）,16.谓词公式A.永真式,B.,xA(x)的类型是（矛盾式,C.非永真式的可满足式,D.,不属于(A),(B),(C),任何类型,17.谓词公式,yP(y)取真值为1的充分必要条件是(,),A.对任意y，使P(y)都取真值1B.存在一个y0，使P(y0)取真值1C.存在某些y，使P(y)都取真值1D.存在y0，使P(y0)取真值0,18.设G,xyP(x,y),Q(z,w)，下面三个命题为真的是,(,),A.G是前束范式C.G不是一阶公式,B.G不是前束范式D.G是永真式,19.与命题公式P（Q,R）等值的公式是(,),A.(PQ),R,B.(PQ),R,C.(P,Q),R,D.P,(QR),20.命题公式(PQ),P是(,),A.永真式,B.永假式,C.可满足式,D.合取范式,3,A算法。（,三、判断题,1.与/或图中结点的深度必大于其父辈的深度。（,）,2.若问题P可以归结为与之等价的一组子问题：,P1,P2,Pn,当且仅当这些子问题,全部可解时，原问题,P才可解。（,）,3.目标公式L在逻辑上遵循,S，那么满足S的每个解释也满足,L。（,）,gn,fn,hn作为OPEN表中的结点排序的,4.在图搜索算法中，如果按估价函数*依据，则该算法就是）,5.在图搜索中，若与结点的后继结点并非全部不可解，则它是可解的。（,）,6.任一表达式均可以转换成与,/或形式。（,）,。（,）,7.8.专家系统的瓶颈是知识的获取。（,）,9.对叶子结点进行静态估计后，为了计算非叶子结点的估计值，必须从叶子结点向上,倒推计算。（,）,10.,人工智能所解决的问题是一般的数值计算或数据处理问题。,11.第一个人工智能程序设计语言是表处理语言，它于,1960年在美国设计实现。,12.耦合性语言意为将具有规约语义的函数语言和具有归结语义的逻辑型语言组合在一起，并在两者间提供接口。,13.一旦推出空子句，则说明子句集,S是可满足的。、,14.公式的合一唯一。、15.与或图通常称为状态图。16.归结原理除了能用于对已知结果的证明外，还能用于对未知结果的求解。17.规则演绎系统，是一种基于谓词逻辑的产生式系统。18.OPEN表的动态数据结构，用于专门登记已经考查过的节点。19.在与或图中，无子节点的节点称为端节点。20.解树的代价就是树根的代价。21.模糊集合与其隶属函数是等价的。22.公式的Skolem标准型与原公式等值,4,23.产生式就是逻辑蕴涵式。24.正向推理是自底向上的综合过程，而反向推理则是自顶向下的分析过程。25.框架适合表达结构性的知识。26.语义网络是由节点和边组成的一种有向网，可用于表示事物间的关系。27.确定性理论是一种精确推理模型。28.基本概率分配函数之值是概率。29.黑板模型适于求解那些大型复杂且可分解为一系列层次化的子问题的问题。30.自然语言理解包括语音理解和文字理解。31.在谓词逻辑中，由于子句中含有变元，所以不能直接消去互补文字，需要用最一般合一对变元进行代换，然后才能进行归结四、名词解释1.可解结点2.专家系统3.状态空间4.产生式系统,5.图灵测试（TuringTest,）,6.盲目搜索7.估价函数8.人工智能9.合适公式10.W的差异集合11.机器学习12.产生式13.启发式搜索14.归结原理15.原子集五、论述题简答题1.规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？2.从概念结构而言，专家系统有哪些部分构成？各部分的作用是什么？3.人工智能的基本技术有哪些？并简述各种技术。4.不确定性推理与通常的确定性推理有哪些差别？证明题,5.设有子句集：,Ix,S,Ly,La,Rx,Ia,Ry,5,Ix,Rx是目标公式否定后得到的子句。现要求用线性输入策略对子句集进行,其中归结。6已知,F:,(x)(y)(A(x,y)B(y),(y)(C(y)D(x,y),G:,(x)(y)(A(x,y),(x)(C(x),B(y),求证：G是F的逻辑结论7.用海伯伦定理证明下列子句集不可满足。,Q,P,Q,Q,P,P,Q,P,S,8用归结方法证明下列公式为恒真。,M(a),H(a),M(x),(H(x),计算题9用一阶谓词逻辑表示下列的英语句子（1）Acomputersystemisintelligentifitcanperformatask,whichifperformedbyahuman,requiresintelligence.,（2）Aformulawhosemainconnectiveisa,isaequivalenttosomeformulawhosemain,connectiveisa.（3）Iftheinputtounificationalgorithmisasetofunifiableexpressions,theoutputisthemgu;iftheinputisasetofnon-unifiableexpressions,theoutputisFALL.10设有一组规则，推理网络如图所示。,Rule1:Rule2:,IFIF,E1E2THENE5E8THEN,E3=a1,a2E4=b,CF=0.2,0.6CF=0.8,Rule3:Rule4:,IFIF,E3E4,THENTHEN,H=h1,h2,h3H=h1,h2,h3,CF=0.2,0.5,0.3CF=0.3,0.4,0.1,Rule5:,IF,E6E7THENE,8,CF=0.8,已知：CF(E1)=0.7CF(E2)=0.8,CF(CF(CF(,E5)=0.6E6)=0.4E7)=0.920,U,6,H=h1,h2,h3,E5E6,E7,E3=a1,a2,E4=bE8,E1试用D-S证据理论求出,E2CF（H）。,11将下列谓词公式化成相应的子句集。,（1）,R(z),xQ(x,y),xyzP(x),（2）,R(x,z,w),Q(x,y,z,u,v,w),xyzuvw(P(x,y,z,u,v,w),12.将下列公式化为,skolem子句形,a),Qx,xPx,xQx,xPx,b)c),yx,xPxxPx,zRy,xzRx,y,z,zQx,yzQx,z,测试题答案人工智能原理一、填空题,1.知识,研究模拟智能程序,研制智能计算,2.模式识别,问题求解,定理证明,专家系统,机器视觉和机器学习,3.一阶谓词逻辑,框架,语义网络,脚本和Petri网络,4.规则库,综合数据库,控制系统,5.删除策略,支持集策略,线性输入策略,单文字子句策略,祖先过滤策略,6.队列,堆栈,7.确定因子法,主观Bayes法,D-S证据理论,可能性理论,8.符号主义,联想主义,行为主义,9.知识获取,人类领域专家获取知识,系统运行过程中的知识获取,7,10.信任程度的增长,不信任程度的增长,11.模式识别,定理证明,程序自动设计,专家系统,机器学习,自然语言理解,12.否定,合取,析取,蕴涵,13.正向演绎,逆向演绎,双向演绎,A,b,m(b),14.Bel(A),1,Bel(A),Pl(A),15.初始状态集合,算符集合,目标状态集合,16.机器感知,机器思维,机器行为,智能机构造技术,机器学习,17.一阶谓词逻辑,语义网络,框架,脚本,产生式,18.DENDRAL,1965,Fengenbum,关幼波肝病诊断与治疗专家系统,1978,反馈层向网络,互连前向网络,19.分层前向网络20.槽侧面,21.综合数据库,规则库,控制系统,22.叙述性表示,过程性表示,二、选择题1.B2.C3.C4.C5.A6.B7.A8.B9.C10.D11.D12.B13.C14.A15.D16.B17.A18.B19.B20.A三、判断题1.错误2.错误3.正确4.错误5.错误6.正确7.正确8.正确9.正确10.错误11.正确12.正确13.错误14.错误15.错误16.正确17.正确18.错误19.正确20.正确21.正确22.错误23.错误24.正确25.正确26.正确,8,27.错误28.错误29.正确30.正确31.正确四、名词解释1可解结点：对应本原问题的终端节点是可解节点；或节点的后继节点并非全部不可解，那么该或节点是可解的；与节点的后继节点均为可解节点时，那么该与节点为可解节点。2专家系统：专家系统是一个大型的软件，它的功能应该不低于人类专家解决问题的能力。3状态空间：状态是描述问题求解过程中任一时刻状况的数据结构，通常用一组变量的有序组合表示。而状态空间是问题的全部状态及一切可用算符构成的集合。4产生式系统：产生式系统由三个部分所组成，即规则库，综合数据库和控制系统。5.图灵测试（TuringTest）：图灵测试是衡量计算机是否是智能机的标准，图灵测试由三,方组成：被测试的人、被测试的机器和主持测试的考官。,考官提出问题分别让被测试的人和,机器做答，如果考官分不清楚哪个答案是人作出的，,哪个答案是机器作出的，,则图灵测试认,为计算机就具备智能了。6.盲目搜索：是按预定的控制策略进行搜索，在搜索的过程中获得的信息不用来改进控制策略。,7.估价函数：用来估价节点重要性的函数称为估价函数。,一般形式为,hx,gx,fx,其中g(x)为从初始节点,S0到节点x已经实际付出的代价，h(x)为从节点x到目标节点Sg的,最优估计。8.人工智能：是一门研究知识的一门学科，即如何表示知识，如何获取知识，如何使用知识的学科的科学,9.,合适公式：原子是合式公式，若,A，B,是合式公式，则,A、,A,B,A,B,A,B,A,B也是合式公式，若A(x)是合式公式，则(x)A(x),(x)A(x),也是合式公式，除此之外再也没有其他的公式是合式公式。,10.W的差异集合：首先找出W的所有表达式中不相同的第一个符号，式中抽出占有这个位置的子表达式。所有这些子表达式的集合就是,然后从W的每个表达W的差异集合。,11.机器学习：机器学习就是系统在运行时可以做一些适应性的变化，使得系统在下一次,执行类似上一次任务时比上一次更家有效，更加快捷，更加完善。,12.产生式:基本形式,P,Q,其中规则的前件,P为前提，具体形式可以是谓词公式、,关系表达式和真值函数的任意与、,Q则表示规则激活时应该执行的动作或应该得,或、非组合，可以不精确匹配；而规则的后件出的结论。,13.启发式搜索:启发式搜索又称为有知识搜索，,它是在搜索中利用与应用领域有关的启发,性知识来控制搜索路线的一种搜索方法。,由于这类方法在搜索中利用了与问题求解有关的知,识，不必穷尽地试验每一种可能性，,在任何时刻对将要搜索的节点都进行评价，,从中选择一,个最有希望到达目标节点的节点优先搜索，这就避免了无效搜索，提高了搜索速度。,14.归结原理:为了证明子句集,S的不可满足，只要对,S中可进行归结的子句进行归结，,并把归结式加入子句集,S.得到新子句集,S1，则S与S1在不可满足的意义上是等价的,归结,原理的本质思想是去检查子句集,S是否包含一个空子句,?，如果S包含?，则S是不可满足的。,如果S不包含?，则去检查?是否可由S推导出来。当然这个推理规则必须保证推出的子句是,9,原亲本子句的逻辑结果。,15.设S是子句集。集合,A=所有形如P(t1,tn),的元素,称作子,句集S的原子集。其中,P(t1,tn),是出现于,S中的任一谓词符号，而,t1,tn,是S的H,域的任意元素。五、论述题简答题1.规则演绎系统可分为：前向演绎系统：基于一组前向规则，从事实出发进行推理；,后向演绎系统：基于一组后向规则，,从目标出发进行推理；双向演绎系统：同时基于前向,和后向规则，同时从事实和目标出发进行推理；产生式系统的推理可分为：正向推理：从初始事实数据出发，正向使用规则进行推理，,朝目标方向前进；反向推理：,从目标出发，反向使用规则进行推理，,朝初始事实或数据方,向前进；2.专家系统的概念结构有六部分组成：知识库，用以存储知识的集合；推理机，使用知识库中的知识进行推理而解决问题；动态数据库，存放初始证据事实、推理结果和控制信息的场所；人机界面，最终用户和专家系统的交互界面；解释模块，负责向用户解释专家系统的行为和结果；知识库管理系统，是知识库的支撑软件，类似于数据库管理系统对数据库的作用。3.人工智能的基本技术有下列五种：推理技术：对推理的研究往往涉及到对逻辑的研究，逻辑是人脑思维的规律，从而也是推理的理论基础；搜索技术：搜索是指连续进行推理的过程，它是对推理进行引导和控制的技术；知识表示和知识库技术：知识表示涉及知识的逻辑结构和物理结构，知识库类似于数据库，由于知识是智能的基础和源泉，因此，知识表示和知识库是人工智能的核心技术；归纳技术：是指机器自动提取概念、抽取知识、寻找规律的技术；联想技术：联想是最基本、最基础的思维活动，其前提是联想记忆或联想存储；4.不确定性推理与通常的确定性推理有本质的差别：,不确定性推理中符号模式匹配能够成功，,不但要求两个符号模式本身能够匹配，,而且,要求证据事实所含的不确定性程度必须达到一定的限度；,不确定推理中一个规则的触发，,不仅要求其前提能匹配成功，,而且前提条件的不确定,性总程度还必须至少达到阀值；不确定性推理中推得的结论是否有效，也取决其不确定性程度是否达到阀值；不确定性推理还要求有一套关于不确定性度量的计算方法。证明题5解：,x/ya/x,R(y)L(y)L(a)I(a),I(x)R(x)I(x)L(x)I(a)NIL,10,6.证明：首先把,F和,G化为子句集：,（1）,C(f(x),B(y),A(x,y),（2）,D(x,f(x),B(y),A(x,y),（3）,C(z),（4）A(a,b),（5）B(b),下面进行归结：,B(y),（6）（7）,A(x,y)B(b),（1）与（3）（4）与（6）,（8）Nil,（5）与（7）,7.证：此S子句集的原子集：,Q,P,A,P,IN21IN22,P,Q,使子句P,Q,使子句,Q为假PQ为假,IN23,P,Q,使子句P,Q为假,IN21,P,Q,使子句PQ为假,即该语义树是封闭的，由海伯伦定理知该子句集不可满足。证毕。,8.证：此问题既是证明公式,H(a),M(x),(H(x),M(a)为恒假,将公式,H(a),M(x),(H(x),M(a)化成对应的子句集：,M(x),H(a),M(a),H(x),S,应用归结原理：,M(x),H(x)H(a)M(a),P,完整的语义树如下：N0,P,QN21,QN22,QN23,QN24,11,M(a),由由,、,归结归结,证毕。计算题9（1）设Computer_system(x)：x是计算机系统Intelligent(x)：x是智能的Perform_task(x)：x执行任务Require(x)：x要求的Man(x)：x是人则有,Require(man(y),(y)Perform_task(y),(x)Intelligent(Computer_system(x),（2）设Formula（x）：表示x是公式；Connective_”“（x）：表示x的联结词是；,Equivalent（x,y）：x与y等价，,则可以表示为：,Equivalent(x,y),Connective_(y),(y)Formula(y),(x),Connective_,(x)Formila(x),（3）设Input(x)：表示x是输入算法；Unification(y)：表示y是不能合一算法；Output(x)：表示x是输出算法；mug(y)：y是最小合一；Fall(x)：表示x失败，那么我们可以用一阶谓词逻辑表示为：,Mug(y);Fall(y),(y)Output(y)(y)output(y),Unification(x)Unification(x),(x)Input(x)(x)Input(x),10解：所求CF(H)=0.864,yQ(x,y),11.解（1）原式=x(P(x),=,Q(x,y),xy(P(x),（2）原式=,xQ(x),x(P(x),=,yQ(y)yQ(y)yQ(y)yQ(y)Q(y),x(P(x)x(P(x)x(P(x)x(P(x)xy(P(x),12.解：,1)(x)P(x),(x)Q(x),(x)(P(x),Q(x),12,=(x)P(x),(x)Q(x),(y)(P(y),Q(y),=(y)(x)(P(x),Q(x)P(y),Q(y),=(y)(x)(P(x),P(y),Q(y),(Q(x),P(y),Q(y),化为skolem子句形：,(P(x)P(a),Q(a),(Q(x),P(a),Q(a),2)(x)(P(x),(y)(z)Q(z,y),(z)R(y,z),R(y,v),=(x)(y)(z)(v)(化为skolem子句形：P(x)Q(z,y),P(x)Q(z,y)R(y,v),3)(x)P(x)=(x)(,(x)(z)(Q(x,z)P(x)(z)(Q(x,z),(y)R(x,y,z)(y)R(x,y,z),=(x)(z)(y)(,P(x)Q(x,z),R(x,y,z),化为skolem子句形：,P(a)Q(a,z),R(a,y,z),更多课程资料请到大学课程网,www.0206.cc学习,13,;AG平台AG平台;ag平台官网ag平台官网;亚洲游戏ag亚洲游戏ag;ag亚洲第一娱乐ag亚洲第一娱乐;亚洲游戏ag亚洲游戏ag;ag平台官网ag平台官网;ag平台下载ag平台下载;ag平台游戏ag平台游戏;永利皇宫永利皇宫;永利皇宫永利皇宫;永利皇宫永利皇宫;永利皇宫463登录永利皇宫463登录;永利皇宫463登录永利皇宫463登录;永利皇宫463登录永利皇宫463登录;永利皇宫463永利皇宫463;永利皇宫463永利皇宫463;LOL菠菜竞猜LOL菠菜竞猜;LOL菠菜竞猜LOL菠菜竞猜;LOL菠菜竞猜LOL菠菜竞猜;LOL菠菜竞猜LOL菠菜竞猜;LOL菠菜竞猜LOL菠菜竞猜;金沙澳门官网下载app金沙澳门官网下载app;“想到这一点，韩生看着那些愚蠢，稀疏地拂过，精神上似乎有点问题的长老。突然间，我感到可怜：”这位老人，无论他多么强大，无论他还收藏什么宝藏“这属于他的时代，现在已经结束了！”“难怪他不愿意为他的创始人写下历史记录！”“地上的佛像被打碎了，龙的圣人也在六年前的混乱中迷失了。今天的金刚门一直没有在狂热的情况下建立一个佛教国家的气氛。至少，汉生是在金刚。在学校的六年里，我从未听过佛陀的谣言。我以为汉生想要离开这里。但我看到长老们突然抬起头来，