北京语言大学22春《人工智能导论》作业1-1

答案来历：熊猫奥鹏（www.188open.com）人工智能导论-[北京语言大学]22春《人工智能导论》作业1
试卷总分:100 得分:100
第1题,在AO*算法中已知hn函数对一个已知与或图中各节点的设想估值如下hn0＝3hn1＝2hn2＝4hn3＝4hn4＝1hn5＝1hn6＝2hn7＝hn8＝0方针节点且k衔接符的耗散值为k假定此刻n5刚被拓展成n6、n7和n8三个节点一个1－衔接符指向n6一个2－衔接符指向n7和n8下列说法正确的是＿
A、n5的批改耗散值q=3，指针指向1－衔接符。
B、n5的批改耗散值q=2，指针指向2－衔接符。
C、n5的批改耗散值q=3，指针指向2－衔接符。
D、n5的批改耗散值q=2，指针指向1－衔接符。
正确答案:


第2题,用发生式系统来描绘一个详细疑问设字符变换疑问规矩如下1A∧B→C2A∧C→D3B∧C→G4B∧E→F5D→E已知AB求F设归纳数据库用调集{x}表明其间x为字符选用次序排队的操控战略初始状况{AB}下列完毕条件正确的是＿
A、F∈{x}，当方针F在归纳数据库中呈现时，则F被求得。
B、F∈{x}，当方针F在归纳数据库中呈现时，则F必定不被求得。
C、F不包括于{x}，当方针F不在归纳数据库中呈现时，则F被求得。
D、F不包括于{x}，当方针F不在归纳数据库中呈现时，则F必定被求得。
正确答案:


第3题,八数码疑问取不一样启示函数应用A*算法求得最好解时所拓展和生成的节点数起码的是＿
A、h(n)≤h*(n)
B、h(n)=0
C、h(n)=W(n)
D、h(n)=P(n)
(谋-学-网www.188open.com


第4题,根据规矩的逆向演绎系统的子句方式＿
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
(谋-学-网www.188open.com


答案来历：熊猫奥鹏（www.188open.com）,用发生式系统来描绘一个详细疑问设字符变换疑问规矩如下1A∧B→C2A∧C→D3B∧C→G4B∧E→F5D→E已知AB求F设归纳数据库用调集{x}表明其间x为字符选用次序排队的操控战略初始状况{AB}为了得到F最终履行的被触发规矩是＿
A、5.IF D THEN E
B、2.IF A∧C THEN D
C、3.IF B∧C THEN G
D、4.IF B∧E THEN F
(谋-学-网www.188open.com


第6题,在AO*算法中已知hn函数对一个已知与或图中各节点的设想估值如下hn0＝3hn1＝2hn2＝4hn3＝4hn4＝1hn5＝1hn6＝2hn7＝hn8＝0方针节点且k衔接符的耗散值为k假定此刻n5刚被拓展成n6、n7和n8三个节点一个1－衔接符指向n6一个2－衔接符指向n7和n8则有关能解节点的说法正确的是＿
A、n7和n8是能解节点，n5不是能解节点。
B、n7和n8是不能解节点，n5是能解节点。
C、n7、n8和n5都是能解节点。
D、n7、n8和n5都是不能解节点。
正确答案:


第7题,在用发生式系统描绘一个疑问时除了发生式系统的三要素外一般还要求给出疑问＿
A、归纳数据库
B、规矩调集
C、初始状况和完毕状况（方针状况）
D、查找战略
正确答案:


第8题,在进行αβ剪枝时对比都是在＿间进行的
A、极节操点和极节操点
B、极末节点和极末节点
C、极末节点和极节操点
D、以上全选
正确答案:


第9题,关于五城市游览商疑问求从A动身经B、C、D、E再回到A的最短途径假如用s表明当时状况Ls表明现已走过的城市数Gotox表明走向城市x则其规矩能够表明为1IFLs=5THENGotoA2IFLs5THENGotoB3IFLs5THENGotoC4IFLs5THENGotoD5IFLs5THENGotoE若A为初始状况则方针状况为＿
A、(AA)
B、(A××××A)
C、(A××A)
D、(A××××)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,根据规矩的正向演绎系统的的子集方式＿
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案:


第11题,可分化的发生式系统初始疑问都能够被区分为几个独立的子疑问来求解然后进步疑问求解的功率
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在A算法中满意单调条件的h必定满意A*算法的条件
A、错误
B、正确
正确答案:


第13题,从可触发规矩中挑选一个规矩来履行被履行的规矩称为被触发规矩
A、错误
B、正确
正确答案:


第14题,归结过程即是"寻觅"空子句的过程
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,PROLOG归于逻辑程序设计语言其理论基础是一阶谓词逻辑
A、错误
B、正确
正确答案:


第16题,图生成过程即是从初始节点动身依照该指针向下查找一向到找到一个未拓展的节点停止
A、错误
B、正确
正确答案:


第17题,将归结过程用树的方式表明出来称为归结树归结树又能够称为证明树
A、错误
B、正确
正确答案:


第18题,关于与或图的查找发生式系统的使命是查找从初始节点到一组终节点集N的一个解图
A、错误
B、正确
正确答案:


第19题,在LISP语言中一切的函数都曾经缀的方式用表表明也即是说表的榜首个元素是函数名其他元素是该函数的参量
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,LISP语言被称之为表处理语言它的根本数据结构即是表
A、错误
B、正确
正确答案:


第21题,当疑问有解时A*算法不光必定能找到解并且必定能找到最优解这一点称为可采用性
A、错误
B、正确
正确答案:


第22题,根据规矩的逆向演绎系统是从方针动身逆向运用规矩对方针表达式的与或图进行变换直到找到一个富含现实节点的共同解图停止
A、错误
B、正确
正确答案:


第23题,发生式规矩的一般方式为＿
A、条件---- 举动
B、条件---- 定论
C、if......then......
D、观点---- 论据
正确答案:,B,C


第24题,改善A*算法的理论基础是＿
A、要坚持A*算法的可采用性。
B、不能添加过多的计算工作量。
C、OPEN表就任一具有f(n)f*(s)的节点n定会被拓展。
D、A*选作拓展的任一节点，定有f(n)≤f*(s)。
正确答案:,D


答案来历：熊猫奥鹏（www.188open.com）,下列关于启示式查找的说法正确的是＿
A、即是使用常识来引导查找，到达削减查找规模，下降疑问杂乱度的意图。
B、一般来说，启示信息强，能够下降查找的工作量，但能够致使找不到最优解。
C、而启示信息弱，一般会致使查找的工作量加大。
D、启示信息弱，极点状况下演化为盲目查找，但有能够找到最优解。
正确答案:,B,C,D