2023年7月29日发(作者：)

人工智能期末试卷 XXXX2017至2018 学年第 1 学期

《人工智能技术》

课程考试（ A ）卷

计科 系 级 专业 学号 姓名

题 号

得 分

阅 卷

一

二

三

四

五

六

七

八

九

十

总 分

一、选择题：（2分×10=20分）

1． 人工智能AI的英文全称斯会议上被提出。这是历史上第一是人工智能诞生的标志。

大题得分

（ ）最早于1956年在达特茅次人工智能研讨会，也被广泛认为A．Automatic Intelligence B．Artifical Intelligence

C．Automatice Information D．Artifical Information

2． 所谓不确定性推理是从（ ）的初始证据出发，通过运用（ ）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。

A．不确定性，确定性 B．确定性，确定性

C．确定性，不确定性

3． 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。

A．概率推理 B．神经网络 C．机器学习 D．智能搜索

4． 下面几种搜索算法中，不完备的搜索算法是（ ）。

A．广度优先搜索

5． 人工智能的目的是让机器能够（ ），以实现某些脑力劳动的机械化。

A．模拟、延伸和扩展人的智能

C．完全代替人的大脑

6．在一个监督学习问题f:x→y中，输出y的值域是连续的，例如实数集R，那么这是一个（ ）问题。

A．分类

B．聚类 C．回归 D．降维

B．和人一样工作

D．具有智能

B．A*搜索

C．迭代深入深度优先搜索 D．贪婪搜索

D．不确定性，不确定性

装订线

3． 智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。那么计时棋赛对应的任务环境属性为完全可观察的、 、 、

、 、多智能体的。

共 6 页，4． P（a）是一个先验概率，那么P（a|b）是后验概率也叫 。如果两个变量A和B是完全独立的，那么P(A, B) = 。如果A和B在给定C的情况下是条件独立的，那么P(B |A, C) = 。利用以上性质建立的概率推理模型叫作 。

5． 使用遗传算法进行局部搜索时，首先初始化种群，计算个体的适应度函数，然后通过 ， ， 操作生成新种群，直到找出最优个体。

6． 普通神经网络由三层神经元组成，分别是 、隐含层和输出层，为了使模型精度更高，我们增加了隐含层的层数使模型变为 。

三．简答题（共20分）

1．什么是智能体。（4分）

2．形式化定义“真空吸尘器”问题。（4分）

状态？：

行动？：

目标测试？：

路径消耗？：

3．列举出至少五个机器学习的算法名称。（5分）

4．在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试误差大小。作出随着模型复杂度的增加，两种误差变化的趋势图。（7分）

小题得分

小题得分

大题

小题得分

得分

装订线小题得分

四．综合计算题（共40分）

1．跟踪贪婪搜索和A*搜索算法使Lugoj到Bucharest问题的过程。状态。（8分）

贪婪搜索：

扩展节点n

f(n)

扩展节点n

f(n)

A*搜索：

扩展节点n

g

扩展节点n

g h f

大题

得分

共 6 页，用直线距离启发式hSLD求解从按顺序列出贪婪算法探索的节点小题得分

和其f值，A*算法探索的节点和其g,h,f值。求解过程中不考虑避免重复L

244

L

0 244 244

h f

扩展节点n

g

2．在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。完善如下表所示的传播过程。（7分）

前向检验：

初始

WA=红

Q=绿

V=蓝

弧相容（当前WA=红，Q=绿）：

当前

SA→NSW

小题得分

h f

共 6 页，WA

红

红

红

NT

Q

绿

绿

NSW

V

蓝

SA

T

红绿蓝 红绿蓝 红绿蓝 红绿蓝 红绿蓝 红绿蓝 红绿蓝

WA

红

NT

蓝

Q

绿

NSW

V

SA

T

红 蓝 红绿蓝 蓝 红绿蓝

装订线NSW→SA

V→NSW

SA→NT

3．如图所示博弈树，最下方数字是终止节点的效用值。请对该博弈树做如下工作：

（1）计算各节点准确的极小极大值（标记在节点旁）；

（2）利用α- β剪枝技术剪去不必要的分枝（直接在对应分枝上画X）。（8分）

小题得分 MAXMINMAXMINU-1 4 -2 2 1 3 5 6 4 2 -1 -2 4 6 5 -2

4．使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间距离矩阵为D，初始化各ij=0.3,参数设置α=1,β=2。第一轮迭代时一只蚂蚁从C小题得分

共 6 页，点出发。（10分）

路径信息素τ（1）求其第一次选择A、B、D的概率各是多少。

（2）若轮盘随机数固定为p=0.3，求该蚂蚁找到的完整的解以及这个解的耗散。

5．贝叶斯网络模型如下图所示。(7分)

（1）求 P（A=F,B=T,C=T）与 P（A=F,B=T,C=F）

小题得分 2）求 P（C=T|A=F,B=T）

CAB共 6 页，

（