1、第 1 页 共 12 页课程名称 人工智能导论 考试日期 2007-6-14 考生姓名 学号 专业或类别 题号 一 二 三 四 总分题分 100累分人 签名得分考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、 填空题(每空 1 分，共 20 分) 得分 评卷人1. 人工智能三大学派是 符号主义，连接主义，行为主义 、 和 。2. 在知识表示方法中，与谓词逻辑表示为 ISA（LIMING ，MAN）等效的语义网络形式为 。3. 状态空间表示法的两个基本概念是 和 。 状态，操作符 4. 产生式系统由 3 个部分组成：一个总数
2、据库、 一套规则，一个控制策略、 。5. ANN 中文意义是 人工神经元网络。6. 反向传播（back-propagation,BP）算法过程是从输出节点开始， 将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小，所以称为“反向传播” 。7. 消解反演证明定理时，若当前归结式是 空子句，则定理得证。8. 子句 和 P 经过消解以后，得到 Q 。9基于规则的正向演绎系统，其规则形式为 ，其中前项要满足的条件是 。W 或 L1L2W，L 为单文字10. 语义网络下的推理是通过 和 实现的。.继承，匹配11. 图灵 被成为人工智能之父，曾提出一个机器智能的测试模型。12
3、. 谓词公式(x)(y)(z)(P(x,y)Q(y,z)W(z) 消去存在量词后，可以化为 。第 2 页 共 12 页20062007 学年第 2 学期考试 A 卷第 3 页 共 12 页13. 设 E1=P(a,v,f(g(y),E2=P(z,f(a),f(u),则 E1和 E2的 mgu（最一般合一）为。14. 进化策略是在父矢量 xi，i=1,2,p 中，通过加入一个 零均方差的高斯随机变量以及预先选择 x 的标准偏差来产生子代矢量 x。二、 选择题(每小题 2 分，共 20 分) 得分 评卷人1. 在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做( )A. 宽度搜
4、索 B. 深度搜索C. 有序搜索 D. 广义搜索2. 下列人工神经网络属于反馈网络的是（ ）A. Hopfield 网 B. BP 网络 C. 多层感知器 D. LVQ 网络3. 使用一组槽来描述事件的发生序列，这种知识表示法叫做( )A. 语义网络法 B. 过程表示法C. 剧本表示法 D. 框架表示法4. 产生式系统的推理不包括( )A. 正向推理 B. 逆向推理C. 双向推理 D. 简单推理5. 启发式搜索是寻求问题（ ）解的一种方法A. 最优 B. 一般C. 满意 D. 最坏6. 语义网络表达知识时，有向弧 AKO 链、ISA 链表达节点知识的（ ）A. 无悖性 B. 可扩充性C. 继承
5、性 D. 完整性7. 下面表达式对中（ ）是能够合一的。A. P（q（f（v） ） ，g（u） ）和 P（x，x） B. P（x，f（x） ）和 P（y，y）C. P（y，y，B）和 P（z，x，z） D. P（f（A） ，x） ，P（x，A）第 4 页 共 12 页8. 在遗传算法中，变量 x 的定义域为 -2，5，要求其精度为 10-6，现用二进制进行编码，则码长为（ ）A. 20 B. 21C. 22 D. 239. 在下列人工神经学习算法中，哪种是能够根据期望的和实际的网络输出之间的差来调整神经元之间连接的强度或权。 （ ）A. 有师学习 B. 无师学习C. 强化学习 D. 都不是10
6、.下列哪种不属于进化计算（ ）A. 遗传算法 B. 认知机C. 进化编程 D. 进化策略三、 简答题(第 1-4 每小题 5 分，第 5 小题 6 分，共 26 分) 得分 评卷人1. 人工智能的主要研究和应用领域有哪些？(至少列出 7 个)其中，哪些是新的研究热点？（至少列出 3 个）自然语言理解 （2）人工神经元网络数据库智能检索 智能控制专家咨询系统 智能调度和指挥定理机器证明 智能决策支持系统博弈 知识发现和数据发掘机器人学 分布式人工智能自动程序设计组合调度问题感知问题模式识别2. 请给出表示包含下面句子含义的语义网络：孙老师从 2 月至 7 月给软件工程专业讲授“人工智能”课程。2
7、 月 7 月第 5 页 共 12 页3. 人工神经网络的构成与特性是什么？1）能较好的模拟人的形象思维。（2）具有大规模并行协同处理能力。（3）具有较强的学习能力。（4）具有较强的容错能力和联想能力。（5）是一个大规模自组织、自适应的非线性动力系统。 4. 简述简单遗传算法的基本原理。遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。5. 设有下列语句，分别用相应的谓词公式把它们表示出来：（1）并不是每一个人都想出国留学； （2）欲穷千里目，更上一层楼；设 A(x):想出国留学P(x):欲穷千里目Q(x):更上一层楼（1）x（
8、A（x） ）（2） （x） （Q（x） P（x） ）第 6 页 共 12 页四、 综合题(第 1-3 小题每题 8 分，第 4 小题每题 10 分，共 34 分) 得分 评卷人1. 某问题的状态空间图如下图所示，其中括号内标明的是各节点的 h 值，弧线边的数字是该弧线的耗散值，试用 A 算法求解从初始节点 S 到目标节点 T 的路径。要求给出搜索图，标明各节点的 f 值，及各节点的扩展次序，并给出求得的解路径。 得到的解路径为：S-B-F-J-T第 7 页 共 12 页2. 下图为一简单迷宫示意图及其平面坐标表示。从入口到出口有若干条通路，请用启发式搜索方法求从入口到出口处最短路径的走法，并画
9、出状态空间图。第 8 页 共 12 页第 9 页 共 12 页第 10 页 共 12 页3.下图所示博弈树，按从左到右的顺序进行 - 剪枝搜索，试标明各生成节点的倒推值，何处发生剪枝（用“/” 在图上标记） ，及应选择的走步。4. 假设：所有不贫穷而且聪明的人是快乐的，读书的人不愚蠢，约翰能读书而且很富有，快乐的人过着幸福的生活。请通过消解反演推理方法求证：能找到过着幸福生活的人。R1：所有不贫穷且聪明的人都快乐：x（Poor（ x）Smart（x）Happy（x） ）R2：那些读书的人是聪明的：x（read（x）Smart （x） ）R3：约翰能读书且不贫穷：read（John） Poor（
10、John）R4：快乐的人过着幸福的生活：x（Happy（x）Blest （x） ）结论：约翰过着幸福的生活的否定： Blest（John）将上述谓词公式转化为子句集并进行归结如下：由 R1 可得子句：Poor（x）Smart（x）Happy（x）第 11 页 共 12 页由 R2 可得子句：read（y）Smart（y）由 R3 可得子句：read（John）Poor（John）由 R4 可得子句： Happy（z）Blest（z）由结论的否定可得子句： Blest（John）根据以上 6 条子句，归结如下： Happy（John） John/zPoor（John）Smart（John） John/xSmart（John） read（John） John/y 由上可得原命题成立。第 12 页 共 12 页
