人工智能复习题及答案.doc

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