Python与人工智能B卷答案

第页院（部）：专业班级：年级：学生姓名：院（部）：专业班级：年级：学生姓名：学号：密封线期末考试答案课程名称：《Python与人工智能》B卷考核方式：考试考核形式：闭卷使用对象：题号一二三四五总分总分人审核人分值2020152025100得分一、单选题（共10小题，每题2分，共计20分，只有一个选项是正确的，多选、错选不得分，答案填写在题号前的括号内）1．B2．B3．C4.C5.C6.A7.D8.C9.C10.A得分评阅人二、判断题（共10小题，每题2分，共计20分，正确的画√，错误的画×，答案填写在题号前的括号内）11．√12．×13．√14．×15．×16．√17．√18．√19．×20．√三、应用题（共1小题，共计15分）21.“LastCoinStanding”是一种什么样的游戏？easyAI是一个什么样的Python包？这是一个游戏，我们有一堆硬币，每个玩家轮流从那堆硬币中拿一个数目的硬币。拿出来硬币的数目有上界和下界。游戏的目标是玩家避免拿走最后一枚硬币。它的算法是在easyAI库中给出的骨骼算法（GameofBones）的一个变体，用于创建一个电脑可以与用户对抗的游戏。（9分）easyAI是一个纯Python编写的人工智能框架，用于两人抽象游戏，如井字棋、四子棋、奥赛罗等。它使得定义游戏机制和与计算机对战或解决游戏问题变得容易。底层AI使用了带有alpha-beta剪枝和置换表的Negamax算法（6分）四、回答题（共4小题，每题5分，共计20分）22.（5分）21、请给出符号函数（signfunction）的图示表示和计算公式Sigmoid函数g（图示3分，计算公式2分）23.有哪两种基本的损失函数？其作用分别是什么？误差平方和损失函数Errorsumofsquareslossfunction用于输出是具体数值的问题Forproblemswheretheoutputisaconcretevalue交叉熵损失函数Crossentropylossfunction用于分类问题Forclassificationproblems24.池化的作用是什么？有哪两种基本的池化？（5分）池化是一种降维的手段（Ameansofdimensionalityreduction）(3分)两种基本的池化：最大池化maxpooling（1分）取窗口内的最大值平均池化Averagepooling（1分）取窗口内的平均值25.全连接网络有哪些不足之处？（5分）全连接网络的不足之处Shortcomingsofafullyconnectednetwork连接权重过多Connectionoverweight影响训练速度Affecttrainingspeed影响使用速度Affecttheusespeed得分评阅人五、分析题（共2小题，第26题15分，第27题10分，共计25分）26.Withthefollowingimageinputdataandpatterns,pleasecalculatethematchingresult.设有如下图像输入数据和模式，请计算匹配的结果。（15分）input：2102395420234561231004428pattern-101-101-101匹配结果为：-501-1-2-58-1327.Findthebeststepsforthesearchtreebelowusingα-βpruningandgivethepruningprocess.（10分）解：（每个剪枝4分，箭头2分）首先，从根节点开始，向下生成出到达指定节点深度的节点(1)，由(1)的值为1，可得(2)>=1,继续扩展生成节点(3)，由于(3)的值8大于(2)的值1，所以确定(4)的值为8。由(4)的值可以确定(5)<=8。继续生成节点(6)、(7)，由(6)的节点为-4，得(7)>=-4，继续生成(8)，由(8)的值为-2，得到(9)=-2，进而得到(10)<=-2。继续生成节点(11)、(12)，由(11)=10，得到(12)>=10，(12)是极大值节点，其值大于其先辈节点(10)，满足β剪枝条件，因此(12)的其他节点被剪掉不再生成。得到(13)=-2，进而得到(14)>=-2。 同理生成