1 / 42
文档名称:

人工智能复习试题和答案.doc

格式:doc   大小:502KB   页数:42页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

人工智能复习试题和答案.doc

上传人:书犹药也 2019/10/13 文件大小:502 KB

下载得到文件列表

人工智能复习试题和答案.doc

文档介绍

文档介绍:人工智能复****试题和答案黑龙江大学计算机科学技术学院智能智能是一种认识客观事物和运用知识解决问题的综合能力。什么叫知识?知识是人们在改造客观世界的实践中积累起来的认识和经验确定性推理指推理所使用的知识和推出的结论都是可以精确表示的,其真值要么为真、要么为假。推理推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。不确定性推理指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是对非精确性、模糊型和非完备性的统称。人工智能人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能搜索是指为了达到某一目标,不断寻找推理线路,以引导和控制推理,使问题得以解决的过程。规划是指从某个特定问题状态出发,寻找并建立一个操作序列,直到求得目标状态为止的一个行动过程的描述。机器感知就是要让计算机具有类似于人的感知能力,如视觉、听觉、触觉、嗅觉、味觉模式识别是指让计算机能够对给定的事务进行鉴别,并把它归入与其相同或相似的模式中。机器行为就是让计算机能够具有像人那样地行动和表达能力,如走、跑、拿、说、唱、写画等。知识表示是对知识的描述,即用一组符号把知识编码成计算机可以接受的某种结构。事实是断言一个语言变量的值或断言多个语言变量之间关系的陈述句综合数据库存放求解问题的各种当前信息规则库用于存放与求解问题有关的所有规则的集合人工智能有哪些应用?人工智能的研究目标远期目标揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科,并依赖于它们的共同发展近期目标研究如何使现有的计算机更聪明,即使它能够运用知识去处理问题,能够模拟人类的智能行为。智能包含哪些能力?感知能力记忆和思维能力学****和自适应能力行为能力知识有哪几种表示方法?一阶谓词逻辑表示法产生式表示法语义网络表示法框架表示法过程表示法演绎推理与归纳推理的区别演绎推理是在已知领域内的一般性知识的前提下,通过演绎求解一个具体问题或者证明一个结论的正确性。它所得出的结论实际上早已蕴含在一般性知识的前提中,演绎推理只不过是将已有事实揭露出来,因此它不能增殖新知识。归纳推理所推出的结论是没有包含在前提内容中的。这种由个别事物或现象推出一般性知识的过程,是增殖新知识的过程。子句集的化简的步骤消去连接词“→”和“↔”减少否定符号的辖域对变元标准化化为前束范式消去存在量词化为Skolem标准形消去全称量词消去合取词更换变量名称鲁滨逊归结原理基本思想首先把欲证明问题的结论否定,并加入子句集,得到一个扩充的子句集S'。然后设法检验子句集S'是否含有空子句,若含有空子句,则表明S'是不可满足的;若不含有空子句,则继续使用归结法,在子句集中选择合适的子句进行归结,直至导出空子句或不能继续归结为止。全局择优搜索A算法描述:(1)把初始节点S0放入Open表中,f(S0)=g(S0)+h(S0);(2)如果Open表为空,则问题无解,失败退出;(3)把Open表的第一个节点取出放入Closed表,并记该节点为n;(4)考察节点n是否为目标节点。若是,则找到了问题的解,成功退出;(5)若节点n不可扩展,则转第(2)步;(6)扩展节点n,生成其子节点ni(i=1,2,…),计算每一个子节点的估价值f(ni)(i=1,2,…),并为每一个子节点设置指向父节点的指针,然后将这些子节点放入Open表中;(7)根据各节点的估价函数值,对Open表中的全部节点按从小到大的顺序重新进行排序;(8)转第(2)步。命题逻辑的归结法与谓词逻辑的归结法的不同之处是什么?答:谓词逻辑比命题逻辑更复杂,由于谓词逻辑中的变量受到量词的约束,在归结之前需要对变量进行重命名即变量标准化,而在命题逻辑中的归结则不需要。产生式系统的推理过程(1)初始化综合数据库,即把欲解决问题的已知事实送入综合数据库中;(2)检查规则库中是否有未使用过的规则,若无转(7);(3)检查规则库的未使用规则中是否有其前提可与综合数据库中已知事实相匹配的规则,若有,形成当前可用规则集;否则转(6);(4)按照冲突消解策略,从当前可用规则集中选择一个规则执行,并对该规则作上标记。把执行该规则后所得到的结论作为新的事实放入综合数据库;如果该规则的结论是一些操作,则执行这些操作;(5)检查综合数据库中是否包含了该问题的解,若已包含,说明解已求出,问题求解过程结束;否则,转(2);(6)当规则库中还有未使用规则,但均不能与综合数据库中的已有事实相匹配时,要求用户进一步提供关于该问题的已知事实,若能提供,则转(2);否则,执行下一步;(7)若知识库中不再有未使用规则,也说明该问题无解,终止问题求解过程。列出下图中树的节点访问序列以满足下面的2个搜索策略(在所有情况中都选择最左分枝优先访问) 1)深度优先搜索;