《人工智能交大题目及答案.doc》由会员分享，可在线阅读，更多相关《人工智能交大题目及答案.doc（5页珍藏版）》请在课桌文档上搜索。
1、人工智能导论全真试题窗体顶端一、 判断题在单选框内选择1、只有在单位耗散值的情况下,当问题有解时,宽度优先算法才能保证找到最优解.2、在A*算法结束之前,OPEN表中任何满足ff*的节点n,一定被扩展.3、设有机器人走迷宫问题,其入口坐标为,出口坐标为,当前机器人位置为,若定义, 当从入口到出口存在通路时,用A算法求解该问题,定能找到从入口到出口的最佳路径.4、在A算法中,满足单调条件的h必然满足A*算法的条件.5、比起极小 - 极大法来,-剪枝法增大了找不到最佳走步的危险性,但其效率较高.窗体底端窗体顶端二、 填空题在横线上作答1、基于规则的正向演绎系统使用的条件是1事实表达式是2规则形式为
2、,其中3目标公式为2、基于规则的逆向演绎系统使用的条件是1事实表达式是2规则形式为, 其中3目标公式为3、归结法中,可以通过的方法得到问题的解答.三、 问答题在每题下面的空白框上作答1、某问题状态图如右图所示.假定k连接符的耗散值为k. 各节点的h值假定为：h=3, h=2, h=6, h=3,h=4, h=2, h=3, h=h=0 用AO*算法求解该问题, 给出每次循环后的搜索图, 并给出求得的解图.3、有四人过河,只有一条船,最多可乘坐两人.若单个过,各需1,1,5,9分钟,若两人一起过,则需要的时间以多的为准如需要5分和9分的两人同时乘坐,则需要9分.问最少需要多少分钟.、用产生式系统
3、描述该问题,要求给出综合数据库的定义,规则集,初始状态和结束状态.、定义一个h函数,并说明是否满足A*条件.、用A算法求解该问题,给出状态搜索图,标出扩展次序、各节点的f值、解路径与解路径的耗散值.4、某问题由下列公式描述：、sPs、sPgs、xsyPsQb,x,sHy、xsQb,x,sQb,x,gs、xsyPsQb,x,y求证：H 请用基于规则的逆向演绎系统求解H成立.要求给出一个求得的一致解图,并说明为什么它是一致的；给出目标的解答.5、简述为什么修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点.窗体底端6、给19九个数字排一个序列,使得该序列的前n 个数字组成的整数能被
4、n整除.、讨论哪些知识可以帮助该问题的求解.、用产生式系统描述该问题.7、某问题的状态空间图如下图所示,其中括号内标明的是各节点的h值,弧线边的数字是该弧线的耗散值,试用A算法求解从初始节点S到目标节点T的路径.要求给出搜索图,标明各节点的f值,与各节点的扩展次序,并给出求得的解路径.三、 问答题答案第1题答： 得解图：第3题答： 综合数据库： 设从河的左岸到右岸,其中m1, m5,m9分别表示过河时间需要1分钟,5分钟和9分钟的人,在河左岸的人数.b1表示船在左岸,b0表示船在右岸. 规则集： 初始状态：结束状态h函数：h = m - b,其中m为在左岸的人数,b为船是否在左岸.对于任意两个
5、节点ni和nj,其中nj是ni的子节点.当ni中b1时,则nj中b0,因此：maxh-h=-=0, 而C最小为1,因此h-hC;当ni中b0时,则nj中b1,因此：maxh-h=m-m=0, 而C最小为1,因此h-hC.而对于目标节点t,h=0.因此该h函数满足单调性条件.所以h满足A*条件.第4题答： 对事实和规则进行skolem化：1P 2PgPg 3PQHPQHf 4QQb,x,gQQb,x,g 5PQPQb,x,h 经变量换名后,有事实和规则如下：PPg r1: PQHfr2: QQb,x3,gr3: PQb,x4,h 用对偶形式对目标skolem 化：HH演绎图如下图.由置换集构造U
6、1和U2：U1 = U2 = f, g, c, g, c, h, a 由于U1和U2是可合一的,因此该解图是一致解图.合一复合为：fgh/x, gh/s2, c/x3, h/s3, c/x4, h/s1, a/s4 将该合一复合带入目标中,得到解答：x = fgh 第5题答：1、由于修正的A*算法对与OPEN表中f值小于fm的节点按照g值的大小排序,优先扩展g值小的节点.对于这部分节点来说,相当于h0.而h0满足单调条件,因此至少对于这部分节点来说,减少了重复扩展节点的可能性.因此修正的A*算法有可能减少重复节点的扩展. 2、由于A*扩展的节点,其f值总是小于等于f*,而fm是到目标为止扩展过
7、的节点的最大f值,因此必有fm小于等于f*.又由于OPEN表中f值小于f*的节点,总是被A*扩展的,因此从OPEN表中选择那些f值小于fm的节点这些节点的f值也必然小于f*,按照g值的大小优先扩展,只是改变了部分节点的扩展次序,不会多扩展节点第6题答：如下的知识可以帮助求解该问题：1序列中,偶数在偶数位置,奇数在奇数位置；2第五个数为5.综合数据库：用一个1到9的序列表示：N = x,其中x为1到9的数字之一.规则集：r1: IF len=4 THEN x5r2: IF len为偶数and n=In THEN xnr3: IF len为奇数and n=In THEN xn其中len为求序列的长度,In为取a、b、c、d之一.初始状态：结束条件：得到的序列N前i个数组成的整数能被i整除.第7题答：搜索图如图所示,其中括号内标出的是节点的f值,圆圈内的数字是扩展的次序.F得到的解路径为：S-B-F-J-T
