一.填空题（共40分，每小题5分） 1.常用的二种盲目搜索方法是 和 引入启发式知识来指导OPEN表中节点的排序 可划分为二种方式 和」 2.产生式系统的推理可以分为 和 两种基本方式。 3. 4.知识表示的性能应从以下二个方面评价： 和 后者又分二个方面 和 5.专家系统应具备的四大要素是 和 6. 7. 8.按性质划分，不确定性大致可分为 等几种类型。 二.解答题（共60分，每小题10分） 1.试用线性消解策略证明：子句集S={PVQ,一PVR,一QVR,一R}是可消解的。 2.已知：(1)凡是清洁的东西就有人喜欢： (2)人们都不喜欢苍蝇。 用归结原理证明：苍蝇是不清洁的。 3.广度优先搜索与深度优先搜索各有什么特点？ 4.语义网络可以表达事物之间的哪些关系？ 5.假设已知下列事实： (1)超市(Supermarket)卖(Sal)的商品(Goods)便宜(Cheap)。 (2)王(Wang)买(Buy)需要的(Want)便宜商品。 (3)自行车(Bicycle)是商品且超市卖自行车。 (4)王需要自行车。 (5)赵(Zhao)跟随王买同样的商品。 请应用归结反演证明方法回答以下问题： (1)王买自行车吗？ (2)赵买什么商品？
一.填空题（共40分，每小题5分） 1.常用的二种盲目搜索方法是_________和_________；引入启发式知识来指导OPEN表中节点的排序 可划分为二种方式_________和_________。 2.产生式系统的推理可以分为_________和_________两种基本方式。 3. 4.知识表示的性能应从以下二个方面评价：_________和_________；后者又分二个方面_________ 和 _________。 5.专家系统应具备的四大要素是_________、_________、_________和_________。 6. 7. 8.按性质划分，不确定性大致可分为 _______、_______、_______、_______和_______等几种类型。 二.解答题（共60分，每小题10分） 1.试用线性消解策略证明：子句集S={ P∨Q, ﹁P∨R, ﹁Q∨R, ﹁R }是可消解的。 2.已知：（1）凡是清洁的东西就有人喜欢； （2）人们都不喜欢苍蝇。 用归结原理证明：苍蝇是不清洁的。 3.广度优先搜索与深度优先搜索各有什么特点？ 4.语义网络可以表达事物之间的哪些关系？ 5.假设已知下列事实： （1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。 （2）王（Wang）买（Buy）需要的（Want）便宜商品。 （3）自行车（Bicycle）是商品且超市卖自行车。 （4）王需要自行车。 （5）赵（Zhao）跟随王买同样的商品。 请应用归结反演证明方法回答以下问题： （1）王买自行车吗？ （2）赵买什么商品？
6.己知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在图中。推理规则的 可信度分别为：A∧B→H,0.7 CVD→H0.9 E→H0.3 试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推算全部证据 (复合证据)对于H推理的可信度。 H E A D 0.3 0.5 0.4 0.2 -0.8
6.已知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在图中。推理规则的 可信度分别为：A∧B→H, 0.7 C∨D→H, 0.9 E→H, 0.3 试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推算全部证据 （复合证据）对于H推理的可信度。 H A B C D E 0.3 0.5 0.4 0.2 −0.8