山东大学软件学院人工智能导论（考试）——期末考试回忆版

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

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

一. 名词解释

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

二. 简答题

1. 模糊推理中模糊关系的合成有哪些方法/li>
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) ，表示各数码移到目的位置所需的移动距离的总和。

文章知识点与官方知识档案匹配，可进一步学习相关知识Python入门技能树首页概览211597 人正在系统学习中

来源：ALTLI