前言
2017年8月,国务院印发《新一代人工智能发展规划》,明确指出在中小学阶段应设置人工智能相关课程、逐步推广编程教育。自此,青少年编程教育如雨后春笋般在全国展开,中小学生学习编程的人数也急剧增长。那么,如何才能检测学生的学习效果呢？信息学奥林匹克联赛（以下简称奥赛）无疑是当前最好的选择: 一方面,信息学奥赛对于学生报名没有门槛限制,任何水平的人都可以参加其初赛考试;另一方面,信息学奥赛复赛全程由计算机阅卷,减少了很多人工失误,所以其认可度非常高。胜伴教育科技正是在这种形势下成立和发展的,在考试辅导的过程中,发现当前的教材和资料对历年真题的解析存在两方面的问题: 一是不系统,大部分解析只是专注于某一年的解答,没有做到系统分析;二是不全面,大部分解析只是讲解本道题的解法,并没有从历年真题、知识点、练习等多方面解析。胜伴教育科技从教学中得出经验,形成了本书的思路,供广大考生学习、复习。
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,NOIP)是一项面向全国青少年的信息学竞赛和普及活动,旨在向那些在中学阶段的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。1995—2018年NOIP已举办24届,每年由中国计算机学会统一组织，全国统一大纲、统一试卷。联赛分初赛和复赛两个阶段,初赛考查通用和实用的计算机科学知识,以笔试形式进行;复赛为程序设计,须在计算机上调试完成,参加初赛者须达到一定分数后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
本书分析了NOIP普及组初赛考试2009—2018年这10年的考试真题。初赛形式为笔试,侧重考查学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。题型由四部分组成: 一是选择题,共30分;二是问题求解题,共10分;三是程序阅读理解题,共32分;四是程序完善题,共28分。本书分为上篇和下篇,上篇主要分析选择题和问题求解题,下篇分析程序阅读理解题和程序完善题。
在近几年的考试辅导过程中,作者发现: 虽然每年的考试题目千差万别,但每年的考试知识点的变化都不大。所以,本书的撰写主要围绕知识点展开,一是将历年真题划分到考试大纲的各个章节,二是将每道题目归类到各个知识点。通过逐一分析,把握历年的考试情况,让考生对历年的知识点一目了然,帮助考生复习总结。在撰写过程中,作者尽量利用图表说明知识点情况,考生既可以进行数据对照,也可以浏览概况。而在试题解析过程中,作者也尽量利用各类图表解释题目,让考生形象地理解题目。
本书是胜伴教育科技集体智慧的结晶,凝聚了很多老师的心血。撰写分工如下: 第1章和第2章由缪佳丽负责撰写,第3～5章由丁向民负责撰写,第6～8章由王雄壮负责撰写,全书由丁向民负责统稿,周雅娟和颜芳负责校正。另外，在本书的撰写过程中得到了柳盛、黄胜、张祖芹、陆伟、吴国民、董健、顾梦婷等的协助,他们提供了不少题目的解题思路,在此表示感谢。在本书的撰写过程中引用了一些文献和网络上的解题思路,在此一并向相关作者表示感谢。
由于时间仓促,书中难免有不足之处,请广大读者批评指正。

盐城胜伴教育科技2020年3月信息学奥赛真题分类解析（初赛篇）