第页合肥工业大学试卷（A卷）编号：2010～2011学年第一学期课程名称高级人工智能考试班级命题教师王浩教研室主任审批签字考试日期2011.3学生班号学号姓名成绩选择填空（在每题下面提供的多个答案中，为每个位置选择正确的答案，每空1分，共40分）1．智能科学研究（1）和（2），是由（3）、（4）、（5）等学科构成的交叉学科。A.思维的基本理论B.智能的基本理论C.实现技术D.基本形态E.脑科学F.形象思维G.认知科学H.抽象思维I.感知思维J.人工智能K.灵感思维2．深度优先搜索属于（6），搜索原则是深度越（7）、越（8）产生结点的优先级越高。深度搜索是（9）。A.盲搜索B.启发式搜索C.大D.晚E.小F.早G.完备的H.不完备的3．人工智能中的符号主义在认识层次是（10），在求解层次是（11），在处理层次是（12），在操作层次是（13），在体系层次是(14)。A.离散B.连续C.由底向上D.自顶向下E.串行F.并行G.推理H.映射I.交互J.分布K.局部4.ID3算法属于（15），基于解释的学习属于(16)，关联分析属于（17），SVM属于（18）。A.发现学习B.分析学习C.归纳学习D.遗传学习E.连接学习F.强化学习G.统计学习5．封闭世界假设(CWA)属于（19），D-S证据理论属于（20），限定逻辑属于（21）。A.归结原理B.非单调推理C.定性推理D.不确定推理6．在不确定理论中（22）无需任何先验知识（或信息），（23）与（24）具有处理不精确和不确定数据的方法，而（25）使用概率去表示所有形式的不确定性。A.Bayes理论B.模糊集理论C.证据理论D.粗糙集7．SVM是建立在（26）和（27）原理基础上的，在解决（28）、（29）及（30）模式识别中表现出许多特有的优势。A.高维B.VC维C.结构风险最小D.经验风险最小E.置信风险最小F.小样本G.大样本H.线性I.非线性8．人工神经网络是（31）的典型，它的特点集中表现在以（32）方式存储信息、以（33）方式处理信息、具有自组织、自学习能力。神经网络可分为四大类，著名的Hopfield网络属于（34）类。A.符号智能B.计算智能C.集中D。分布E.串行F.并行G.分层前向网络H.反馈前向网络I.互连前向网络J.广泛互连网络8．在遗传算法中复制操作使用来模拟（35），交叉操作是用来模拟（36），而变异操作是用来模拟（37）。A.基因突变B.适者生存C.繁殖现象10．群智能思想的产生主要源于（38）以及（39）的研究，（40）是群智能领域最著名的算法。A.多Agent系统B.复杂适应系统理论C.进化计算D.人工生命E.PSOF.ACOG.AFSA将下列语句形式化（每题5分，共10分）例1：他个子高而且很胖令P表示“他个子高”，Q表示“他很胖”，于是可表示为P∧Q例2：任何金属都可以溶解在某种液体里以P(x)表示x是金属，Q(x)表示x是液体，R(x,y)表示x可以溶解在y中，语句的形式化为：1.他个子高但不很胖2.一切事物都是发展的采用有限深度优先搜索求解下面八数码问题，设搜索深度限制d=5，给出深度优先搜索树（10分）。简答题（每题10分，共20分）试解释有监督学习、无监督学习、强化学习？什么是先验概率？什么是后验概率？简述基本遗传算法原理（10分）简要描述强化学习的基本原理并试比较与其他机器学习方法的异同。（10分）