文档介绍：《人工智能》模拟试题一( 150 分钟) 1. 填空题(共 12 分,每小题 2 分) 1 )知识表示的性能应从以下二个方面评价: ____________________ 和________________ ; 后者又分二个方面______________ 和________________ 。 2 )框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现,它们是______________________________________________________ 。 3 ) KB 系统通常由以下三个部分组成: __________________________________________ ;KB 系统的开发工具和环境可分为以下三类: ____________________________________ 。 4 )按所用的基本学****策略可以将机器学****方法划分为以下几类: ________ _____________________________________________________________ 。 5 )主观 Bayes 方法将推理规则表示为 PTQ 形式,称__________ 为先验似然比, __________ 为条件似然比, _________ 为规则的充分性因子。 6 )自然语言理解中,单句理解分二个阶段: ____________ 和____________ ,后者又分二个步骤: ________________ 和_________________ 。 2 、问答题(共 20 分,每小题 5 分) 1 )阐述示例学****所采用的逐步特化学****策略,并说明学****过程中正、反例的作用。 2 )为什么要在框架系统中实行相容匹配技术?如何实现? 3 )阐述 Xps 的冲突解法和推理引擎,并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。 4 )什么是问题归约?问题归约的操作算子与一般图搜索有何不同?与或图启发式搜索算法 AO* 的可采纳性条件是什么? 3 、简单计算题(共 35 分,每小题 7 分) 1 ) 按书上图 中给定的文法规则, 再追加 2 条:N? football, V? play ; 画出英语句子” The boy play little football ”的句法分析树。 2 )已知有如下不确定推理规则: r1 : C11 ∨ C12 T H1 ; r2 : H1 TH ; r3 : C21 ∧ C22 TH - ; r4 : (C31 ∧ C32) ∨ C33 TH ; CF(C11) = , CF(C12) = , CF(C21) = , CF(C22) = , CF(C31) = , CF(C32) = , CF(C33) = ; 请应用 MYCIN 的确定性方法求出 CF(H) 。 3 )把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。 4 )设计八数码游戏的评价函数 f(n) ,使其满足 A* 算法的要求;设初始和目 813123 标棋盘布局分别为 24 和84 ,画出使用该评价函数的搜索图,并 765765 标注每个节点的 f(n) 值。 5 )化简以下目标公式(用在基于规则的逆向