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

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

在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。

数据库

综合数据库C.控制系统

D.产生式规则集正确答案:B

问题的规模是指＿。A.问题全状态空间B.搜索空间

C.最优解D.解路径

正确答案:A

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

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

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

正确答案:C

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

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

正确答案:A

对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A)；2，IFL(s)5THENGoto(B)；3，IFL(s)5THENGoto(C)；4，

IFL(s)5THENGoto(D)；5，IFL(s)5THENGoto(E)。若s=(A××××)，则被触发规则为＿。A.(1)