北师《人工智能导论》离线作业.pdf

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