人工智能复习思考题(适用于研究生)
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. 设有如下推理规则:
r
1
: IF Q
1
THEN (100,0.1) R
1
r2: IF Q2 THEN (15, 1) R2
r
3
: IF Q
3
THEN (1,0.05) R
3
且已知 P (R
1) = 0.02 ,P(R2) = 0.4 ,P(R3) = 0.06 ,当证据 Q1,Q2,Q3
存在或不存在时, P(Ri/Qi) 或
P(Ri/ ﹁Qi)的值各是什么 (i = 1,2,3) ?