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

全國青少年信息學(xué)奧林匹克聯(lián)賽大綱(節(jié)選)NOIP大綱一、總則由中國計算機(jī)學(xué)會負(fù)責(zé)組織的全國青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)是全國信息學(xué)奧林匹克競賽(NOI)整個系列中的一個重要組成部分,旨在向中學(xué)生普及計算機(jī)基礎(chǔ)知識,培養(yǎng)計算機(jī)科學(xué)和工程領(lǐng)域的后備人才。普及的重點(diǎn)是根據(jù)中學(xué)生的特點(diǎn),培養(yǎng)學(xué)生學(xué)習(xí)計算機(jī)的興趣,使得他們對信息技術(shù)的一些核心內(nèi)容有更多的了解,提高他們創(chuàng)造性地運(yùn)用程序設(shè)計知識解決實(shí)際問題的能力。對學(xué)生的能力培養(yǎng)將注重以下的幾個方面:●想象力與創(chuàng)造力;●對問題的理解和分析能力;●數(shù)學(xué)能力和邏輯思維能力;●對客觀問題和主觀思維的口頭和書面表達(dá)能力;●人文精神:包括與人的溝通能力,團(tuán)隊(duì)精神與合作能力,恒心和毅力,審美能力等。二、命題程序和組織機(jī)構(gòu)命題是選拔過程的重要一環(huán),同時對計算機(jī)的普及內(nèi)容起著導(dǎo)向性的作用。命題應(yīng)注重趣味性、新穎性、知識性、應(yīng)用性和中學(xué)生的心智特點(diǎn),不直接從大學(xué)專業(yè)教材中選題。在命題和審題工作中,堅(jiān)持開放和規(guī)范的原則。在NOI科學(xué)委員會主持下成立的聯(lián)賽命題委員會負(fù)責(zé)命題工作,命題委員會成員主要來自參加聯(lián)賽的省(包括直轄市、自治區(qū)、下同。每個省最多派一名委員),也可來自社會計算機(jī)界。聯(lián)賽命題委員會的主要職責(zé)是提供聯(lián)賽的備選題目,并承擔(dān)對所提供的題目保密的責(zé)任。1.聯(lián)賽命題委員會委員應(yīng)具備如下資格:●從事一線計算機(jī)教學(xué)或信息學(xué)奧賽輔導(dǎo)工作兩年(含)以上;●有精力和時間從事該項(xiàng)工作;●對此項(xiàng)工作有興趣并愿意作為志愿者從事NOIP命題及其相關(guān)工作。2.聯(lián)賽命題委員會委員的產(chǎn)生過程:●本人提出申請(填寫表格);●中學(xué)教師需所在單位同意或省奧賽主管部門同意;●科學(xué)委員會批準(zhǔn),由中國計算機(jī)學(xué)會頒發(fā)聘書(每一聘期為兩年)。3.聯(lián)賽命題委員會委員的職責(zé):●每年為NOIP提供備選題題目若干,在9月1日之前提交科學(xué)委員會;●備選試題的保密期為2年,在該段時間內(nèi)不得泄密或另作他用;●搜集本省信息學(xué)奧賽的有關(guān)信息并向科學(xué)委員會通報;題目一經(jīng)提交,即表明同意授權(quán)中國計算機(jī)學(xué)會科學(xué)委員會全權(quán)處理,包括使用、修改和出版。無論是委員提交的題目還是科學(xué)委員會直接提交的題目,試題版權(quán)均歸中國計算機(jī)學(xué)會所有,試題原型一旦被正式采用,中國計算機(jī)學(xué)會將出具試題錄用證明?？茖W(xué)委員會確定當(dāng)年的聯(lián)賽試題,這些試題可能從備選題庫中選取并做適當(dāng)修改后成型,也可能直接命題。三、競賽形式和成績評定聯(lián)賽分兩個等級組:普及組和提高組。每組競賽分兩輪;初試和復(fù)試?！癯踉囆问綖楣P試,測重考察學(xué)生的計算機(jī)基礎(chǔ)知識和編程的基本能力,并對知識面的廣度進(jìn)行測試。初試為資格測試,各省初試成績在本賽區(qū)前15%的學(xué)生進(jìn)入復(fù)賽?！駨?fù)試形式為上機(jī),著重考察學(xué)生對問題的分析理解能力,數(shù)學(xué)抽象能力,編程語言的能力和編程技巧、想象力和創(chuàng)造性等。各省聯(lián)賽的等第獎在復(fù)試的優(yōu)勝者中產(chǎn)生。比賽中使用的程序設(shè)計語言是:●2003年:初賽:BASIC、PASCAL或C/C++;復(fù)賽:BASIC、PASCAL或C/C++。●2004年:初賽:BASIC、PASCAL或C/C++;復(fù)賽:PASCAL或C/C++?！?005年及之后:初賽:PASCAL或C/C++;復(fù)賽:PASCAL或C/C++。每年復(fù)賽結(jié)束后,各省必須在指定時間內(nèi)將本省一等獎候選人的有關(guān)情況、源程序和可執(zhí)行程序報送科學(xué)委員會。經(jīng)復(fù)審確認(rèn)后,由中國計算機(jī)學(xué)會報送中國科協(xié)和教育部備案。中國計算機(jī)學(xué)會對各省獲NOIP二等獎和三等獎的分?jǐn)?shù)線或比例提出指導(dǎo)性意見,各省可按照成績確定獲獎名單。四、試題形式每次聯(lián)賽的試題分四組:普及組初賽題A1、普級組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2。其中,A1和B1類型相同,A2和B2類型相同,但題目不完全相同,提高組難度高于普及組?！癯踬?初賽全部為筆試,滿分100分。試題由四部分組成:1.選擇題:共20題,每題1.5分,共計30分。每題有5個備選答案,前10個題為單選題(即每題有且只有一個正確答案,選對得分),后10題為不定項(xiàng)選擇題(即每題有1至5個正確答案,只有全部選對才得分)。2.問題求解題:共2題,每題5分,共計10分。試題給出一個敘述較為簡單的問題,要求學(xué)生對問題進(jìn)行分析,找到一個合適的算法,并推算出問題的解?？忌o出的答案與標(biāo)準(zhǔn)答案相同,則得分;否則不得分。3.程序閱讀理解題:共4題,每題8分,共計32分。題目給出一段程序(不一定有關(guān)于程序功能的說明),考生通過閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致,則得分;否則不得分。4.程序完善題:共2題,每題14分,共計28分。題目給出一段關(guān)于程序功能的文字說明,然后給出一段程序代碼,在代碼中略去了若干個語句或語句的一部分并在這些位置給出空格,要求考生根據(jù)程序的功能說明和代碼的上下文,填出被略去的語句。填對則得分;否則不得分?！駨?fù)賽:復(fù)賽的題型和考試形與NOI類似,全部為上機(jī)編程題,但難度比NOI低。題目包括4道題,每題100分,共計400分。每一試題包括:題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說明。測試時,測試程序?yàn)槊康李}提供了5-10組測試數(shù)據(jù),考生程序每答對一組得10-20分,累計分即為該道題的得分。五、試題的知識范圍(一)初賽內(nèi)容與要求:計算機(jī)基本常的識1.計算機(jī)和信息社會(信息社會的主要特征、計算機(jī)的主要特征、數(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)的基本知識(計算機(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ī)交流信息的途徑(文件及交互操作))7.信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。計算機(jī)的基本操作1.WINDOWS和LINUX的基本操作知識2.互聯(lián)網(wǎng)的基本使用常識(網(wǎng)上的瀏覽、搜索和查詢等)3.常用的工具軟件使用(文字編輯、電子郵件收發(fā)等)程序設(shè)計的基本知識數(shù)據(jù)結(jié)構(gòu)1.程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整數(shù)、浮點(diǎn))2.浮點(diǎn)運(yùn)算中的精度和數(shù)值比較3.一維數(shù)組(串)與線性表4.記錄類型(PASCAL)/結(jié)構(gòu)類型(C)程序設(shè)計1.結(jié)構(gòu)化程序設(shè)計的基本概念2.閱讀理解程序的基本能力3.具有將簡單問題抽象成適合計算機(jī)解決的模型的基本能力4.具有針對模型設(shè)計簡單算法的基本能力5.程序流程描述(自然語言/偽碼/NS圖/其他)6.程序設(shè)計語言(PASCAL/C/C++,2003仍允許BASIC)基本算法處理1.初等算法(計數(shù)、統(tǒng)計、數(shù)學(xué)運(yùn)算等)2.排序算法(冒泡法、插入排序、合并排序、快速排序)3.查找(順序查找、二分法)4.回溯算法(二)復(fù)賽內(nèi)容與要求:在初賽的內(nèi)容個增加以下內(nèi)容:數(shù)據(jù)結(jié)構(gòu)1.指針類型2.多維數(shù)組3.單鏈表及循環(huán)鏈表4.二叉樹5.文件操作(從文本文件中讀入數(shù)據(jù),并輸出到文本文件中)程序設(shè)計1.算法的實(shí)現(xiàn)能力2.程序調(diào)試基本能力3.設(shè)計測試數(shù)據(jù)的基本能力4.程序的時間復(fù)雜度和空間復(fù)雜度的估計算法處理1.離散