2019上半年全国事业单位联考综合应用能力真题（C类）

　　围棋的规则如此简单，但对于计算机来说却又异常复杂，原因在于围棋的步数非常多，而且每一步的可能下法也非常多。以国际象棋作对比，国际象棋每一步平均约有35种不同的可能走法，一般情况下，多数棋局会在80步之内结束。围棋棋盘共有361个落子点，双方交替落子，整个棋局的总排列组合数共有约10171种可能性，这远远超过了宇宙中的原子总数——1080！

　　对于结构简单的棋类游戏，计算机程序开发人员可以使用所谓的“暴力”方法，再辅以一些技巧，来寻找对弈策略，也就是对余下可能出现的所有盘面都进行尝试并给予评价，从而找出最优的走法。这种对整棵博弈树进行穷举搜索的策略对计算能力要求很高，对围棋或者象棋程序来说是非常困难的，尤其是围棋，从技术上来讲目前不可能做到。

　　“蒙特卡罗树搜索”是一种基于蒙特卡罗算法的启发式搜索策略，能够根据对搜索空间的随机抽样来扩大搜索树，从而分析围棋这类游戏中每一步棋应该怎么走才能够创造最好机会。举例来说，假如筐里有100个苹果，每次闭着眼拿出1个，最终要挑出最大的1个，于是先随机拿1个，再随机拿1个跟它比，留下大的，再随机拿1个……每拿一次，留下的苹果都至少不比上次的小，拿的次数越多，挑出的苹果就越大。但除非拿100次，否则无法肯定挑出了最大的。这个挑苹果的方法，就属于蒙特卡罗算法。虽然“蒙特卡罗树搜索”在此前一些弈棋程序中也有采用，在相对较小的棋盘中也能很好地发挥作用，但在正规的全尺寸棋盘上，这种方法仍然存在相当大的缺陷，因为涉及的搜索树还是太大了。

　　AlphaGo人工智能程序中最新颖的技术当属它获取知识的方式——深度学习。AlphaGo借助两个深度卷积神经网络（价值网络和策略网络）自主地进行新知识的学习。深度卷积神经网络使用很多层的神经元，将其堆叠在一起，用于生成图片逐渐抽象的、局部的表征。对图像分析得越细，利用的神经网络层就越多。AlphaGo也采取了类似的架构，将围棋模盘上的盘面视为19×19的图片输入，然后通过卷积层来表征盘面。这样，两个深度卷积神经网络中的价值网络用于评估盘面，策略网络则用于采样动作。

　　在深度学习的第一阶段——策略网络的有监督学习（即从中I中学习）阶段，拥有13层神经网络的AlphaGo借助围棋数据库KGS中存储的3000万份对弈棋谱进行初步学习。这3000万份棋谱样本可以用a、b进行统计。a是一个二维棋局，把a输入到一个卷积神经网络进行分类，分类的目标就是落子向量A。通过不断的训练，尽可能让计算机得到的向量A接近人类高手的落子结果b，这样就形成了一个模拟人类下围棋的神经网络，然后得出一个下棋函数F_go（）。当盘面走到任何一种情形的时候，AlphaGo都可以通过调用函数F_go（）计算的结果来得到最佳的落子结果b可能的概率分布，并依据这个概率来挑选下一步的动作。在第二阶段——策略网络的强化学习（即从Ⅱ中学习）阶段，AlphaGo开始结合蒙特卡罗树搜索，不再机械地调用函数库，而类似于一种人类进化的过程：AlphaGo会和自己的老版本对弈。即，先使用F_go（1）和F_go（1）对弈，得到了一定量的新棋谱，将这些新棋谱加入到训练集当中，训练出新的F_go（2），再使用F_go（2）和F_go（1）对弈，以此类推，这样就可以得到胜率更高的F_go（n）。这样，AlphaGo就可以不断改善它在第一阶段学到的知识。在第三阶段——价值网络的强化学习阶段，AlphaGo可以根据之前获得的学习经验得出估值函数v（s），用于预测策略网络自我对抗时棋盘盘面s的结果。最后，则是将F_go（）、v（s）以及蒙特卡罗树搜索三者相互配合，使用F_go（）作为初始分开局，每局选择分数最高的方案落子，同时调用v（s）在比赛中做出正确的判断。

　　这就是AlphaGo给围棋带来的新搜索算法。它创新性地将蒙特卡罗模拟和价值网络、策略网络结合起来训练深度神经网络。这样价值网络和策略网络相当于AlphaGo的两个大脑，策略网络负责在当前局面下判断“最好的”下一步，可以理解为落子选择器；价值网络负责评估整体盘面的优劣，淘汰掉不值得深入计算的走法，协助前者提高运算效率，可以理解为棋局评估器，通过两个“大脑”各自选择的平均值，AlphaGo最终决定怎样落子胜算最大。通过这种搜索算法，AlphaGo和其他围棋程序比赛的胜率达到了99.8%。

　　AlphaGo的飞快成长是任何一个围棋世界冠军都无法企及的。随着计算机性能的不断增强，遍历蒙特卡罗搜索树将进一步提高命中概率。大量的计算机专家，配合大量的世界围棋高手，在算法上不断革新，再配合不断成长的超级计算能力，不断地从失败走向成功，最终打造出围棋人工智能。在AlphaGo击败李世石后，欧洲围棋冠军樊麾说了这么一句话：“这是一个团队的集体智慧用科技的方式战胜了人类数千年的经验积累。”人和机器其实没有站在对立面上，“是人类战胜了人类”。

　　资料2

　　上世纪80年代，M市高温首日经常出现在6月中下旬至7月，到21世纪，往往还没到6月中旬，M市气温就会蹿至35℃以上，仅有两年的高温日到7月才出现，1981年以来，M市6-8月高温日出现越来越频繁，可见，M市首个高温日的出现时间越来越早，21世纪后每年首个高温日出现时间肯定早于上世纪80年代。

　　在M市，一年中最热的时候莫过于7月，1997年以来，高温日数逐渐增多。截至2018年7月中旬，2018年M市高于35℃的日子已有6个，比往年7月的平均数还多2个。可以确定，这一年M市7月的高温日总数将是1997年以来最多的一年。另外据统计，M市7月的高温日整体多于6月和8月，照此趋势，2018年8月的高温日可能不会超过7月。

　　近30年来，M市7月的夜温越来越高，1999年以来7月的夜间最低气温普遍超过23℃，所以2018年7月下旬M市夜间的最低气温不会低于23℃。

　　同样近30年来，M市6-8月出现持续3天以上高温的总次数为27次，20次都是在2000年以后出现的，2018年6月和7月，M市已经分别出现了一次持续3天以上的高温。既然2018年M市出现3天以上持续高温的次数已经超过了近30年来的平均值，那么8月份M市不会出现3天以上的持续高温天气。

　　30年来，M市“城市热岛效应”愈发显著，城区与郊区的平均气温差值越来越大。2018年7月M市各区平均气温偏高，均超过26.7℃。其中市中心2个城区气温最高，其次是环市中心的其他4个城区，2个郊区的气温最低。（注：高温日为日最高气温≥35℃）

　　资料3

　　材料一：细菌学家弗莱明的实验室里摆放着许多有毒细菌培养皿。多年来，他试验了各种药剂，力图找到一种能杀灭这些细菌的理想药品，但一直未能成功。1928年的一个早晨，他在检查细菌的变化时，突然发现一个葡萄状球菌的培养皿里长出了一团青色霉菌，并且其周围原来生长着的葡萄状球菌消失了，他进一步研究发现，这种青色霉菌对其他多种有毒细菌同样具有杀灭作用，他把这种青色霉菌分泌的杀菌物质称为青霉素。

　　材料二：1870年，英国科学家克鲁克斯在做阴极射线管放电实验时，意外发现管子附近的照相底片有模糊阴影，他判断是照相的干板有毛病；1890年美国科学家古德斯柏德在做相同的实验时也发现同样的现象，他归因于冲洗药水和冲洗技术有问题；到了1892年，德国有些物理学家也观察到这一现象，但当时他们的注意力都集中在研究阴极射线的性质上，对此并没有警觉。直到1895年，这一奇特现象才被德国物理学家伦琴敏锐地抓住，他反复研究实验，最终发现了X射线，他也因此获得诺贝尔物理学奖。

　　材料三：丹麦天文学家第谷三十年如一日观测天象，记录了750颗星相对位置的变化，纠正了以往星表中的错误。但第谷不善于对感性材料进行科学抽象和概括，终究未能揭示行星运动规律。临终前，他把自己所有的材料交给了学生开普勒，要求他继续研究行星运动的理论。起初，开普勒以第谷宇宙体系为基本框架来探讨这个问题，但毫无所获，于是转而以哥白尼日心体系为基本框架展开研究。他精于理论思维和数学推导，根据老师留下的大量一手资料，最终发现了天体运动的三大定律，被誉为“天空立法者”。

　　三、问题

　　（一）科技文献阅读题：请认真阅读文章，按照每道题的要求作答。（50分）

　　根据材料1，回答下列问题：

　　1.判断题：请用2B铅笔在答题卡相应的题号后填涂作答，正确的涂“A”，错误的涂“B”。

　　（1）国际象棋的走法不超过35×80种。

　　（2）结构简单的棋类游戏可以通过对博弈树的“暴力”穷举搜索找出最优走法。

　　（3）传统的计算机围棋程序能够完成全尺寸棋盘的蒙特卡罗树模拟并计算最大胜率。

　　（4）函数F_go（n）比F_go（n-1）的胜率更高。

　　2.填空题：请根据文意，分别填补文中Ⅰ、Ⅱ两处缺项，每空不超过6个字。

　　Ⅰ（）Ⅱ（）

　　3.多项选择题：备选项中有两个或两个以上符合题意，请用2B铅笔在答题卡相应的题号后填涂正确选项的序号，错选、少选均不得分。

　　（1）这篇文章开头认为围棋是人工智能在棋类比赛中最后弱项的原因是（）