【人工智能】万字版整理 | 期末复习专用

原创文章，禁止转载。

判断题

1、（ x ）深度优先搜索具有最优性，故适合于求解大规模搜索问题。
2、（ x ）{P(x,f(x))，P(y,y)}可合一。
3、（ √ ）产生式系统推理过程中有多个候选规则时，用冲突消解策略处理。
4、（ x ）A*算法的效率必优于非 A*的启发式搜索算法。
5、（ √ ）在不确定推理过程中，当不同的规则指向同一结论时，可用结论合成算法求出最终的结果。
6、（ √ ）与或图的搜索过程是通过对局部图的评价来选择待扩展的节点。
7、（ √ ）深度优先搜索以堆栈方式对生成的节点进行排序。
8、（ √ ）P(f（c）,x,a)，P(z,n,b)不是可合一的，因为a !=b。
9、（ x ）在谓词逻辑归结法中，两个置换的合成满足交换律，即λºθ=θºλ。
10、（ √ ）动态规划算法(h(n)=0)是 A 算法的一个特例且是可纳的。
11、（ √ ） 如果 A*算法的启发函数 h(n)满足单调限制条件，则一定可以避免重复扩展结点。
12、（ x ）对博弈搜索中的极小极大算法采用α-β剪枝策略后得到的结论未必与原来的相同。
13、（ x ）任何一个谓词公式都可化为与之对应的 Skolem 标准型，且该标准型是唯一的。

14、（ √ ）P(y,y,B)和P(z,x,z)是可合一的。

15、（ √ ）一般图搜索过程中，目标节点出现在 OPEN 表的首位时，即表明找到了最优解，搜索过程成功退出。

16、（ √ ）P(g(f(v)),g(u))和P(y,y)可合一。

17、（ √ ）框架表示法擅长表达结构化知识。

18、（ x ）A*算法的优点之一是不会重复扩展一个节点，故其效率较高。

19、（ x ）在确定性方法中，结论B的更新值有2个来源CF1(B)>0和CF2(B)>0，则合成后B的最终更新值不小于Max{CF1(B),CF2(B)}

20、（ √ ）与或图的搜索过程是通过对局部图的评价来选择待扩展的节点。

21、（ √ ） 编译原理不是人工智能的研究领域。

22、（ √ ）人工智能研究领域包括但不限于机器证明、模式识别、人工生命。

23、（ √ ）神经网络研究属于联结主义学派。
注：符号主义基于物理符号系统来模拟人脑功能；联结主义基于神经元及神经元之间的网络联结机制来模拟人脑功能；行为主义基于控制论和“感知-动作”型控制系统来模拟人脑功能。

24、（ √ ）已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法称为问题归约法。

25、（ √ ）在公式中∀y‌∃xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做Skolem函数。

26、（ √ ）用户不是专家系统的组成部分。
注：专家系统的组成部分为：综合数据库、推理机、知识库。

27、（ √ ）人工智能是一门综合性的交叉学科和边缘学科。

28、（ √ ）归结法中，可以通过修改证明树的方法得到问题的解答。

29、（ √ ）产生式系统推理过程中有多个候选规则时，用冲突消解策略处理。

30、（ x ）对于一个有限状态空间搜索问题，迭代深入深度优先搜索算法一定可以找到从初始状态到目标状态的最小耗散路径。

31、（ √ ）双人零和博弈问题中的极小极大搜索算法与α-β剪枝搜索算法搜索得到的当前节点的下一步走法一定相同。

32、（ x ）广度优先搜索具有完备性和最优性，因此适合于求解大规模搜索问题。

33、（ √ ）A算法求解一个搜索问题时，分别使用h1(n)和h2(n)作为启发函数，其中 h1(n)<h2(n)，则采用h2(n)扩展的节点数（不计重复扩展）一定不多于采用h1(n)扩展的节点数。

34、（ √ ）与或图的搜索过程是通过对局部图的评价来选择待扩展的节点。

35、（ √ ）在确定性方法中，结论B的更新值有2个来源 CF1(B)和 CF2(B)，则B的最终更新值介于 CF1(B)和 CF2(B)之间。

36、（ x ）A*算法的优点之一是其效率必优于非 A*的启发式搜索算法。

37、（ √ ）产生式系统经常用于处理自然语言理解的问题。

38、（ √ ）{P(x,f(x)),P(y,y)}不可合一。

39、（ x ）一般图搜索过程中，目标节点第一次出现在OPEN 表中时，即表明找到了最优解，搜索过程成功退出。

40、

41、（ √ ）A<->B等价于(A∧B)V(~A∧~B)

填空题

1、人工智能三大学派是符号主义，联结主义和行为主义。

2、在知识表示方法中，与谓词逻辑表示为ISA（LIMING，MAN）等效的语义网络形式为：

3、状态空间表示法的两个基本概念是状态和操作符。

4、产生式系统的组成：一个总数据库、一套规则、一个控制策略。

5、ANN的中文意义是人工神经元网络。

6、反向传播（back-propagation，BP）算法过程是：从输出节点开始，将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小。

7、子句~PvQ和P经过消解以后，得到Q。

8、消解反演证明定理时，若当前归结式是空子句，则定理得证；反演归结（消解）证明定理时，若当前归结式是空子句时，则定理得证。

9、基于规则的正向演绎系统，其规则形式为L->W或L1vL2->W，其中前项要满足的条件是L为单文字。

10、语义网络下的推理是通过继承和匹配实现的。

11、图灵被称为人工智能之父，他曾提出一个机器智能的测试模型。

12、进化策略是在父矢量xi,i=1,2…p中，通过加入一个零均方差的高斯随机变量以及预先选择x的标准偏差来产生子代矢量x。

13、在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做有序搜索。

14、BP网络属于反馈网络。

15、使用一组槽来描述事件的发生序列，这种知识表示法叫做剧本表示法。

16、产生式系统的推理包括正向推理、逆向推理及双向推理，不包括简单推理。

17、启发式搜索是寻求问题满意解的一种方法。

18、语义网络表达知识时，有向弧AKO链、ISA链表达节点知识的继承性。

19、有师学习能够根据期望的和实际的网络输出之间的差来调整神经元之间连接的强度或权。

20、遗传算法、进化编程、进化策略属于进化计算，但认知机不属于进化计算。

21、解： 用a替换z，把f(a)替换为v，用g(y)替换u（因为u是变量，g(y)是常量），故最一般合一为：{a/z , f(a)/v , g(y)/u}

22、
答：

23、在遗传算法中，变量x的定义域为 [-2，5]，要求其精度为10^-6，现用二进制进行编码，则码长为23。
解：

24、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，这个科学家是图灵。

25、A∧（A∨B）=A 称为吸收律，~（A∧B）=~A∨~B称为摩根律。

26、如果问题存在最优解，则下面几种搜索算法中，（ A ）必然可以得到该最优解，（ D ）可以认为是“智能程度相对比较高”的算法。
A.广度优先搜索；B.深度优先搜索；C.有界深度优先搜索；D.启发式搜索

27、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科称为机器学习。

28、

29、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是正向推理。

30、‌人工智能的英文全称是Artificial Intelligence，缩写为AI‌。

31、在谓词公式中，紧接于量词之后，被量词作用的谓词公式称为该量词的辖域，而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元，其他变元称为自由变元。

32、几种常用的归结策略：删除策略、支持集策略、线形归结策略、输入归结策略、单元归结策略。

33、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表示，这种图称为状态空间图（或状态图）。

34、在启发式搜索当中，通常用启发函数来表示启发性信息。

35、二人博弈问题中，最常用的一种分析技术是极大极小分析法，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了α-β剪枝技术。

36、某产生式系统中的一条规则：A（x）->B（x），则前件是A（x），后件是B（x）。

37、在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，而语义网络则适合表示一些复杂的关系和联系的知识。面向对象不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。

38、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：
（1）深度优先搜索；（2）广度优先搜索

答：（1）1、2、5、6、10、11、3、7、12、13、4、8、9
（2）1、2、3、4、5、6、7、8、9、10、11、12、13

39、(A→B)∧A = B，这是假言推理。

40、命题是可以判断真假的陈述句。

41、仅个体变元被量化的谓词称为一阶谓词。

42、最一般合一的英文缩写是MGU。

43、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为深蓝。

44、人工智能系统的知识包含的4个要素为：事实、规则、控制和元知识，不包含关系。

45、或图通常称为状态图。

46、不确定性类型按性质分：随机性，模糊性，不完全性，不一致性。

47、在删除策略归结的过程中删除以下子句：含有纯文字的子句；含有永真式的子句；子句集中被别的子句类含的子句。

48、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：
CF（~A）=-CF（A）、CF（A1∧A2）=min{CF(A1),CF(A2)}、CF（A1∨A2）=max{CF(A1),CF(A2)}

49、图：指由节点和有向边组成的网络。按连接同一节点的各边的逻辑关系又可分为或图和与或图。

50、合一算法用于：求非空有限具有相同谓词名的原子公式集的最一般合一（MGU）。

51、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。

52、P(B|A) 表示在规则A→B中，证据A为真的作用下结论B为真的概率。

53、人工智能的远期目标是制造智能机器，近期目标是实现机器智能。

54、
答：

55、人工智能产生于1956年。

56、人工智能的基本技术包括搜索技术、推理技术、知识表示和知识库技术、归纳技术、联想技术。

57、目前所用的知识表示形式有框架、语义网络、面向对象等。

58、产生式系统有三部分组成：综合数据库、知识库和推理机。其中推理可分为正向推理和反向推理。

59、谓词逻辑中，重言式（tautlogy）的值是真。

60、利用归结原理证明定理时，若得到的归结式为空集，则结论成立。

61、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P或┐Q∨Q

62、若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= Q（a）∨R（y）。

63、在归结原理中，几种常见的归结策略并且具有完备性的是：删除策略、支持集策略、线性归结策略。

64、C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的信度。

65、

66、仅个体变元被量化的谓词称为一阶谓词。

67、所谓不确定性推理就是从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。