【人工智能】考题预测

一、 简答题

1. 简述实现人工智能的主要途径、每种途径的基本思想及主要代表成果。（8分）
答：
实现人工智能主要有三种途径：符号主义、连接主义、行为主义（或进化主义）。（3分）
符号主义通过模拟人类的逻辑思维来实现人工智能，主要代表成果是纽厄尔和西蒙提出的“逻辑理论家 （LT）”数学定理证明程序； （2分）
连接主义通过模拟人类大脑的结构来实现人工智能，主要代表成果是提出的各种人工神经网络算法； （2分）
行为主义通过模拟生物进化来实现人工智能，主要代表成果是布鲁克斯教授设计的“六足机器虫”。 （2分）
2. 指出公式“ ”属于哪一种知识表示方法并解释该公式的语义。（4分）
答：公式属于一阶谓词逻辑知识表示法， （2分）
该公式的语义是：存在一个人，他是所有学生的老师。 （2分）
3. 什么是概率分配函数？并举例说明概率分配函数与概率的不同之处。（6分）
答：对于样本空间D，概率分配函数为D的每个子集A指派一个0到1之间的数M(A)，并且所有子集的概率分配函数值的和为1。 （2分）
假如样本空间D为{红、黄、蓝}，概率分配函数M要求：M({红}) + M({黄}) + M({蓝}) + M({红、黄}) + M({红、蓝}) + M({黄、蓝}) + M({红、黄、蓝}) = 1，而概率P要求：P({红}) + P({黄}) + P({蓝}) = 1。 （4分）
4. 机器学习中的分类（classification）是一种重要的学习任务，请通过一个例子说明分类过程的两个阶段。（6分）
答：例如，当让一个幼儿学习桔子、苹果这两类事物时，我们可以给他（她）提供3个桔子、2个苹果，并告诉他（她）前3个对象是桔子、后2个是苹果。这样他（她）可以通过观察果实的颜色、形状，触摸感受果实的硬度，以及品尝果实的味道等方式来“学习”这两类事物，从而在大脑中建立起关于桔子和苹果的概念模型；（分类模型生成阶段） （3分）
当他（她）以后碰见之前未曾见过的、属于苹果或桔子的具体实例时，会使用已经建立的概念模型来判断每个实例属于桔子还是苹果，若判断正确，则说明该幼儿很好地掌握了这两个概念。（分类阶段） （3分）

二、 应用题

1.请用框架这种知识表示法描述下面报道中的李明同学：李明是一名18岁的男生，于2016年9月份进入山东农业大学计算机系学习，平时爱好编程和唱歌，在本次考试中取得了全班第一的优异成绩。（6分）
框架名：<学生> （2分）
姓名：李明 （0.5分）
年龄：18 （0.5分）
性别：男 （0.5分）
入学年月：2016年9月 （0.5分）
就读大学：山东农业大学 （0.5分）
所在系别：计算机系 （0.5分）
爱好：编程、唱歌 （0.5分）
班级名次：第一 （0.5分）
2. 应用归结原理证明结论。某高校招聘新教师，A、 B、 C三人都参加了面试，面试后该高校有如下想法：（1）A, B, C三人中至少录用一人；（2）如果录用 A 而不录用 B ，则一定录用 C；（3）如果录用 B ，则一定录用 C。求证：该高校一定录用C。 （10分）
证明：1）定义谓词 P(x): 录用x （1分）
2）将已知前提用谓词公式表示出来 （3分）
3）将要证明的结论用谓词公式表示出来，并否定 （1分）
4） 将上述谓词公式化为子句集 （3分）（1） （2） （3） （4）
5）应用归结原理对上面子句集进行归结 （2分）
（5） （1）（2）归结
（6） （3）（5）归结
（7） NIL （4）（6）归结
证毕
3. 设有如下一组知识：
R1: If E1 Then H (0.8); R2: If E2 Then H (0.6)
R3: If E3 AND (E4 OR E5) Then E1 (0.7)
其中H表示结论，E1—E5均表示证据，并且已知各个证据的可信度分别是：CF(E2) = 0.8、CF(E3) = 0.5、CF(E4) = 0.6、CF(E5) = 0.7。求：结论H的可信度值CF(H)。（14分）

4. 右图展示了一个从初始状态S0开始扩展生成的状态空间图，
假如目标状态是S4，当采用深度优先搜索策略时，请写出从状态S0
开始一直到搜索到S4时Open表和Close表中状态的动态变化情况。
（10分）

               Open表	         Close表
初始时          S0	
1次循环         S1,S2              S0
2次循环         S3,S4,S5,S2     	  S0,S1
3次循环         S6,S4,S5,S2	      S0,S1,S3
4次循环         S4,S5,S2	          S0,S1,S3,S6
5次循环         S5,S2	          S0,S1,S3,S6,S4

(对每一次循环中的状态情况，写对得2分，写错得0分，共10分)