人工智能导论 习题答案(吕云翔)第5章 选择题和判断题_第1页
人工智能导论 习题答案(吕云翔)第5章 选择题和判断题_第2页
人工智能导论 习题答案(吕云翔)第5章 选择题和判断题_第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.基于树的启发式搜索是一种利用搜索过程所得到的启发性信息寻找优解树的过程,他包括 树的有序搜索和博弈树搜索。V.与或树的深度优先搜索是按照“先产生的节点先扩展的原那么进行搜索”。X.模拟退火算法原那么固体退火原理,是基于模特卡罗迭代求解法的一种启发式随机搜索过 程。.实现启发式搜索的最简单方法是A*算法。X.盲目搜索是按预定的控制策略进行搜索,在搜索过程中获得的中建信息不改变控制策路。.爬山法的一个主要问题是容易陷在“局部极大值上”。V.与或树的有序搜索是用来求取代价最小的解树的一种搜索方法。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论