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分）
小题
得分
小题
得分
小题
得分
大题
得分
小题
得分
