《人工智能导论》在线作业.pdf

不 属 于 人 工 智 能 的 学 派 是 （ ） 符号主义 机会主义 行为主义 连接主义 如果问题存在最优解，则下面几种搜索算法中，必然可以得到该最优解的是：（ ） 启发式搜索 深度优先搜索 有界深度优先搜索 广度优先搜索 在启发式搜索中，通常用 ___________来表示启发性信息：（ ） 剪枝函数 启发函数 匹配函数 似然函数 ~(A B) =~A ~B 称为（ ） 结合律 分配律 吸收律 摩根律 以下哪种算法是“智能程度相对比较高”的算法。（ ） 广度优先搜索 深度优先搜索 启发式搜索 有界深度优先搜索 人工智能产生于哪一年： （ ） 1957 1962 1956 1979 下列哪个不是知识表示方法： （ ） 框架法 语义网络法 状态空间法 最大匹配法 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合：这些子问题 的解可以直接得到，从而解决了初始问题。这种知识表示法叫 （ ） 状态空间法 问题规约法 谓词逻辑法 语义网络法 下列哪部分不是专家系统的组成部分：（ ） 用户 综合数据库 推理机 知识库 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主 要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫：（ ） 专家系统 机器学习 神经网络 模式识别 赢得“人工智能之父”桂冠的人是： （ ） 图灵 维纳 冯?诺依曼 麦卡锡 子句 ~P Q 和 P 经过消解以后，得到：（ ） P Q ~P P Q 机器翻译属于 ___________领域： （ ） 专家系统 机器博弈 自然语言理解 模式识别 专家系统也成为基于知识的系统，它的设计方法是以 ________和________为中心而展开 的。（ ） 知识库和推理机 规则库和知识库 搜索策略和推理机 规则库和搜索策略 语义网中的推理过程有 _____和______两种（ ） 继承和匹配 正向和反向 确定和不确定 独立和交叉 1、简述决策树学习的基本方法和步骤。 答： 决策树是一种数据挖掘分类算法、是直观运用概率分析的一种图解法、是一 个预测模型。 基本方法： 决策树一般由方块结点、圆形结点、方案枝、概率枝等组成，方块结点称为决策 结点，由结点引出若干条细支，每条细支代表一个方案，称为方案枝；圆形结点 称为状态结点， 由状态结点引出若干条细支， 表示不同的自然状态， 称为概率枝。 每条概率枝代表一种自然状态。 在每条细枝上标明客观状态的内容和其出现概率。 在概率枝的最末稍标明该方案在该自然状态下所达到的结果 ( 收益值或损失值 ) 。 这样树形图由左向右，由简到繁展开，组成一个树状网络图。 步骤： a. 绘制决策树图。从左到右的顺序画决策树，此过程本身就是对决策问题的再分 析过程。 b. 按从右到左的顺序计算各方案的期望值，并将结果写在相应方案节点上方。期 望值的计算是从右到左沿着决策树的反方向进行计算的。 c. 对比各方