北语18秋《人工智能导论》作业2.docxVIP

... ... vu8o ------------------------------------------------------------------------------------------------------------------------------ ( 单项选择题 ) 1: 在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的条件、推导出的中间结果和最终结论等。 数据库 综合数据库 控制系统 产生式规那么集正确答案 : ( 单项选择题 ) 2: 问题的规模是指＿。 问题全状态空间 搜索空间 最优解 解路径正确答案 : ( 单项选择题 ) 3: 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。 综合数据库 规那么集合 初始状态和完毕状态〔目标状态〕 搜索策略 正确答案 : ( 单项选择题 ) 4: 一般地说对任意一个图，当 s 到目标节点有一条路径存在时，如果搜索算法总是在找到一条从 s 到目标节点的最正确路径上完毕，那么称该搜索算法具有＿。 可采纳性 包容性 唯一性 两面性正确答案 : ( 单项选择题 ) 5: 对于五城市旅行商问题，求从A 出发经 B、 C、 D、 E 再回到 A 的最短路径。如 果用 s 表示当前状态， L(s) 表示已经走过的城市数， Goto(x) 表示走向城市 x，那么其规那么