第三章单元测试
- 与或图中包含的关系有（ ）。
用搜索求解问题的方法，不是数学中的建模方法。（ ）
- 根据图对应的实际问题背景，图又可分为或图和___
- 通用或图搜索算法是在一个隐式图上进行搜索，这个图由以下几个表构成（ ）
- 与/或图搜索对应的应用背景可以为下述哪几种情况？（ ）
- 使用与/或图搜索求解问题所需要的要素有：（ ）
- 传教士和野人过河问题用三元组S=（ML， CL， BL）表示过河某一时刻的状态，ML表示传教士在左岸的实际人数，CL表示野人在左岸的实际人数，BL用来指示船是否在左岸。以下哪些是合法状态？（ ）
- A算法的基本要求是（ ）
使用与/或图搜索求解问题所需要的要素不含：（ ）
- 或图对应的背景为搜索扩展时，可在若干分支选择其中之一。（ ）
- 图搜索算法求解问题就是在类似地图的显示图上，寻找一条到达目标状态的路径。（ ）
- 若A1，A2均是A*算法，其中h1(x)，h2(x)为两个算法的评价函数的h部分，如果h1(x) ＜ h2(x)，则称A2比A1更具有信息，则A2比A1搜索的节点更多。（ ）
- 与/或图则是在搜索扩展时，有可能要同时搜索若干分支，也有可能在若干分支选择其中之一。（ ）
- 硬币问题求解是一个问题分解为3个子问题，子问题之间只要求解一个就可以了。（ ）
- 搜索图分为（）和（）两种。___，___。
- 在通用图搜索算法的第6步，为什么产生n的一切后继节点构成的集合M中，其中不包括n的先辈点？
- 在通用图搜索算法的第7.2步，若P∈G，为什么要确定是否更改Tree中P到n的指针。
- 什么是A算法
- 什么是问题的规约
- 使用归约方法求解问题需要三大要素是什么？
A:And/Or B:否定 C:Or D:And
答案:And/Or###Or###And
A:对 B:错
A:路径节点表 B:反向边表Tree C:Open表 D:Closed表
A:解决一个子问题就相当于解决原来的问题。 B:任何情况下，只需要解决一个子问题。 C:解决部分子问题就相当于解决原来的问题。 D:解决全部子问题，才算解决原来的问题。
A:本原问题的描述。 B:将问题变换成子问题的变换规则。 C:与/或图的描述。 D:要求解的初始问题的描述。
A:(0，0，0) B:(2，3，1) C:(5，5，1) D:(5，5，0)
A:f(n)=g(n)+h(n) B:g(n)单调增加 C:h(n) ＞ 0 D:h(n)单调增加
A:将问题变换成子问题的变换规则。 B:与/或图的描述。 C:要求解的初始问题的描述。 D:子问题的描述。
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
