人工智能导论试卷.docx

课程名称 人工智能导论 . 考试日期 2007-6-14 考生姓名 学号 专业或类别 题号 一 二 三 四 总分 分 人 题分 100 签名 得分 考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页。 2、考试结束后，考生得将试卷、答题纸和草稿纸带出考场。 一、 填空题(每空 1 分，共 20 分) 得分 评卷人 人工智能三大学派是 符号主义，连接主义，为主义 、和 。 在知识表示方法中，与谓词逻辑表示为 ISA（LIMING ，MAN）等效的语义网络形式为 。 状态空间表示法的两个基本概是 和 。 状态，操作符 产生式系统由 3 个部分组成：一个总数据库、 一套规则，一个控制策 、 。 ANN 中文意义是 人工经元网络 。 反向传播（back-propagation,BP）算法过程是从输出节点开始， 将误差信号沿原来的连接通返回，通过修改各层经元的连接权值， 使误差信号减至最小 ，所以称为“反向传播 。 消解反演证明定时，当前归结式是 空子 ，则定得证。 子 和 P 经过消解以后，得到 Q 。 基于规则的正向演绎系统，其规则形式为 ，其中前项要满足的条件是 。→W 或 L1∨L2→W，L 为单文字 语义网络下的推是通过 和 实现的。.继承，匹配 . 11. 图灵 被成为人工智能之父，曾提出一个机器智能的测试模型。 谓词公式(?x)(?y)(?z)(P(x,y)∨Q(y,z)W(z))消去存在词后，可以化为 。 . 2006～2007 学第 2 学期考试 A 卷 . . 设 E =P(a,v,f(g(y))),E =P(z,f(a),f(u)),则 E 和 E 的 mgu（最一般合一）为 1 2 1 2 。 进化策是在父矢 x ，i=1,2,……p 中，通过加入一个 均方差的高斯随机 i 变以及预先选择 x 的标准偏差来产生子代矢 x。 二、 选择题(每小题 2 分，共 20 分) 得分 评卷人 在图搜中，选择最有希望的节点作为下一个要扩展的节点，这种搜方法叫做 ( ) A. 宽搜 B. 深搜 C. 有序搜 D. 广义搜 下人工经网络属于反馈网络的是（ ） Hopfield 网 B. BP 网络 C. 多层感知器 D. LVQ 网络 使用一组槽来描述事件的发生序，这种知识表示法叫做 ( ) 语义网络法 B. 过程表示法 C. 剧本表示法 D. 框架表示法 产生式系统的推包括 ( ) 正向推 B. 逆向推 C. 双向推 D. 简单推 启发式搜是寻求问题（ ）解的一种方法 最优 B. 一般 C. 满意 D. 最坏 语义网络表达知识时，有向弧 AKO 链、ISA 链表达节点知识的（ ） 无悖性 B. 可扩充性 C. 继承性 D. 完整性 下面表达式对中（ ）是能够合一的。 P（q（f（v），g（u））和 P（x，x） P（x，f（x））和 P（y，y） P（y，y，B）和 P（z，x，z） P（f（A），x），P（x，A） . . 8. 在遗传算法中，变 则码长为（ ） x 的定义域为 [-2，5]，要求其为 10-6，现用二进制进编码， A. 20 B. 21 C. 22 D. 23 9. 在下人工经学习算法中，哪种是能够根据期望的和实际的网络输出之间的差来调整 经元之间连接的强或权。 A. 有师学习 （ ） B. 无师学习 C. 强化学习 D. 是 下哪种属于进化计算（ A. 遗传算法 ） B. 认知机 C. 进化编程 D. 进化策 三、 简答题(第 1-4 每小题 5 分，第 5 小题 6 分，共 26 分) 得分 评卷人 人工智能的主要研究和应用领域有哪些？(至少出 7 个)其中，哪些是新的研究热点？ （至少出 3 个） 自然语言解 （2）人工经元网络 数据库智能检 智能控制 专家咨询系统 智能调和指挥 定机器证明 智能决策支持系统 博弈 知识发现和数据发掘 机器人学 分布式人工智能 自动程序设计 组合调问题 感知问题 模式识别 2 月 7 月 请给出表示包含下面子含义的语义网络： 孙师从 2 月至 7 月给软件工程专业讲授“人工智能课程。 . . 人工经网络的构成与特性是么？ 能较好的模拟人的形象思维。 具有大规模并协同处能。 具有较强的学习能。 具有较强的容错能和联想能。 是一个大规模自组织、自适应的非线性动系统。 简述简单遗传算法的基本原。 遗传算法是一种随机搜算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规来达到寻优的目的。 设有下语，分别用相应的谓词公式把它们表示出来： 并是每一个人想出国学； 欲穷千目，上一层楼； 设 A(x):想出国学 P(x):欲穷千目 Q(x):上一层楼 （1）? x（~A（x） （2）（? x）（Q（x） P（x） . . 四、 综合题(第 1-3 小题