人工智能期末考试试卷A-附参考答案.doc

PAGE 2017-2018学年第2学期考试试题 课程名称 《人工智能》 任课教师签名 出题教师签名 题库抽题 审题教师签名 考试方式 （ 闭 ）卷 适用专业 15智能1, 15实验1、2班 考试时间 （ 120 ）分钟 题号 一 二 三 四 五 总分 得分 评卷人 注意：所有解题过程均写在答题纸上。 第 一 页填空题（第1、2小题10分，其余每小题5分共30分均给出解题过程并写在答题纸上） 第 一 页 1. 用谓词逻辑表示知识“有些患者喜欢任一医生。没有任一患者喜欢任一庸医。所以没有医生是庸医。”,( 定义谓词为：P(x)：“x是患者”，D(x)：“x是医生”，Q(x)：“x是庸医”，L（x,y）：“x喜欢y” ； 2.用谓词逻辑、产生式、语义网络法分别表示知识“王峰热爱祖国” ； 3. 用语义网络法表示知识“约翰 性别：男、年龄：30、身高：1.75米、职业：教师” ； 4. 把下列谓词公式化成子句集： 。 ； 二．名词解释（每小题5分，共15分） 1.符号学习系统的基本模型 2.基于Web专家系统的结构 3.慎思式Agent结构 三.计算题（每小题15分共45分） 1. 用归结反演求取问题的答案。 已知:张（Zhang）和李(Li)是同班同学，如果x和y是同班同学，则x上课的教室也是y上课的教室。现在张在Room11，问李在哪里上课? 2. 用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制： (1) 修道士和野人都会划船，但船一次只能装运两个人。 (2) 在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。 假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功能及变量的个体域。 3.自立估价函数，用A* 算法给出下图的启发信息优先搜索树。 1 2 38 47 6 5 1 2 3 8 4 7 6 5 2 8 3 7 4 6 1 5 简述人工智能有哪些学派？他们的认知观是什么？（每小题10分，共10 分） 2017-2018学年第2学期考试参考答案及评分标准 课程名称 《人工智能》 任课教师签名 考试方式 （ 闭 ）卷 适用专业 15智能1 、15实验 1、2班 填空题（第1，2小题10分，其余每小题5分共30分） 1.“有些患者喜欢任一医生。没有任一患者喜欢任一庸医。所以没有医生是庸医。” 解：定义谓词为：P(x)：“x是患者”，D(x)：“x是医生”，Q(x)：“x是庸医”，L（x,y）：“x喜欢y”。前提和结论可以符号化如下。 ： 2. love (,Wang Feng, country) ；(love, Wang Feng, country) 或（热爱，王峰,祖国） 3. 4. (1)消去蕴涵符号: (2) “”内移： (3)变量标准化，使不同量词约束的变元有不同的名字: (4)把所有量词都集中到公式左面，移动时不要改变其相对顺序。 (5)消去存在量词: (6)把母式化为合取范式: (7)隐略去前束式 (8)把母式用子句集表示 {,,} (9)变量分离标准化。于是有: S={,,} 二．名词解释（每小题5分，共10分） 1．符号学习系统的基本模型 环境 是学习系统所感知到的外界信息集合，也是学习系统的外界来源。信息的水平（一般化程度）和质量（正确性）对学习系统影响较大。 学习环节 对环境提供的信息进行整理、分析归纳或类比，形成知识，并将其放入知识库。 知识库 存储经过加工后的信息（即知识）。其表示形式是否合适非常重要。 执行环节 根据知识库去执行一系列任务，并将执行结果或执行过程中获得的信息反馈给学习环节。学习环节再利用反馈信息对知识进行评价，进一步改善执行环节的行为。 环境 环境 学习环节 知识库 执行环节 2基于Web专家系统的结构 从结构上，它由浏览器、应用服务器和数据库服务器三个层次所组成，包括Web接口、推理机、知识库、数据库