华南理工大学人工智能期末考试卷题整理

1、1 / 6华南理工大学人工智能期末考试卷题整理二、简答题1什么是人工智能，哪些阶段答：人工智能研究的是如何运用知识，以便像人类一样完成富有智能的工作， 就人工智能的本质而言，可以认为人工智能是一门研究如何制造出人造的智能 机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 人工智能发展阶段（1）萌芽期（1956 年以前）（3） 形成时期（1956-1961 年）（3）发展时期（1961 年以后）2.不确定性推理的“不确定性”在？答：在不确定推理中，规则前件（证据）、后件（结论）以及规则本身在某种 程度上都是不确定的。（1）证据的不确定性： 歧义性、 不完全性、 不精确性模糊性、

2、可信性、 随机性 和不一致性（2）规则的不确定性： 证据的组合的不确定性、 规则自身的不确定性规则、 结 论的不确定性；（3）推理的不确定性；3.列两种知识表示方法和优缺点。（1）脚本知识表示方法：脚本结构比起语义网络、框架机构等通用结构来要呆板得多，知识表达范围也很窄，因此不适用于表达各种知识。但对于表达事先 构思好的特定知识非常有效。（2）过程性知识表示方法：过程性知识表示的最主要特点是效率高。过程性知识表示的主要缺点就是不易修改和添加知识。4.画机器学习基本构成，分环节作用（1）环境：环境是以某种形式表达的外界信息集合，它代表外界信息来源；（2）知识库：知识库在初始阶段要有相当的初始知识

3、，并且在学习过程中不断修正和增加新的知识：（3）学习环节： 在机器学习的整个系统结构中， 学习部分是核心模块， 是和外 部交互的接口；(4)执行环节：执行部分是根据知识库执行一系列任务，同时把执行结果过执行过程中获得的信息反馈给学习部分，完成对新知识库的评价，指导进一步的 工作。2/ 65.说常规与高级搜索的区别常规搜索可以找到最优解，但是即便是 A*算法，一般情况下，其算法复杂性仍然是指数时间级的，因此，当问题的规模大到一定程度后，常规搜索就显得 无能为力了，而高级搜索放弃每次必然找到最优解的目标，换取算法时间复杂 度的降低，适合于求解大规模的优化问题。6. 写出谓词归结过程的主要步骤。1)

4、写出谓词关系公式2)用反演法写出谓词表达式3)化为 Skolem 标准形4)求取子句集 S5)对 S 中可归结的子句做归结6)归结式仍放入 S 中，反复归结过程7)得到空子句8)命题得证7. 符号主义和链接主义的区别符号主义研究的是人脑的推理、学习、思考、规划等思维活动，解决需人类专 家才能处理的复杂问题。链接主义企图通过神经网络的参数与结构等的研究， 阐明人脑结构及其功能的实现机理，以及一些相关的学习、联想记忆的基本规 则，其中包括联想、概括、并行搜索、学习和灵活性等。8.a剪枝和B剪枝的区别a剪枝：若任意极小值层的B值小于或等于它任一先辈极大值层节点的a值，即a(先辈层)3(后继层)，则可以中止该极小值层中的这个 MIN 结点以下的搜索过程，这个 MIN 节点最终的推导值就确定为这个3值。3剪枝：若任意极大值层的a值大于或等于它任一先辈极小值层节点的3值，即3(先辈层)3D