《人工智能导论》试卷A.docx

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:400-050-0739(电话支持时间:9:00-19:00)。
签名 签名 福州大学 2006~2007 学年第 2 学期考试 A 卷 课程名称 考生姓名  人工智能导论 学号  考试日期 专业或类别  2007-6-14 题号 一 二 三 四 总分 累分人 题分 100 累分人 得分 考生注意事项:1、本试卷共 8 页,请查看试卷中是否有缺页。 2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。 一、 填空题(每空 1 分,共 20 分) 得分 评卷人 1. 人工智能三大学派是 、 和 。 2. 在知识表示方法中,与谓词逻辑表示为 ISA(LIMING ,MAN)等效的语义网络形式 为 。 3. 状态空间表示法的两个基本概念是 和 。 产生式系统由 3 个部分组成:一个总数据库、 、 。 ANN 中文意义是 。 反向传播(back-propagation,BP)算法过程是从输出节点开始, ,所以称为“反向传播”。 7. 消解反演证明定理时,若当前归结式是 ,则定理得证。 8. 子句 和 P 经过消解以后,得到 。 9.基于规则的正向演绎系统,其规则形式为 ,其中前项要满足的 条件是 。 10. 语义网络下的推理是通过 和 实现的。 11. 被成为人工智能之父,曾提出一个机器智能的测试模型。 12. 谓词公式(?x)(?y)(?z)(P(x,y)∨Q(y,z)W(z))消去存在量词后,可以化为 第 1 页 共 12 页 。 -6 -6 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. 下面表达式对中( )是能够合一的。 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 ,现用二进制进行编 第 2 页 共 12 页 码,则码长为( ) 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 页 共 12 页 3. 人工神经网络的构成与特性是什么? 4. 简述简单遗传算法的基本原理。 5. 设有下列语句,分别用相应的谓词公式把它们表示出来: (1)并不是每一个人都想出国留学;   (2)欲穷千里目,更上一层楼; 第 4 页 共 12 页 四、 综合题(第 1-3 小题每题 8 分,第 4 小题每题 10 分,共 34 分) 得分 评卷人 1. 某问题的状态空间图如下图所示,其中括号内标明的是各节点的 h 值,弧线边的数字 是该弧线的耗散值,试用 A 算法求解从初始节点 S 到目标节点 T 的路径。要求给出搜索图, 标明各节点的 f 值,及各节点的扩展次序,并给出求得的解路径。 第 5 页 共 12 页 2. 下图为一简单迷宫示意图及其平面坐标表示。从入口到出口有若干条通路,请用启发 式

您可能关注的文档

文档评论(0)

fangqing12
该用户很懒,什么也没介绍

相关文档

相关课程推荐