人工智能课程试题.docVIP

《人工智能》课程考试题 一、简答题（每小题6分，共18分） 什么是搜索？有哪两类不同的搜索方法？两者的区别是什么？ 不确定推理？不确定推理需要解决问题？ 试述机器学习系统的基本结构，并说明各部分的作用。 二、填空题（每空1分，共18分） 1．人工智能的三种主要研究有_____ 主义、_____ 主义和______ 主义。 2. 人工智能作为一门学科，在____年诞生于____国。人工智能的语言有_____和_____。 3. 常用的知识表示方法有_____ 、_____、______、_____、_____、______等。 4. A* 算法是一种_____搜索方法，它选用了一个比较特殊的_____函数。A* 算法具有下列三个性质，分别为：_____、_____、_____。 三、综合应用题（6个小题，共64分） 1. 用语义网络表示下面的事实（6分） 李磊是一位年轻的男教师，他在本年度第二学期给计算机科学与技术专业的学生讲授软件工程课程。该课程是一门必修课，比较难。 2、用与/或树表示三阶Hanoi塔问题。（6分） 3. 归结反演法（10 分） 已知： A：((x) ( ((y) ( P(x, y)∧Q(y) ) ( ((y) (R(y)∧T(x, y ) ) ) B：~ ((x) R(x) (((x) ((y) (P(x,y) ( ~ Q(y)) 求证： B是A的逻辑结论。 4、搜索问题（10分） 五个城市之间的交通费用如下图所示，边上的数字是两城市之间的交通费用。若从西安出发，经过每个成色城市依次且一次，最后到达广州，请找出一条交通费用最少的路线。选择一个适合的方法，画出搜索树，并给出问题的解。 注：西安—上海 120 西安—广州 150 北京—昆明 170 北京—广州 160 昆明—上海 130 5、不确定性推理（15 分） 设有一组知识， R1：IF E1 THEN H CF(H, E1)=0.8 R2：IF E2 THEN H CF(H, E2)=0.6 R3：IF E3 THEN H CF(H, E3)=–0.5 R4：IF E4∧(E5∨E6) THEN E1 CF(E1, E4∧(E5∨E6))=0.7 R5：IF E7∧E8 THEN E3 CF(E3, E7∧E8)=0.9 已知： CF(E2)=0.8，CF(E4)=0.5，CF(E5)=0.6， CF(E6)=0.7，CF(E7)=0.6，CF(E8)=0.9， 求： CF(H)=？ 6、状态空间搜索（17分） 应用有界深度优先搜索求解八数码问题。设搜索深度界限dm=5, 问题的初始状态S0和目标状态Sg分别为： 北京 上海 广州 昆明 西安 80 75 70 90 95 120 160 130 150 170