2014年人工智能期末试题一.简答(20分)1.人工智能按照研究方法的不同主要分为哪些学派(请至少给出三个学派),请简述各个学派的学术观点。(6分)解:1)符号学派:认为人工智能来源于数理逻辑;基于物理符号系统假设和有限合理性原理,以知识的符号表达为基础,利用推理进行问题求解2)连接学派:认为人工智能来源于仿生学;基于神经网络及其间的连接机制和学习算法,以人工神经网络为代表,侧重于模拟和实现人的认识过程中的感知过程、形象思维、分布式记忆、自学习自组织的过程。3)行为学派:认为智能只是在与环境的交互作用中产生。基于控制论和感知-动作型控制系统,主张从行为中模拟、扩展、延伸出智能,认为智能可以不需要知识2.简述数据、信息、知识的概念及其关系(6分)解:数据是描述事物特征的符号序列信息一般来说,我们把有关信息关联在一起所形成的信息结构称为知识。知识反映了客观世界中事物之间的关系。3.什么是演绎推理,什么是归纳推理,试论述两者的区别(8分)二.名词解释(每小题4分,共20分)1.启发式搜索2.字句3.最一般合一4.人工神经网络5.示例学习三.知识表示1.请把下列命题表示为谓词公式(9分)(1)西安市的冬天既寒冷又干燥(2)有的人喜欢音乐,有的人喜欢绘画,有的人既喜欢音乐又喜欢绘画(3)李明每个周末都去玩足球2.请把下列命题用一个语义网络表示出来(6分)我有一把椅子,该椅子是木氏家具,椅子的颜色是咖啡色,椅面是由皮革制成的。四.推理(30分)1.请用归结反演的方法求解下述问题(15分)已知:(1)John是贼。(2)Paul喜欢酒(wine)(3)Paul也喜欢奶酪(cheese)(4)如果Paul喜欢某物,那么John也喜欢某物(5)如果某人是贼,而且他喜欢某物,那么他就会偷窃该物。请回答下面的问题:John会偷窃什么?2.MYCIN是一个用于细菌感染性疾病诊断的专家系统,他的不确定性推理模型中采用可信度作为不确定性度量。按照MYCIN系统的推理方法计算结论B1和B2的可信度。(10分)已知初始证据A1,A2,A3的可信度均为1,推理规则如下:R1:IFA1THENB1(0.8)R2:IFA2THENB1(0.5)R3:IFA3∧B1THENB2(0.8)求CF(B1)和CF(B2)的值。3.设有如下两个模糊关系:R1=2.03.05.02.06.02.01.05.04.0R2=4.06.06.04.08.02.0求R1和R2的合成。(5分)五.搜索(15分)应用广度优先搜索求解重排九宫问题。问题的初始状态S0和目标状态Sg分别为:S0=56741382Sg=56748321可使用的算符有:空格左移,空格右移,空格上移,空格下移。画出搜索树,并给出问题的解。