《人工智能2015复习资料解读》由会员分享，可在线阅读，更多相关《人工智能2015复习资料解读（11页珍藏版）》请在金锄头文库上搜索。
1、1.深度优先方法的特点是什么？答 : （1）属于图搜索；（ 2）是一个通用的搜索方法； （ 3）如果深度限制不合适，有可能找不到问题的解；（ 4）不能保证找到最优解。2.什么是置换？置换是可交换的吗？答 : 通常用有序对的集合s t1/v1 ，t2/v2 ，, ， tn/vn 来表示任一置换，置换集的元素ti/vi 的含义是表达式中的变量vi 处处以项ti 来替换，用s 对表达式E 作置换后的例简记为Es。一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。3.填写下面的三值逻辑表。其中 T ， F， U 分别表示真，假，不能判定4.什么是产生式？答：产生式规则基本形式：PQ
2、或者IFPTHENQP 是产生式的前提（前件），用于指出该产生式是否可用的条件Q 是一组结论或操作（后件），用于指出当前提P 所指示的条件满足时，应该得出的结论或应该执行的操作5. 产生式规则的语义是什么？产生式规则的语义：如果前提P 被满足，则可推出结论Q 或执行Q 所规定的操作6.解释下列模糊性知识：1) 张三，体型，（胖， 0.9）。2) (患者，症状， ( 头疼， 0.95) ) (患者，症状， (发烧， 1.1) ) (患者，疾病， (感冒， 1.2) )答： 1）表示：命题“张三比较胖”2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。7、简单阐述产生式系统的组成：答： 1）
3、产生式规则库：描述相应领域知识的产生式规则集。2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实）。3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。8、补齐产生式系统与图搜索的对比表答：19、已知 W=P(f(x,g(A,y),z),P(f(x,z),z)，求 MGU答： k=0;S0=S; 0= ;S0不是单元素集，求得差异集D0=g(A,y),z,其中 z 是变元， g(A,y) 是项，且 z不在 g(A,y) 中出现。 k=k+1=1有 1= 0 g(A,y)/z = g(A
4、,y)/z = g(A,y)/z ，S1=S0 g(A,y)/z =P(f(x,g(A,y),g(A,y) ),S1是单元素集。根据求 MGU算法， MGU= 1= g(A,y)/z10.证明 G是否是 F1、 F2 的逻辑结论；：x(P( x)(Q( x)R( x)F1：x( P( x)S( x)F 2G： x( S( x)R( x)证 : P(x) Q(x)从 F1 变换 P(y) R(y)从 F1 变换 P(a)从 F2 变换 S(a)从 F2 变换 S(z) R(z)结论的否定 R(a)归结a/y R(a)归结 a/z 归结得证 .11.谓词公式 G 通过个步骤所得的子句集合S，称为
5、G 的子句集。请写出这些步骤。答： 1）消去蕴含式和等价式， 2）缩小否定词的作用范围，直到其作用于原子公式:3）适当改名，使量词间不含同名指导变元和约束变元。4.）消去存在量词（形成Skolem 标准型）5）消去所有全称量词6) 化成合取范式7).适当改名，使子句间无同名变元8).消去合取词，用逗号代替，以子句为元素组成一个集合S12.已知 S=P(f(x),y,g(y),P(f(x),z,g(x)，求 MGU答： k=0;S0=S; 0= ;S0 不是单元素集，求得差异集D0=y,z,其中 y 是变元， z 是项，且y 不在 z 中出现。 k=k+1=1有 1= 0 z/y = z/y =
6、 z/y ，S1=S0 z/y =P(f(x),z,g( z),P(f(x),z,g(x),S1不是单元素集，求得差异集 D1= z,x ,k=k+1=2; 2= 1 z/x =z/y,z/x , S2=S1 z/x = P(f( z),z,g( z) 是单元素集。根据求 MGU算法， MGU= 2= z/y,z/x13.证明 G是否是 F 的逻辑结论；F :x(P(x)Q(a)Q( x)G :x(P(x)Q(x)2证 : P(x)从F 变换 Q(a) Q(x)从F 变换 P(y) Q(y) 结论的否定 Q(x)归结,x/y归结, 置换 a/x得证。14. 某问题由下列公式描述：试用归结法证明
7、(x)R(x) ；15.下图所示博弈树，按从左到右的顺序进行 - 剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。10 分316. 设有如下关系：（ 1）如果 x 是 y 的父亲， y 又是 z 的父亲， 则 x 是 z 的祖父；（2）老李是大李的父亲；（ 3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？(10 分)解 :现定义如下谓词F(x,y)- x是 y 的父亲 ;G(x,z)- x是 y 的祖父 ;用谓词逻辑表示已知与求解 :(1) F(x,y) F(y,z) G(x,z)(2) F(L,D)(3) F(D,X)(4) G(u,v),u=?,v=?其中 ,L 表示
8、老李 ,D 表示大李 ,X 表示小李。先证存在祖孙关系 F(x,y) F(y,z) G(x,z) 从 (1) 变换F(L,D)从 (2)变换F(D,X)从 (3)变换 G(u,v)结论的否定 F(D,z) G(L,z)归结 ,置换 L/x,D/y G(L,X)归结 ,置换 X/z 归结 ,置换 L/u,X/v 得证 ,说明存在祖孙关系。为了求解用一个重言式 G(u,v) G(u,v)用重言式代替结论的否定 ,重言式恒为真 F(D,z) G(L,z)归结 ,置换 L/x,D/y G(L,X)归结 ,置换 X/z G(L,X)归结 ,置换 L/u,X/v 得结果 :L 是 X 的祖父，即老李是小李
9、的祖父。17张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员说：“赵与钱中至少有一人作案 ”；侦察员说： “钱与孙至少有一人作案 ”；侦察员说： “孙与李中至少有一个作案 ”；侦察员说 “赵与孙至少一个与案无关 ”；侦察员说 “钱与李中至少有一人与此案无关 ”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。 （ 10 分）解：设用T(x) 表示 x 是作案者，则侦察员 A 的话可表示： T( 赵 )T( 钱)4侦察员 B 的话可表示： T( 钱 )T( 孙)侦察员 C 的话可表示： T( 孙 )T( 李)侦察员 D 的话可表示：T( 赵 )T( 孙 )侦察员 E 的话
10、可表示：T( 钱 )T( 李)上面五个组成子句集S，求谁是作案者， 把T(x)ANSWER(x)并入 S1 得到。即比 S1 多出如下一个子句：T(x)ANSWER(x)然后利用消解原理对S1 进行消解可得答案：钱和孙是作案者。18. 将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示答：谓词公式表示：x(student(x) read(x,三国演义 )语义网络表示如图：19.利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集：（ 1）凡是清洁的东西就有人喜欢；（ 2）人们都不喜欢苍蝇求证：苍蝇是不清洁的。证：现定义如下谓词L(x,y)-某人 x 喜欢某物 y；P(y)-某物 y 是清洁的东西(1)yx(P(y) L(x,y) = P(y) L(f(y),y)(2)x( L(x,Fly) = L(x,Fly)(3)P(Fly)结论的反(4)L(f(Fly), Fly) (1)(3) 归结 , 置换 Fly/y(5) (2)(4)归结 ,f(Fly)/x得证。20. 用语义网络表示下列信息：(1)胡途是思源公司的经理，他35 岁，住在飞天胡同 68号(2)清华大学与北京大学进行蓝球比赛，最后以89： 102的比分结束。答：
