全國青少年信息學(xué)奧林匹克聯(lián)賽大綱是信息學(xué)競賽出題的大綱，了解這些知識(shí)點(diǎn)對(duì)參賽選手是最基本的要求，也對(duì)初學(xué)者的信息學(xué)學(xué)習(xí)有很大的指導(dǎo)作用，有即將參加比賽的同學(xué)們快來看看吧~

1.總則

由中國計(jì)算機(jī)學(xué)會(huì)負(fù)責(zé)組織的全國青少年信息學(xué)奧林匹克聯(lián)賽(National Olympiad in Informatics in Provinces, 簡稱NOIP)是全國信息學(xué)奧林匹克競賽(NOI)系列活動(dòng)中的一個(gè)重要組成部分，旨在向中學(xué)生普及計(jì)算機(jī)基礎(chǔ)知識(shí)，培養(yǎng)計(jì)算機(jī)科學(xué)和工程領(lǐng)域的后備人才。

普及的重點(diǎn)是根據(jù)中學(xué)生的特點(diǎn)，培養(yǎng)學(xué)生學(xué)習(xí)計(jì)算機(jī)的興趣，使得他們對(duì)信息技術(shù)的一些核心內(nèi)容有更多的了解，提高他們創(chuàng)造性地運(yùn)用程序設(shè)計(jì)知識(shí)解決實(shí)際問題的能力。對(duì)學(xué)生的能力培養(yǎng)將注重以下的幾個(gè)方面：

1、想象力與創(chuàng)造力;

2、對(duì)問題的理解和分析能力；

3、數(shù)學(xué)能力和邏輯思維能力；

4、對(duì)客觀問題和主觀思維的口頭和書面表達(dá)能力；

5、人文精神：包括與人的溝通能力，團(tuán)隊(duì)精神與合作能力，恒心和毅力，審美能力等。

2.命題程序和組織機(jī)構(gòu)

命題是考核和選拔過程中的重要一環(huán)，對(duì)計(jì)算機(jī)的普及的內(nèi)容具有導(dǎo)向性作用。命題應(yīng)注重趣味性、新穎性、知識(shí)性、應(yīng)用性和中學(xué)生的心智特點(diǎn)，不直接從大學(xué)專業(yè)教材中選題。

在命題和審題工作中，堅(jiān)持開放和規(guī)范的原則。在NOI科學(xué)委員會(huì)主持下成立的NOIP命題委員會(huì)負(fù)責(zé)命題工作，命題委員會(huì)成員主要來自參加NOIP的省( 包括直轄市、自治區(qū)，下同。每個(gè)省最多派一名委員)，也可來自社會(huì)計(jì)算機(jī)界。NOIP命題委員會(huì)的主要職責(zé)是提供NOIP的備選題目，并承擔(dān)對(duì)所提供的題目保密的責(zé)任。

1、NOIP命題委員會(huì)委員應(yīng)具備如下資格：

從事一線計(jì)算機(jī)教學(xué)或信息學(xué)奧賽輔導(dǎo)工作兩年(含)以上；

有精力和時(shí)間從事該項(xiàng)工作；

對(duì)此項(xiàng)工作有興趣并愿意作為志愿者從事NOIP命題及其相關(guān)工作。

2、NOIP命題委員會(huì)委員的產(chǎn)生過程：

本人提出申請(qǐng)(填寫表格)；

中學(xué)教師需得到所在單位同意或省奧賽主管部門同意；

科學(xué)委員會(huì)批準(zhǔn)，由中國計(jì)算機(jī)學(xué)會(huì)頒發(fā)聘書(每一聘期為兩年)。

3、NOIP命題委員會(huì)委員的職責(zé)：

每年為NOIP提供備選題題目若干，在9月1日之前提交科學(xué)委員會(huì)；

備選試題的保密期為2年，在該段時(shí)間內(nèi)不得泄密或另作他用；

搜集本省信息學(xué)奧賽的有關(guān)信息并向科學(xué)委員會(huì)通報(bào)；

4、題目一經(jīng)提交，即表明同意授權(quán)中國計(jì)算機(jī)學(xué)會(huì)科學(xué)委員會(huì)全權(quán)處理，包括使用、修改和出版。試題原型被科學(xué)委員會(huì)采用后，中國計(jì)算機(jī)學(xué)會(huì)將為命題者頒發(fā)試題錄用證書，并頒發(fā)酬金。無論是委員提交的題目還是科學(xué)委員會(huì)直接提交的題目，試題版權(quán)均歸中國計(jì)算機(jī)學(xué)會(huì)所有。NOIP所用試題由科學(xué)委員會(huì)確定，這些試題可能從備選題庫中選取并做適當(dāng)修改后成型，也可能直接命題。

3.競賽形式和成績?cè)u(píng)定

NOIP分兩個(gè)等級(jí)組：普及組和提高組。每組競賽分兩輪：初試和復(fù)試。

初試形式為筆試，側(cè)重考察學(xué)生的計(jì)算機(jī)基礎(chǔ)知識(shí)和編程的基本能力，并對(duì)知識(shí)面的廣度進(jìn)行測試。初試為資格測試，獲本省初試成績?cè)诒举悈^(qū)前15%的學(xué)生進(jìn)入復(fù)賽。

復(fù)試形式為上機(jī)編程，著重考察學(xué)生對(duì)問題的分析理解能力，數(shù)學(xué)抽象能力，編程語言的能力和編程技巧、想象力和創(chuàng)造性等。各省NOIP的等第獎(jiǎng)在復(fù)試的優(yōu)勝者中產(chǎn)生。

比賽中使用的程序設(shè)計(jì)語言是：

初賽：PASCAL或C/C++：

復(fù)賽：PASCAL或C/C++。

每年復(fù)賽結(jié)束后，各省必須在指定時(shí)間內(nèi)將本省一等獎(jiǎng)候選人的有關(guān)情況、源程序和可執(zhí)行程序報(bào)送科學(xué)委員會(huì)。經(jīng)復(fù)審和評(píng)測后，由中國計(jì)算機(jī)學(xué)會(huì)報(bào)送中國科協(xié)和教育部備案。中國計(jì)算機(jī)學(xué)會(huì)對(duì)各省獲NOIP二等獎(jiǎng)和三等獎(jiǎng)的分?jǐn)?shù)線或比例提出指導(dǎo)性意見，各省可按照成績確定獲獎(jiǎng)名單。

4.試題形式

每次NOIP的試題分四組：普及組初賽題A1、普及組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2。其中，A1和B1類型基本相同，A2和B2類型基本相同，但題目不完全相同，提高組難度高于普及組。

(一)初賽

初賽全部為筆試，滿分100分。試題由四部分組成：

1、選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題(即每題有且只有一個(gè)正確答案，選對(duì)得分)，后10題為不定項(xiàng)選擇題(即每題有1至5個(gè)正確答案，只有全部選對(duì)才得分)。普及組20個(gè)都是單選題。

2、問題求解題：共2題，每題5分，共計(jì)10分。試題給出一個(gè)敘述較為簡單的問題，要求學(xué)生對(duì)問題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問題的解。考生給出的答案與標(biāo)準(zhǔn)答案相同，則得分；否則不得分。

3、程序閱讀理解題：共4題，每題8分，共計(jì)32分。題目給出一段程序(不一定有關(guān)于程序功能的說明)，考生通過閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。

4、程序完善題：共2題，每題14分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語句或語句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文，填出被略去的語句。填對(duì)則得分;否則不得分。

(二)復(fù)賽

復(fù)賽的題型和考試形式與NOI類似，全部為上機(jī)編程題，但難度比NOI低。題目包括4道題，每題100分，共計(jì)400分。每一試題包括：題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說明。測試時(shí)，測試程序?yàn)槊康李}提供了5-10組測試數(shù)據(jù)，考生程序每答對(duì)一組得10-20分，累計(jì)分即為該道題的得分。

5.試題的知識(shí)范圍

（一）初賽內(nèi)容與要求

（二）復(fù)賽內(nèi)容與要求