1.在启发式搜索(有信息搜索)中,评价函数的作用是(B)

  • A.判断搜索算法的时间复杂度

  • B.从当前节点出发来选择后续节点

  • C.计算从当前节点到目标节点之间的最小代价值

  • D.判断搜索算法的空间复杂度

2.在启发式搜索(有信息搜索)中,启发函数的作用是(A)

得分/总分

  • A.计算从当前节点到目标节点之间的最小代价值 2.00/2.00

  • B.判断搜索算法的空间复杂度

  • C.判断搜索算法的时间复杂度

  • D.从当前节点出发来选择后续节点

3在贪婪最佳优先搜索中,评价函数取值和启发函数取值之间的关系是( D  )

  • A.小于

  • B.不等于

  • C.大于

  • D.相等

4.在A*搜索算法中,评价函数可以如下定义(  D)

  • A.评价函数之值=(从起始节点出发到当前节点最小开销代价)*(从当前节点出发到目标结点最小开销代价)

  • B.评价函数之值=(从起始节点出发到当前节点最小开销代价)/(从当前节点出发到目标结点最小开销代价)

  • C.评价函数之值=(从起始节点出发到当前节点最小开销代价)-(从当前节点出发到目标结点最小开销代价)

  • D.评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价)

5.为了保证A*算法是最优的,需要启发函数具有可容(admissible)和一致(consistency)的特点,下面对启发函数具有可容性这一特点的解释正确的是(C  )

  • A.启发函数不会过高估计从起始节点到目标结点之间的实际开销代价

  • B.启发函数是递减的

  • C.启发函数不会过高估计从当前节点到目标结点之间的实际开销代价

  • D.启发函数是递增的

6下面对Alpha-Beta剪枝搜索算法描述中,哪句描述是不正确的(B  )

  • A.剪枝本身不影响算法输出结果

  • B.节点先后次序不会影响剪枝效率

  • C.节点先后次序会影响剪枝效率

  • D.在大多数情况下,剪枝会提高算法效率

7.下面对minimax搜索算法描述中,哪句描述是不正确的(D   )

  • A.给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略

  • B.MAX节点希望自己收益最大化

  • C.MIN节点希望对方收益最小化

  • D. minimax搜索不需要遍历游戏树中所有节点

8下面对上限置信区间 (Upper Confidence Bound,UCB)算法在多臂赌博机中的描述,哪句描述是不正确的( C  )

  • A.UCB算法是优化序列决策问题的方法

  • B.UCB算法既考虑拉动在过去时间内获得最大平均奖赏的赌博机,又希望去选择那些拉动臂膀次数最少的赌博机

  • C.UCB算法每次随机选择一个赌博机来拉动其臂膀

  • D.UCB算法在探索-利用(exploration-exploitation)之间寻找平衡

9下面哪一种有序组合是蒙特卡洛树搜索中一次正确的迭代步骤(  A )

  • A.选举、扩展、模拟、反向传播

  • B.反向传播、选举、扩展、模拟

  • C.反向传播、扩展、模拟、选举

  • D.扩展、模拟、采样、选举

10下面对minimax搜索、alpha-beta剪枝搜索和蒙特卡洛树搜索的描述中,哪一句描述是不正确的(B   )

  • A.minimax是穷举式搜索

  • B.对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同

  • C.三种搜索算法中,只有蒙特卡洛树搜索是采样搜索

  • D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索

人工智能搜索算法-测试答案(二)相关推荐

  1. exfat 分配单元大小_知到金融理论与实务第一单元章节测试答案

    知到金融理论与实务第一单元章节测试答案 更多相关问题 根据图4-18所示顺序阀结构原理图,试问: 1) 如将调压弹簧腔的外泄油口安装成内部回油形式,即L口与p2口相 对于企业取得的无形资产,应当自可供 ...

  2. c语言作业题五六章答案,C语言程序设计五六章习题和课堂测试答案.doc

    C语言程序设计五六章习题和课堂测试答案 C语言程序设计第四五六章习题和课堂测试答案,还有期末C语言复习例题//3--1矩形面积 #includevoid main(){float a,b;float ...

  3. 用python玩转数据测试与作业_大学mooc用Python玩转数据章节测试答案

    大学mooc用Python玩转数据章节测试答案 更多相关问题 某班有学生40人,女生人数与总人数右比是3:8,则男生有()人.A.15B.25C.30 某班有学生40人,女生人数与总人数右比是3:8, ...

  4. 《人工智能学家》启动2016世界人工智能智商测试,原理和方法

    2016年1月11日,<人工智能学家>研究团队正式启动2016年世界人工智能系统智商测试工作.<人工智能学家>主编,计算机博士刘锋,科学院大学刘颖,胡蓝艺,余曼璐联合研究团队在 ...

  5. 用python玩转数据测试答案_MOOC_用Python玩转数据_测试答案

    利息.据测股息.红利所得以每次收入额为应纳税所得额.A:错B:对 利息保障倍数中,试答利息支出:试答A:不包括财务费用中的利息支出B:包括计入固定资产成本的资本化利息C:包括财务费用中的利息支出D:不 ...

  6. python交互式程序设计导论答案第五周_学堂在线_计算机科学与Python编程导论_章节测试答案...

    学堂在线_计算机科学与Python编程导论_章节测试答案 更多相关问题 素描的三种表现形式是:(). 运行下列程序:Private Sub form_Click()For i = 1 To 2x = ...

  7. 中国大学 MOOC 课程Python语言程序设计 (第11期)测试答案(1-5周)

    中国大学 MOOC 课程Python语言程序设计 (第11期)测试答案(1-5周)  Lan   2020-05-03 14:21   369 人阅读  0 条评论 感谢中国大学MOOC提供的学习平台 ...

  8. 超星尔雅大学生创业导论期末考试/章节测试答案

    今天给大家带来的是大学生创业导论章节测试答案.大学生创业导论复旦大学姚凯2022 1.1 大学生的创业现状 1[判断题]创业与创业者的学历存在一定的关系,但在某种程度上又不受学历的束缚.(√) 2[判 ...

  9. Tensorflow下用自己的数据集对Faster RCNN进行训练和测试(二)1

    原 Tensorflow下用自己的数据集对Faster RCNN进行训练和测试(二) 2018年08月21日 22:20:38 子季鹰才 阅读数:1811 对于Tensorflow版本的Faster ...

最新文章

  1. ASP.NET 配置文件加密
  2. 后台管理页面布局(左侧导航长度根据右侧内容无限延伸)
  3. common_test使用注意事项
  4. android应用版本更新功能---完整版
  5. SQL Server AlwaysOn读写分离配置
  6. Ubuntu 下通过 ppa 安装 RabbitVCS
  7. Unity3d之求物体体积
  8. C#学习笔记——类的继承
  9. 拓端tecdat|R语言精算学:使用链梯法Chain Ladder和泊松定律模拟和预测未来赔款数据
  10. 上传文件_Spring Boot文件上传
  11. js去空格的其他方法
  12. python 爬虫之路教程
  13. Flash Cs4安装之后打不开(启动界面一闪而过)
  14. “磁碟机”病毒疫情紧急!已有超过5万台电脑被感染
  15. 推荐一本好书《代码整洁之道 (claen code) 》
  16. 利用计算机打字教学设计,四年级全一册信息技术教案-第1课正确的坐姿和指法--基本键打字练习 河大版...
  17. 百度世界2020再曝语义理解领域新进展:文心ERNIE全景图亮相
  18. 如何通过ps把彩色照片转换为黑白素描
  19. 有哪些日记app可以用来记录生活?
  20. 机器学习-Precision(查准率)、Recall(查全率)、P-R曲线

热门文章

  1. 无功补偿仿真,simulink无功补偿仿真,matlab无功补偿SVG仿真
  2. fortran基于svd分解求解广义逆矩阵
  3. ios逆向工具Class-dump的安装和导出.h文件的教程
  4. 电商卖家玩转社群裂变的3大致胜秘诀,社群营销裂变增长!
  5. LeetCode 银联-4. 设计自动售货机
  6. socket之gethostbyname()函数
  7. JDK of JAVA
  8. 央行数字货币遭疯狂炒作:概念股一周涨51%,假APP号称7天发行10亿
  9. 无人机影像分辨率评估(像素级)
  10. 基于uniapp开发的SUPOIN(销邦) PDA使用广播扫码监听功能