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

《北语18秋《人工智能导论》作业2.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、优选(单选题)1:在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。A:数据库B:综合数据库C:控制系统D:产生式规则集正确答案:(单选题)2:问题的规模是指＿。A:问题全状态空间B:搜索空间C:最优解D:解路径正确答案:(单选题)3:在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。A:综合数据库B:规则集合C:初始状态和结束状态（目标状态）D:搜索策略正确答案:(单选题)4:15/15优选一般地说对任意一个图，当s到目标节点有一条路径存

2、在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。A:可采纳性B:包容性C:唯一性D:两面性正确答案:(单选题)5:对于五城市旅行商问题，求从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)<5T

3、HENGoto(E)。若s=(A××××)，则被触发规则为＿。A:(1)B:(2)C:(3)D:(4)或(5)正确答案:(单选题)6:八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。A:h(n)≤h*(n)15/15优选B:h(n)=0C:h(n)=W(n)D:h(n)=P(n)正确答案:(单选题)7:将结论的否定所对应的子句s在归结树中的位置，用重言式s~s代替s，并参予归结树中所有的置换，所得到的树称为＿。A:归结树B:证明树C:修改证明树D:置换正确答案:(单选题)8:若存

4、在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。A:置换置换B:合一合一C:归结归结D:递归递归正确答案:(单选题)9:一组＿相当于系统的知识库，它采用"IF<前件>THEN<后件>"的形式，来表达求解问题所需要的知识。A:数据库15/15优选B:产生式规则集C:控制系统D:综合数据库正确答案:(单选题)10:对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过

5、的城市数，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)。若(A)为初始状态，则目标状态为＿。A:(AA)B:(A××××A)C:(A××A)D:(A××××)正确答案:(判断题)1:正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。A:错误B:正确正确答案:(判断

6、题)2:15/15优选简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。A:错误B:正确正确答案:(判断题)3:将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。A:错误B:正确正确答案:(判断题)4:在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。A:错误B:正确正确答案:(判断题)5:一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。A:错误B:正确正确答案:(判断题)6:A*选作扩展的任一节点n，有f(n)≤

7、f*(s)。A:错误B:正确正确答案:15/15优选(判断题)7:当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。A:错误B:正确正确答案:(判断题)8:基于规则的正向演绎系统的事实表达式是文字合取形式。A:错误B:正确正确答案:(判断题)9:从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。A:错误B:正确正确答案:(判断题)10:普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。A:错误B:正确正确答案:(判断题)11:由于规则之间是相互独立的，因此一般来

8、说，问题的求解与规则的排列顺序无关。A:错误B:正确正确答案:15/15优选(判断题)12:一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。A:错误B:正确正确答案:(多选题)1:在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。A:在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相