全国青少年信息学奥林匹克联赛大纲试题形式

每个NOIP的试题分为四组:普及组初赛题A1,普及组复赛题A2,提高组初赛题B1,提高组复赛题B2。其中A1和B1的类型基本相同,A2和B2的类型基本相同,只是题目不完全一样,所以提高组比普及组难。

(1)初赛

预赛全部笔试,满分100。测试由四部分组成:

1.选择题:**20题,每题1.5分,* * * 30分。每道题有五个备选答案,第一道10题为选择题(即每道题有且只有一个正确答案,正确答案计分),第二道10题为不定选择题(即每道题有1至5个正确答案,只有所有答案都正确时才能计分)。普及组的20个同学都是选择题。

2、解题:**2题,每题5分,* * * 10分。试题给出一个简单的问题,要求学生分析问题,找到合适的算法,计算问题的解。如果考生给出的答案与标准答案相同,则得分;否则不得分。

3、程序阅读理解题:**4题,每题8分,* * * 32分。题目给出一个程序(不一定是对程序功能的描述),考生通过对程序的阅读和理解给出程序的输出。如果输出与标准答案一致,则得分;否则不得分。

4.程序改进题:**2题,每题14分,***计28分。题目对程序功能进行了书面描述,然后给出了程序代码,其中省略了几个句子或句子的一部分,并在这些位置给出了空格,要求考生根据程序功能描述和代码的上下文填写省略的句子。填写正确的分数;否则不得分。

(2)复赛

复赛的题目和考试形式和NOI差不多,都是计算机编程题,但难度比NOI低。题目包括四个问题,每个问题100分,* * *算400分。每道试题包括:题目、问题描述、输入输出要求、样本描述及相关说明。测试过程中,测试程序为每道题提供10-20组测试数据,考生程序每答对一道题得到10分,累计得分即为该题得分。(必须用文档操作,傻瓜式判断)