云飛杯中小學(xué)信息學(xué)奧林匹克(計(jì)算機(jī))比賽要求

1、附件2: “云飛杯”中小學(xué)信息學(xué)奧林匹克(計(jì)算機(jī))比賽要求一、 競(jìng)賽形式及要求：1、中學(xué)卷：筆試，使用pascal語(yǔ)言。分設(shè)提高組(高中學(xué)生參加) 和普及組(初中學(xué)生參加)。題形有選擇題、判斷題、問(wèn)題求解、閱讀程序求結(jié)果題、完善程序題等。比賽要求參見(jiàn)長(zhǎng)興縣“云飛杯”中學(xué)信息學(xué)奧林匹克聯(lián)賽大綱。2、小學(xué)卷：筆試，使用LOGO語(yǔ)言。題形有填空題、選擇題、判斷題、程序閱讀理解題、完善程序題等。比賽要求參見(jiàn)長(zhǎng)興縣“云飛杯”小學(xué)信息學(xué)奧林匹克競(jìng)賽大綱二、 競(jìng)賽報(bào)名：請(qǐng)?jiān)敿?xì)填寫(xiě)長(zhǎng)興縣第三屆云飛杯信息學(xué)競(jìng)賽報(bào)名表，報(bào)名表要求用電子文檔上交，競(jìng)賽報(bào)名截止時(shí)間為2006年12月10日。報(bào)名表交至縣教研中心李勇勝

2、老師處,電話：6575006，661599；Email:cxlys。三、其它：1、本次參賽要加試長(zhǎng)興政府網(wǎng)(詳見(jiàn)網(wǎng)站“信息化專(zhuān)欄”)、長(zhǎng)興教育網(wǎng)有關(guān)內(nèi)容。2、請(qǐng)各校認(rèn)真學(xué)習(xí)信息學(xué)奧林匹克聯(lián)賽大綱，并按大綱要求組織對(duì)學(xué)生的輔導(dǎo)。長(zhǎng)興縣第三屆云飛杯信息學(xué)競(jìng)賽報(bào) 名 表學(xué)校(蓋章)： 年級(jí)姓 名輔導(dǎo)教師聯(lián)系電話說(shuō)明:信息學(xué)競(jìng)賽的輔導(dǎo)教師必須與學(xué)生同時(shí)參加信息學(xué)競(jìng)賽,否則不能參加指導(dǎo)教師的評(píng)獎(jiǎng)和冠名。帶隊(duì)教師姓名： 聯(lián)系電話：長(zhǎng)興縣“云飛杯”中學(xué)信息學(xué)奧林匹克聯(lián)賽大綱一、總則 由中國(guó)計(jì)算機(jī)學(xué)會(huì)負(fù)責(zé)組織的全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）是全國(guó)信息學(xué)奧林匹克競(jìng)賽（NOI）整個(gè)系列中的一個(gè)重要組成部

3、分，旨在向中學(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í)際問(wèn)題的能力。對(duì)學(xué)生的能力培養(yǎng)將注重以下的幾個(gè)方面：l 想象力與創(chuàng)造力；l 對(duì)問(wèn)題的理解和分析能力；l 數(shù)學(xué)能力和邏輯思維能力；l 對(duì)客觀問(wèn)題和主觀思維的口頭和書(shū)面表達(dá)能力；l 人文精神：包括與人的溝通能力，團(tuán)隊(duì)精神與合作能力，恒心和毅力，審美能力等。二、命題程序和組織機(jī)構(gòu)命題是選拔過(guò)程的重要一環(huán)，同時(shí)對(duì)計(jì)算機(jī)的普及的內(nèi)容起著導(dǎo)向性的作用。命題應(yīng)注重趣味性、新穎性、知識(shí)性、應(yīng)用性和中學(xué)

4、生的心智特點(diǎn)，不直接從大學(xué)專(zhuān)業(yè)教材中選題。在命題和審題工作中，堅(jiān)持開(kāi)放和規(guī)范的原則。在NOI科學(xué)委員會(huì)主持下成立的聯(lián)賽命題委員會(huì)負(fù)責(zé)命題工作，命題委員會(huì)成員主要來(lái)自參加聯(lián)賽的?。?包括直轄市、自治區(qū)，下同。每個(gè)省最多派一名委員），也可來(lái)自社會(huì)計(jì)算機(jī)界。聯(lián)賽命題委員會(huì)的主要職責(zé)是提供聯(lián)賽的備選題目，并承擔(dān)對(duì)所提供的題目保密的責(zé)任。1. 聯(lián)賽命題委員會(huì)委員應(yīng)具備如下資格：l 從事一線計(jì)算機(jī)教學(xué)或信息學(xué)奧賽輔導(dǎo)工作兩年（含）以上；l 有精力和時(shí)間從事該項(xiàng)工作；l 對(duì)此項(xiàng)工作有興趣并愿意作為志愿者從事NOIP命題及其相關(guān)工作。2. 聯(lián)賽命題委員會(huì)委員的產(chǎn)生過(guò)程：l 本人提出申請(qǐng)（填寫(xiě)表格）；l 中學(xué)教

5、師需所在單位同意或省奧賽主管部門(mén)同意；l 科學(xué)委員會(huì)批準(zhǔn)，由中國(guó)計(jì)算機(jī)學(xué)會(huì)頒發(fā)聘書(shū)（每一聘期為兩年）。3. 聯(lián)賽命題委員會(huì)委員的職責(zé)：l 每年為NOIP提供備選題題目若干，在9月1日之前提交科學(xué)委員會(huì)；l 備選試題的保密期為2年，在該段時(shí)間內(nèi)不得泄密或另作他用；l 搜集本省信息學(xué)奧賽的有關(guān)信息并向科學(xué)委員會(huì)通報(bào)； 題目一經(jīng)提交，即表明同意授權(quán)中國(guó)計(jì)算機(jī)學(xué)會(huì)科學(xué)委員會(huì)全權(quán)處理，包括使用、修改和出版。無(wú)論是委員提交的題目還是科學(xué)委員會(huì)直接提交的題目，試題版權(quán)均歸中國(guó)計(jì)算機(jī)學(xué)會(huì)所有，試題原型一旦被正式采用，中國(guó)計(jì)算機(jī)學(xué)會(huì)將出具試題錄用證明。科學(xué)委員會(huì)確定當(dāng)年的聯(lián)賽試題，這些試題可能從備選題庫(kù)中選取并

6、做適當(dāng)修改后成型，也可能直接命題。三、競(jìng)賽形式和成績(jī)?cè)u(píng)定聯(lián)賽分兩個(gè)等級(jí)組：普及組和提高組。每組競(jìng)賽分兩輪：初試和復(fù)試。l 初試形式為筆試，側(cè)重考察學(xué)生的計(jì)算機(jī)基礎(chǔ)知識(shí)和編程的基本能力，并對(duì)知識(shí)面的廣度進(jìn)行測(cè)試。初試為資格測(cè)試，各省初試成績(jī)?cè)诒举悈^(qū)前15%的學(xué)生進(jìn)入復(fù)賽。l 復(fù)試形式為上機(jī)，著重考察學(xué)生對(duì)問(wèn)題的分析理解能力，數(shù)學(xué)抽象能力，編程語(yǔ)言的能力和編程技巧、想象力和創(chuàng)造性等。各省聯(lián)賽的等第獎(jiǎng)在復(fù)試的優(yōu)勝者中產(chǎn)生。 比賽中使用的程序設(shè)計(jì)語(yǔ)言是：l 2004年及之后：初賽：PASCAL或C/C+： 復(fù)賽：PASCAL或C/C+。每年復(fù)賽結(jié)束后，各省必須在指定時(shí)間內(nèi)將本省一等獎(jiǎng)候選人的有關(guān)情況、

7、源程序和可執(zhí)行程序報(bào)送科學(xué)委員會(huì)。經(jīng)復(fù)審確認(rèn)后，由中國(guó)計(jì)算機(jī)學(xué)會(huì)報(bào)送中國(guó)科協(xié)和教育部備案。中國(guó)計(jì)算機(jī)學(xué)會(huì)對(duì)各省獲NOIP二等獎(jiǎng)和三等獎(jiǎng)的分?jǐn)?shù)線或比例提出指導(dǎo)性意見(jiàn)，各省可按照成績(jī)確定獲獎(jiǎng)名單。四、試題形式每次聯(lián)賽的試題分四組：普及組初賽題A1、普及組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2。其中，A1和B1類(lèi)型相同，A2和B2類(lèi)型相同，但題目不完全相同，提高組難度高于普及組。l 初賽：初賽全部為筆試，滿(mǎn)分100分。試題由四部分組成：1、 選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案，選對(duì)得分），后10題為不定項(xiàng)選擇題（即每

8、題有1至5個(gè)正確答案，只有全部選對(duì)才得分）。2、 問(wèn)題求解題：共2題，每題5分，共計(jì)10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問(wèn)題，要求學(xué)生對(duì)問(wèn)題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問(wèn)題的解?？忌o出的答案與標(biāo)準(zhǔn)答案相同，則得分；否則不得分。3、 程序閱讀理解題：共4題，每題8分，共計(jì)32分。題目給出一段程序（不一定有關(guān)于程序功能的說(shuō)明），考生通過(guò)閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。4、 程序完善題：共2題，每題14分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說(shuō)明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語(yǔ)句或語(yǔ)句的一部分并在這些位置給出空格，要求考生根據(jù)程序

9、的功能說(shuō)明和代碼的上下文，填出被略去的語(yǔ)句。填對(duì)則得分；否則不得分。l 復(fù)賽：復(fù)賽的題型和考試形式與NOI類(lèi)似，全部為上機(jī)編程題，但難度比NOI低。題目包括4道題，每題100分，共計(jì)400分。每一試題包括：題目、問(wèn)題描述、輸入輸出要求、樣例描述及相關(guān)說(shuō)明。測(cè)試時(shí)，測(cè)試程序?yàn)槊康李}提供了5-10組測(cè)試數(shù)據(jù)，考生程序每答對(duì)一組得1020分，累計(jì)分即為該道題的得分。五、試題的知識(shí)范圍一 初賽內(nèi)容與要求： 計(jì)基算本機(jī)常的識(shí)1計(jì)算機(jī)和信息社會(huì)（信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）2信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）3信息的表示與處理（

10、信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu)）4信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(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. WINDOWS和LINUX的基本操作知識(shí)2. 互聯(lián)網(wǎng)的基本使用常識(shí) （網(wǎng)上瀏覽、搜索和查詢(xún)等）3. 常用的工具軟件使用（文

11、字編輯、電子郵件收發(fā)等）程 序 設(shè) 計(jì) 的 基 本 知 識(shí)數(shù)據(jù)結(jié)構(gòu)1程序語(yǔ)言中基本數(shù)據(jù)類(lèi)型(字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn))2. 浮點(diǎn)運(yùn)算中的精度和數(shù)值比較3一維數(shù)組（串）與線性表4記錄類(lèi)型（PASCAL）/ 結(jié)構(gòu)類(lèi)型（C）程序設(shè)計(jì)1結(jié)構(gòu)化程序設(shè)計(jì)的基本概念 2閱讀理解程序的基本能力3具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力4具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力5程序流程描述（自然語(yǔ)言/偽碼/NS圖/其他）6程序設(shè)計(jì)語(yǔ)言（PASCAL/C/C+，2003仍允許BASIC）基本算法處 理1初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等）2排序算法（冒泡法、插入排序、合并排序、快速排序）3查找（順序查找、二分

12、法）4回溯算法二、復(fù)賽內(nèi)容與要求： 在初賽的內(nèi)容上增加以下內(nèi)容：數(shù)據(jù)結(jié)構(gòu)1指針類(lèi)型2多維數(shù)組3單鏈表及循環(huán)鏈表4二叉樹(shù)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ì)律見(jiàn)NOI條例。聯(lián)賽主辦單位中國(guó)計(jì)算機(jī)學(xué)會(huì)負(fù)責(zé)聯(lián)賽的紀(jì)律監(jiān)察工作，接受投訴，加強(qiáng)過(guò)程監(jiān)管，防止賽題泄漏、考場(chǎng)舞弊、弄虛作假

13、等現(xiàn)象的發(fā)生。一旦查實(shí)命題委員會(huì)委員泄密備選試題，考場(chǎng)泄題或舞弊，或篡改試卷和考試成績(jī)者，主辦單位將根據(jù)NOI條例及其有關(guān)規(guī)則予以懲罰。七、附則本大綱由中國(guó)計(jì)算機(jī)學(xué)會(huì)NOI科學(xué)委員會(huì)制定和修訂，并由其負(fù)責(zé)解釋。本大綱從2003年7月10日起執(zhí)行。注：2003年4月李文新起草2003年5月征求全國(guó)聯(lián)賽單位的意見(jiàn)2003年6月16日科學(xué)委員會(huì)審議通過(guò) 長(zhǎng)興縣“云飛杯”小學(xué)信息學(xué)奧林匹克競(jìng)賽大綱一、試題的知識(shí)范圍 基礎(chǔ)知識(shí)1、了解什么是信息和信息技術(shù)，以及信息技術(shù)在日常生活中的應(yīng)用。2、掌握計(jì)算機(jī)的發(fā)展與應(yīng)用、計(jì)算機(jī)的系統(tǒng)組成結(jié)構(gòu)以及特點(diǎn)、計(jì)算機(jī)中數(shù)的表示、計(jì)算機(jī)的存儲(chǔ)單位及換算、計(jì)算機(jī)的信息安全基

14、礎(chǔ)知識(shí)及正確使用計(jì)算機(jī)的方法、輸入輸出設(shè)備的使用。3、了解Windows的基本功能、基本操作知識(shí)。4、互聯(lián)網(wǎng)的基本使用常識(shí) （網(wǎng)上瀏覽、搜索和查詢(xún)等）；常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）。 LOGO語(yǔ)言1、了解LOGO語(yǔ)言基本知識(shí)：掌握LOGO語(yǔ)言繪圖環(huán)境、基本命令和繪圖的輔助命令使用方法和技巧；基本幾何圖形繪畫(huà)方法、各種組合圖形繪畫(huà)方法；字和表的應(yīng)用；動(dòng)畫(huà)的設(shè)計(jì)方法；常用標(biāo)準(zhǔn)函數(shù)的應(yīng)用；使用LOGO語(yǔ)言的運(yùn)算功能解決數(shù)學(xué)問(wèn)題的方法。2、掌握程序設(shè)計(jì)基本方法：如，過(guò)程的定義與調(diào)用、帶參數(shù)過(guò)程的使用方法；程序的控制命令的使用方法；遞歸算法，如，過(guò)程遞歸、尾遞歸、中間遞歸。 二、競(jìng)賽形式競(jìng)賽形式為筆試，側(cè)重考察學(xué)生的計(jì)算機(jī)