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

《全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)大綱》由會(huì)員分享，可在線閱讀，更多相關(guān)《全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)大綱（4頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、全國(guó)青少年信?息學(xué)奧林匹克?聯(lián)賽（NOIP）大綱 一、總則 由中國(guó)計(jì)算機(jī)?學(xué)會(huì)負(fù)責(zé)組織?的全國(guó)青少年?信息學(xué)奧林匹?克聯(lián)賽（Nation?al Olympi?ad in Inform?atics in Provin?ces, 簡(jiǎn)稱NOIP?）是全國(guó)信息學(xué)?奧林匹克競(jìng)賽?（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)將注重以?下

2、的幾個(gè)方面?： 1.想象力與創(chuàng)造?力； 2.對(duì)問題的理解?和分析能力； 3.數(shù)學(xué)能力和邏?輯思維能力； 4.對(duì)客觀問題和?主觀思維的口?頭和書面表達(dá)?能力； 5.人文精神：包括與人的溝?通能力，團(tuán)隊(duì)精神與合?作能力，恒心和毅力，審美能力等。 二、命題程序和組?織機(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ì)主持下?成立的NOI?P命題委員會(huì)?負(fù)責(zé)命題工作?，命題委員會(huì)成?員主要

3、來自參?加NOIP的??。?包括直轄市、自治區(qū)，下同。每個(gè)省最多派?一名委員），也可來自社會(huì)?計(jì)算機(jī)界。NOIP命題?委員會(huì)的主要?職責(zé)是提供N?OIP的備選?題目，并承擔(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)，由中國(guó)計(jì)算

4、機(jī)?學(xué)會(huì)頒發(fā)聘書?（每一聘期為兩?年）。 3. NOIP命題?委員會(huì)委員的?職責(zé)： 每年為NOI?P提供備選題?題目若干，在9月1日之?前提交科學(xué)委?員會(huì)； 備選試題的保?密期為2年，在該段時(shí)間內(nèi)?不得泄密或另?作他用； 搜集本省信息?學(xué)奧賽的有關(guān)?信息并向科學(xué)?委員會(huì)通報(bào)； 4. 題目一經(jīng)提交?，即表明同意授?權(quán)中國(guó)計(jì)算機(jī)?學(xué)會(huì)科學(xué)委員?會(huì)全權(quán)處理，包括使用、修改和出版。試題原型被科?學(xué)委員會(huì)采用?后，中國(guó)計(jì)算機(jī)學(xué)?會(huì)將為命題者?頒發(fā)試題錄用?證書，并頒發(fā)酬金。無論是委員提?交的題目還是?科學(xué)委員會(huì)直?接提交的題目?，試題版權(quán)均歸?中國(guó)計(jì)算機(jī)學(xué)?會(huì)所有。NOIP所用?試題由科學(xué)委?

5、員會(huì)確定，這些試題可能?從備選題庫(kù)中?選取并做適當(dāng)?修改后成型，也可能直接命?題。 三、競(jìng)賽形式和成?績(jī)?cè)u(píng)定 NOIP分兩?個(gè)等級(jí)組：普及組和提高?組。每組競(jìng)賽分兩?輪：初試和復(fù)試。 初試形式為筆?試，側(cè)重考察學(xué)生?的計(jì)算機(jī)基礎(chǔ)?知識(shí)和編程的?基本能力，并對(duì)知識(shí)面的?廣度進(jìn)行測(cè)試?。初試為資格測(cè)?試，獲本省初試成?績(jī)?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

6、?或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)測(cè)?后，由中國(guó)計(jì)算機(jī)?學(xué)會(huì)報(bào)送中國(guó)?科協(xié)和教育部?備案。中國(guó)計(jì)算機(jī)學(xué)?會(huì)對(duì)各省獲N?OIP二等獎(jiǎng)?和三等獎(jiǎng)的分?數(shù)線或比例提?出指導(dǎo)性意見?，各省可按照成?績(jī)確定獲獎(jiǎng)名?單。 四、試題形式 每次NOIP?的試題分四組?：普及組初賽題?A1、普及組復(fù)賽題?A2、提高組初賽題?B1和提高組?復(fù)賽題B2。其中，A1和B1類?型基本相同，A2和B2類?型基本相同，但題目不完全?相同，提高組難度高?于普及組。 （一）初

7、賽 初賽全部為筆?試，滿分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è)?敘述較為簡(jiǎn)單?的問題，要求學(xué)生對(duì)問?題進(jìn)行分析，找到一個(gè)合適?的算法，并推算出問題?的解。考生給出的答?案與標(biāo)準(zhǔn)答案?相同，則得分；否則不得分。 3、程序閱讀理解?題：共4題，每題8分，共計(jì)32分。題目給出一段?程序（不一定有關(guān)

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

9、明。測(cè)試時(shí)，測(cè)試程序?yàn)槊?道題提供了5?-10組測(cè)試數(shù)?據(jù)，考生程序每答?對(duì)一組得10?－20分，累計(jì)分即為該?道題的得分。 五、試題的知識(shí)范?圍 （一）初賽內(nèi)容與要?求： ? ? ? 計(jì)基 算本 機(jī)常 的識(shí) 1．計(jì)算機(jī)和信息?社會(huì)（信息社會(huì)的主?要特征、計(jì)算機(jī)的主要?特征、數(shù)字通信網(wǎng)絡(luò)?的主要特征、數(shù)字化） 2．信息輸入輸出?基本原理（信息交換環(huán)境?、文字圖形多媒?體信息的輸入?輸出方式） 3．信息的表示與?處理（信息編碼、微處理部件M?PU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原?理、程序的三種基?本控制結(jié)構(gòu)） 4．信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件

10、管理、數(shù)據(jù)庫(kù)管理） 5．信息系統(tǒng)組成?及互連網(wǎng)的基?本知識(shí)（計(jì)算機(jī)構(gòu)成原?理、槽和端口的部?件間可擴(kuò)展互?連方式、層次式的互連?結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議?、WEB應(yīng)用的?主要方式和特?點(diǎn)） 6．人機(jī)交互界面?的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交?流信息的途徑?（文本及交互操?作）） 7．信息技術(shù)的新?發(fā)展、新特點(diǎn)、新應(yīng)用等。 ? 計(jì)基 算本 機(jī)操 的作 1. Window?s和LINU?X的基本操作?知識(shí) 2. 互聯(lián)網(wǎng)的基本?使用常識(shí) （網(wǎng)上瀏覽、搜索和查詢等?） 3. 常用的工具軟?件使用（文字編輯、電子郵件收發(fā)?等） ? ? ? 程 序

11、 設(shè) 計(jì) 的 基 本 知 識(shí) ? 數(shù) 據(jù) 結(jié) 構(gòu) 1．程序語言中基?本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整、浮點(diǎn)) 2. 浮點(diǎn)運(yùn)算中的?精度和數(shù)值比?較 3．一維數(shù)組（串）與線性表 4．記錄類型（PASCAL?）/ 結(jié)構(gòu)類型（C） 程 序 設(shè) 計(jì) 1．結(jié)構(gòu)化程序設(shè)?計(jì)的基本概念? 2．閱讀理解程序?的基本能力 3．具有將簡(jiǎn)單問?題抽象成適合?計(jì)算機(jī)解決的?模型的基本能?力 4．具有針對(duì)模型?設(shè)計(jì)簡(jiǎn)單算法?的基本能力 5．程序流程描述?（自然語言/偽碼/NS圖/其他） 6．程序設(shè)計(jì)語言?（PASCAL?/C/C++）- 2003仍允?許BASIC? 基本

12、 算法 處 理 1．初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等） 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è) 計(jì) 1．算法的實(shí)現(xiàn)能?力 2．程序調(diào)試基本?能力 3．設(shè)計(jì)測(cè)試數(shù)據(jù)?的基本能力 4．程序的時(shí)間復(fù)?雜度和空間復(fù)?雜度的估計(jì) 算 法 處 理 1．離散數(shù)學(xué)知識(shí)?的應(yīng)用（如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯） 2．分治思想 3．模擬法 4．貪心法 5．簡(jiǎn)單搜索算法?（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝? 6．動(dòng)態(tài)規(guī)劃的思?想及基本算法? ? 六、試題保密紀(jì)律? 關(guān)于保密以及?考試的紀(jì)律見?NOI條例。NOIP主辦?單位中國(guó)計(jì)算?機(jī)學(xué)會(huì)負(fù)責(zé)N?OIP的紀(jì)律?監(jiān)察工作并接?受投訴，加強(qiáng)過程監(jiān)管?，防止賽題泄漏?、考場(chǎng)舞弊、弄虛作假等現(xiàn)?象的發(fā)生。一旦查實(shí)命題?委員會(huì)委員泄?密備選試題，考場(chǎng)泄題或舞?弊，或篡改試卷和?考試成績(jī)者，主辦單位將根?據(jù)NOI條例?及其有關(guān)規(guī)則?予以懲罰。