人工智能导论试卷

1、课程名称大T智能导论考试日期2007-6-14考生姓名 学号 专业或类别题号一一三四总分累分人 签名题分100得分考生注意事项：1、本试卷共8页,请查看试卷中是否有缺页。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。-、填空题(每空1分，共20分)得分评卷人1 .人工智能三大学派是 符号主义，连接主义，行为主义 、和 02 .在知识表示方法中，与谓词逻辑表示为ISA (LIMING , MAN等效的语义网络形式2 LIMING MAN3 .状态空间表示法的两个基本概念是 和。 状态，操作符4 .产生式系统由3个部分组成：一个总数据库、 一套规则，一个控制策 略5 . ANN中文意义是

2、人工神经元网络6 .反向传播(back-propagation,BP )算法过程是从输出节点开始，将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值， 使误差信号减至最小,所以称为“反向传播”。7 .消解反演证明定理时，若当前归结式是 一空子句,则定理得证。8 .子句r P 7Q和P经过消解以后,得到 Q。9 .基于规则的正向演绎系统，其规则形式为,其中前项要满足的条件是。一W或L1 V L2一 W L为单文字10 .语义网络下的推理是通过 和 实现的。.继承，匹配11 . 图灵被成为人工智能之父，曾提出一个机器智能的测试模型。12 .谓词公式(Vx)( Vy)(三z)(P(x,y)

3、 V Q(y,z)W(z)消去存在量词后，可以化为 如06如07学年第2学期考试A卷13 .设 E尸P(a,v,f(g(y),E2=P(z,f(a),f(u),则 Ei 和 G 的 mgu (最一般合一)为14 .进化策略是在父矢量Xi, i=1,2,p中，通过加入一个零均方差的高斯随机变量以及预先选择x的标准偏差来产生子代矢量x选择题(每小题2分，共20分)得分评卷人1.在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做()A.宽度搜索B.深度搜索C.有序搜索D.广义搜索2.下列人工神经网络属于反馈网络的是()A. Hopfield 网B. BP 网络C.多层感知器D.

4、LVQ网络3.使用一组槽来描述事件的发生序列，A.语义网络法B.这种知识表示法叫做 过程表示法()C.剧本表示法D.框架表示法4.产生式系统的推理不包括 A.正向推理() B.逆向推理C.双向推理D.简单推理5 .启发式搜索是寻求问题()解的一种方法A.最优B. 一般C.满意D.最坏6 .语义网络表达知识时，有向弧 AKO链、ISA链表达节点知识的(A. 无悖性C.继承性B. 可扩充性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)

5、D. P (f (A), x), P (x, A)8 .在遗传算法中，变量x的定义域为-2 , 5,要求其精度为10-6,现用二进制进行编码,则码长为（）A.20B. 21C. 22D.239 .在下列人工神经学习算法中，哪种是能够根据期望的和实际的网络输出之间的差来调整B.无师学习 都不是B.认知机 进化策略神经元之间连接的强度或权。A.有师学习C.强化学习D.10 .下列哪种不属于进化计算（A.遗传算法C.进化编程D.三、简答题（第1-4每小题5分，第5小题6分，共26分）得分评卷人1 .人工智能的主要研究和应用领域有哪些？（至少列出7个）其中，哪些是新的研究热点? （至少列出3个）自然语

6、言理解（2）人工神经元网络数据库智能检索智能控制专家咨询系统智能调度和指挥定理机器证明智能决策支持系统博弈知识发现和数据发掘机器人学分布式人工智能自动程序设计 组合调度问题 感知问题 模式识别2 .请给出表示包含下面句子含义的语义网络：孙老师从2月至7月给软件工程专业讲授“人 工智能”课程。3 .人工神经网络的构成与特性是什么？1)能较好的模拟人的形象思维。(2)具有大规模并行协同处理能力。(3)具有较强的学习能力。(4)具有较强的容错能力和联想能力。(5)是一个大规模自组织、自适应的非线性动力系统。4 .简述简单遗传算法的基本原理遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的

7、进化过程。模 拟大自然生物进化的遗传规律来达到寻优的目的。5 .设有下列语句，分别用相应的谓词公式把它们表示出来:(1)并不是每一个人都想出国留学；(2)欲穷千里目，更上一层楼；设A(x):想出国留学P(x):欲穷千里目Q(x): 更上一层楼(1) ? x (A (x)(？ x) (Q (x)fP (x)|四、综合题（第1-3小题每题8分，第4小题每题10分，共34分）得分评卷人1 .某问题的状态空间图如下图所示，其中括号内标明的是各节点的h值，弧线边的数字是该弧线的耗散值，试用 A算法求解从初始节点S到目标节点T的路径。要求给出搜索图， 标明各节点的f值，及各节点的扩展次序，并给出求得的解路

8、径。得到的解路径为：S-B-F-J-T2 .下图为一简单迷宫示意图及其平面坐标表示。从入口到出口有若干条通路，请用后发式 搜索方法求从入口到出口处最短路径的走法，并画出状态空间图。(1, 1)出p s3 .下图所示博弈树，按从左到右的顺序进行a- B剪枝搜索，试标明各生成节点的倒推值, 何处发生剪枝(用“ /”在图上标记)，及应选择的走步。4 .假设：所有不贫穷而且聪明的人是快乐的，读书的人不愚蠢，约翰能读书而且很富有，快乐：勺人过着幸福的生活。请通过消解反演推理方法求证：能找到过着幸福生活的人。R1：所有不贫穷且聪明的人都快乐：？ x (Poor (x) A Smart (x) 一Happy (x)R2：那些读书的人是聪明的：？ x (read (x) 一Smart (x)R3:约翰能读书且不贫穷：read (John) A Poor (John)R4：快乐的人过着幸福的生活：？x (Happy (x) 一Blest (x)结论：约翰过着幸福的生活的否定： Blest (John)行不述谓词公式转化为子句集并进行归结如下：厂由R1可得子句：Poor (x) V Smart (x) V Happy (x)由R2可得子句：read (y) V Smart (y)由R3可得子句：read (John)Poor (John)由R4可得子句： Happy (z) V