北语17秋《人工智能导论》作业2答案资料

作业辅导

1.图搜索策略最大的优点是＿。
A.当回溯出现时，回溯点处进行的搜索将被算法&quot忘记&quot，其好处是节省了存储空间。答案

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分

更多学习资料请登录www.openhelp100.com