2022年《人工智能导论》试卷A17

本篇文档格式为Word版，下载后可进行任意编辑

2022年-2022年《人工智能导论》试卷A为。

3.状态空间表示法的两个基本概念是和。

福州大学2022～2022学年第2学期考试A卷

4.产生式系统由3个部分组成：一个总数据库、、。

课程名称人工智能导论考试日期2022-6-14

5.ANN中文意义是。

考生姓名学号专业或类别

6.反向传播（back-propagation,BP）算法过程是从输出节点开始，

题号一二三四总分累分人

，所以称为“反向传播”。

签名题分100

7.消解反演证明定理时，若当前归结式是，则定理得证。

得分

8.子句和P经过消解以后，得到。

考生注意事项：1、本试卷共8页，请查看试卷中是否有缺页。

9．基于规则的正向演绎系统，其规则形式为，其中前项要满足的条

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

件是。

一、填空题(每空1分，共20分)

10.语义网络下的推理是通过和实现的。

得分评卷人

11.被成为人工智能之父，曾提出一个机器智能的测试模型。

1.人工智能三大学派是、和。

12.谓词公式(x)(y)(z)(P(x,y)∨Q(y,z)W(z))消去存在量词后，可

2.在知识表示方法中，与谓词逻辑表示为ISA（LIMING，MAN）等

以化为

效的语义网络形式

第1页共7页

本篇文档格式为Word版，下载后可进行任意编辑

。2.下列人工神经网络属于反馈网络的是（）

13.设E1=P(a,v,f(g(y))),E2=P(z,f(a),f(u)),则E1和E2的mguA.Hopfield网

（最一般合一）为B.BP网络

。C.多层感知器

14.进化策略是在父矢量xi，i=1,2,……p中，通过加入一个D.LVQ网络

变量以及预先选择x的标准偏差来产生子代矢量x。3.使用一组槽来描述事件的发生序列，这种知识表示法叫做()

二、选择题(每小题2分，共20分)A.语义网络法

得分评卷人B.过程表示法

1.在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这C.剧本表示法

种搜索方法叫做()D.框架表示法

A.宽度搜索4.产生式系统的推理不包括()

B.深度搜索A.正向推理

C.有序搜索B.逆向推理

D.广义搜索C.双向推理

第2页共7页

本篇文档格式为Word版，下载后可进行任意编辑

D.简单推理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.20

6.语义网络表达知识时，有向弧AKO链、ISA链表达节点知识的（）B.21

A.无悖性C.22

B.可扩充性D.23

C.继承性9.在下列人工神经学习算法中，哪种是能够根据期望的和实际的网

D.完整性络输出之间的差来调整

7.下面表达式对中（）是能够合一的。神经元之间连接的强度或权。（）

A.P（q（f（v）），g（u））和P（x，x）A.有师学习

B.P（x，f（x））和P（y，y）B.无师学习

第3页共7页

本篇文档格式为Word版，下载后可进行任意编辑

C.强化学习3.人工神经网络的构成与特性是什么？

D.都不是4.简述简单遗传算法的基本原理。

10.下列哪种不属于进化计算（）5.设有下列语句，分别用相应的谓词公式把它们表示出来：

A.遗传算法（1）并不是每一个人都想出国留学；

B.认知机（2）欲穷千里目，更上一层楼；

C.进化编程四、综合题(第1-3小题每题8分，第4小题每题10分，共34分)

D.进化策略得分评卷人

三、简答题(第1-4每小题5分，第5小题6分，共26分)1.某问题的状态空间图如下图所示，其中括号内标明的是各节点的

得分评卷人h值，弧线边的数字是该弧线的耗散值，试用A算法求解从初始节点S

1.人工智能的主要研究和应用领域有哪些？(至少列出7个)其中，到目标节点T的路径。要求给出搜索图，标明各节点的f值，及各节

哪些是新的研究热点？（至少列出3个）点的扩展次序，并给出求得的解路径。

2.请给出表示包含下面句子含义的语义网络：孙老师从2月至7月2.下图为一简单迷宫示意图及其平面坐标表示。从入口到出口有若

给软件工程专业讲授“人干条通路，请用启发式

工智能”课程。搜索方法求从入口到出口处最短路径的走法，并画出状态空间图。

第4页共7页

本篇文档格式为Word版，下载后可进行任意编辑

3.下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明通过修改各层神经元的连接权值，使误差信号减至最

各生成节点的倒推值，何处发生剪枝（用“/”在图上标记），及应选小

择的走步。7.空子句8.Q

4.假设：所有不贫穷而且聪明的人是快乐的，读书的人不愚蠢，约9.L→Ｗ或L1∨L2→W，L为单文字10.继承，匹配11.图灵12.

翰能读书而且很富有，13.

快乐的人过着幸福的生活。请通过消解反演推理方法求证：能找到过14.零均方差的高斯随机二、CBCDCCADAB

着幸福生活的人。三、1.（1）自然语言理解（2）人工神经元网络

2022～2022学年第2学期考试A卷数据库智能检索智能控制专家咨询系统智能调度和指挥定理机器证

参考答案明智能决策支持系统博弈知识发现和数据发掘机器人学分布式人工智

一、1.符号主义，连接主义，行为主义能自动程序设计组合调度问题感知问题模式识别

2.3.状态，操作符2.LIMINGMAN

4.一套规则，一个控制策略讲课事件

5.人工神经元网络软件工程专业学生

6.将误差信号沿原来的连接通路返回，老师

第5页共7页

本篇文档格式为Word版，下载后可进行任意编辑

孙老师（3）具有较强的学习能力。

2月7月（4）具有较强的容错能力和联想能力。

人工智能（5）是一个大规模自组织、自适应的非线性动力系统。

讲课4.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界

Start生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。

EndISA5.设A(x):想出国留学

SubjectP(x):欲穷千里目

ObjectQ(x):更上一层楼

Action（1）?x（~A（x））

Course（2）（?x）（Q（x）P（x））

ISA四、1.

3.构成：略得到的解路径为：S-B-F-J-T

特征：（1）能较好的模拟人的形象思维。2.启发式搜索图：

（2）具有大规模并行协同处理能力。状态空间图：

第6页共7页

本篇文档格式为Word版，下载后可进行任意编辑

3.~Poor（John）

4.证明：由R4可得子句：

R1：所有不贫穷且聪明的人都快乐：?x（~Poor（x）∧Smart（x）→