人工智能期末试卷B

线线XXXX2017至2018学年第1学期大题得分李世石以1比4落败“人机大战”，《人工智能技术》课程考试(B)卷李世石以1比4落败“人机大战”，题号一二三四五六七八九十总分得分阅卷计科_系_级专业学号—一姓名_一、选择题：(2分X10=20分)1．2016年3月，围棋九段选手战胜他的人工智能或计算机被称为()。A.深蓝B.AlphaGoC.IBMD.图灵机人工智能“ArtificialIntelligence"最早于()年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。A.1949A.1949B.1950C.1956D.1960要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。A.概率推理B.机器学习C.神经网络D.智能搜索下面几种搜索算法中，只有()是启发式的搜索方法，其利用了问题定义之外的其他信息。A.贪婪搜索B.深度优先搜索C.深度有限搜索D.广度优先搜索人工智能的目的是让机器能够()，以实现某些脑力劳动的机械化。A.具有智能B.和人一样工作C.完全代替人的大脑D.模拟、延伸和扩展人的智能井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：若摆的棋子能增加自己取胜的机会：得1分；若摆的棋子能减少对方取胜的机会：得1分；若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分；那么下列对弈中，•代表甲方，X代表乙方。乙方能得2分的步骤是()。A.BCD乙方摆棋•乙方摆棋III1命题教师柯余洋A.BCD乙方摆棋•乙方摆棋III1命题教师柯余洋共二页，第丄页•X乙方扌loSthache/X乙方摆棋*•••X•)。(7.牙医问题中关干3个变量的全联合分布如下表P(?cavityA?toothache)•X所示，通过查•*tcothacheXX•••XX•表计算概率catch?catchcatch?catchcavity.108.012.072.008?cavity.016•064.144.576A．0.28B．0.12C．0.72D．0.368．在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为基础程序学习如何更好地进行识别，那么在该设定中任务taskT是()。A.对输入手势进行识别B.分析志愿者提供的带标签数据C.识别准确率D.以上三个选项都不是一个智能体或机器在学习时收集到一系列的传感输入xi,同时其对应的输出yi也给出。智能体依然想要构造一个关于X的模型用于推理、决策以及预测等，此时学习的种类为()。A.监督学习B.无监督学习C.半监督学习D.深度学习在一个监督学习问题f:x—y中，输出y的值域是离散的，例如｛-1,+1｝，那么这是一个()问题。A.分类B.回归C.聚类D.降维大题得分二•填空题(大题得分二•填空题(1分黄20=20分)共7页，第2页在二人博弈问题中，最常用的一种分析技术是???，这种方法的思想是先生成一颗博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上又提出了？？？？。????搜索和?？？?搜索等属于盲目搜索，而?？？?搜索等属于有信息的启发式搜索，????搜索算法等属于仿生搜索。智能体通过来感知周围的环境，然后通过来进行行动并影响周围环境。智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数那么自动驾驶对应的任务环境属性为、?、?、?、?、?。P(a)是一个先验概率，那么P(alb)是?？？?也叫条件概率。如果P(A,B)=P(A)P(B),那么这两个变量是????。如果我们有P(AlB,C)=P(AlC)，那么A和B????。利用以上性质建立的概率推理模型叫作?？？？。在机器学习的流程架构中，第一步需要进行训练数据的收集和预处理，然后针对数据的特点进行？？？，最后选择一个合适的？？?并训练其参数，最终用于预测、识别等线线工作。三．简答题（共26三．简答题（共26分）大题得分小题得分1．写出四种类型的人工智能定义，其中本课程中主要讨论的是哪一项？给出该项的简要说明。（7分）2．形式化定义“八数码游戏”问题。（4分）状态？：行动？：目标测试？：路径消耗？：1．写出四种类型的人工智能定义，其中本课程中主要讨论的是哪一项？给出该项的简要说明。（7分）2．形式化定义“八数码游戏”问题。（4分）状态？：行动？：目标测试？：路径消耗？：小题得分给出至少四个机器学习的应用场景。（4分）共_^页,在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试误差。作出随着模型复杂度的增加，两种误差变化的趋势图。（7分）10倍交叉验证（10-fold四．综合计算题（共34分）大题得分cross—validation)。(4分)1.跟踪贪婪搜索和A*搜索算法使用直线距离启发式hSL求解从Arad到Bucharest问题的过程。按顺序列出贪婪算法探索的节点和其f值，A*算法探索的节点和其g,h,f值。求解过程中不考虑避免重复状态。（8过程中不考虑避免重复状态。（8分）小题得分小题得分贪婪搜索：小题得分扩展节点nA共」-1一页，第4页f(n)366扩展节点nf(n)A*搜索:扩展节点nAghf0366366扩展节点nghf扩展节点nghf2.在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。完善如WANTQNSWVSAT初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝下表所示的传播过程。（7分）前向检验:

WA二红红Q二绿红绿V二蓝红绿蓝弧相容(当前WA二红，Q=绿):WANTQNSWVSA卄7T1页第[-当前红蓝绿红蓝红绿蓝八蓝丿红绿蓝SA-NSWNSW-SAV—NSWSA-NT.页小题得分3.完善二人博弈树中各节点的极小极大值，调整节点顺序在右边重画该博弈树使a-p剪枝效率最大化。(4分)小题得分4•使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间两两连通，小题得分距离矩