（满分）北语17秋《人工智能导论》作业2

小薇老师

1.  图搜索策略最大的优点是＿。

A. 当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。


B. 被回溯掉的已经搜索过的部分，不能被以后使用。


C. 搜索过的路径除了可以重复利用。


D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。

正确资料：D      满分：4  分
2.  在A算法中，当h(n)≡0时，则A算法演变为＿。

A. 爬山法


B. 动态规划法


C. A*算法


D. 深度优先算法

正确资料：B      满分：4  分
3.  如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。

A. h(n)≥h*(n)


B. h(n)≤h*(n)


C. h(n)≥g*(n)


D. h(n)≤g*(n)

正确资料：B      满分：4  分
4.  后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。

A. 节点深度


B. 扩展一个节点


C. 路径耗散值


D. 路径

正确资料：B      满分：4  分
5.  问题的规模是指＿。

A. 问题全状态空间


B. 搜索空间


C. 最优解


D. 解路径

正确资料：A      满分：4  分
6.  产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用  了＿。

A. 回溯搜索策略


B. 图搜索策略


C. 盲目搜索


D. 启发式搜索

正确资料：B      满分：4  分
7.  回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。

A. 枚举法


B. 递归法


C. 反证法


D. 迭代法

正确资料：B      满分：4  分
8.  利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。

A. 深度优先算法


B. 宽度优先算法


C. 盲搜索算法


D. A算法

正确资料：D      满分：4  分
9.  有时问题的解，又可以称为＿。

A. 问题全状态空间


B. 搜索空间


C. 最优解


D. 解路径

正确资料：D      满分：4  分
10.  八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的  是：＿。

A. h(n)≤h*(n)


B. h(n)=0


C. h(n)=W(n)


D. h(n)=P(n)

正确资料：D      满分：4  分
1.  一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。

A. 错误


B. 正确

正确资料：B      满分：4  分
2.  若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。

A. 错误


B. 正确

正确资料：B      满分：4  分
3.  简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。

A. 错误


B. 正确

正确资料：A      满分：4  分
4.  一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。

A. 错误


B. 正确

正确资料：B      满分：4  分
5.  图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。

A. 错误


B. 正确

正确资料：B      满分：4  分

zhanglili0102

谋学网值得信赖

条子

资料不错哦，便宜点更好

ywj90

谋学网不错！

洛凝

资料不错哦，希望一直有这么好