您现在的位置是：课程
NOIP复赛历年真题之四(8题)
2023-06-30 22:05课程 人已围观
一、适用人群
1、所有小学、初中参加信息学普及组竞赛的同学。
2、有一定的c/c++语言基础，了解或知道c/c++语言的语法规则
二、课程内容
１、NOIP2010复赛 普及组 第二题 接水问题
２、NOIP2008普及组第1题 ISNB号码 方法一（2018-12-17）
３、NOIP2008普及组第1题 ISNB号码 方法二 (2018-12-17 )
４、NOIP2008普及组第1题 ISNB号码 方法三(2018-12-17)
５、NOIP2007普及组第1题 奖学金(2018-12-17)
６、NOIP2006 普及组 第1题 明明的随机数_2018-12-17
７、NOIP2005复赛 普及组 第一题 陶陶摘苹果
８、NOIP2005复赛 普及组 第二题 校门外的树
９、NOIP2004复赛 普及组 第一题 不高兴的津津
10、NOIP1998复赛 普及组 第二题
三、NOIP简介
全国青少年信息学奥林匹克联赛（NOIP）是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。
比赛形式
联赛分两个年龄组：初中组和高中组(普及组和提高组)。每组竞赛分两轮：初试和复试。
初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Basic（2005年被取消）、C（2022年将被部分取消）/C++或Pascal（2022年将被全部取消）。各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的第二个或第三个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行。
复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Basic（2005年后被取消）、Pascal（2022年将被取消）、C（2022年将被部分取消）或C++。各省市竞赛的等第奖在复试的优胜者中产生。
复赛普及组时间为3.5小时。只进行一试，约在当年的11月的第三个周六进行。
为加强竞赛结果的公信力，自2011年起，复赛提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。
比赛时间
正常情况下：
初赛是十月的第2个或第3个星期六下午14:30-16:30在考试开始后一个小时可提前交卷，但最好不要提前交卷（普及,提高）
复赛是十一月的第2个星期六下午14:30-18:00(普及组)
十一月的第2个星期六上午8:30-12:00，星期日上午8:30-12:00(共2天，提高组)
试题形式
每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。
初试
初试全部为笔试，满分100分。试题由四部分组成：
1、选择题：共20题，每题1.5分，共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。（普及组为20道单选题，提高组为10道单选题和10道不定项选择题，不定项选择题与答案完全一致才得分，多选或少选均不得分）
2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。
3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。
4、程序完善题：共2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。
（2009年普及组试题为第一题5空，每空3分，第二题前三空每空3分，后两空每空2分）
2010：3道问题求解题：每题5分；程序阅读理解题：每题7分；程序完善题：第1空，2分；其余2.5分。
2012：程序完善题：第一第二空2分，其余3分。
复试
复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了10~20组测试数据，考生程序每答对一组得5~10分；累计分即为该道题的得分。其中普及组题目包括4道题，每题100分，共计400分；从2011年开始，提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试，选手最终成绩由一试与二试成绩算术相加而得，即满分为600分。
从2016年开始，每年NOIP复赛普及组、提高组都将各有两题从NOI题库中选出。题面可能会变化，解法保持不变。
自2017年来，由于参赛人数增多，NOIP复赛规模的规则进行了调整，包括：每个省赛区可以设立多于两个的复赛考点（但必须在同一个城市），初赛进入复赛的比例和规模由各省赛区自行决定，在条件许可的情况下，鼓励更多选手参赛。同时复赛获奖比例将基本保持不变，全国一等奖获奖比例约为复赛参赛选手的20%。
1、所有小学、初中参加信息学普及组竞赛的同学。
2、有一定的c/c++语言基础，了解或知道c/c++语言的语法规则
二、课程内容
１、NOIP2010复赛 普及组 第二题 接水问题
２、NOIP2008普及组第1题 ISNB号码 方法一（2018-12-17）
３、NOIP2008普及组第1题 ISNB号码 方法二 (2018-12-17 )
４、NOIP2008普及组第1题 ISNB号码 方法三(2018-12-17)
５、NOIP2007普及组第1题 奖学金(2018-12-17)
６、NOIP2006 普及组 第1题 明明的随机数_2018-12-17
７、NOIP2005复赛 普及组 第一题 陶陶摘苹果
８、NOIP2005复赛 普及组 第二题 校门外的树
９、NOIP2004复赛 普及组 第一题 不高兴的津津
10、NOIP1998复赛 普及组 第二题
三、NOIP简介
全国青少年信息学奥林匹克联赛（NOIP）是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。
比赛形式
联赛分两个年龄组：初中组和高中组(普及组和提高组)。每组竞赛分两轮：初试和复试。
初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Basic（2005年被取消）、C（2022年将被部分取消）/C++或Pascal（2022年将被全部取消）。各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的第二个或第三个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行。
复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Basic（2005年后被取消）、Pascal（2022年将被取消）、C（2022年将被部分取消）或C++。各省市竞赛的等第奖在复试的优胜者中产生。
复赛普及组时间为3.5小时。只进行一试，约在当年的11月的第三个周六进行。
为加强竞赛结果的公信力，自2011年起，复赛提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。
比赛时间
正常情况下：
初赛是十月的第2个或第3个星期六下午14:30-16:30在考试开始后一个小时可提前交卷，但最好不要提前交卷（普及,提高）
复赛是十一月的第2个星期六下午14:30-18:00(普及组)
十一月的第2个星期六上午8:30-12:00，星期日上午8:30-12:00(共2天，提高组)
试题形式
每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。
初试
初试全部为笔试，满分100分。试题由四部分组成：
1、选择题：共20题，每题1.5分，共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。（普及组为20道单选题，提高组为10道单选题和10道不定项选择题，不定项选择题与答案完全一致才得分，多选或少选均不得分）
2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。
3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。
4、程序完善题：共2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。
（2009年普及组试题为第一题5空，每空3分，第二题前三空每空3分，后两空每空2分）
2010：3道问题求解题：每题5分；程序阅读理解题：每题7分；程序完善题：第1空，2分；其余2.5分。
2012：程序完善题：第一第二空2分，其余3分。
复试
复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了10~20组测试数据，考生程序每答对一组得5~10分；累计分即为该道题的得分。其中普及组题目包括4道题，每题100分，共计400分；从2011年开始，提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试，选手最终成绩由一试与二试成绩算术相加而得，即满分为600分。
从2016年开始，每年NOIP复赛普及组、提高组都将各有两题从NOI题库中选出。题面可能会变化，解法保持不变。
自2017年来，由于参赛人数增多，NOIP复赛规模的规则进行了调整，包括：每个省赛区可以设立多于两个的复赛考点（但必须在同一个城市），初赛进入复赛的比例和规模由各省赛区自行决定，在条件许可的情况下，鼓励更多选手参赛。同时复赛获奖比例将基本保持不变，全国一等奖获奖比例约为复赛参赛选手的20%。
