《【北语网院】19秋《人工智能导论》作业_3（参考资料）》由会员分享，可在线阅读，更多相关《【北语网院】19秋《人工智能导论》作业_3（参考资料）（5页珍藏版）》请在金锄头文库上搜索。
1、【北京语言大学】19秋人工智能导论作业_3试卷总分:100 得分:100第1题,基于规则的正向演绎系统的目标公式为。A、文字析取形B、任意形式C、子句的合取式D、文字合取形正确答案:A第2题,对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)5 THEN Goto(B)；3，IF L(s)5 THEN Goto(C)；4，IF L(s)5 THEN Goto(D)；5，IF L(s)5 THEN Goto(E
2、)。若当前状态s=(A)为初始状态，则可触发规则为。A、(2)B、(2)(3)C、(2)(3)(4)D、(2)(3)(4)(5)正确答案:D第3题,一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有。A、可采纳性B、包容性C、唯一性D、两面性正确答案:A第4题,将结论的否定所对应的子句s在归结树中的位置，用重言式s s代替s，并参予归结树中所有的置换，所得到的树称为。A、归结树B、证明树C、修改证明树D、置换正确答案:C第5题,如果我们给h(n)加上如下的限制条件，则A算法转换为A*算法。A、h(n)h*(n)B、
3、h(n)h*(n)C、h(n)g*(n)D、h(n)g*(n)正确答案:B第6题,是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。A、不可撤回方式B、试探性方式C、回溯方式D、图搜索方式正确答案:A第7题,设置回溯点，就是设置。A、初始状态B、目标状态C、回溯策略D、回溯条件正确答案:D第8题,在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（）表示，对手MIN的棋子用（）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则
4、f（p）（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当在中央位置，在中上位置时，则可得f（p）。A、1B、2C、4D、6正确答案:B第9题,基于规则的正向演绎系统的的子集形式：。A、子句的合取式（合取范式）B、子句的析取式（析取范式）C、文字的析取式D、文字的合取式正确答案:A第10题,在年，人工智能作为一门学科正式诞生于美国。A、1950B、1954C、1956D、1960正确答案:C第11题,八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：。A、h(n)h
5、*(n)B、h(n)=0C、h(n)=W(n)D、h(n)=P(n)正确答案:D第12题,在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N） 。A、nB、NC、N-nD、0正确答案:D第13题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当执行被触发规则(1)后，综合数据库中字符为。A、ABB、ABCC、ABCDD、ABCDG正确答案:B第14题,在产生式系统中，是一个数据的集
6、合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。A、数据库B、综合数据库C、控制系统D、产生式规则集正确答案:B第15题,如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为。A、双向产生式系统B、可交换的产生式系统C、可分解的产生式系统D、正向产生式系统正确答案:C第16题,对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。、对、错正确答案:第17题,递归过程BACKTRACK是将循环与递归结合在一起的。、对、错正确答案:第18题,将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明
7、树。、对、错正确答案:第19题,当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。、对、错正确答案:第20题,EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的标准不一样。、对、错正确答案:第21题,简单的BACKTRACK过程设置四个以上回溯点，可用于求解N皇后这类性质的问题。、对、错正确答案:第22题,可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。、对、错正确答案:第23题,过程BACKTRACK（DATA）的功能是：如果从当前状态DATA到目标状态有路径存在，则返回以规则序列表示的从DATA到目标状态的路径；如果从当前状态DATA到目标状态没有路径存在，则返回FAIL。、对、错正确答案:第24题,产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构。、对、错正确答案:第25题,在A*算法结束之前，OPEN表中任何满足f(n) f*(s)的节点n，一定被扩展。、对、错正确答案:
