人工智能期末试卷B

XXXX2017至2018 学年第 1 学期 装 订 线 人工智能技术 课程考试（ B ）卷 计科 系 级 专业 学号 姓名 题 号一二三四五六七八九十总 分得 分阅 卷大题得分一、选择题：（2分10=20分）1 2016年3月，围棋九段选手李世石以1比4落败“人机大战”，战胜他的人工智能或计算机被称为（ ）。A深蓝 BAlphaGo CIBM D图灵机 2 人工智能“Artificial Intelligence”最早于（ ）年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。A. 1949 B. 1950C. 1956D. 19603 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。A概率推理 B机器学习 C神经网络 D智能搜索4 下面几种搜索算法中，只有（ ）是启发式的搜索方法，其利用了问题定义之外的其他信息。A. 贪婪搜索 B. 深度优先搜索C. 深度有限搜索 D. 广度优先搜索5 人工智能的目的是让机器能够（ ），以实现某些脑力劳动的机械化。A具有智能 B和人一样工作C完全代替人的大脑 D模拟、延伸和扩展人的智能6 井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：若摆的棋子能增加自己取胜的机会：得1分；若摆的棋子能减少对方取胜的机会：得1分；若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分；那么下列对弈中，代表甲方，代表乙方。乙方能得2分的步骤是（ ）。命题教师 柯余洋 共 7 页，第 1 页ABCD7 牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率P（cavitytoothache）=（ ）。toothache toothachecatch catchcatch catchcavity.108.012.072.008 cavity.016.064.144.576A0.28 B0.12 C0.72 D0.368 在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为基础程序学习如何更好地进行识别，那么在该设定中任务task T是（ ）。A对输入手势进行识别 B分析志愿者提供的带标签数据 C识别准确率 D以上三个选项都不是9 一个智能体或机器在学习时收集到一系列的传感输入xi，同时其对应的输出yi也给出。智能体依然想要构造一个关于X的模型用于推理、决策以及预测等，此时学习的种类为（ ）。A监督学习 B无监督学习C半监督学习 D深度学习10在一个监督学习问题f:xy中，输出y的值域是离散的，例如-1，+1，那么这是一个（ ）问题。A分类 B回归 C聚类 D降维共 7 页，第 2 页大题得分二填空题（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分）小题得分510倍交叉验证（10-fold cross-validation）。（4分）大题得分四综合计算题（共34分）小题得分1跟踪贪婪搜索和A*搜索算法使用直线距离启发式hSLD求解从Arad到Bucharest问题的过程。按顺序列出贪婪算法探索的节点和其f值，A*算法探索的节点和其g,h,f值。求解过程中不考虑避免重复状态。（8分）共 7 页，第 4 页装 订 线贪婪搜索：扩展节点nAf(n)366扩展节点nf(n)A*搜索：扩展节点nAghf0366366扩展节点nghf扩展节点nghf小题得分2在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。完善如下表所示的传播过程。（7分）前向检验：WANTQNSWVSAT初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝WA=红红Q=绿红绿V=蓝红绿蓝弧相容（当前WA=红，Q=绿）：共 7 页，第 5 页WANTQNSWVSAT当前红蓝绿红 蓝红绿蓝蓝红绿蓝SANSWNSWSAVNSWSANT小题得分3完善二人博弈树中各节点的极小极大值，调整节点顺序在右边重画该博弈树使- 剪枝效率最大化。（4分）小题得分4使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间两两连通，距离矩阵为D，初始化各路径信息素ij=0.3,参数设置=1,=2。此时一只蚂蚁从B点出发，求其访问A、C、D的概率是多少。（6分）共 7 页，第 6 页小题得分5盗窃问题的贝叶斯网络模型如下图