东师《人工智能》2015春第一次在线作业.docxVIP

东师《人工智能》 2015 春第一次在线作业 一、单选题（共 10 道试题，共 30 分。） V 1. 问题的状态空间包含三种说明的集合，即所有可能的问题初始 状态集合 S、() 以及目标状态集合 G。 A. 描述谓词集合 P B. 节点集合 V C. 边集合 E D. 操作符集合 F 满分：3 分 在等代价搜索算法中，总是选择 () 节点进行扩展。 代价最小 深度最小 深度最大 代价最大 满分：3 分 在宽度优先搜索中，先生成的节点排在 OPEN 表的() 。 前面 后面 中间 任意位置 满分：3 分 在人工智能领域，状态空间图由初始状态和操作符隐含表示的，经常是无限的，它的复杂度根据下面的值来表达：分支因子、最浅的目标节点的深度、 () 。 全部节点的个数 目标节点的个数 状态空间中任何路径的最大长度 初始节点的个数 满分：3 分 如果首先扩展最新产生的 (即最深的 )节点。深度相等的节点可以任意排列，则这种搜索方法叫做（） 。 宽度优先 深度优先 等代价 有序 满分：3 分 连接主义认为人工智能源于 () 。 数理逻辑 神经网络 信息检索 仿生学 满分：3 分 在极大极小过程中，当端节点的估值计算出来后，推算 “与 ”父节点得分的方法是选其子节点中一个 () 的得分作为父节点的得分。 最小 最大 任意 以上答案均不正确满分：3 分 在宽度优先搜索中， OPEN表的数据结构是（） 。 栈 队列 哈希表 二叉树 满分：3 分 启发式搜索利用启发式信息的实际意义在于 () 和获得问题某种意义上的最优解。 缩小问题的搜索空间 增长解的路径 增加解的个数 减少解的个数 E. 满分：3 分 在问题归约图中， 如果某个非终叶节点含有或后继节点， 那么只有当其 () 后裔为不可解时，此非终叶节点才是不可解的。 全部 至少有一个 某些 确定的一些满分：3 分 二、多选题（共 10 道试题，共 30 分。）V 1. 自然语言理解的研究 主要集中在 () 和自然语言接口等方面。 A. 手书文字识别 书面语句的理解 机器翻译 口语的理解满分：3 分 一个表达式的项可以是 () 。 变量符号 常量符号 函数表达式 谓词符号 满分：3 分 在人工智能领域，状态空间图由初始状态和操作符隐含表示的，经常是无限的，它的复杂度根据下面的值来表达： () 。 分支因子 全部节点的个数 最浅的目标节点的深度 状态空间中任何路径的最大长度 满分：3 分 启发式搜索利用启发式信息的实际意义在于 () 。 缩小问题的搜索空间 增加解的个数 减少解的个数 获得问题某种意义上的最优解满分：3 分 人工智能 (能力 )是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信 ()和问题求解等思维活动。 设计 思考 规划 学习 满分：3 分 在启发式搜索中，定义估计函数时可以参考的思路有： 一个结点到目标结点的某种距离或差异的度量 子节点的个数 一个结点处在最佳路径上的概率 根据经验主观打分 满分：3 分 在形成期和知识应用期之间， 交叠地存在一个人工智能的暗淡期。究其原因，当时的人工智能主要存在以下局限性 : 。 知识局限性 思想局限性 解法局限性 结构局限性满分：3 分 求取子句集的步骤包括以下步骤： () 、化成前束范式、将母式化成合取范式、消去全称量词、消去合取连结词、更改变量名。 消去 “蕴含 ”连结词 减少 “非”连结词的辖域 对变量标准化 消去存在量词 满分：3 分 人工智能的研究与应用领域包括 () 问题求解与博弈 逻辑推理与定理证明 计算智能 数据处理 满分：3 分 问题归约法的组成部分包括 () A. 一个初始问题描述 一套求解问题的谓词描述符号 一套把问题变换为子问题的操作符 一套本原问题描述 满分：3 分 三、判断题（共 20 道试题，共 40 分。）V 1. 用连词∧把几个公式 连接起来而构成的公式叫做蕴含公式。 错误 正确 满分：2 分 已知两子句 L1∨α和～ L2∨β,如果 L1 和 L2 具有最一般合一者 σ，那么通过消解可以从这两个父辈子句推导出一个新子句 ( α∧β) σ。 错误 正确 满分：2 分 在形成期和知识应用期之间， 交叠地存在一个人工智能的暗淡期。究其原因，当时的人工智能主要存在三点局限性 : 知识局限性、解法局限性和研究机构范围的局限性。 错误 正确 满分：2 分 机器人的研究通常划分为三个阶段：程序机器人阶段、自适应机器人阶段和智能机器人阶段。 错误 正确 满分：2 分 5. 20 世纪 30 年代和 40 年代，博弈和关于计算本质的新思想对人工 智能的形成产生了重要影响。 错误 正确 满分：2 分 有序搜索，总是选择 OPEN 表上具有最大 f 值的节点作为