河海大学计信院2010-2011学年第一学期《人工智能》试卷一、是非题（本大题共15小题，每空2分，共30分）1、（√）亚里士多德是第一个把支配意识的理性部分的法则形式化为精确的法则集合的人。2、（√）图灵测试是阿兰.图灵1950年提出的，设计的目的是为智能提供一个满足可操作的要求的定义。3、（√）“通用问题求解器（GeneralProblemSolver）”是艾伦.纽厄尔（AllenNewell）、肖（J.C.Shaw）赫伯特.西蒙(HerbertA.Simon)设计的。4、（×）每个神经元由一个细胞体组成，包含一个细胞核，从细胞体伸展出一定数量的神经纤维称为树突，伸展出一根长的神经纤维称为轴突。5、（√）把大脑当作信息处理装置的观点是认知心理学的首要特征。6、（√）1956年夏天由约翰.麦卡锡、明斯基、香农等发起的，在达特茅斯举行的为期两个月的研讨会标志着人工智能学科的诞生。7、（×）简单反射型智能体是基于效用的智能体。8、（×）广度优先搜索算法的时间复杂度是O(bd+1),其中b是分支因子，d是解的深度。9、（×）贪婪最佳优先搜索采用的是盲目搜索策略。10、（√）一个松弛问题的最优解的耗散是原问题的一个可采纳的启发式。11、（√）模拟退火算法结合了爬山法和随机行走方法的优点。12、（×）对抗搜索中的极大极小值算法使用的是一个宽度优先搜索方法。13、（×）霍恩子句是最多只有一个负文字的文字合取式。14、（×）前向链接算法是目标指导的推理的一种形式，后向链接算法是数据驱动的推理。15、（×）总的来说，一阶谓词逻辑的知识表达能力比命题逻辑弱。二、选择题（本大题共10小题，每题2分，共20分）1、如果一个智能体的传感器每个时间点上都能让它访问获取环境的完整状态，那么我们就说这个任务环境是（B）A.随机的B.完全可观察的C.离散的D.以上都不对2、关于基于模型的反射型智能体的下面的描述，哪个是正确的？（A）欢迎共阅A.智能体维持了某种取决于感知历史的内部状态B.智能体不关心世界如何演变C.智能体不需要有关自身行动如何影响世界的信息D.智能体不需要产生式（条件行动规则）3、智能体的性能度量用来（D）A.进行正确感知B.评价智能体在环境中的行为表现C.财务分析D.进行自我学习与自我优化4、一个智能体有多个评价未知的直接选项的时候，可以首先检验各个不同的能导致已知评价的状态的可能行动序列，然后选择最佳序列，寻找这样的序列的这种过程被称为（B）A.学习B.感知C.搜索D.执行5、用搜索法对问题求解时，一个问题可以形式化地定义为四个组成部分，即：智能体的初始状态、后继函数、目标测试和（B）A.功率B.路径代价C.算法D.完备性6、A*搜索算法何时是最优的？（A）A.到目标结点的耗散是一个可采纳启发式B.到目标结点的耗散可任意选择C.不存在求解问题的最优的A*搜索算法D.以上描述都不对7、无监督学习需要（A）A.学习程序自己形成和评价概念，没有教师B.学习程序在教师监督下形成和评价概念C.学习程序有时需要教师，有时不需要教师，以形成和评价概念D.以上说法都不对8、人工智能的主要学派有：符号主义、连接主义和（B）A.语义网络B.行为主义C.逻辑主义D.以上没有正确答案9、语义网络、框架和剧本等知识表示方法，均是对知识和事实的一种静止的表达方法，称这类知识表达方法为（B）A.过程式知识表示方法欢迎共阅B.陈述式知识表示方法C.隐藏式知识表示方法E.以上没有正确答案10、机械学习是最简单的机器学习方法，机械学习就是（A）A.记忆B.计算和推理C.规划D.以上都不对三、名词解释（本大题共10小题，每题3分，共30分）1、状态空间答：状态空间(StateSpace)是利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组（S，O，S0，G），状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态。2、松弛问题答：降低了行动限制的问题称为松弛问题。3、遗传算法答：遗传算法由美国Michigan大学于60年代提出，是一种不依赖具体问题的直接的、全局随机搜索方法。4、物理符号系统假设答：这一假说指出，物理符号系统具备必要且足够的方法来进行普通智能行为。物理符号系统是类似数字计算机的机器，具备灵活处理符号数据的能力——加数、重排符号序列及符号替换等等。5、宽度优先搜索答：如果搜索是以接近起始节点的程度依次扩展节点的，那么这种搜索就叫做宽度优先搜索。6、归结（消解）原理答：消解原理是针对谓词逻辑知识表示的问题求解