《人工智能导论》试题

专业班级：学号：姓名：教务处试卷编号：备注：1、试卷背面为演草区（不准用自带草纸）装订线试卷第1页共3页大连海事大学2010--2011学年第一学期《人工智能导论》试卷A(开卷)题号一二三四五六实验分平时分卷面分总分得分一．（本题10分）⑴人工智能研究的基本内容是什么？⑵知识表示假设的主要含义是什么？二．（本题10分）用产生式表示法设计求解下述三块积木问题的产生式系统，包括其综合数据库、规则库和冲突解决法。并应用回溯控制算法给出问题状态的变迁过程。Chear(a)on(x,y)BCACBA专业班级：学号：姓名：教务处试卷编号：备注：1、试卷背面为演草区（不准用自带草纸）装订线试卷第2页共3页三．（本题10分）设有下述描述：⑴事实表达式：PaQbRa,bKbNa。⑵规则：xPxSx；xyRx,yLx,ySx；xNxMx。⑶目标：xySxLx,yMx。利用基于规则的正向演绎推理对问题进行求解，画出其AND-OR图并提取解答。四．（本题15分）假定八数码问题的目标状态为12384765，启发式函数为fndnwn，其中，dn是搜索树中结点n的深度；wn用来计算对应于结点n的数据库中错放的棋子个数。⑴以28316754为初始状态，画出应用A算法进行问题求解过程的搜索图，标明图中每个状态的启发函数值。⑵说明该A算法是否是可采纳的。专业班级：学号：姓名：教务处试卷编号：备注：1、试卷背面为演草区（不准用自带草纸）装订线试卷第3页共3页五．（本题15分）已知有下述推理规则：111213CCCH07.；2122CCH03.；3132CCH06.；4EH04.；1109CFC.，1206CFC.，1308CFC.；2105CFC.，2207CFC.；3101CFC.，3205CFC.；409CFE.。请应用MYCIN的确定性方法求出CFH，在运算中写出所使用的公式，计算结果精确到小数点后两位数字。六．（本题10分）使用归结方法证明下述公式G是公式1F和2F的逻辑结果：1F：xPxQxRx；2F：xPxSx；G：xSxRx。具体给出推出空子句□归结反演过程，注明每一步归结的亲本子句和mgu,并画出最后的归结反演树。