资源描述:
《2022年-2022年《人工智能导论》试卷A》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
2022年一2022年《人工智能导论》试卷A为。3.状态空间表示法的两个基本概念是和。福州大学2022〜2022学年第2学期考试A卷4.产生式系统由3个部分组成:ー个总数据库、、。课程名称人工智能导论考试日期2022-6-145.ANN中文意义是。考生姓名学号专业或类别6.反向传播(back-propagation,BP)算法过程是从输出节点开始,题号ー二三四总分累分人,所以称为"反向传播’‘。签名题分1007.消解反演证明定理时,若当前归结式是,则定理得证。得分8.子句和P经过消解以后,得到。考生注意事项:1、本试卷共8页,请查看试卷中是否有缺页。9.基于规则的正向演绎系统,其规则形式为,其中前项要满足的条2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。件是。ー、填空题(每空1分,共20分)10.语义网络下的推理是通过和实现的。得分评卷人11.被成为人工智能之父,曾提出一个机器智能的测试模型。1.人工智能三大学派是、和。12.谓词公式ー)«)-)①6卩),0«,2严(2))消去存在量词后,可2.在知识表示方法中,与谓词逻辑表示为ISA(LIMING,MAN)等以化为效的语义网络形式
113.设El=P(a,v,f(g(y))),E2=P(z,f(a),f(u)),则E!和E2的mgu(最一般合一)为014.进化策略是在父矢量xi,i=l,2,p中,通过加入ー个变量以及预先选择x的标准偏差来产生子代矢量X。二、选择题(每小题2分,共20分)得分评卷人1.在图搜索中,选择最有希望的节点作为下ー个要扩展的节点,这种搜索方法叫做()A.宽度捜索B.深度搜索C.有序搜索
2D.广义搜索
32.下列人工神经网络属于反馈网络的是〇A.Hopfield网B.BP网络C.多层感知器D.LVQ网络3.使用一组槽来描述事件的发生序列,这种知识表示法叫做()A.语义网络法B.过程表示法C.剧本表示法D.框架表示法4.产生式系统的推理不包括()A.正向推理B.逆向推理C,双向推理
4D.简单推理C.P(y,y,B)和P(z,x,z)5.启发式搜索是寻求问题〇解的ー种方法D.P(f(A),x),P(x,A)A.最优8.在遗传算法中,变量x的定义域为[-2,5],要求其精度为10-6,B.一般现用二进制进行编码,C.满意则码长为()D.最坏A.206.语义网络表达知识时,有向弧AKO链、ISA链表达节点知识的〇B.21A.无悖性C.22B.可扩充性D.23C.继承性9.在下列人工神经学习算法中,哪种是能够根据期望的和实际的网D.完整性络输出之间的差来调整7.下面表达式对中〇是能够合一的。神经元之间连接的强度或权。〇A.P(q(f(v)),g(u))和P(x,x)A.有师学习B.P(x,f(x))和P(y,y)B.无师学习
5C.强化学习D.都不是10.下列哪种不属于进化计算〇A.遗传算法B.认知机C,进化编程D,进化策略三、简答题(第1-4每小题5分,第5小题6分,共26分)得分评卷人1.人工智能的主要研究和应用领域有哪些?(至少列出7个)其中,哪些是新的研究热点?(至少列出3个)2.请给出表示包含下面句子含义的语义网络:孙老师从2月至7月给软件工程专业讲授“人工智能”课程。3.人工神经网络的构成与特性是什么?4.简述简单遗传算法的基本原理。5.设有下列语句,分别用相应的谓词公式把它们表示出来:(1)并不是每ー个人都想出国留学;(2)欲穷千里目,更上ー层楼;四、综合题(第1-3小题每题8分,第4小题每题10分,共34分)得分评卷人1.某问题的状杰空间图如下图所示,其中括号内标明的是各节点的h值,瓠线边的数字是该孤线的耗散值,试用A算法求解从初始节点S到目标节点T的路径。要求给出搜索图,标明各节点的f值,及各节点的扩展次序,并给出求得的解路径。2.下图为ー简单迷宫示意图及其平面坐标表示。从入口到出口有若干条通路,请用启发式搜索方法求从入口到出口处最短路径的走法,并画出状态空间图。3.下图所示博弈树,按从左到右的顺序进行a-B剪枝搜索,试标明
6各生成节点的倒推值,何处发生剪枝(用“/”在图上标记),及应选择的走步。1.假设:所有不贫穷而且聪明的人是快乐的,读书的人不愚蠢,约翰能读书而且很富有,快乐的人过着幸福的生活。请通过消解反演推理方法求证:能找到过着幸福生活的人。2022〜2022学年第2学期考试A卷参考答案ー、1.符号主义,连接主义,行为主义2.3.状态,操作符4.ー套规则,ー个控制策略5.人工神经元网络6.将误差信号沿原来的连接通路返回,通过修改各层神经元的连接权值,使误差信号减至最小7.空子句8.Q9.L-W或L1VL2-W,L为单文字10.继承,匹配11.图灵12.13.14.零均方差的髙斯随机二、CBCDCCADAB三、1.(1)自然语言理解(2)人工神经元网络数据库智能检索智能控制专家咨询系统智能调度和指挥定理机器证明智能决策支持系统博弈知识发现和数据发掘机器人学分布式人工智能自动程序设计组合调度问题感知问题模式识别2.LIMINGMAN讲课事件软件工程专业学生
7老师孙老师2月7月人工智能讲课StartEndISASubjectObjectActionCourseISA2.构成:略特征:(1)能较好的模拟人的形象思维。(2)具有大规模并行协同处理能力。(3)具有较强的学习能力。(4)具有较强的容错能力和联想能力。(5)是一个大规模自组织、自适应的非线性动カ系统。3.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。4.设A(x):想出国留学P(x):欲穷千里目Q(x):更上一层楼(1)?x(〜A(x))(2)(?x)(Q(x)P(x))四、1.得到的解路径为:S-B-F-J-T
82.启发式搜索图:状态空间图:
93.4.证明:R1:所有不贫穷且聪明的人都快乐:?x(〜Poor(x)ASmart(x)Happy(x))R2I那些读书的人是聪明的:?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)VHappy(x)由R2可得子句:〜read(y)VSmart(y)由R3可得子句:read(John)
10Poor(John)由R4可得子句:'Happy(z)VBlest(z)由结论的否定可得子句:〜Blest(John)根据以上6条子句,归结如下:〜Happy(John)⑤⑥John/zPoor(John)V'Smart(John)⑦①John/x'Smart(John)⑧④へread(John)⑨②John/yロ⑩③由上可得原命题成立。