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

1、精选优质文档-倾情为你奉上合肥工业大学试卷（A卷） 编号： 共 3 页 第 1 页20112012学年第 学期 课程名称 高级人工智能 考试班级 命题教师 王浩 教研室主任审批签字 考试日期 学生班号 学号 姓名 成绩 一、 选择填空（在每题下面提供的多个答案中，为每个位置选择正确的答案，每空1分，共30分）11. 人工智能是由 （1） 、 （2） 、 （3） 、神经生理学、心理学、语言学等多种学科相互渗透而发展起来。A. 计算机科学 B. 脑科学 C. 认知科学 D. 控制论 E. 形象思维 F. 智能科学 G. 信息论 H. 行为科学 I. 感知思维 J. K. 灵感思维2宽度优先搜索属于

2、 （4） ，搜索原则是深度越 （5） 、越 （6） 产生结点的优先级越高。宽度搜索是 （7） 。 A. 盲搜索 B. 启发式搜索 C. 大 D. 晚 E. 小 F. 早 G. 完备的 H. 不完备的 3知识表示按问题求解要求可分为 (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. 归纳

3、学习 D. 遗传学习 E. 连接学习 F. 强化学习 G. 统计学习 5基于范例推理属于 （16） ，定性模型方法属于 （17） ，Reiter的缺省逻辑属于 （18） 。 A. 归结原理 B. 非单调推理 C. 定性推理 D. 不确定推理 F 类比推理6在不确定理论中，认为“知识”就是将对象进行分类的能力的是 （19） 。 （20） 与 （21） 具有处理不精确和不确定数据的方法，而 （22） 使用概率去表示所有形式的不确定性。A. Bayes理论 B. 模糊集理论 C. 证据理论 D. 粗糙集 7人工神经网络是 （23） 的典型，可分为四大类，BP网络属于 （24） ，Hopfield网络

4、属于 （25） 类。A. 符号智能 B. 计算智能 C 分层前向网络 D. 反馈前向网络 E. 互连前向网络 F. 广泛互连网络 8在遗传算法中复制操作使用来模拟 （26） ，交叉操作是用来模拟 （27） ，而变异操作是用来模拟 （28） 。 A. 基因突变 B. 适者生存 C. 繁殖现象9 在群智能算法中，模拟自然界蚂蚁社会寻找食物方式的仿生优化算法是 （29） ，对鸟群社会系统研究的算法是 （30） 。 A. EC B. SI C. PSO D. AFSA E. ACO 二、 将下列语句形式化（每题5分，共15分）例1：他个子高而且很胖令P表示“他个子高”，Q表示“他很胖”，于是可表示为P

5、Q例2：任何金属都可以溶解在某种液体里以P(x)表示x是金属，Q(x)表示x是液体，R(x,y)表示x可以溶解在y中，语句的形式化为：1. 他个子矮或他不很胖都是不对的2. 如果嫦娥是虚构的，而如果圣诞老人也是虚构的，那么许多孩子受骗了。3. 在合肥工作的人未必都是合肥人。三、 采用广度优先搜索求解下面八数码问题，给出广度优先搜索树（10分）。四、 简答题（每题10分，共20分）1. 支持向量机SVM2. 蚁群算法五、 什么是BP网络，试给出BP网络的学习过程和算法（15分）六、解答下列问题：（10分） 下图给出一个关于家庭防盗的贝叶斯网络。家里安装的报警器能够有效感知盗贼的侵入，并对轻微的地

6、震有一定的感知能力。两个邻居李和张听到报警声时都会友善地来电话提醒，但偶尔李会错将门铃声当作报警声，而张则会因为大声听音乐而听不到报警声。该网络的拓扑结构表明盗贼和地震是警报声响的直接原因，而邻居李和张来电话的直接原因是听到了警报声。盗贼入侵地震发生李来电话张来电话报警声响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指示节点（变量）“盗贼入侵”、“地震发生”、“报警声响”、“李来电话”、“张来电话”，并将节点条件概率表置于每个节点的右侧。由于所有5个节点对应的随机变量都是布尔变量，节点的条件概率分布简化为条件概率表；b、e、a、l、z分别指示这些变量取值为“Ture”，且省略变量值取“False”的条件概率。节点“盗贼入侵”