人工智能复习题.pdfVIP

人工智能复习题 注意的句子： 1 PROLOG , 、 程序一般由一组事实、 规则和问题组成。 问题是程序执行的起点 称 为程序的目标。PROLOG 就是一种基于Horn 子句的逻辑程序。 PROLOG程序的执行过程是一个 归结演绎推理过程。其特点是：推理方式为反向推( ) 理 控制策略是深度优先 且有回溯机制。, , 2、遗传算法中有三种关于染色体的运算 选择 复制、交叉和变异这三种运算被称为: - , 遗传操作或遗传算子(geneticoperator)。 3 5.7 、例 求下面谓词公式的子句集 （看书本） 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)) 乛 ∨ 为原谓词公式的子句集。 4 1. 2 、几种常用的归结策略 删除策略 支持集策略。 5 贝叶斯全概率公式。 6、机器学习按照是否需要对学习的数据进行标记可分为有监督的机器学习方法和无 监督的机器学习算法，其中人工神经网络，SVM 是有监督的学习算法，聚类算法是 无监督的学习算法。 一、 选择 1、比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。 A 对 B 错 2、在A 算法中，满足单调条件的h 必然满足A*算法的条件。 A 对 B 错 3、设有机器人走迷宫问题，其入口坐标为(x0,y0)，出口坐标为(xt,yt)，当前机器人位置为(x,y)，若定义， 当从 入口到出口存在通路时，用A 算法求解该问题，定能找到从入口到出口的最佳路径。 A 对 B 错 答案：B A A 一、【单项选择题】(本大题共5小题，每小题2分，共 10分)在每小题列出的四个选项中只有一个选项是符合题 目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、AI的英文缩写是 （ B ）。 [A]Automatic Intelligence [B]Artificial Intelligenc