《人工智能》试卷b及答案.pdfVIP

2010-2011 学年第2 学期考试试题 （ B ）卷 三．计算题（第1 小题10 分，其余每小题15 分共55 分） 1. 用语义网络法表示如下知识：如果学校组织大学生机器人竞赛活动，那 课程名称 《人工智能》 任课教师签名 么李强就参加比赛。 出题教师签名 审题教师签名 2. 用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜 考试方式 （ 闭 ）卷 适用专业 智能1,2 全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一 考试时间 （ 120 ）分钟 条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要 吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确保全部安全 题号 一 二 三 四 五 六 七 总分 得分 过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的 评卷人 个体域。 3 ．用谓词逻辑的归结原理求证：张是快乐的。假设：任何通过计算机考试 一．填空（每小题5分共25分） 并获奖的人都是快乐的，任何肯学习或幸运的人都可以通过所有考试， 1. 用谓词逻辑表示知识“所有的整数不是偶数就是奇数”,( 定义谓词：I(x) ： 张不肯学习但他是幸运的，任何幸运的人都能获奖。 求证：张是快乐 x 是整数，E(x) ：x 是偶数， O(x) ：x 是奇数) ； 的。 2 ．用产生式表示知识“雪是白的” ； 4. 自立估价函数，用A 或A* 算法给出下图的启发信息优先搜索树。 3.用语义网络表示知识“鸵鸟是一种鸟” ； 初始棋局： 8 1 3 目标棋局： 1 2 3 4. 把下列谓词公式化成子句集：( x) ( y) ( z)(P(x, y)→Q(x, y) ∨R(x, 1 4 8 4 z)) ； 7 6 5 7 6 5 5. 判断下列子句集中哪些是不可满足的：{¬P ∨Q, ¬Q, P, ¬P} ； 四．简述专家系统的基本结构（每小题10分，共10 分） 二．名词解释（每小题5 分共10 分） 问题归约法 机器学习 答案： 即变换所得到的子问题的“或”与原问题P 等价。 一、填空题 （1-5题每题3分，共15分） 2.学习是人类获取知识的重要途径和自然智能的重要标志，机器学