人工智能交大题目及答案.doc

《人工智能导论》全真试题? 一、 判断题（在单选框内选择）、只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。 、在*算法结束之前，表中任何满足()*()的节点，一定被扩展。 、设有机器人走迷宫问题，其入口坐标为(, )，出口坐标为(, )，当前机器人位置为(, )，若定义， 当从入口到出口存在通路时，用算法求解该问题，定能找到从入口到出口的最佳路径。 、在算法中，满足单调条件的必然满足*算法的条件。 、比起极小 极大法来，αβ剪枝法增大了找不到最佳走步的危险性，但其效率较高。 　 二、 填空题（在横线上作答）、基于规则的正向演绎系统使用的条件是（）事实表达式是?（）规则形式为??，其中??（）目标公式为??、基于规则的逆向演绎系统使用的条件是（）事实表达式是?（）规则形式为??， 其中??（）目标公式为??、归结法中，可以通过?的方法得到问题的解答。 三、 问答题（在每题下面的空白框上作答）、某问题状态图如右图所示。假定连接符的耗散值为。 各节点的值假定为：(), (), (), (),(), (), (), ()() (目标节点)用*算法求解该问题， 给出每次循环后的搜索图， 并给出求得的解图。 、有四人过河，只有一条船，最多可乘坐两人。若单个过，各需，，，分钟，若两人一起过，则需要的时间以多的为准（如需要分和分的两人同时乘坐，则需要分）。问最少需要多少分钟。　　()、用产生式系统描述该问题，要求给出综合数据库的定义，规则集，初始状态和结束状态。　　()、定义一个函数，并说明是否满足*条件。　　()、用算法求解该问题，给出状态搜索图，标出扩展次序、各节点的值、解路径及解路径的耗散值。?、某问题由下列公式描述：?　　()、（）（）　　()、（）（（（）））　　()、（）（）（）（（（）∧（，，））→（）　　()、（）（）（（，，）→（，，（）））?　　()、（）（）（）（（）→（，，））求证：( )() 请用基于规则的逆向演绎系统求解( )()成立。要求给出一个求得的一致解图，并说明为什么它是一致的；给出目标的解答。?、简述为什么修正的*算法有可能会减少重复节点的扩展，而又不会比*多扩展节点。 、给～九个数字排一个序列，使得该序列的前() 个数字组成的整数能被整除。 　　()、讨论哪些知识可以帮助该问题的求解。 　　()、用产生式系统描述该问题。(给出综合数据库，规则集，上述 知识要在规则集中反映出来) 、某问题的状态空间图如下图所示，其中括号内标明的是各节点的值，弧线边的数字是该弧线的耗散值，试用算法求解从初始节点到目标节点的路径。要求给出搜索图，标明各节点的值，及各节点的扩展次序，并给出求得的解路径。 三、 问答题答案 第题答： 得解图： 第题答： 综合数据库：　　(, , , ) 设从河的左岸到右岸，其中, 分别表示过河时间需要分钟，分钟和分钟的人，在河左岸的人数。＝表示船在左岸，＝表示船在右岸。 规则集： 初始状态：(, , , )结束状态(, , , )函数：() ，其中为在左岸的人数，为船是否在左岸。对于任意两个节点和，其中是的子节点。当中＝时，则中＝，因此：(()())()(), 而(, )最小为，因此()()(, );当中＝时，则中＝，因此：(()()), 而(, )最小为，因此()()(, )。而对于目标节点，()。因此该函数满足单调性条件。所以满足*条件。第题答： 对事实和规则进行化：（）()　　() （）()((()))　　　(()) （）()()()((()∧(，，))→()　　　(()∧(，，))→(()) （）()()((，，)→(，，()))　　　(，，)→(，，()) （）()()()(()→(，，))　　　()→(，，(, )) 经变量换名后，有事实和规则如下：　()　(()) : (()∧(，，))→(()): (，，)→(，，()): ()→(，，(, )) 用对偶形式对目标 化：()()()演绎图如下图(这里只给出了一个一致解图)。 由置换集构造和： (, , , , , , ) ((), (), , (), , (, ), ) 由于和是可合一的，因此该解图是一致解图。合一复合为：{(((, ))), ((, )), , (, ), , (, ), }} 将该合一复合带入目标中，得到解答： (((, ))) 第题答：　、由于修正的*算法对与表中值小于的节点按照值的大小排序，优先扩展值小的节点。对于这部分节点来说，相当于＝。而＝满足单调条件，因此至少对于这部分节点来说，减少了重复扩展节点的可能性。因此修正的*算法