《人工智能导论》试题.doc

《《人工智能导论》试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大连海事大学2010--2011学年第一学期《人工智能导论》试卷A(开卷)题号一二三四五六实验分平时分卷面分总分得分一．（本题10分）⑴人工智能研究的基本内容是什么？⑵知识表示假设的主要含义是什么？BCACBA二．（本题10分）用产生式表示法设计求解下述三块积木问题的产生式系统，包括其综合数据库、规则库和冲突解决法。并应用回溯控制算法给出问题状态的变迁过程。Chear(a)on(x,y)三．（本题10分）设有下述描述：⑴事实表达式：。⑵规则：；；。⑶目标：。利用基于规则的正向演绎推理对问题进行求解，画出其图并提取解答。四．（本题15分）假定八数码问题的

2、目标状态为，启发式函数为，其中，是搜索树中结点的深度；用来计算对应于结点的数据库中错放的棋子个数。⑴以为初始状态，画出应用算法进行问题求解过程的搜索图，标明图中每个状态的启发函数值。⑵说明该算法是否是可采纳的。五．（本题15分）已知有下述推理规则：；；；；，，；，；，；。请应用的确定性方法求出，在运算中写出所使用的公式，计算结果精确到小数点后两位数字。六．（本题10分）使用归结方法证明下述公式是公式和的逻辑结果：：；：；：。具体给出推出空子句归结反演过程，注明每一步归结的亲本子句和,并画出最后的归结反演树。