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

1144766066

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）人工智能导论-[奥鹏北京语言大学]22春《人工智能导论作业答案2
试卷总分:100    得分:100
第1题,在AO*算法中已知hn函数对一个与或图中各节点的假想估值如下hn0＝3hn1＝2hn2＝4hn3＝4hn4＝1hn5＝1hn6＝2hn7＝hn8＝0目标节点此外假设k连接符的耗散值为k开始时初始节点n0n0被扩展生成出节点n1、n4和n5一个1－连接符指向n1一个2－连接符指向n4和n5这两个连接符之间是"或"的关系问指针将指向＿
A、n0的1－连接符
B、n0的2－连接符
C、n4
D、n5
正确答案:


第2题,将结论的否定所对应的子句s在归结树中的位置用重言式s~s代替s并参予归结树中所有的置换所得到的树称为＿
A、归结树
B、证明树
C、修改证明树
D、置换
正确答案:


第3题,基于规则的正向演绎系统的初始综合数据库是＿
A、事实表达式的与或树
B、目标公式的与或树
C、与或树
D、证明树
正确答案:


第4题,用产生式系统来描述一个具体问题设字符转换问题规则如下1A∧B→C2A∧C→D3B∧C→G4B∧E→F5D→E已知AB求F设综合数据库用集合{x}表示其中x为字符采用顺序排队的控制策略初始状态{AB}当执行被触发规则1后综合数据库中字符为＿
A、AB
B、ABC
C、ABCD
D、ABCDG
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,在公式vQvu∧~Rv∨Pv∧Suv中Qvu是一个主合取元是另一个主合取元
A、（R（v）∨P（v））∧S（u，v）
B、S（u，v）
C、（R（v）∨P（v））
D、R（v）
正确答案:


第6题,基于规则的正向演绎系统的目标公式为＿
A、文字析取形
B、任意形式
C、子句的合取式
D、文字合取形
正确答案:


第7题,基于规则的逆向演绎系统的子集形式＿
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案:


第8题,我国是从＿年才开始人工智能课题的研究主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题并取得一些初步成果
A、1978
B、1960
C、1950
D、1959
正确答案:


第9题,一般地说对任意一个图当s到目标节点有一条路径存在时如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束则称该搜索算法具有＿
A、可采纳性
B、包容性
C、唯一性
D、两面性
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,＿是利用问题给出的局部知识来决定如何选取规则接着再根据新状态继续选取规则搜索过程一直进行下去不必考虑撤回用过的规则
A、不可撤回方式
B、试探性方式
C、回溯方式
D、图搜索方式
正确答案:


第11题,当多次使用同一规则时需要对规则中的变量进行换名使得规则在不同的使用处其变量名是不相同的
A、错误
B、正确
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,PRODUCTION相当于对问题直接进行求解而SPLIT则是对问题进行归约求解
A、错误
B、正确
正确答案:


第13题,雅论是正向系统还是逆向系统其目标都是从众多的解图中找一个一致解图
A、错误
B、正确
正确答案:


第14题,当一个规则的前件被综合数据库中的数据满足时该规则称为被触发规则
A、错误
B、正确
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,可交换的产生式系统简单的说指的是这样一类产生式系统问题的求解与规则的使用次序关系极大
A、错误
B、正确
正确答案:


第16题,LISP程序设计实际上就是定义函数在基本函数和已经定义的函数的基础上定义更多的函数实现所需要的功能
A、错误
B、正确
正确答案:


第17题,一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和
A、错误
B、正确
正确答案:


第18题,对有限图如果从初始节点s到目标节点t有路径存在则算法A一定成功结束
A、错误
B、正确
正确答案:


第19题,在回溯策略中可以通过引入一些与问题有关的信息来加快搜索到解的速度如皇后问题
A、错误
B、正确
正确答案:


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,规则表达的可以是与待求解的问题有关的客观规律方面的知识也可以是对求解问题有帮助的策略方面的知识
A、错误
B、正确
正确答案:


第21题,对于复杂博弈问题完全取胜策略或和局必须丢弃而应当把目标确定为寻找一步好棋等对手回敬后再考虑寻找另一步好棋这种实际可行的实用策略
A、错误
B、正确
正确答案:


第22题,基于规则的演绎系统将类似于P→Q这样的蕴涵关系作为规则使用直接用于推理故这类方法又称为直接法
A、错误
B、正确
正确答案:


第23题,为什么要采用产生式系统作为人工智能系统的主要结构呢有两点理由＿
A、用产生式系统结构求解问题的过程和人类求解问题时的思维过程很相象，因而可以用它来模拟人类求解问题时的思维过程。
B、可以把产生式系统作为人工智能系统的基本结构单元或基本模式看待，因而研究产生式系统的基本问题就具有一般意义。
C、产生式系统是针对人工智能问题提出的。
D、产生式系统简单。
正确答案:,B


第24题,对于五城市旅行商问题求从A出发经B、C、D、E再回到A的最短路径如果用s表示当前状态Ls表示已经走过的城市数Gotox表示走向城市x则其规则可以表示为1IFLs=5THENGotoA2IFLs5THENGotoB3IFLs5THENGotoC4IFLs5THENGotoD5IFLs5THENGotoE若当前状态s=A××则执行的被触发规则可能是＿
A、(2)
B、(3)
C、(4)
D、(5)
正确答案:,B,C,D


答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,应用A*的过程中对选作扩展的节点n下列说法正确的是＿
A、若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。
B、若其f(n)越接近于f*(n)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。
C、若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。
D、若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。
正确答案:,B