2020年9月4日，2020-2021年度山东大学软件学院人工智能导论期末考试

考试时间因疫情影响改为大三上学期开学第一周考试

一. 名词解释

1. 数据挖掘
2. 演绎推理
3. 智能计算
4. 启发式搜索
5. 前束范式

二. 简答题

1. 模糊推理中模糊关系的合成有哪些方法？
2. 简述证据理论中信任函数，似然函数的区别与联系。
3. 简述遗传算法的基本思想。
4. 画出专家系统的基本结构，并简要解释核心部件的功能。
5. 简述产生式系统的工作过程。
6. 简述Agent合同网的协商过程。

三. 问答题

1. 用一阶谓词公式表示下列关系
   （1）有一个人是所有人的经理。
   （2）某些人对食物过敏。
   （3）喜欢读《红楼梦》的人，一定喜欢读《京华烟云》。
   （4）有些大学生运动员是国家选手。
   （5）不是每个软件学院的学生喜欢在开发板上编程。
2. 假设所有通过计算机考试并获奖的人是快乐的，假设所有肯学习的或幸运的都能通过所有考试，小张不肯学习但是幸运的，任何幸运的人都能获奖。运用归结原理证明：小张是快乐的。
3. 在八数码问题中，A搜索算法的估价函数 f(n) = d(n) + w(n)，其中 d(n) 表示深度，w(n) 表示启发函数，画出下面两种方法的搜索树，并说明哪种是A*算法，以及给出对应的最优路径。
   初始状态：
   
   目的状态：
   
   （1）w(n) = h(n) ，表示与目的状态不符的数码数目。
   （2）w(n) = p(n) ，表示各数码移到目的位置所需的移动距离的总和。