16秋《人工智能导论》作业2

李老师

16秋《人工智能导论》作业2

试卷总分：100       测试时间：--



单选题
判断题
多选题




一、单选题（共 10 道试题，共 40 分。）

V

  
1.  产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。
A. 回溯搜索策略

B. 图搜索策略

C. 盲目搜索

D. 启发式搜索

      满分：4  分
  
2.  八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。
A. h(n)≤h*(n)

B. h(n)=0

C. h(n)=W(n)

D. h(n)=P(n)

      满分：4  分
  
3.  一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A. 可采纳性

B. 包容性

C. 唯一性

D. 两面性

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

B. 扩展一个节点

C. 路径耗散值

D. 路径

      满分：4  分
  
5.  图搜索策略最大的优点是＿。
A. 当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。

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

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

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

      满分：4  分
  
6.  回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A. 枚举法

B. 递归法

C. 反证法

D. 迭代法

      满分：4  分
  
7.  设置回溯点，就是设置＿。
A. 初始状态

B. 目标状态

C. 回溯策略

D. 回溯条件

      满分：4  分
  
8.  有时问题的解，又可以称为＿。
A. 问题全状态空间

B. 搜索空间

C. 最优解

D. 解路径

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

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

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

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

      满分：4  分
  
10.  在A算法中，当h(n)≡0时，则A算法演变为＿。
A. 爬山法

B. 动态规划法