北语19春《人工智能导论》作业4.docxVIP

19春《人工智能导论》作业4

在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。

A.综合数据库B.规则集合

C.初始状态和结束状态（目标状态）D.搜索策略

正确答案:C

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

A.可采纳性B.包容性C.唯一性D.两面性

正确答案:A

在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）

＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）

＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是或的关系。问指针将指向＿。

n0的1－连接符

n0的2－连接符C.n4

D.n5

正确答案:A

下面哪个不是图搜索方式的特点＿。

A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。B.就是从隐含图中搜索出含有解路径的子图来。

C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。D.沿着单独的一条路向下延伸搜索下去。

正确答案:D

用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B

∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为