人工智能期末试卷B

人工智能期末试卷BXXXX20177201学年第1学期人工智能技术课程考试（B卷计科系级专_业_学号姓_名题号-口二二四五六七八九十总分得分阅卷、选择题：（2分X口10=分）大题得分1口.口2飙月，围棋九段选手李世石以比4落败“人机大战”，战胜他的人工智能或计算机被称为（）。A探蓝BDDAlPhaGODCDQffi机DQQ2 .人工智能“Artificial叮最早于oi）g年在达特茅斯会议上被提出这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。A. 1949B. 1950C. 1956D. 19603口要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（A.既率推理口B机器学习叮神经网络叮智能搜索4 .下面几种搜索算法中，只有（）是启发式的搜索方法，其利用了问题定义之外的其他信息。A贪婪搜索B探度优先搜索C.深度有限搜索D旷度优先搜索5 .人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。A具有智能口B和人一样工作C完.全代替人的大脑D模.拟、延伸和扩展人的智能6D井字棋对弈中，假设甲乙双方釆用博弈策略的启发函数为：若摆的棋子能增加自己取胜的机会：得分；若摆的棋子能减少对方取胜的机会：得分；若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分；那么下列对弈中，？代表甲方，X代表乙方。乙方能得2分的步骤是（）0命题教师柯余洋共7页，第1页7. 牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率P(?cavityA?toothache)=()toothache?toothachecatch?catchcatch?catchcavity.108.012.072.008cavity.016.064.144.576A.B.A. 0.28B. 0.12C. 0.72D. 0.368. 在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为基础程序学习如何更好地进行识别，那么在该设定中任务askT()。A.对输入手势进行识别B分析志愿者提供的带标签数据C.识别准确率D.以上三个选项都不是9. 一个智能体或机器在学习时收集到一系列的传感输入xi，同时其对应的输出yi也给出智能体依然想要构造一个关于X的模型用于推理、决策以及预测等，此时学习的种类为()。A.监督学习B.无监督学习C.半监督学习D.深度学习10在一个监督学习问题f:x-y中，输出y的值域是离散的，例如-1,+1，那么这是一个()问题。A.分类B回归C聚类D降维共7页，第2页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?在机器学习的流程架构中，第一步需要进行训练数据的收集和预处理，然后针对数据的特点进行，最后选择一个合适的并训练其参数，最终用于预测、线识别等工作。共享知识分享快乐3 ?给出至少四个机器学习的应用场景。(4分)共7页，第小题得分页4在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试误差作出随着模型复杂度的增加，两种误差变化的趋势图。(7分)5.10倍交叉验证(10-foldcross-validation)。(4分)四？综合计算题(共34分)大题得分小题得分小题得分1跟踪贪婪搜索和A*搜索算法使用直线距离启发式hsLD求解从Arad到Bucharest问题的过程。按顺序列出贪婪算法探索的节点和其过程中不考虑避免重复状态。8分)f值，A*算法探索的节点和其g,h,f值。求解小题得分Stnifllit-hnSKranci,rart3跡Buih.nvAt0CniiuvjIGODmbrrta242I-Torir1611agaras178Ghullirv理肃1512261i即j244241Nramt2MDraiku3ft0IicrsriRLmnkuVilcfA193Sihiu253TimiMMi0Urri(mi共享知识分享快乐贪婪搜索:X辺、?共7页，第4页扩展节点nAf(n)366扩展节点nf(n)扩展节点nAghfo366366扩展节点nghf扩展节点nghf2在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。完善如F表所示的传播过程。（7分）小题得分前向检验:WANTQNSWVSAT初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝WA红红Q=红绿