《人工智能》复习要点总结.docx

《《人工智能》复习要点总结.docx》由会员分享，可在线阅读，更多相关《《人工智能》复习要点总结.docx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结名词说明 5X6分/ 简答题 5X10 分/ 论述题 1X20 分一、选择题1. 以下哪个不是人工智能的讨论领域（D ）A. 机器证明 B.模式识别C.人工生命D.编译原理2. 人工智能是一门（ C ）A. 数学和生理学 B.心理学和生理学 C.语言学 D. 综合性的交叉学科和边缘学科3. 神经网络讨论属于以下（B）学派A.符号主义B.连接主义C.行为主义D.都不是4.B A = B 是（ C ）A. 附加律B. 拒收律C. 假言推理5. 命题是可以判定真假的（DA. 祈使句B. 疑问句）C. 感叹句D.陈述句6 是（ A）A. 最一般合一 B. 最一般替换 C. 最一般谓词

2、D. 基替换7. 要想让机器具有智能,必需让机器具有学问。因此,在人工智能中有一个讨论领域,主要讨论运算机如何自动猎取学问和技能,实现自我完善, 这门讨论分支学科叫（ B ）。A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别8. 以下不在人工智能系统的学问包含的 4 个要素中（ D ）A. 事实B. 规章 C. 掌握 D. 关系9. 语义网络表达学问时,有向弧链、 链是用来表达节点学问的（C ）。A. 无悖性B. 可扩充性C. 继承性10. 仅个体变元被量化的谓词称为（A ）A. 一阶谓词B. 原子公式C. 二阶谓词D. 全称量词11. 或图通常称为（ D ）A. 框架网络B.

3、语义图C. 博亦图D. 状态图12. 不属于人工智能的学派是（B ）A. 符号主义B. 机会主义C. 行为主义D. 连接主义。13. 所谓不确定性推理就是从 的初始证据动身, 通过运用 的学问, 最终推出具有肯定程度的不确定性但却是合理或者近乎合理的结论的思维过程。（ A ）A. 不确定性 ,不确定性B. 确定性 ,确定性C. 确定性 ,不确定性D. 不确定性确定性14表示在规章 B中,证据 A 为真的作用下结论 B为真的（ B ）可编辑资料 - - - 欢迎下载精品名师归纳总结A. 可信度B. 信度C.信任增长度D. 概率15. 已知初始问题的描述, 通过一系列变换把此问题最终变为一个子问题

4、集合。这些子问题的解可以直接得到,从而解决了初始问题。这是学问表示 法叫（ B ）A. 状态空间法B.问题归约法C.谓词规律法D.语义网络法16. 在公式中y ,存在量词是在全称量词的辖域内,我们答应所存在的 x 可能依靠于 y 值。令这种依靠关系明显的由函数所定义,它把每个y 值映射到存在的那个 x。这种函数叫做（ B ）A. 依靠函数函数C.打算函数D.多元函数17. 以下哪部分不是专家系统的组成部分（A ）A. 用户B. 综合数据库C. 推理机D. 学问库18. 产生式系统的推理不包括（D ）A. 正向推理 B.逆向推理C. 双向推理D. 简洁推理19. 子句Q和 P 经过消解以后,得到

5、（ B ）A. PB. QQ20. 反演归结（消解）证明定理时,如当前归结式是（C ）时,就定理得证。A. 永真式B. 包孕式（） C. 空子句21. 谓词规律下,子句 , C1 C1, C2= . LC2, 如是互补文字的（最一般）合一置换,就其归结式（A ）1 C21 C21 C21 C222（ AB） A 称为（）, （AB）称为（ C ）A. 结合律B.安排律C.吸取律D.摩根律23.假如问题存在最优解,就下面几种搜寻算法中,（ A）必定可以得到该最优解。A. 广度优先搜寻 B.深度优先搜寻 C. 有界深度优先搜寻D.启示式搜寻24 的英文缩写是（ A）A) BCD25.从已知事实动身

6、,通过规章库求得结论的产生式系统的推理方式是 A A. 正向推理B. 反向推理C. 双向推理26.1997 年月,闻名的“人机大战” ,最终运算机以 3.5 比 2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台运算机被称为（A ）A. 深蓝C. 深思D. 蓝天可编辑资料 - - - 欢迎下载精品名师归纳总结27. 人工智能的含义最早由一位科学家于1950 年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是 CA. 明斯基B. 扎德C. 图林D. 冯. 诺依曼二、填空题1. 从已知事实动身, 通过规章库求得结论的产生式系统的推理方式是正向推理2 是是的英文缩写3. 人工智能的基本

7、技术包括搜寻技术、推理技术、学问表示和学问库技术、归纳技术、联想技术4. 归结法中,可以通过修改证明树 的方法得到问题的解答。5. 目前所用的学问表示形式有框架、语义网络、面对对象等。6. 产生式系统有三部分组成综合数据库, 学问库和推理机。 其中推理可分为正向推理和反向推理。7. 化成子句形式为：。8. 在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的辖域,而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元,其他变元称为自由变元9. 谓词规律中,重言式（）的值是真。10. 利用归结原理证明定理时,如得到的归结式为, 就结论成立。11. 如 C1=P Q, C2 Q,就

8、C1 和 C2 的归结式 R（C1, C2） =。（空集）12. 如 C1xQx ,C2= Pa Ry ,就 C1和 C2的归结式 R（ C1,C2）= P P 或 Q Q。13. 在归结原理中,几种常见的归结策略并且具有完备性的是删除策略 , 支持集策略 , 线性归结策略 。14. 假言推理（ AB） AB,假言三段论（ AB） （ BC）AC .15. 不确定性类型按性质分：随机性,模糊性,不完全性,不一样性。16. 在删除策略归结的过程中删除以下子句：含有纯文字的子句; 含有永真式的子句 ; 子句集中被别的子句类含的子句。17. 从已知事实动身, 通过规章库求得结论的产生式系统的推理方式

9、正向推理。18. 对证据的可信度（ A）、（ A1）、（A2）之间,规定如下关系：（） =A、（ A1A2 ） =A1A2、（ A1 A2 ） =A1A2可编辑资料 - - - 欢迎下载精品名师归纳总结19. 在启示式搜寻当中,通常用启示函数来表示启示性信息。20. 图：指由节点和有向边组成的网络。 按连接同一节点的各边的规律关系又可分为或图和 与或图。21. 人工智能的含义最早由一位科学家于1950 年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是图林22. 不确定性类型按性质分：随机性, 模糊性, 不完全性, 不一样性。23. 在删除策略归结的过程中删除以下子句：含有纯文字的子

10、句 ; 含有永真式的子句 ; 子句集中被别的子句类含的子句。24. 产生式系统的推理过程中, 从可触发规章中选择一个规章来执行,被执行的规章称为被触发规章。25.1997 年月,闻名的“人机大战” ,最终名为“深蓝”的运算机以3.5 比 2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败。26. 合一算法： 求非空有限具有相同谓词名的原子公式集的最一般合一（） 27表示在规章A B中,证据 A 为真的作用下结论B 为真的概率 。28. 人工智能的远期目标是制造智能机器,近期目标是实现机器智能 。可编辑资料 - - - 欢迎下载精品名师归纳总结1. 信息处理系统：符号操作系统 ,物理符号系统 学问

11、点。所谓符号就是模式 。可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结(1) 输入符号 。(2) 输出符号 ;(3) 储备符号 ;(4) 复制符号 ;一个完善的符号系统应具有以下6 种基本功能：可编辑资料 - - - 欢迎下载精品名师归纳总结(5) 建立符号结构： 通过找出各符号间的关系,在符号系统中形成符号结构。(6) 条件性迁移 :依据已有符号,连续完成活动过程2. 证据理论是由德普斯特 第一提出, 并有沙佛 进一步进展起来的用于处理不确定性的一种理论,也称 理论。 它将概率论中的单点赋值扩展为集合赋值,可以处理由“不知道”所引起的不确定性

12、,比主观方法有着更大的敏捷性。在理论中,可以分别用信任函数、似然函数及类概率函数来可编辑资料 - - - 欢迎下载精品名师归纳总结描述学问的精确信任度、不行驳斥信任度及估量信任度。3. 符号主义 ,又称为规律主义 、心理学派 或运算机学派 ,其原理主要为物理符号系统 即符号操作系统 假设和有限合理性原理。4. 专家系统：一般的说,专家系统是一个智能运算机程序系统,其内部具有大量专家水平的某个领域学问与体会,能够利用人类专家的学问和解决问题的方法来解决该领域的问题。进展专家系统的关键是表达和运用专家学问,即来自人类专家的并已被证明对解决有关领域内的典型问题是有用的事实和过程。5. 学问是人类智能

13、的基础,是大脑对现实世界熟悉的表达,它经过对信息的加工整理、说明、选择和改造而成,是由特定领域的描述、关系和过程组成的,是事实、信念和启示式规章。学问的特点：相对正确性,不确定性,可表示性,可利用性。学问的分类：事实性学问,过程性学问,行为性学问,实例性学问, 类比性学问,元学问。通常学问可以从范畴、目的和有效性三个方面来描述：学问的范畴是由详细到一般,学问的目的是由说明性到指定性,学问的有效性是由确定到不确定。6. 人工智能： 人工智能 学科 是运算机科学中涉及讨论、设计和应用智能机器的一个分支。它的近期主要目标在于讨论用机器来仿照和执行人脑的某些智力功能,并开发相关理论和技术。7. 不确定

14、性推理： 不确定性推理泛指除精确推理以外的其它各种推理问题。包括不完备、不精确学问的推理,模糊学问的推理,非单调性推理等。不 确定性推理过程实际上是一种从不确定的初始证据动身,通过运用不确定 性学问,最终推出具有肯定不确定性但却又是合理或基本合理的结论的思 维过程8. 学问表示是讨论用机器表示学问的可行性、有效性的一般方法,是一种数据结构与掌握结构的统一体,既考虑学问的储备又考虑学问的使用。9. 神经网络神经网络处理直觉和形象思维信息具有比传统处理方式好得多的效可编辑资料 - - - 欢迎下载精品名师归纳总结果。神经网络已在模式识别、图象处理、组合优化、自动掌握、信息处理、机器人学和人工智能的

15、其它领域获得日益广泛的应用。10. 在基于规章系统中,每个可能与某断言 集中的一个或多个断言匹配, 部分用于规定放入工作内存的新断言。当部分用于规定动作时,称这种基于规章的系统为反应式系统 或产生式系统 。11. 产生式系统： 在基于规章系统中, 每个可能与某断言 集中的一个或多个断言匹配,部分用于规定放入工作内存的新断言。当部分用于规定动作时,称这种基于规章的系统为反应式系统 或产生式系统 。12. 自然语言懂得语言处理也是人工智能的早期讨论领域之一,并引起了进一步的重视。语言的生成和懂得是一个极为复杂的编码和解码问题。一个能懂得自然语言信息的运算机系统看起来就像一个人一样需要有上下文学问以

16、及依据这些上下文学问和信息用信息发生器进行推理的过程。懂得口头的和书写语言的运算机系统所取得的某些进展,其基础就是有关表示上下文学问结构的某些人工智能思想以及依据这些学问进行推理的某些技术。三、简答及运算题1. 深度优先方法的特点是什么？答:（ 1）属于图搜寻。 （ 2）是一个通用的搜寻方法。（ 3）假如深度限制不合适,有可能找不到问题的解。（ 4）不能保证找到最优解。2. 什么是置换？置换是可交换的吗？答:通常用有序对的集合 s t11 , t22 , 来表示任一置换,置换集的元素的含义是表达式中的变量到处以项来替换,用s 对表达式 E可编辑资料 - - - 欢迎下载精品名师归纳总结作置换后

17、的例简记为。 一般来说, 置换是不行交换的, 即两个置换合成的结果与置换使用的次序有关。3. 填写下面的三值规律表。其中 T, F, U分别表示真,假,不能判定4. 什么是产生式？产生式规章的语义是什么？答：产生式规章基本形式： P Q或者PQP 是产生式的前提（前件） ,用于指出该产生式是否可用的条件Q 是一组结论或操作（后件） ,用于指出当前提 P所指示的条件满意时,应当得出的结论或应当执行的操作产生式规章的语义： 假如前提 P 被满意, 就可推出结论 Q 或执行 Q所规定的操作5. 说明以下模糊性学问：1张三,体型,（胖, 0.9 ）。2 患者,症状, 头疼, 0.95 患者,症状, 发

18、烧, 1.1 患者,疾病, 感冒, 1.2 答： 1）表示：命题“张三比较胖”2 ）说明为：假如患者有些头疼并且发高烧,就他患了重感冒。可编辑资料 - - - 欢迎下载精品名师归纳总结6. 简洁阐述产生式系统的组成：答： 1）产生式规章库：描述相应领域学问的产生式规章集2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最终结果事实）3）推理机：（掌握系统）是一个程序,掌握和谐规章库与数据库的运行,包含推理方式和掌握策略。7. 补齐产生式系统与图搜寻的对比表8. 已知Pff,求解：00; 0= 0 不是单元素集, 求得差异集 D0=g,

19、其中 z 是变元,g 是项,且 z 不在 g 中显现。 1=1有 1= 0 g = g = g , S10 g =Pf1是单元素集。 依据求算法, 1= g 可编辑资料 - - - 欢迎下载精品名师归纳总结9. 证明 G是否是 F1、F2 的规律结论。证: Px Qx从 F1 变换 Py Ry 从 F1 变换 Pa从 F2 变换 Sa从 F2 变换 Sz Rz结论的否定 Ra归结 Ra归结归结得证.10. 谓词公式 G通过个步骤所得的子句集合S,称为 G的子句集。请写出这些步骤。答： 1）消去包蕴式和等价式, 2）缩小否定词的作用范畴,直到其作用于原子公式:3） 适当改名,使量词间不含同名指导

20、变元和约束变元。4） 消去存在量词（形成标准型）5） 消去全部全称量词6) 化成合取范式7) 适当改名,使子句间无同名变元8) 消去合取词,用逗号代替,以子句为元素组成一个集合S11. 已知Pfxyfxx,求解： 00; 0= 0 不是单元素集,求得差异集D0=, 其中 y 是变元, z是项,且 y 不在 z 中显现。 1=1可编辑资料 - - - 欢迎下载精品名师归纳总结有 1= 0 = =,S10 =Pfxzfxx1不是单元素集, 求得差异集 D1= 1=2; 2= 1 = ,S21 = Pfzz是单元素集。依据求算法, 2=12. 证明 G是否是 F 的规律结论。证: Px从 F 变换Q

21、a Qx从 F 变换 Py Qy结论的否定 Qx归结 ,归结 , 置换得证。四、应用题1. 某问题由以下公式描述：(1) 、试用归结法证明 xRx 。可编辑资料 - - - 欢迎下载精品名师归纳总结2. 下图所示博弈树,按从左到右的次序进行- 剪枝搜寻,试标明各生成节点的到推值,何处发生剪枝,及应选择的走步。10 分3. 设有如下关系： （ 1）假如 x 是 y 的父亲, y 又是 z 的父亲,就 x 是 z 的祖父。（ 2）老李是大李的父亲。 （ 3）大李是小李的父亲。问上述人员中谁和谁是可编辑资料 - - - 欢迎下载精品名师归纳总结祖孙关系？ 10 分解: 现定义如下谓词F x是 y 的

22、父亲 ; G x是 y 的祖父 ;用谓词规律表示已知与求解 :1F F G2 F3 F 4 G.其中表示老李表示大李表示小李。先证存在祖孙关系 F F G 从 1 变换 F从 2 变换 F 从 3 变换 G 结论的否定 F G 归结 , 置换 G归结 , 置换 归结 , 置换 得证, 说明存在祖孙关系。为了求解用一个重言式 G G用重言式代替结论的否定 , 重言式恒为真 F G归结 , 置换 G 归结 , 置换可编辑资料 - - - 欢迎下载精品名师归纳总结 G归结 , 置换 得结果是 X 的祖父,即老李是小李的祖父。4. 张某被盗,公安局派了五个侦察员去调查。讨论案情时,侦察员说： “赵与钱

23、中至少有一人作案”。 侦察员说： “钱与孙至少有一人作案”。 侦察员说：“孙与李中至少有一个作案”。侦察员说“赵与孙至少一个与案无关”。侦察员说“钱与李中至少有一人与此案无关”。假如这五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯。（ 10 分） 解：设用 Tx 表示 x 是作案者,就侦察员 A的话可表示： T 赵 T 钱 侦察员 B的话可表示： T 钱 T 孙 侦察员 C的话可表示： T 孙 T 李侦察员 D的话可表示： T 赵 T 孙侦察员 E的话可表示：T 钱T 李上面五个组成子句集 S,求谁是作案者,把 Txx 并入 S1 得到。即比 S1 多出如下一个子句：Txx然后利用消

24、解原理对 S1 进行消解可得答案：钱和孙是作案者。5. 将命题：“某个同学读过三国演义”分别用谓词公式和语义网络表示答：谓词公式表示：xx x, 三国演义 语义网络表示如图：可编辑资料 - - - 欢迎下载精品名师归纳总结6. 利用谓词规律表示以下学问（包括已知和结论）,然后化成子句集：（ 1）凡是清洁的东西就有人喜爱。（ 2）人们都不喜爱苍蝇求证：苍蝇是不清洁的。证：现定义如下谓词L 某人 x 喜爱某物 y。 Py某物 y 是清洁的东西1Py L Py Lfy 2x L L3 P结论的反4 Lf, 13归结, 置换5 24归结,f得证。7. 用语义网络表示以下信息：(1) 胡途是思源公司的经理,他35 岁,住在飞天胡同 68 号(2) 清华高校与北京高校进行蓝球竞赛,最终以89： 102 的比分终止。答：8. 图示博弈树,其中末一行的数字为假设的估值,请利用- 剪枝技术剪去不必要的分枝。 （在节点及边上直接加注释）可编辑资料 - - - 欢迎下载精品名师归纳总结论述题1、自动驾驶技术将给人类生活带来哪些变化2、阐述人工智能对人类社会的正负面影响3、阐述人工智能、生物技术与人类将来4、随着人工智能的进展,畅想100 年后人类的生活状况,从衣食住行各个方面进行阐述可编辑资料 - - - 欢迎下载