硕士研究生考试试卷
卷别： 专业领域 计算机软件 与理论等 考试科目 人工智能基础 年级
考试时间
特别声明：答案一律答在答题纸上，答在本试卷纸上无效。 一、什么是人工智能？请按照自己的理解给出其定义。 （10 分） 二、传教士与野人问题：三个传教士和三个野人在河的一边，还有一条能载一个人或者两个人的船。找到一 个办法让所有人都渡过河的另一岸，要求在任何地方野人数都不能多于传教士的人数（可以只有野人没有传 教士） 。 1) 精确地形式化该问题，并画出该问题的完全状态空间图。 2) 用一个合适的搜索算法实现和最优地求解该问题。检查重复状态是个好主意吗？ 3) 这个问题的状态空间如此简单，为什么人们求解它却很困难？ （15 分） 三、用要求的知识表示方法表示下列知识： （15 分） 1．所有的鸽子都是鸟且都有翅膀。信鸽是一种鸽子，它有翅膀，能识途。 （语义网络知识表示方法） 2．要想出国留学，必须通过外语考试。 （谓词逻辑表示方法） 3．试写出“学生框架”的描述。 四、已知： R1：IF A1 THEN B1 CF（B1，A1）＝0.8 R2：IF A2 THEN B1 CF（B1，A2）＝0.5 R3：IF B1∧A3 THEN B2 CF（B2，B1∧A3）＝0.8 初始证据的可信度均设为 1，即 CF（A1）＝CF（A2）＝CF（A3）＝1，而对 B1，B2 一无所知。求 CF （B1）和 CF（B2）（10 分） 。 五、用全局择优搜索求解八数码问题，其初始状态与目标状态如图所示。设估价函数为 f(x)=d(x)+h(x)，其中 d(x)表示节点 x 的深度（初始节点的深度为 0） ，h(x)表示启发函数，分别使用启发函数为曼哈顿距离与不在 位棋子数求解（注：给出从初始状态到目标状态的搜索过程）（16 分） 。
Hale Waihona Puke 2 1 783 4
1 8 7
2
3 4
6
5
6
5
初始状态
目标状态
六、什么是机器学习？试述机器学习系统的基本结构，并说明各部分的作用。 （14 分） 七、机器智能是否能够超过人类智能？请回答并给出详细论述。注：不少于 1000 字（20 分）
本试题共 1
页，此页是第
1
页。