一、【单项选择题】(本大题共 5 小题，每小题 2 分，共 10 分)在每小题列出的四个选项中只有一个选项是符合题 目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、AI 的英文缩写是（ B ）。 [A] Automatic Intelligence
[B] Artificial Intelligence
识。
（F）
9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径。
（F） 10、某问题可能具有的状态的总数，称之为问题的规模。
（T ）
三、 问答题 1、简述用 A*算法求解问题时为什么会出现重复扩展节点问题，解决的方法有哪些？ 答：当问题有解时，A*算法总是找到问题的最优解结束。如果 h 函数定义的不合理，则当扩展一个节点时，不一定就找到了从初 始节点到该节点的最优路径，对于这样的节点，就有可能被多次扩展。特别是如果这样的节点处于问题的最优解路径上时，则一定 会被多次扩展。解决的方法一是对 h 函数的定义给出限制，使得 h 满足单调性。对于满足单调性条件的 h，则一定不会出现重复扩 展节点问题。二是对 A*算法加以改进，使用修正的 A*算法进行搜索，则可以减少重复扩展节点问题。 2、简述回溯策略与深度优先策略的不同点。 答：回溯搜索策略与深度有限搜索策略最大的不同是深度有限搜索策略属于图搜索，而回溯搜索则不是图搜索。在回溯搜索中，只 保留了从初始节点到当前节点的搜索路径。而深度优先搜索，则保留了所有的已经搜索过的路径。
二、【判断题】(本大题共 5 小题，每小题 2 分，共 10 分)正确的填 T，错误的填 F，填在答题卷相应题号处。
6、人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科
学。
（T）
7、目前大多数的专家系统都采用产生式系统的结构来建造。
（T ）
8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知
答案 1、在修正的 A 算法中，fm 的含义是 到当前为止，扩展的节点中，f 的最大值
2、对任意节点 n，设 m 是 n 的子节点，当 h 满足条件 h(n)-h(m) ≤ C(n, m), h(t) = 0 时，称 h 是单调的。
11、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为（被触发规则）。 12、P(B|A) 表示在规则（A→B）中，证据 A 为真的作用下结论 B 为真的（概率）。 13、归结法中，可以通过（修改证明树）的方法得到问题的解答。 14、谓词逻辑中，重言式（tautology）的值是（真）。 15、利用归结原理证明定理时，若得到的归结式为（空集），则结论成立。 16、在启发式搜索当中，通常用（启发函数）来表示启发性信息。 17、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为（图搜索）技术，解这 类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表示，这种图称为（状态图）。 18、在二人博弈问题中，最常用的一种分析技术是（极大极小分析法），这种方法的思想是先生成一棵博弈树， 然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了（-剪枝技术）。 19、某产生式系统中的一条规则：A（x）B（x），则前件是（A（x）），后件是（B（x））。 20、图：指由（节点和有向边）组成的网络。按连接同一节点的各边的逻辑关系又可分为（或图）和（与或图）。 21、(x)(y)(On(x,y) Above(x,y))化成子句形式为（ On(x,y) Above(x,y)）。 22、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运用，知识表示的方法 主要有（逻辑表示法），（框架），（产生式）和语义网络等。
时设 k-连接符的耗散值是 k 个单位，h 函数值规定为：h（1）＝0，h（n）＝n（n≠1）。
25、用归结反演法证明下列公式的永真性： （ x）（ y）{[P（f（x））∧Q（f（B））]→[P（f（A））∧P（y）∧Q（y）]}
26、给定下述语句：
John likes all kinds of food. Apples are food. Anything anyone eats and isn't killed by is food. Bill eats peanuts and is still alive. Sue eats everything Bill eats. （1）用归结法证明"John likes peanuts。" （2）用归结法提取回答"What food does Sue eat?"
归结树如下：
23、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直 接加注释）
24、数字重写问题的变换规则如下：
6→3，3
4→3，1
6→4，2
3→2，1
4→2，2
2→1，1
问如何用这些规则把数字 6 变换成一个由若干个 1 组成的数字串。试用算法 AO*进行求解，并给出搜索图。求解
2、在 A 算法中，满足单调条件的 h 必然满足 A*算法的条件。 A对 B错
3、设有机器人走迷宫问题，其入口坐标为(x0, y0)，出口坐标为(xt, yt)，当前机器人位置为(x, y)，若定义， 当从 入口到出口存在通路时，用 A 算法求解该问题，定能找到从入口到出口的最佳路径。 A对 B错
答案：B A A
3、某问题由下列公式描述：
(1)、试用归结法证明( x)R(x)； (2)、做出修改证明树，提取问题的回答。
答： 化子句集如下：
4、下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。
5、某问题的状态空间图如下图所示，其中括号内标明的是各节点的 h 值，弧线边的数字是该弧线的耗散值，试用 A 算法求解从初 始节点 S 到目标节点 T 的路径。要求给出搜索图，标明各节点的 f 值，及各节点的扩展次序，并给出求得的解路径。
4、几种常用的归结策略 1.删除策略 2 支持集策略。 5 贝叶斯全概率公式。 6、机器学习按照是否需要对学习的数据进行标记可分为有监督的机器学习方法和无 监督的机器学习算法，其中人工神经网络，SVM 是有监督的学习算法，聚类算法是 无监督的学习算法。
一、 选择
1、比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。 A对 B错
x{ yP(x,y)→y［Q(x,y)→R(x,y)］} 解 由步(1)得 x{乛 yP(x,y)∨乛 y［Q(x,y)∨R(x,y)］} 由步(2)得 x{ yP(x,y)∨ y［Q(x,y)∧乛 R(x,y)］} 由步(3)得 x{ yP(x,y)∨ z［Q(x,z)∧乛 R(x,z)］} 由步(4)得 x{乛 P(x,f(x))∨［Q(x,g(x))∧乛 R(x,g(x))］} 由步(5)得乛 P(x,f(x))∨［Q(x,g(x))∧乛 R(x,g(x))］ 由步(6)得［乛 P(x,f(x))∨Q(x,g(x))］∧［乛 P(x,f(x))∨乛 R(x,g(x))］ 由步(7)得［乛 P(x,f(x))∨Q(x,g(x))］∧［乛 P(y,f(y))∨乛 R(y,g(y))］ 由步(8)得{乛 P(x,f(x))∨Q(x,g(x)),乛 P(y,f(y))∨乛 R(y,g(y))} 或 乛 P(x,f(x))∨Q(x,g(x)) 乛 P(y,f(y))∨R(y,g(y)) 为原谓词公式的子句集。
人工智能复习题
注意的句子： 1、PROLOG 程序一般由一组事实、 规则和问题组成。 问题是程序执行的起点, 称 为程序的目标。PROLOG 就是一种基于 Horn 子句的逻辑程序。 PROLOG 程序的执行过程是一个(归结)演绎推理过程。其特点是：推理方式为反向推 理, 控制策略是深度优先, 且有回溯机制。 2、遗传算法中有三种关于染色体的运算: 选择-复制、交叉和变异,这三种运算被称为 遗传操作或遗传算子(genetic operator)。 3、例 5.7 求下面谓词公式的子句集（看书本）
[A] 正向推理
[B] 反向推理
[C] 双向推理
[D]简单推理
4、仅个体变元被量谓词
[B] 原子公式
[C] 二阶谓词
[D]全称量词
5、MGU 是（ A ）。
[A]最一般合一
[B] 最一般替换
[C] 最一般谓词
[D]基替换
二、 填空题
1、在修正的 A 算法中，fm 的含义是 2、对任意节点 n，设 m 是 n 的子节点，当 h 满足条件时，称 h 是单调的。
[C] Automatic Information
[D] Artificial Information
2、反演归结（消解）证明定理时，若当前归结式是（ C ）时，则定理得证。
[A] 永真式
[B] 包孕式
[C] 空子句
[D] 恒等式
3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（ A ）。