人工智能导论 习题答案（吕云翔）第5章 选择题和判断题.docx

《人工智能导论 习题答案（吕云翔）第5章 选择题和判断题.docx》由会员分享，可在线阅读，更多相关《人工智能导论 习题答案（吕云翔）第5章 选择题和判断题.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、人工智能导论习题答案选择题：1 .搜索类型根据过程是否使用启发式信息可分为：（A）A.启发式搜索和盲目搜索B.启发式搜索和随机搜索C.盲目搜索和随机搜索D.盲目搜索与状态空间搜索2.搜索类型根据表示方式可分为：（C）A.启发式搜索和盲目搜索B.树搜索和盲目搜索C.状态空间搜索和基于树的搜索D.盲目搜索和基于树的搜索3.状态空间搜索通常可分为（C）A.启发式搜索和盲目搜索B.基于树的搜索和基于博弈树的搜搜C.深度优先搜索和广度优先搜索D.盲目搜索与随机搜索4.以下属于基于状态空间的启发式搜索的是（A）A. A*算法B.与或树的一般性搜索C.与或树的深度优先搜索D.博弈树5.以下属于基于树的启发式

2、搜索的是：（C）A.与或树的一般性搜索B.与或树的深度优先搜索C.博弈树D.与或树的广度优先搜索 6 ,以下搜索示意图属于：（B）图5-1广度优先搜索示意图A.深度优先搜索B.广度优先搜索C.以上都不是7,以下重排九宫格搜索示意图属于（A）2 831 47 6 53 4 58 62 173 4 58 162 7一 22 8 3I 6 47 52 8 3 I 47 6 52 8 3 6 47 528 637 5 42 8I 6 37 5 42 8 3 I 67 5 4A.深度优先搜索B.广度优先搜索C.以上都不是8,以下不属于博弈树的特点是（D）A.博弈的初始格局是初始节点B.在博弈树中，或节点

3、和与节点是逐层交替出现的。C.所有能使自己一方获胜的终局都是本原问题D.能使对方获胜的终局不一定是不可解节点 9,以下不属于广度搜索的特点是（D）A.搜索的盲目性较大B.只要问题有解，总可以得到解C.可以得到路径最短的解D.可以较快的得到接10.以下不属于深度搜索的特点是（A）A. 一定能得到问题的解B.可以较快的得到问题的解C.如果目标节点不在搜索分支上，而该分支又是无穷分支，那么不能得到解。D.是后生成的节点先扩展的策略判断题：L盲目搜索是在搜索中加入了与问题有关的信息。X.基于树的启发式搜索是一种利用搜索过程所得到的启发性信息寻找优解树的过程,他包括 树的有序搜索和博弈树搜索。V2 .与或树的深度优先搜索是按照“先产生的节点先扩展的原那么进行搜索”。X.模拟退火算法原那么固体退火原理，是基于模特卡罗迭代求解法的一种启发式随机搜索过 程。3 .实现启发式搜索的最简单方法是A*算法。X.盲目搜索是按预定的控制策略进行搜索，在搜索过程中获得的中建信息不改变控制策路。4 .爬山法的一个主要问题是容易陷在“局部极大值上”。V.与或树的有序搜索是用来求取代价最小的解树的一种搜索方法。V5 .状态空间搜索通常是指基于树和博弈树的搜索。X.与或树的本原问题是指不能再分解或变换，而且直接可求解的子问题。V