人工智能考试.doc

三、简答与证明题1、知识系统与一般计算机系统的主要区别是什么，常见的知识系统有哪些？请简述之？2、什么是不确定性推理,引起知识不确定性的原因有哪些？请简述之。u 1. 什么是不确定性推理u 不确定性推理是建立在非经典逻辑基础上的一种推理，它是对不确定性知识的运用与处理。u 所谓不确定性推理就是从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。u 引起知识不确定性的原因有：u 随机性：我有八成的把握打中目标。u 模糊性：高个子适合于打篮球。u 不完全性：这种药可能会治疗SARS。u 经验性：土干了就给花浇水。3、鲁滨逊归结原理的基本思想是什么，请简述之？u 鲁滨逊归结原理的基本思想：检查子句集S中是否包含空子句。若包含，则S不可满足；若不包含，就在子句集中选择合适的子句进行归结，一旦通过归结能推出空子句，就说明子句集S是不可满足的。4、搜索的基本演变过程以及各种演变的依据是什么？请简述。盲目搜索是按预定的控制策略进行搜索，在搜索过程中获得的中间信息并不改变控制策略。由于搜索总是按预先规定的路线进行，没有考虑到问题本身的特性，因此这种搜索具有盲目性。 启发式搜索是搜索过程中加入与问题有关的启发性信息，用于指导搜索朝着最有希望的方向前进，加速问题的求解过程并找到最优解。 P585、证明： 设已知如下事实： （1）凡是容易的课程小王（Wang）都喜欢； （2）C班的课程都是容易的； （3）人工智能是C班的一门课程. 求证：小王喜欢人工智能这门课程.6、标准的BP算法内在的缺陷是什么？弱点：训练速度非常慢、局部极小点的逃离问题、算法不一定收敛到全局最小点。7. 机器学习系统的基本结构是什么？请简述之.学习系统的基本结构如图所示。环境学习知识库执行环境向系统的学习部分提供某些信息，学习部分利用这些信息修改知识库，以增进系统执行部分完成任务的效能，执行部分根据知识库完成任务，同时把获得的信息反馈给学习部分。在具体的应用中，环境、知识库和执行部分决定了具体的工作内容，学习部分所需要解决的问题完全由上述三部分确定。（本题共4 道题，第小题7分，共28分）四、综合题1、人工智能的研究思想路线是什么?试举例说明人工智能研究取得了什么成果？请答之。2、产生式的基本形式是什么，其与条件语句的主要区别又是什么，请答之？产生式通常用于表示具有因果关系的知识，其基本形式是：u PQu 或者u IfPThenQElse Su 其中，P是前件，用于指出该产生式是否可用的条件。Q是一组结论或者操作，用于指出当前提P满足时，应该得出的结论或者应该执行的操作。u 例如： 烫手缩手 下雨地面湿 下雨甲未打伞甲被淋湿 所有人都会死甲是人甲会死(1) 前件结构不同u 产生式的前件可以是一个复杂的的结构传统程序设计语言中的左部仅仅是一个布尔u 表达式u (2) 控制流程不同u 产生式系统中满足前提条件的规则被激活后，不一定被立即执行，能否执行将取决于冲突消解策略u 传统程序设计语言中是严格地从一个条件语句向其下一个条件语句传递。3、计算：设论域U=V=a, b, c，论域W=x, y。R1是UV上的模糊关系，R2是VW上的模糊关系。求R1与R2的合成。4. 搜索引擎由哪几部分组成？请答之。一个搜索引擎由搜索器、索引器、检索器和用户接口等四个部分组成。1）搜索器搜索器的功能是在互联网中漫游，发现和搜集信息。它常常是一个计算机程序，日夜不停地运行。它要尽可能多、尽可能快地搜集各种类型的新信息，同时因为互联网上的信息更新很快，所以还要定期更新已经搜集过的旧信息，以避免死连接和无效连接。(2)索引器 索引器的功能是理解搜索器所搜索的信息，从中抽取出索引项，用于表示文档以及生成文档库的索引表。(3)检索器 检索器的功能是根据用户的查询在索引库中快速检出文档，进行文档与查询的相关度评价，对将要输出的结果进行排序，并实现某种用户相关性反馈机制。检索器常用的信息检索模型有集合理论模型、代数模型、概率模型和混合模型四种。(4)用户接口 用户接口的作用是输入用户查询、显示查询结果、提供用户相关性反馈机制。主要的目的是方便用户使用搜索引擎，高效率、多方式地从搜索引擎中得到有效、及时的信息。用户接口的设计和实现使用人机交互的理论和方法，以充分适应人类的思维习惯。22什么是推理？按思维方式分，AI推理可分为哪三部分？推理 (Reasoning): 从已知的判断出发，按照某种策略而推导出一种新的判断的高级思维过程。AI推理大约包括计算推理、逻辑推理和搜索三方面内容. （1）计算推理。主要有数值计算、智能计算和计算智能等。 智能计算: 一般来说，使用计算方法与人工经验相结合的运算属于智能计算； 计算智能: 如人工神经元网络(ANN)计算、进化计算、人工生命及其智能生物的情感、心理计算等，则是属于计算智能的范畴。（2）逻辑推理。是使用数理逻辑、Boll逻辑、Fuzzy逻辑以及其它逻辑工具所完成的关于问题求解的推理