名词解释

估价函数

在A算法中，将启发函数h（x）与代价函数g（x）相结合，即初始节点S0到达节点x处已付出的代价与节点x 到达目标节点Sg的接近程度估计值总和，定义为：f(x)=g(x)+h(x)。

希望树

由挑选的最有希望成为最优解树一部分的欲扩展的节点及其先辈节点所构成的与或树是最优解树的近根部分，称为希望树。

博弈树

博弈问题的状态空间就是以状态为节点、以合法走步为边的一个树形图，称为博弈树。

Horn子句

至多含有一个正文字的子句称为Horn（霍恩）子句。

专家系统

专家系统是一个智能计算机程序系统，其内部含有丰富的某个领域专家水平的专业知识与实践经验，能够利用人类专家的知识和解决问题的方法来处理该领域的复杂问题。

机器学习

实现通过经验来提高对某任务处理性能的行为的计算机程序

语义角色

语义角色指有关语言成分在语句所表达的事件中所扮演的参与者角色。

语义标注

语义角色标注是一种实用的浅层语义分析技术，它只标注谓词（谓语动词、名词、形容词）的语义角色。

Agent

Agent是能通过传感器感知环境信息、能自主进行信息处理并作出行动决策、再借助执行器作用于环境的一种计算系统。

决策树

决策树(Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。

简答题

1. 人工智能的主要内容有哪些？

研究领域：
博弈
自动定理证明
专家系统
模式识别
机器学习
计算智能
自然语言处理
分布式人工智能
机器人

2. 什么是A算法和A*算法？

同时考虑当前节点到达目标节点将要付出的代价的估计h(x)和从初始节点到当前节点已经付出的实际代价g(x)，用于指导搜索的算法称为A算法。

在A算法中，如果估价函数中的启发函数h(x)对所有的节点x均满足：h(x)≤h*(x)，则称其为A*算法，其中，h*(x)是从节点x到目标节点的实际最小代价。

3. 全局择优搜索、局部择优搜索。

全局择优搜索也叫最好优先搜索，它是在启发性知识导航下的广度优先搜索。此算法在OPEN表中保留所有已生成而未考察的节点，对其中的每个节点x计算启发函数h(x)，从全部节点中选出最优节点进行扩展，而不管这个节点出现在搜索树的什么地方。

局部择优搜索是在启发性知识导航下的深度优先搜索，在OPEN表中保留所有已生成而未考察的节点，对其中新生成的每个子节点x计算启发函数，从全部子节点中选出最优节点进行扩展，其选择下一个要考察节点的范围是刚刚生成的全部子节点。

4. 替换与合一的含义。

5. 简述正向推理和反向推理过程。

正向推理：

反向推理：

6. Agent的基本特性有哪些？

7.机器学习（形式定义）。

针对某类任务T，如果计算机程序用P衡量的性能根据经验E不断自我完善，那么，我们称这个计算机程序针对某类任务T从经验E中学习，它的性能衡量标准为P。

8. 图灵测试、中文屋子

图灵测试：
1950年，为了说明机器能思维，英国数学家、逻辑学家、计算机科学创始人图灵对智能问题从行为主义的角度给出了定义，提出了一个测试标准，来判断机器能否被认为是“能思考”或具有智能。这就是著名的图灵测试：参加者在与两个匿名的交流对象进行一系列的问答后，如果在相当长时间内，他无法根据这些问题判断对方哪个是人、哪个是计算机，那么，就可以认为这个计算机具有与人相当的智力，即这台计算机具有智能。
中文屋子：