《人工智能期末试卷B试卷教案》由会员分享，可在线阅读，更多相关《人工智能期末试卷B试卷教案（7页珍藏版）》请在金锄头文库上搜索。
1、XXXX27至28学年第1学期 装 订 线 人工智能技术 课程考试（ ）卷 计科 系级专业 学号姓名题 号一二三四五六七八九十总 分得 分阅卷大题得分一、选择题:(分020分)2016年3月,围棋九段选手李世石以1比4落败“人机大战”，战胜他的人工智能或计算机被称为( ）。A.深蓝 AlphaGo C.IBM D.图灵机 2.人工智能“tical nelligene”最早于( )年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会,也被广泛认为是人工智能诞生的标志。. 949 B. 10C196D.9603.要想让机器具有智能，必须让机器具有知识。因此,在人工智能中有一个研究领域，主要研究
2、计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ )。.概率推理 B机器学习 C神经网络 D智能搜索4.下面几种搜索算法中，只有( ）是启发式的搜索方法，其利用了问题定义之外的其他信息。A 贪婪搜索 . 深度优先搜索C. 深度有限搜索 . 广度优先搜索5.人工智能的目的是让机器能够（ )，以实现某些脑力劳动的机械化。.具有智能 B和人一样工作 C.完全代替人的大脑 .模拟、延伸和扩展人的智能.井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：若摆的棋子能增加自己取胜的机会：得1分；若摆的棋子能减少对方取胜的机会:得1分；若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分
3、；那么下列对弈中,代表甲方,代表乙方。乙方能得2分的步骤是( ）。命题教师 柯余洋 共 7 页，第 1 页A.BC.D7.牙医问题中关于3个变量的全联合分布如下表所示,通过查表计算概率P(vityothah）=( )。toohache tooachecah tchctc catchcavity.0801.07200 caviy.016.064144.5.0.28 B.0. C.72 D.0.368.在空间手势识别模型训练时,首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为基础程序学习如何更好地进行识别,那么在该设定中任务task T是( )。A.对输入手势进行识别 B.分析志愿者提供
4、的带标签数据C.识别准确率 D.以上三个选项都不是.一个智能体或机器在学习时收集到一系列的传感输入xi，同时其对应的输出y也给出。智能体依然想要构造一个关于X的模型用于推理、决策以及预测等，此时学习的种类为（ )。A监督学习 B.无监督学习C半监督学习 D深度学习10在一个监督学习问题f:xy中,输出y的值域是离散的，例如1,+,那么这是一个（ ）问题。A分类 B.回归 聚类 .降维共 7 页，第 2 页大题得分二.填空题（1分2020分）装 订 线1.在二人博弈问题中，最常用的一种分析技术是,这种方法的思想是先生成一颗博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上又提出了。
5、2.搜索和搜索等属于盲目搜索,而搜索等属于有信息的启发式搜索，搜索算法等属于仿生搜索。3智能体通过来感知周围的环境，然后通过来进行行动并影响周围环境。4.智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。那么自动驾驶对应的任务环境属性为、。5.(a）是一个先验概率,那么P(a)是也叫条件概率。如果P（A, B) P(A） P(B),那么这两个变量是。如果我们有(A |， ) = P（A | C),那么A和B。利用以上性质建立的概率推理模型叫作。6在机器学习的流程架构中，第一步需要进行训练数据的收集和预处理,然后针对数据的特点进行,最后选择一个合适的并训练其参数，最终用
6、于预测、识别等工作。大题得分小题得分三简答题(共26分）1.写出四种类型的人工智能定义，其中本课程中主要讨论的是哪一项?给出该项的简要说明。（分)小题得分2形式化定义“八数码游戏”问题。（分)状态?：行动?:目标测试?：路径消耗?：共 7 页，第 3 页小题得分3给出至少四个机器学习的应用场景。（4分）小题得分4.在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试误差。作出随着模型复杂度的增加,两种误差变化的趋势图。（分)小题得分0倍交叉验证（10oldcrss-validaion）。(4分)大题得分四.综合计算题（共34分）小题得分1.跟踪贪婪搜索和A搜索算法使用直线距离启发式SLD
7、求解从Arad到Buhrest问题的过程。按顺序列出贪婪算法探索的节点和其f值,算法探索的节点和其g,h,值。求解过程中不考虑避免重复状态。(8分）共 7 页，第 4 页装 订 线贪婪搜索:扩展节点nA(n）366扩展节点f（n)*搜索：扩展节点Ahf036666扩展节点nghf扩展节点gh小题得分2在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。完善如下表所示的传播过程。(7分)前向检验：WNTQWST初始红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝红绿蓝WA=红红=绿红绿=蓝红绿蓝弧相容(当前A=红，Q绿）:共 7 页，第 5 页WTQSWVSAT当前红蓝绿红 蓝红绿蓝蓝红绿蓝SANWNSWSAVNSST小题得分3完善二人博弈树中各节点的极小极大值,调整节点顺序在右边重画该博弈树使 剪枝效率最大化。（4分）小题得分4.使用蚁群算法求解4个城市、B、C、D的TS问题。城市间两两连通,距离矩阵为D，初始化各路径信息素ij03,参数设置1,=2。此时一只蚂蚁从B点出发,求其访问A、D的概率是多少。(6分)共 7 页，第 6 页小题得分5盗窃问题的贝叶斯网络模型如下图所示。求:装 订 线（1)P（jmbe）(）P（j,m）,给出计算步骤和辅助图表,最终答案可略。 (9分)共 7 页，第 7 页
