北语网院16春《人工智能导论》作业2
北语网院16春《人工智能导论》作业2题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
a、枚举法
b、递归法
c、反证法
d、迭代法
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设置回溯点，就是设置＿。
a、初始状态
b、目标状态
c、回溯策略
d、回溯条件
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在A算法中，当h(n)≡0时，则A算法演变为＿。
a、爬山法
b、动态规划法
c、A*算法
d、深度优先算法
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用了＿。
a、回溯搜索策略
b、图搜索策略
c、盲目搜索
d、启发式搜索
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
a、节点深度
b、扩展一个节点
c、路径耗散值
d、路径
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:有时问题的解，又可以称为＿。
a、问题全状态空间
b、搜索空间
c、最优解
d、解路径
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:图搜索策略最大的优点是＿。
a、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
b、被回溯掉的已经搜索过的部分，不能被以后使用。
c、搜索过的路径除了可以重复利用。
d、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:问题的规模是指＿。
a、问题全状态空间
b、搜索空间
c、最优解
d、解路径
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。
a、h(n)≤h*(n)
b、h(n)=0
c、h(n)=W(n)
d、h(n)=P(n)
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
a、h(n)≥h*(n)
b、h(n)≤h*(n)
c、h(n)≥g*(n)
d、h(n)≤g*(n)
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:八数码游戏的初始状态为"283450716"，而结束状态为"123456780"。问初始状态的"不在位的将牌数"是＿。
a、2
b、3
c、4
d、5
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
a、可采纳性
b、包容性
c、唯一性
d、两面性
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
a、深度优先算法
b、宽度优先算法
c、盲搜索算法
d、A算法
题号:14题型:是非题本题分数:5
内容:A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
1、 错
2、 对
题号:15题型:是非题本题分数:5
内容:M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
1、 错
2、 对
题号:16题型:是非题本题分数:5
内容:若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
1、 错
2、 对
题号:17题型:是非题本题分数:5
内容:若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的
1、 错
2、 对
题号:18题型:是非题本题分数:5
内容:图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。
1、 错
2、 对
题号:19题型:是非题本题分数:5
内容:一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。
1、 错
2、 对
题号:20题型:是非题本题分数:5
内容:只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。
1、 错
2、 对
页:
[1]