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

课程名称 人工智能导论 考试日期 2007-6-14 考生姓名 学号 专业或类别 题号 一 二 三 四 总分 累分人 签名 题分 100 得分 考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 填空题(每空 1分，共20分) 得分 评卷人 1. 人工智能三大学派是在知识表示方法中，与谓词逻辑表示为ISA（LIMING ，MAN）等效的语义网络形式为 状态空间表示法的两个基本概念是产生式系统由3个部分组成。 ANN中文意义是 反向传播（backpropagation,BP）算法过程是从输出节点开始，，所以称为反向传播。子句和P经过消解以后，得到基于规则的正向演绎系统规则形式为，其中，提出一个机器智能的测试模型(x)((y)((z)(P(x,y)∨Q(y,z)W(z))消去存在量词后，可以化为 。 福州大学 2006～2007学年第2学期考试A卷 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. 广义搜索A. Hopfield网? ?? ?? B. BP网络 C. 多层感知器 D. LVQ网络 3. 使用一组槽来描述事件的发生序列，这种知识表示法叫做A. 语义网络法B. 过程表示法C. 剧本表示法D. 框架表示法产生式系统的推理不包括A. 正向推理逆向推理双向推理简单推理启发式搜索是寻求问题（）解的一种方法? ?A最优? ?? ?? ?? ? B. 一般? ?C满意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）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. 请给出表示包含下面句子含义的语义网络： 3. 人工神经网络的构成与特性是什么 5. 设有下列语句，用相应的谓词公式把它们表示出来： 并不是每一个人都；　　欲穷千里目，更上一层楼； 综合题(第1-3小题每题8分，第4小题每题10分，共34分) 得分 评卷人 1. 某问题的状态空间图如下图所示，其中括号内标明的是各节点的h值，弧线边的数字是该弧线的耗散值，试用A算法求解从初始节点S到目标节点T的路径。要求给出搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。 3.下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的推值，何处发生剪枝，及应选择的走步所有不贫穷而且聪明