人工智能复习思考题.docVIP

人工智能复习思考题（适用于研究生） 1. AI研究的基本理论，研究核心，技术及当前主要研究领域各是什么？= 2. 人工智能发展史中有哪几个里程碑？它们在AI发展中分别起了什么作用？ 3. 当前AI研究中有哪些学派？各有什么研究方法和观点？= 4. 就你所学的逻辑知识中，请说明AI研究中有哪些逻辑类型？ 5. 试举例说明知识的命题逻辑和谓词逻辑表示的关系与特点？ 6. 什么是同态和同构映射？请说明同态和同构映射的知识表示及其智能问题求解原理。= 7. 试解释谓词逻辑的若干概念：命题，逻辑，变元的阶，谓词逻辑的可判定性等。 8. 注意掌握如何使用连接词，量词及其蕴涵式、等价式，运算规则进行谓词逻辑的演算。= 9. 问题的谓词逻辑表示与求解描述。= 10. 问题的与/或树构成思想：与/或树的计算；什么是过程表示法？它有何特点？ 11. 基本搜索法的各种方式及特点，搜索效率的计算； 12. 状态空间表示法及其问题求解有哪些步骤？状态空间表示法的三元序组〈S，F，G〉中各基元的含义是什么？你能用状态空间法来表示与求解例如6-13题的农夫过河问题吗？= 13. 启发式搜索有哪些主要方法？试举例说明瞎子爬山法思想特点及其局限性。 14. 什么是估价函数？ 试对估价函数f(n)的表达式及其含义进行说明与分析讨论。= 15. 博弈有哪些对策？何谓“二人零和非偶然性全信息”博弈？怎样使用α-β剪枝技术求解博弈问题？(如何进行α-β剪枝，确定最佳路径，求解效率及其与极小、极大化分析法的比较，例如请求解6-20题。)= 16. 什么是消解式？什么是消解原理（归结法）？消解原理证明智能问题的求解目标的操作步骤有哪几个？ 17. 请用消解原理求解4-14和4-13题。= 18. 机器定理证明有哪几种典型方法？= 19. 何谓精确推理？何谓不精确推理？试说明为什么在AI推理中不精确推理难于避免。 20. ES的基本结构及各模块的功能作用及特点是什么？= 21. ES有哪些典型类型？如何评价ES的质量（评价ES的标准和方法）？= 22. 什么是产生式表示方法？为什么ES建造者们常喜欢首选产生式知识表示法？= 23. 什么是不确定性推理？（P103页）= 24. 目前不确定性推理的研究方法主要有哪些类型？（P105页）= 26. 设有如下推理规则： r1: IF Q1 THEN (100，0.1) R1 r2: IF Q2 THEN (15, 1) R2 r3: IF Q3 THEN (1,0.05) R3 且已知P (R1) = 0.02，P(R2) = 0.4，P(R3) = 0.06，当证据Q1,Q2,Q3存在或不存在时，P(Ri/Qi)或P(Ri/﹁Qi)的值各是什么(i = 1,2,3) ? 27. 何谓可信度？由规则强度CF(R,Q)的定义说明它的含义。（P112-114页）= 28. 设有如下一组推理规则：： r1: if C1 then R ( 0.8 ) r2: if C2 then R ( 0.6 ) r3: if C3 then R (-0.5) r4: if C4 ∧ ( C5 ∨ C6 ) then C1 ( 0.7 ) r5: if C7 ∧ C8 then C3 ( 0.9 ) 又知道： CF(C2)=0.8， CF(C4)=0.5， CF(C5)=0.6 CF(C6)=0.7， CF(C7)=0.6， CF(C8)=0.9 求：CF(R)=? （参见并比较P115页例5-3） 29. 什么是模糊推理？ 相应于假言推理、拒取式推理及假言三段论推理三种模式，请写出对应的模糊推理基本模式。（P116-117页） 30. 设 U = V = {1,2,3,4,5} 且设有如下模糊规则： IF x is 低 THEN y is 高 其中“低”与“高”分别是U 与V 上的模糊集，设为： 低 = 0.9/1 + 0.7/2 高 = 0.3/3 + 0.7/4+0.9/5 已知事实为 x is 较低 “较低”的模糊集为 较低 = 0.8/1+0.5/2+0.3/3 请用Zadeh方法（即Rm,）求出模糊结论。 31. 设 U = V = W = {1,2,3,4,5,6} 且设有如下模糊