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

1、人工智能模拟试题 (120 分钟）1. 填空题（共 12 分，每小题 2 分）1）知识表示的性能应从以下二个方面评价：_和_ ；后者又分二个方面_和 _ 。2) 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是。3）KB 系统通常由以下三个部分组成：_ ；KB系统的开发工具和环境可分为以下三类：_ 。4）按所用的基本学习策略可以将机器学习方法划分为以下几类：_ 。5) 主观 Bayes 方法将推理规则表示为PQ 形式，称 _ 为先验似然比，_ 为条件似然比，_为规则的充分性因子。6）自然语言理解中，单句理解分二个阶段：_ 和_ ，后者又分二个步骤： _ 和 _。2、 问答题

2、（共 20 分，每小题5 分）1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。2）为什么要在框架系统中实行相容匹配技术？如何实现？3）阐述 Xps 的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法 AO * 的可采纳性条件是什么？3、 简单计算题 （共 35 分，每小题7 分）1）按书上图8.5 中给定的文法规则，再追加2 条： N子” The boy play little football ”的句法分析树。football, Vplay；画出英语句2）已

3、知有如下不确定推理规则：r1： C11C12H10.7；r2： H 1H0.5；r3： C21 C22H 0.6；r4： (C31 C32) C33H0.8；CF(C 11) = 0.8 ，CF(C 12) = 0.9 ， CF(C 21) = 0.3 ， CF(C 22) = 0.6 ，CF(C 31) = 0.9， CF(C32) = 0.5， CF(C 33) =0.7；请应用 MYCIN的确定性方法求出CF(H) 。3）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。4）设计八数码游戏的评价函数f(n) ，使其满足A * 算法的要求；设初始和目8 1 312 3标棋盘布局分别为

4、2 4和 84 ，画出使用该评价函数的搜索图，并7 6 57 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) 策略作下图积木块世界的层次规划 ,画出规划过程示意图，并举