合肥工业大学人工智能2011级考卷

第3页合肥工业大学试卷(a卷)编号：共3页第1页2011 2012学年第一学期课程名称高级人工智能考试班命题教师王浩教研室主任批准了签名考试日期学生编号学号名字成绩第一，选择填空(在每个问题下面提供的多个答案中，选择每个位置的正确答案)。每空1点30分)1.1 .人工智能是由(1)、(2)、(3)、神经生理学、心理学、语言学等多门学科相互渗透而开发的。A.计算机科学b .脑科学c .认知科学d .控制论e .形象思维F.智能科学g .信息论h .行为科学I .感性思维J. K .灵感思维2.宽度优先搜索属于(4)，搜索原则是深度(5)越高，(6)节点的优先级越高。宽度搜索为(7)。A.盲搜索b .启发式搜索c .大d .晚e .小f .初g .完全h .不完全知识表示可将特定于问题的解决要求分为(8)、(9)、(10) 3类，其中框架知识表示属于(11)知识表示。A.逻辑b .生成c .语义网络d .叙述性e .进程f .可控性G.说明h .判断I .对象级j .元知识4.ID3算法属于(12)，q学习属于(13)，联动分析属于(14)，SVM属于(15)。A.发现学习b .分析学习c .诱导学习d .遗传学习e .连接学习F.强化学习g .统计学习5.基于示例的推理属于(16)，定性模型方法属于(17)，Reiter的基本逻辑属于(18)。A.归纳原理b .非单调推理c .定性推理d .不确定性推理f类比推理6.在不确定性理论中，认为“知识”就是分类对象的能力(19)。(20)和(21)有处理不准确和不确定数据的方法，(22)用概率表示所有形式的不确定性。A.贝叶斯理论b .模糊集理论c .证据理论d .粗糙集7.人工神经网络可以分为(23)的典型，BP网络属于(24)，hop field网络属于(25)类别。A.符号智能b .计算智能c层前向网络d .反馈前向网络e .互连前向网络f .广泛的互连网络8.在遗传算法中，克隆操作用于模拟(26)，交叉操作用于模拟(27)，变异操作用于模拟(28)。A.基因突变b .适者生存c .繁殖现象9.在群智能算法中，模拟自然界蚂蚁社会寻找食物方式的仿生优化算法为(29)，对鸟群社会系统的研究为(30)。A.EC b.si c.psed.afsa e.aco第二，格式化以下语句(每个问题5分，共15分)例1:他又高又胖p表示“他个子高”，q表示“他胖”，可以用pq表示例2:任何金属都能溶于任何液体以P(x)表示x是金属，以Q(x，y)表示x是液体，表示x可以溶于y的语句的定型为：1.他矮或他不胖都是错的2.如果嫦娥是虚构的，圣诞老人也是虚构的，那么很多孩子都会被骗。在合肥工作的人可能不都是合肥人。第三，使用宽范围的优先搜索解决下面的8个数字问题，提供宽范围的优先搜索树(10点)。第四，简单的回答(每个问题10分，共20分)1.支持向量机SVM蚁群算法第五，想提出什么是BP网络，BP网络的学习过程和算法(15分)六、回答以下问题：(10分钟)下图显示了家庭盗窃的贝叶斯网络。安装在家里的报警器能有效地检测小偷的入侵，具有轻微地震的检测能力。两个邻居李华章听到警报声就亲切地打了电话，但李某有时把门铃声误认为是报警信号，张某则大声听音乐，听不到报警声。这个网络的拓扑显示小偷和地震是警报声的直接原因，邻居李和张打电话的直接原因是听到了警报声。盗贼闯入发生地震李来电话了将来的电话警报响了bealzP(B)0.001P(E)0.002beP(A)tt0.95tf0.94ft0.29ff0.001aP(L)t0.90f0.05aP(Z)t0.70f0.01分别以b、e、a、l、z显示节点(变量)“小偷入侵”、“发生地震”、“报警声”、“李电话”和“张电话”，并将节点条件概率表放置在每个节点的右侧。所有五个节点对应的随机变量都是布尔变量，因此节点的条件概率分布简化为条件概率表。b、e、a、l和z分别表示省略变量值为 Ture 和变量值为 False 的条件概率。节点“小偷入侵”和