人工智能交大题目及范文.docVIP

《人工智能导论》全真试题? 一、 题（在单选框内选择）1、只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。2、在A*算法结束之前，OPEN表中任何满足f(n)f*(s)的节点n，一定被扩展， 当从入口到出口存在通路时，用A算法求解该问题，定能找到从入口到出口的最佳路径。 4、在A算法中，满足单调条件的h必然满足A*算法的条件。 5、比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。 　二、 填空题（在横线上作答）1、基于规则的正向演绎系统使用的条件是（1）事实表达式是?（2）规则形式为??，其中??（3）目标公式为??2、基于规则的逆向演绎系统使用的条件是（1）事实表达式是?（2）规则形式为??， 其中??（3）目标公式为??3、归结法中，可以通过?的方法得到问题的解答。 三、 问答题（在每题下面的空白框上作答）1、某问题状态图如右图所示。假定k连接符的耗散值为k。 各节点的h值假定为：h(A)=3, h(B)=2, h(C)=6, h(D)=3,h(E)=4, h(F)=2, h(G)=3, h(H)=h(I)=0 (目标节点)用AO*算法求解该问题， 给出每次循环后的搜索图， 并给出求得的解图。 3、有四人过河，只有一条船，最多可乘坐两人。若单个过，各需1，1，5，9分钟，若两人一起过，则需要的时间以多的为准（如需要5分和9分的两人同时乘坐，则需要9分）。问最少需要多少分钟。　　(1)、用产生式系统描述该问题，要求给出综合数据库的定义，规则集，初始状态和结束状态。　　(2)、定义一个h函数，并说明是否满足A*条件。　　(3)、用A算法求解该问题，给出状态搜索图，标出扩展次序、各节点的f值、解路径及解路径的耗散值。?4、某问题由下列公式描述：?　　(1)、（s）~P（s）　　(2)、（s）（P（g（s）））　　(3)、（x）（s）（y）（（P（s）∧Q（b，x，s））→H（y）　　(4)、（x）（s）（Q（b，x，s）→Q（b，x，g（s）））?　　(5)、（x）（s）（y）（~P（s）→Q（b，x，y））求证：( x)H(x) 请用基于规则的逆向演绎系统求解( x)H(x)成立。要求给出一个求得的一致解图，并说明为什么它是一致的；给出目标的解答。?5、简述为什么修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。 6、给1～9九个数字排一个序列，使得该序列的前n(n=1,...,9) 个数字组成的整数能被n整除。 　　(1)、讨论哪些知识可以帮助该问题的求解。 　　(2)、用产生式系统描述该问题。(给出综合数据库，规则集，上述 知识要在规则集中反映出来) 7、某问题的状态空间图如下图所示，其中括号内标明的是各节点的h值，弧线边的数字是该弧线的耗散值，试用A算法求解从初始节点S到目标节点T的路径。要求给出搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。 三、 问答题答案 第1题答： 得解图： 第3题答： 综合数据库：　　(m1, m5, m9, b) 设从河的左岸到右岸，其中m1, m5,m9分别表示过河时间需要1分钟，5分钟和9分钟的人，在河左岸的人数。b＝1表示船在左岸，b＝0表示船在右岸。 规则集： 初始状态：(2, 1, 1, 1)结束状态(0, 0, 0, 0)h函数：h(n) = m - b，其中m为在左岸的人数，b为船是否在左岸。对于任意两个节点ni和nj，其中nj是ni的子节点。当ni中b＝1时，则nj中b＝0，因此：max(h(ni)-h(j))=(m-1)-(m-1)=0, 而C(ni, nj)最小为1，因此h(ni)-h(nj)C(ni, nj);当ni中b＝0时，则nj中b＝1，因此：max(h(ni)-h(j))=m-m=0, 而C(ni, nj)最小为1，因此h(ni)-h(nj)C(ni, nj)。而对于目标节点t，h(t)=0。因此该h函数满足单调性条件。所以h满足A*条件。第4题答： 对事实和规则进行skolem化：（1）(s)　　~P(a) （2）(s)(P(g(s)))　　　P(g(s)) （3）(x)(s)(y)((P(s)∧Q(b，x，s))→H(y)　　　(P(s)∧Q(b，c，s))→H(f(s)) （4）(x)(s)(Q(b，x，s)→Q(b，x，g(s)))　　　Q(b，x，s)→Q(b，x，g(s)) （5）(x)(s)(y)(~P(s)→Q(b，x，y))　　　~P(s)→Q(b，x，h(x, s)) 经变量换名后，有事实和规则如下：　~P(