发布时间 : 星期一 文章《人工智能导论》试卷A更新完毕开始阅读
福州大学 2006～2007学年第2学期考试A卷
课程名称 人工智能导论 考试日期 2007-6-14 考生姓名 学号 专业或类别
题号 题分 得分 考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一 二 三 四 总分 100 累分人 签名 一、 填空题(每空 1分，共20分) 得分 评卷人 1. 人工智能三大学派是 、 和 。 2. 在知识表示方法中，与谓词逻辑表示为ISA（LIMING ，MAN）等效的语义网络形式为 。 3. 状态空间表示法的两个基本概念是 和 。 4. 产生式系统由3个部分组成：一个总数据库、 、 。 5. ANN中文意义是 。 6. 反向传播（back-propagation,BP）算法过程是从输出节点开始， ，所以称为“反向传播”。 7. 消解反演证明定理时，若当前归结式是 ，则定理得证。 8. 子句和P经过消解以后，得到 。 9．基于规则的正向演绎系统，其规则形式为 ，其中前项要满足的条件是 。 10. 语义网络下的推理是通过 和 实现的。 11. 被成为人工智能之父，曾提出一个机器智能的测试模型。 12. 谓词公式(?x)(?y)(?z)(P(x,y)∨Q(y,z)W(z))消去存在量词后，可以化为 。
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. 宽度搜索 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. 继承性 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） -68. 在遗传算法中，变量x的定义域为 [-2，5]，要求其精度为10，现用二进制进行编码，则码长为（ ） A. 20 B. 21 C. 22 D. 23 9. 在下列人工神经学习算法中，哪种是能够根据期望的和实际的网络输出之间的差来调整神经元之间连接的强度或权。（ ） A. 有师学习 B. 无师学习 C. 强化学习 D. 都不是 10.下列哪种不属于进化计算（ ） A. 遗传算法 B. 认知机 C. 进化编程 D. 进化策略 三、 简答题(第1-4每小题5分，第5小题6分，共26分) 得分 评卷人 1. 人工智能的主要研究和应用领域有哪些？(至少列出7个)其中，哪些是新的研究热点？（至少列出3个） 2. 请给出表示包含下面句子含义的语义网络：孙老师从2月至7月给软件工程专业讲授“人工智能”课程。
3. 人工神经网络的构成与特性是什么？ 4. 简述简单遗传算法的基本原理。 5. 设有下列语句，分别用相应的谓词公式把它们表示出来： （1）并不是每一个人都想出国留学； （2）欲穷千里目，更上一层楼；