人工智能习题1.docVIP

1、　人工智能的研究目标是什么？它研究的基本内容有哪些？ 2、? 何谓谓词公式的永真性，永假性，相容性，等价性及永真蕴含？ 3、? 何谓知识表示？符号表示法与连接机制表示法的区别是什么？说明性表示法与过程表示法的区别是什么？ 4、? 一阶谓词逻辑表示法适合于表示哪种类型的只是？它有哪些特点？ 5、? 房内有一只猴子、一个箱子，天花板上挂了一串香蕉、猴子为了拿到香蕉，它必须把箱子推到香蕉下面，然后再爬到箱子上。请定义必要的谓词，写出问题的初始状态（即如图所示的状态）、目标状态(猴子拿到了香蕉，站在箱子上，箱子位于位置B） 　? 6、　有哪几种推理方式？每一种推理方式有何特点？ 7、? 什么是不确定性推理？不确定性推理中需要解决的基本问题有哪些？ 8、? 何谓可信度？有规则强度CF（H,E）的定义说明它的含义？ 9、　　如有如下一组推理规则： r1:　IF　? E1　 THEN　? E2　 (0.6) r2:　IF　? E2　? ?AND? E3　 THEN　E4　 (0.8) r3:　IF　? E4　 THEN　　H　 (0.7) r4:　IF　? E5　 THEN　　H　 (0.9) 且已知CF(E1)=0.5, CF(E3)=0.6,CF(E5)=0.4. 求CF(H)=? 10、什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？ 11、何谓估价函数？在估价函数中，g(x)和h(x)各起什么作用? 12、何谓专家系统？它有些什么基本特征？ 13、专家系统包括哪些基本部分？每部分的主要功能是什么？ 14、新一代专家系统要解决哪些主要问题？ ? 测试题四 ? 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 ( H1 0.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）设计八数码游戏