XXXX2017至2018 学年第 1 学期
《人工智能技术》 课程考试（ B ）卷
计科 系 级 专业 学号 姓名
一、选择题：（2分×10=20分）
1． 2016年3月，围棋九段
选手李世石以1比4落败“人机大
战”，战胜他的人工智能或计算机被称为（ ）。
A ．深蓝
B ．AlphaGo
C ．IBM
D ．图灵机
2． 人工智能“Artificial Intelligence ”最早于（ ）年在达特茅斯会议上被提出。
这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。
A. 1949
B. 1950
C. 1956
D. 1960
3． 要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。
A ．概率推理
B ．机器学习
C ．神经网络
D ．智能搜索
4． 下面几种搜索算法中，只有（ ）是启发式的搜索方法，其利用了问题定义之外的其他信息。
A. 贪婪搜索
B. 深度优先搜索
C. 深度有限搜索
D. 广度优先搜索
装
订
5．人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。
A．具有智能B．和人一样工作
C．完全代替人的大脑D．模拟、延伸和扩展人的智能
6．井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：
若摆的棋子能增加自己取胜的机会：得1分；
若摆的棋子能减少对方取胜的机会：得1分；
若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分；那么下列对弈中，●代表甲方，╳代表乙方。
乙方能得2分的步骤是（）。
A．
B．
C．
D．
7．牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率
P（¬cavity∧¬toothache）=（）。
toothache¬ toothache
c atch
¬
catch
c
atch
¬
catch
cavit..01..00
命题教师柯余洋共7 页，第 1
A ．0.28
B ．0.12
C ．0.72
D ．0.36
8． 在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为基础程序学习如何更好地进行识别，那么在该设定中任务task T 是（ ）。
A ．对输入手势进行识别
B ．分析志愿者提供的带标签数据
C ．识别准确率
D ．以上三个选项都不是
9． 一个智能体或机器在学习时收集到一系列的传感输入xi ，同时其对应的输出yi 也给出。
智能体依然想要构造一个关于X 的模型用于推理、决策以及预测等，此时学习的种类为（ ）。
A ．监督学习
B ．无监督学习
C ．半监督学习
D ．深度学习
10．在一个监督学习问题f:x →y 中，输出y 的值域是离散的，例如{-1，+1}，那么这是一个（ ）问题。
A ．分类
B ．回归
C ．聚类
D ．降维
二．填空题（1分×20=20分）
1． 在二人博弈问题中，最常用的一种分析技术是
，这种方法的思想是先生成一颗博弈树，然后再计算其倒推值。
但它的效率较低，因此人们在此基础上又提出
了 。
2． 搜索和 搜索等属于盲目搜索，而 搜索等属于有信息的启发式
搜索， 搜索算法等属于仿生搜索。
3． 智能体通过 来感知周围的环境，然后通过 来进行行动并影响周围环境。
4． 智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。
那么自动驾驶对应的任务环境属性为 、 、 、 、
、 。
5． P （a ）是一个先验概率，那么P （a|b ）是 也叫条件概率。
如果P(A, B) = P(A) P(B)，那么这两个变量是 。
如果我们有P(A | B, C) = P(A | C)，那么A 和B 。
利用以上性质建立的概率推理模型叫作 。
6． 在机器学习的流程架构中，第一步需要进行训练数据的收集和预处理，然后针对数据的特点进行 ，最后选择一个合适的 并训练其参数，最终用于预测、识别等工作。
三．简答题（共26分）
1．写出四种类型的人
工智能定义，其中本课程
中主要讨论的是哪一项？给出该项的简要说明。
（7分）
2．形式化定义“八数码游戏”问题。
（4分）
状态？： 行动？： 目标测试？： 路径消耗？：
大题得分
小题得分
小题得分
共 7 页，第 3
3．给出至少四个机器学习的应用场景。
（4
分）
4．在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试
误差。
作出随着模型复杂度的增加，两种误差变化的趋势图。
（7分）
5．10倍交叉验证（10-fold cross-validation）。
（4分）
四．综合计算题（共34分）
1．跟踪贪婪搜索和A*搜索算法使用直线距离启发式h SLD求解从Arad到Bucharest问题的过程。
按顺序列出贪婪算法探索的节点和其f
值，A*算法探索的节点和其g,h,f值。
求解过程中不考虑避免重复状态。
（8分）
小题
得分
小题
得分
小题
得分
大题
得分
小题
得分
A*搜索：
装
订
线
2．在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。
完善如下表所示的传播过程。
（7分）
前向检验：
W
A NT Q
NS
W
V SA T
初始
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
红
绿蓝
W
A=红
红
Q=
绿
红绿
V=蓝红绿
蓝
弧相容（当前WA=红，Q=绿）：
W
A NT Q
NS
W
V SA T
当前红蓝绿红
蓝
红
绿蓝
蓝红
绿蓝
SA →NSW
NS
小题
得分
共7 页，第 5
W
→
SA
V→
NSW
SA
→NT
3．完善二人博弈树中各节点的极小极大值，调整节点顺序在右边重画
该博弈树使α- β剪枝效率最大化。
（4分）
2 4 6
3 12 8 1
4
5 2
MAX
MIN
4．使用蚁群算法求解4个城市A、B、C、D的TSP问题。
城市间两两连通，距离矩阵为D，初始化各路径信息素τij=0.3,参数设置α=1,β=2。
此时一只蚂蚁从B
点出发，求其访问A、C、D的概率是多少。
（6分）
小题
得分
小题
得分
5．盗窃问题的贝叶斯网络模型如下图所示。
求： （1）P （j ∧m ∧a ∧b ∧¬e ）
（2）P （B|j,m ）,给出计算步骤和辅助图表，最终答案可略。
(9分)
小题
得分
共 7 页，第 6
装
订
线。