山东大学人工智能导论期末

考试时间：2021/1/15

老师：mwj

一、名词解释

1、知识发现

2、演绎推理

3、双倍体遗传算法

4、智能计算

5、

二、简答

1、人工智能的发展经历了哪几个阶段，分别有什么特点

2、简述回溯搜索策略的基本思想

3、简述指导式学习的基本思想

3、简述粒子群优化算法的基本思想

5、什么是机器学习，简述学习系统的基本结构

三、综合

1、

2、某公司招聘工作人员，A，B ，C 三人应试，经面试后公司表示如下想法：

（1） 三人中至少录取一人。

（2） 如果录取 A 而不录取 B ，则一定录取 C。

（3） 如果录取 B ，则一定录取 C 。 

求证：公司一定录取 C。

3、通过搬动积木块，希望从初始状态达到一个目的状态，即三块积木堆叠在一起。

操作算子为MOVE（X，Y）：把积木X搬到Y（积木或桌面）上面。操作算子可运用的先决条件： 1）被搬动积木X的顶部必须为空； 2）如果 Y 是积木，则积木 Y 的顶部也必须为空； 3）同一状态下，运用操作算子的次数不得多于一次。

宽度优先搜索策略，写出宽度优先搜索树，并写出结束状态时的open表和closed表

4、简述你对人工神经网络的理解和看法