人工智能模拟试题(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：C11∨C12 ⇒H10.7；
r2：H1 ⇒H 0.5；
r3：C21∧C22 ⇒H －0.6；
r4：(C31∧C32)∨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)策略作下图积木块世界的层次规划,画出规划过程示意图，并举例说明如何应用最少承担策略去解决冲突和利用有益的交互作用。(假定可使用的操作只有STACK(x, y)和UNSTACK(x, y))
