人工智能考查方案

信息工程学院2015-2016学年度第一学期期末考查方案

一、课程：人工智能原理

二、考试班级：12网络工程（1）（2）

三、考试方式：平时（30%）+文献综述（30%）+答辩（40%） 四、考试时间：文献综述（课外）+答辩（每组8-10分钟） 五、考试内容：

文献综述部分：根据人工智能课程内容，搜集、阅读、比较、分类、分析大量的相关文献资料，用自己的语言对人工智能领域中某一问题的研究状况进行综合叙述，概括出自己对该课题的研究意义的认识，对课题的不同意见等。

答辩部分：阐述自己对所选问题的理解，表明自己的观点。 六、交卷方式：

文献综述材料提交打印稿；答辩部分提交ppt。 附答辩题目：（任选一题）

题目一 什么是人工智能？试从学科和能力两方面加以说明，并论述人工智能不同学派在理论、方法和技术路线上各有何争论？

题目二 按“师生框架”、“教师框架”、“学生框架”的形式写出一个框架系统的描述

题目三 求解农夫、狼、山羊、白菜问题。有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船到右岸，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。但受到下列条件的限制：

(1)船太小，农夫每次只能带一样东西过河； (2)如果没有农夫看管，则狼要吃羊，羊要吃菜。

请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河。

(1)请写出用谓词表示法求解该问题所用谓词的定义，并给出每个谓词的功能及变量的个体域。

(2)画出相应的状态空间图。 提示：① 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。② 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。

题目四 用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。

题目五 假设张某被盗，公安局派出5个人去调查。案情分析时，侦察员A说：“赵与钱中至少有一个人作案”， 侦察员B说：“钱与孙中至少有一个人作案”， 侦察员C说：“孙与李中至少有一个人作案”， 侦察员D说：“赵与孙中至少有一个人与此案无关”， 侦察员E说：“钱与李中至少有一个人与此案无关”。如果这5个侦察员的话都是可信的，使用归结演绎推理求出谁是盗窃犯

题目六 圆盘问题。设有大小不等的三个圆盘A、B、C套在一根轴上，每个圆盘都标有数字1、2、3、4，并且每个圆盘都可以独立的绕轴做逆时针转动，每次转动90度，其初始状态So到目标状态Sg如下图所示,请用广度优先搜索和深度优先搜索求出So到Sg的路径。

任课教师：吴孝银

2015年10月