人工智能期末试卷B

....XXXX20172018学年第1课程考试（B卷 计科 系 级 专业学号 姓名题号题号得分阅卷一二三四五六七八九十总分大题得分（2分×10=20分）大题得分2016年3月，围棋九段选手李世石以1比4落败“人机大战，战胜他的人工智能计算机被称为（ 。深蓝 B．AlphaGo C．IBM D．图灵机人工智能“ArtificialIntelligence”最早于（ ）年在达特茅斯会议上被提出这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。装 A.1949

B.1950 C.1956 D.1960命题教师命题教师柯余洋共7页第1 页订 3．要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，线 主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ 。概率推理 B．机器学习 C．神经网络 D．智能搜索下面几种搜索算法中，只有（ ）是启发式的搜索方法，其利用了问题定义之外其他信息。贪婪搜索 B.深度优先搜索C.深度有限搜索 D.广度优先搜索人工智能的目的是让机器能够（ ，以实现某些脑力劳动的机械化。具有智能 B．和人一样工作C．完全代替人的大脑 D．模拟、延伸和扩展人的智能1分；1分；若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分；那么下列对弈中，●表甲方，╳代表乙方。乙方能得2分的步骤是（ 。A．B．C．D．toothache¬toothachecatch ¬catch catch ¬catchcavity .108 .012 .072 .008¬cavity .016 .064 .144 .576牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概toothache¬toothachecatch ¬catch catch ¬catchcavity .108 .012 .072 .008¬cavity .016 .064 .144 .576A．0.28 B．0.12 C．0.72 D．0.36在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势据，以此为基础程序学习如何更好地进行识别，那么在该设定中任务taskT是（ 。对输入手势进行识别 B．分析志愿者提供的带标签数据C．识别准确率 D．以上三个选项都不是yi智能体依然想要构造一个关于X的模型用于推理、决策以及预测等，此时学习的种类为（ 。监督学习C

D．深度学习在一个监督学习问题f:x→y中，输出y的值域是离散的，例如{-1，+1}，那么这是个（ ）问题。分类 B．回归 C．聚类 D．降维7 页，第 7 页，第 2 页大题得分二．填空题（1分×20=20分）大题得分1．在二人博弈问题中，最常用的一种分析技术是 ，这种方法的思想先生成一颗博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上又提出了2．。搜索和搜索等属于盲目搜索，而搜索等属于有信息的启发式搜索，3．智能体通过搜索算法等属于仿生搜索。来感知周围的环境，然后通过来进行行动并影响周围环境。智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数那么自动驾驶对应的任务环境属性为 、 、 、 、、 。是一个先验概率，那么是 也叫条件概率。如果P(A,B)=P(A)P(B)，那么这两个变量是 。如果我们有P(A|B,C)=P(A|那么A和装 B 。利用以上性质建立的概率推理模型叫作 。订 6．在机器学习的流程架构中，第一步需要进行训练数据的收集和预处理，然后针对数据的特点进行 ，最后选择一个合适的 并训练其参数，最终用于预测、线 识别等工作。大题得分小题得分小题得分三．简答题（共26分）大题得分小题得分小题得分（7）（4）状态？：行动？：目标测试？：路径消耗？：共7 页，共7 页，小题分页小题得分在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试误差（7）小题得分小题得分5．10（10-foldcross-validation（4）小题得分大题得分四．综合计算题（共34分）大题得分A*h求解从AradBucharestSLD过程。按顺序列出贪婪算法探索的节点和其f值，A*算法探索的节点和其g,h,f值。求解小题得分过程中不考虑避免重复状态。（8分）小题得分贪婪搜索：贪婪搜索：f(n)A366共7 页，第 4 页扩展节点n扩展节点nf(n)ngnghf0A366366nghfnnghf小题得分（7）小题得分前向检验：WANTQNSWVSAT初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝WA=红红Q=绿红绿V=蓝红绿蓝当前SA→NSWNSW→SAV→NSWSA→NTWA红NT当前SA→NSWNSW→SAV→NSWSA→NTWA红NT蓝Q绿NSW红蓝V红绿蓝SA共T7 页，第蓝红绿蓝5 页完善二人博弈树中各节点的极小极大值，调整节点顺序在右边重画该博弈树使α-βMAXMIN小题得分MAXMIN小题得分2 4 6 3 12 814 5 2小题得分4ABCDTSP初始化各路径信