人工智能模拟试题(120分钟).doc

人工智能模拟试题(120分钟） 1. 填空题（共12分，每小题2分）1）知识表示的性能应从以下二个方面评价：_和_；后者又分二个方面_和 _。 2) 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是 _。3）KB系统通常由以下三个部分组成：_；KB系统的开发工具和环境可分为以下三类：_。 4）按所用的基本学习策略可以将机器学习方法划分为以下几类：_ _。 5) 主观Bayes方法将推理规则表示为P Q形式，称_为先验似然比， _ 为条件似然比，_为规则的充分性因子。6）自然语言理解中，单句理解分二个阶段：_和_，后者又分二个步骤：_和_。 2、 问答题（共20分，每小题5分） 1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。 2）为什么要在框架系统中实行相容匹配技术？如何实现？ 3）阐述Xps的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。 4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法AO*的可采纳性条件是什么？ 3、 简单计算题（共35分，每小题7分） 1）按书上图8.5中给定的文法规则，再追加2条：N football, V play；画出英语句子”The boy play little football”的句法分析树。 2）已知有如下不确定推理规则： r1：C11C12 H1 0.7； r2：H1 H 0.5； r3：C21C22 H 0.6； r4：(C31C32)C33 H 0.8； CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6， CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7； 请应用MYCIN的确定性方法求出CF(H)。 3）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。 4）设计八数码游戏的评价函数f(n)，使其满足A*算法的要求；设初始和目 8 1 3 1 2 3 标棋盘布局分别为2 4 和 8 4 ，画出使用该评价函数的搜索图，并 7 6 5 7 6 5 标注每个节点的f(n)值。 5）化简以下目标公式（用在基于规则的逆向演绎中），并画出相应的与或图： （x）（$y）P(x) (Q(x) R(x,y) W(x) 4、（18分） 假设已知下列事实： （1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。 （2）王（Wang）买（Buy）需要的（Want）便宜商品。 （3）自行车（Bicycle）是商品且超市卖自行车。 （4）王需要自行车。 （5）赵（Zhao）跟随王买同样的商品。 请应用归结反演证明方法回答以下问题： （1）王买自行车吗？ （2）赵买什么商品？ 5、（15分）请使用NOAH系统采用的最少承诺(Least Commitment)策略作下图积木块世界的层次规划,画出规划过程示意图，并