奥鹏北京语言大学22春《人工智能导论作业答案1-1

1144766066

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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.ybaotk.com


第4题,基于规则的逆向演绎系统的子句形式＿
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
(谋-学-网www.ybaotk.com


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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.ybaotk.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××××)
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,基于规则的正向演绎系统的的子集形式＿
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案:


第11题,可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解从而提高问题求解的效率
A、错误
B、正确
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,在A算法中满足单调条件的h必然满足A*算法的条件
A、错误
B、正确
正确答案:


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


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


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,PROLOG属于逻辑程序设计语言其理论基础是一阶谓词逻辑
A、错误
B、正确
正确答案:


第16题,图生成过程就是从初始节点出发按照该指针向下搜索一直到找到一个未扩展的节点为止
A、错误
B、正确
正确答案:


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


第18题,对于与或图的搜索产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图
A、错误
B、正确
正确答案:


第19题,在LISP语言中所有的函数都以前缀的形式用表表示也就是说表的第一个元素是函数名其他元素是该函数的参量
A、错误
B、正确
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,下列关于启发式搜索的说法正确的是＿
A、就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B、一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C、而启发信息弱，一般会导致搜索的工作量加大。
D、启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
正确答案:,B,C,D