《人工智能模拟试题(120分钟)》由会员分享，可在线阅读，更多相关《人工智能模拟试题(120分钟)（3页珍藏版）》请在金锄头文库上搜索。
1、人工智能模拟试题(120 分钟）1. 填空题（共 12 分，每小题 2 分）1）知识表示的性能应从以下二个方面评价：_和_；后者又分二个方面_和 _。 2) 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是_。3）KB 系统通常由以下三个部分组成：_；KB 系统的开发工具和环境可分为以下三类：_。 4）按所用的基本学习策略可以将机器学习方法划分为以下几类：_ _。 5) 主观 Bayes 方法将推理规则表示为 P Q 形式，称 _为先验似然比，_ 为条件似然比，_为规则的充分性因子。6）自然语言理解中，单句理解分二个阶段：_和_，后者又分二个步骤：_和_。 2、 问答题（共
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”的句法分析树。
3、 2）已知有如下不确定推理规则： r1：C 11C 12 H1 0.7； r2：H 1 H 0.5； r3：C 21C 22 H 0.6； r4：(C 31C 32)C 33 H 0.8； CF(C11) = 0.8， CF(C12) = 0.9，CF(C 21) = 0.3，CF(C 22) = 0.6， CF(C31) = 0.9，CF(C 32) = 0.5，CF(C 33) =0.7； 请应用 MYCIN 的确定性方法求出 CF(H)。 3）把语句“每个学生都喜欢老师上的一门课。 ”表示为语义网络。 4）设计八数码游戏的评价函数 f(n)，使其满足 A*算法的要求；设初始和目 8 1
4、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)
