2015年计算机学院必修人工智能期末试题

2015年人工智能期末试题一．简答（20分）1、传统人工智能三个研究理论==（不知道这题想干啥，我写的是3个学派）2、搜索有哪几种，简述他们的区别3、简述遗传算法的三个操作算子二．名词解释（每小题4分，共20分）1.搜索的完备性2.文字和子句3、本原问题4、不确定性推理5、人工神经网络三．知识表示1.请把下列命题表示为谓词公式（9分）1、马云是阿里巴巴CEO，他不会编程2、有的人喜欢音乐，有的人喜欢绘画，有的人既喜欢音乐又喜欢绘画3、任何通过人工智能考试且获奖的人，都是开心的2.请把下列命题用一个语义网络表示出来（6分）某某是西安电子科技大学的学生，西安电子科技大学位于太白南路，某某23岁四．推理（30分）1.请用归结反演的方法求解下述问题（15分）已知))(),(ister())(),((xwomenyxSyxxwomenyxBrotheryx），（jackhebeisterS求证hebe不是tom的兄弟2.MYCIN是一个用于细菌感染性疾病诊断的专家系统，他的不确定性推理模型中采用可信度作为不确定性度量。按照MYCIN系统的推理方法计算结论B1和B2的可信度。（10分）已知初始证据A1，A2，A3的可信度均为1，推理规则如下：R1：IFA1THENB1(0.8)R2:IFA2THENB1(0.5)R3:IFA3orB1THENB2(0.8)求CF(B1)和CF(B2)的值。3.设有如下两个模糊关系：U={1,2,3}，A=1/1+0.4/2B=0.3/2+0.7/3求Rm五．搜索（15分）应用广度优先搜索求解重排九宫问题。问题的初始状态S0和目标状态Sg分别为：S0=56741382Sg=56748321可使用的算符有：空格左移，空格右移，空格上移，空格下移。画出搜索树，并给出问题的解。（15年树初态和终态略有不同，都是广度优先。）——题目纯靠回想，有偏差请谅解，大体上是没有问题的，祝学弟学妹们好运~