全國青少年信息學(xué)奧林匹克聯(lián)賽大綱

1、全國青少年信息學(xué)奧林匹克聯(lián)賽大綱總則由中國計算機學(xué)會負責(zé)組織的全國青少年信息學(xué)奧林匹克聯(lián)賽（National Olympiad in Informatics in Provinces,簡稱NOIP）是全國信息學(xué)奧林匹克競賽（NOI）系列活動中的一個重要組成部分，旨在向中學(xué)生普及計算機基礎(chǔ)知識，培養(yǎng)計算機科學(xué)和工程領(lǐng)域的后備人 才。普及的重點是根據(jù)中學(xué)生的特點，培養(yǎng)學(xué)生學(xué)習(xí)計算機的興趣，使得他們對信息技術(shù)的一些核心內(nèi)容有更多的了解，提高他們創(chuàng)造性地運用程序設(shè)計知識解決實際問題的能力。對學(xué)生的能力培養(yǎng)將注重以下的幾個方面：想象力與創(chuàng)造力；對問題的理解和分析能力；數(shù)學(xué)能力和邏輯思維能力；對客觀問題和

2、主觀思維的口頭和書面表達能力；人文精神：包括與人的溝通能力，團隊精神與合作能力，恒心和毅力，審美能力等。二、命題程序和組織機構(gòu)命題是考核和選拔過程中的重要一環(huán)，對計算機的普及的內(nèi)容具有導(dǎo)向性作用。命題應(yīng)注重趣味性、新穎性、知識性、應(yīng)用性和中學(xué)生的心智特點，不直接從大學(xué)專業(yè)教材中選題。在 命題和審題工作中，堅持開放和規(guī)范的原則。在NOI科學(xué)委員會主持下成立的NOIP命題委員會負責(zé)命題工作，命題委員會成員主要來自參加NOIP的省（ 包括直轄市、自治區(qū)，下同。每個省最多派一名委員），也可來自社會計算機界。NOIP命題委員會的主要職責(zé)是提供NOIP的備選題目，并承擔(dān)對所提供的題 目保密的責(zé)任。1. N

3、OIP命題委員會委員應(yīng)具備如下資格：從事一線計算機教學(xué)或信息學(xué)奧賽輔導(dǎo)工作兩年（含）以上；有精力和時間從事該項工作；對此項工作有興趣并愿意作為志愿者從事NOIP命題及其相關(guān)工作。2. NOIP命題委員會委員的產(chǎn)生過程：本人提出申請（填寫表格）；中學(xué)教師需得到所在單位同意或省奧賽主管部門同意；科學(xué)委員會批準(zhǔn)，由中國計算機學(xué)會頒發(fā)聘書（每一聘期為兩年）。3. NOIP命題委員會委員的職責(zé)：每年為NOIP提供備選題題目若干，在9月1日之前提交科學(xué)委員會；備選試題的保密期為2年，在該段時間內(nèi)不得泄密或另作他用；搜集本省信息學(xué)奧賽的有關(guān)信息并向科學(xué)委員會通報；4.題目一經(jīng)提交，即表明同意授權(quán)中國計算機學(xué)

4、會科學(xué)委員會全權(quán)處理，包括使用、修改和出版。試題原型被科學(xué)委員會采用后，中國計算機學(xué)會將為命題者頒發(fā)試題錄用證書，并頒發(fā)酬金。無論是委員提交的題目還是科學(xué)委員會直接提交的題目，試題版權(quán)均歸中國計算機學(xué)會所有。NOIP所用試題由科學(xué)委員會確定，這些試題可能從備選題庫中選取并做適當(dāng)修改后成型，也可能直接命題。三、競賽形式和成績評定NOIP分兩個等級組：普及組和提高組。每組競賽分兩輪：初試和復(fù)試。初試形式為筆試，側(cè)重考察學(xué)生的計算機基礎(chǔ)知識和編程的基本能力，并對知識面的廣度進行測試。初試為資格測試，獲本省初試成績在本賽區(qū)前15%的學(xué)生進入復(fù)賽。復(fù)試形式為上機編程，著重考察學(xué)生對問題的分析理解能力，數(shù)

5、學(xué)抽象能力，編程語言的能力和編程技巧、想象力和創(chuàng)造性等。各省NOIP的等第獎在復(fù)試的優(yōu)勝者中產(chǎn)生。比賽中使用的程序設(shè)計語言是：初賽：PASCAL或C/C+：復(fù)賽：PASCAL或C/C+。每年復(fù)賽結(jié)束后，各省必須在指定時間內(nèi)將本省一等獎候選人的有關(guān)情況、源程序和可執(zhí)行程序報送科學(xué)委員會。經(jīng)復(fù)審和評測后，由中國計算機學(xué)會報送中國科協(xié)和教育部備案。中國計算機學(xué)會對各省獲NOIP二等獎和三等獎的分?jǐn)?shù)線或比例提出指導(dǎo)性意見，各省可按照成績確定獲獎名單。四、試題形式每次NOIP的試題分四組：普及組初賽題A1、普及組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2。其中，A1和B1類型基本相同，A2和B2類型

6、基本相同，但題目不完全相同，提高組難度高于普及組。（一）初賽初賽全部為筆試，滿分100分。試題由四部分組成：1、選擇題：共20題，每題1.5分，共計30分。每題有5個備選答案，前10個題為單選題（即每題有且只有一個正確答案，選對得分），后10題為不定項選擇題（即每題有1至5個正確答案，只有全部選對才得分）。普及組20個都是單選題。2、問題求解題：共2題，每題5分，共計10分。試題給出一個敘述較為簡單的問題，要求學(xué)生對問題進行分析，找到一個合適的算法，并推算出問題的解?？忌o出的答案與標(biāo)準(zhǔn)答案相同，則得分；否則不得分。3、程序閱讀理解題：共4題，每題8分，共計32分。題目給出一段程序（不一定有關(guān)

7、于程序功能的說明），考生通過閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。4、程序完善題：共2題，每題14分，共計28分。題目給出一段關(guān)于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個語句或語句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文，填出被略去的語句。填對則得分；否則不得分。（二）復(fù)賽復(fù) 賽的題型和考試形式與NOI類似，全部為上機編程題，但難度比NOI低。題目包括4道題，每題100分，共計400分。每一試題包括：題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說明。測試時，測試程序為每道題提供了5-10組測試數(shù)據(jù)，考生程序每

8、答對一組得1020分，累計分即為該道題的得分。五、試題的知識范圍（一）初賽內(nèi)容與要求：計 基算 本機 常的 識1計算機和信息社會（信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）2信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）3信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲結(jié)構(gòu)、指令，程序，和存儲程序原理、程序的三種基本控制結(jié)構(gòu)）4信息的存儲、組織與管理（存儲介質(zhì)、存儲器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理）5信息系統(tǒng)組成及互連網(wǎng)的基本知識（計算機構(gòu)成原理、槽和端口的部件間可擴展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WE

9、B應(yīng)用的主要方式和特點）6人機交互界面的基本概念（窗口系統(tǒng)、人和計算機交流信息的途徑（文本及交互操作）7信息技術(shù)的新發(fā)展、新特點、新應(yīng)用等。計 基算 本機 操的 作1. Windows和LINUX的基本操作知識2.互聯(lián)網(wǎng)的基本使用常識 （網(wǎng)上瀏覽、搜索和查詢等）3.常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）程序設(shè)計的基本知識數(shù)據(jù)結(jié)構(gòu)1程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整、浮點)2.浮點運算中的精度和數(shù)值比較3一維數(shù)組（串）與線性表4記錄類型（PASCAL）/結(jié)構(gòu)類型（C）程序設(shè)計1結(jié)構(gòu)化程序設(shè)計的基本概念2閱讀理解程序的基本能力3具有將簡單問題抽象成適合計算機解決的模型的基本能力4具有

10、針對模型設(shè)計簡單算法的基本能力5程序流程描述（自然語言/偽碼/NS圖/其他）6程序設(shè)計語言（PASCAL/C/C+）- 2003仍允許BASIC基本算法處 理1初等算法（計數(shù)、統(tǒng)計、數(shù)學(xué)運算等）2排序算法（冒泡法、插入排序、合并排序、快速排序）3查找（順序查找、二分法）4回溯算法（二）復(fù)賽內(nèi)容與要求：在初賽內(nèi)容的基礎(chǔ)上增加以下內(nèi)容：數(shù)據(jù)結(jié)構(gòu)1指針類型2多維數(shù)組3單鏈表及循環(huán)鏈表4二叉樹5文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）程序設(shè)計1算法的實現(xiàn)能力2程序調(diào)試基本能力3設(shè)計測試數(shù)據(jù)的基本能力4程序的時間復(fù)雜度和空間復(fù)雜度的估計算法處理1離散數(shù)學(xué)知識的應(yīng)用（如排列組合、簡單圖論、數(shù)理邏輯）2分治思想3模擬法4貪心法5簡單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝6動態(tài)規(guī)劃的思想及基本算法六、試題保密紀(jì)律關(guān)于保密以及考試的紀(jì)律見NOI條例。NOIP主辦單位中國計算機學(xué)會負責(zé)NOIP的紀(jì)律監(jiān)察工作并接受投