近年來(lái)關(guān)注*青少年編程比賽的用戶越來(lái)越多,小編整理了關(guān)于“*青少年信息學(xué)奧林匹克競(jìng)賽”,*青少年信息學(xué)奧林匹克競(jìng)賽一、二、三等獎(jiǎng)是省賽嗎,*青少年信息學(xué)奧林匹克競(jìng)賽考什么?,*青少年奧林匹克信息學(xué)競(jìng)賽的編程問(wèn)題??,供您參考
看下吧.不知道你夠不夠! *青少年信息學(xué)奧林匹克 聯(lián)賽大綱 一、總則 由*計(jì)算機(jī)學(xué)會(huì)負(fù)責(zé)組織的*青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)是*信息學(xué)奧林匹克競(jìng)賽(NOI)整個(gè)系列中的一個(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í)際問(wèn)題的能力。對(duì)學(xué)生的能力培養(yǎng)將注重以下的幾個(gè)方面: ·想象力與創(chuàng)造力; ·對(duì)問(wèn)題的理解和分析能力; ·數(shù)學(xué)能力和邏輯思維能力; ·對(duì)客觀問(wèn)題和主觀思維的口頭和書(shū)面表達(dá)能力; ·人文精神:包括與人的溝通能力,團(tuán)隊(duì)精神與合作能力,恒心和毅力,審美能力等。 二、命題程序和組織機(jī)構(gòu) 命題是選拔過(guò)程的重要一環(huán),同時(shí)對(duì)計(jì)算機(jī)的普及的內(nèi)容起著導(dǎo)向性的作用。命題應(yīng)注重趣味性、新穎性、知識(shí)性、應(yīng)用性和中學(xué)生的心智特點(diǎ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)具備如下資格: ·從事一線計(jì)算機(jī)教學(xué)或信息學(xué)奧賽輔導(dǎo)工作兩年(含)以上; ·有精力和時(shí)間從事該項(xiàng)工作; ·對(duì)此項(xiàng)工作有興趣并愿意作為志愿者從事NOIP命題及其相關(guān)工作。 2. 聯(lián)賽命題委員會(huì)委員的產(chǎn)生過(guò)程: ·本人提出申請(qǐng)(填寫(xiě)表格); ·中學(xué)教師需所在單位同意或省奧賽主管*同意; ·科學(xué)委員會(huì)批準(zhǔn),由*計(jì)算機(jī)學(xué)會(huì)頒發(fā)聘書(shū)(每一聘期為兩年)。 3. 聯(lián)賽命題委員會(huì)委員的職責(zé): ·每年為NOIP提供備選題題目若干,在9月1日之前提交科學(xué)委員會(huì); ·備選試題的保密期為2年,在該段時(shí)間內(nèi)不得泄密或另作他用; ·搜集本省信息學(xué)奧賽的有關(guān)信息并向科學(xué)委員會(huì)通報(bào); 題目一經(jīng)提交,即表明同意授權(quán)*計(jì)算機(jī)學(xué)會(huì)科學(xué)委員會(huì)全權(quán)處理,包括使用、修改和出版。無(wú)論是委員提交的題目還是科學(xué)委員會(huì)直接提交的題目,試題版權(quán)均歸*計(jì)算機(jī)學(xué)會(huì)所有,試題原型一旦被正式采用,*計(jì)算機(jī)學(xué)會(huì)將出具試題錄用證明??茖W(xué)委員會(huì)確定當(dāng)年的聯(lián)賽試題,這些試題可能從備選題庫(kù)中選取并做適當(dāng)修改后成型,也可能直接命題。 三、競(jìng)賽形式和成績(jī)?cè)u(píng)定 聯(lián)賽分兩個(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ì)問(wèn)題的分析理解能力,數(shù)學(xué)抽象能力,編程語(yǔ)言的能力和編程技巧、想象力和創(chuàng)造性等。各省聯(lián)賽的等第獎(jiǎng)在復(fù)試的優(yōu)勝者中產(chǎn)生。 比賽中使用的程序設(shè)計(jì)語(yǔ)言是: ·2003年:初賽:BASIC、PASCA·或C/C++;復(fù)賽:BASIC、PASCA·或C/C++。 ·2004年:初賽:BASIC、PASCA·或C/C++:復(fù)賽:PASCA·或C/C++。 ·2005年及之后:初賽:PASCA·或C/C++: 復(fù)賽:PASCA·或C/C++。 每年復(fù)賽結(jié)束后,各省必須在指定時(shí)間內(nèi)將本省一等獎(jiǎng)候選人的有關(guān)情況、源程序和可執(zhí)行程序報(bào)送科學(xué)委員會(huì)。經(jīng)復(fù)審確認(rèn)后,由*計(jì)算機(jī)學(xué)會(huì)報(bào)送*科協(xié)和教育部備案。*計(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)型相同,但題目不完全相同,提高組難度高于普及組。 ·初賽:初賽全部為筆試,滿分100分。試題由四部分組成: 1、選擇題:共20題,每題1.5分,共計(jì)30分。每題有5個(gè)備選答案,個(gè)題為單選題(即每題有且只有一個(gè)正確答案,選對(duì)得分),后10題為不定項(xiàng)選擇題(即每題有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ù)程序的功能說(shuō)明和代碼的上下文,填出被略去的語(yǔ)句。填對(duì)則得分;否則不得分。 ·復(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ì)一組得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.信息的表示與處理(信息編碼、微處理部件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)上瀏覽、搜索和查詢等) 3.常用的工具軟件使用(文字編輯、電子郵件收發(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.查找(順序查找、二分法) 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)賽主辦單位*計(jì)算機(jī)學(xué)會(huì)負(fù)責(zé)聯(lián)賽的紀(jì)律監(jiān)察工作,接受投訴,加強(qiáng)過(guò)程監(jiān)管,防止賽題泄漏、考場(chǎng)舞弊、弄虛作假等現(xiàn)象的發(fā)生。一旦查實(shí)命題委員會(huì)委員泄密備選試題,考場(chǎng)泄題或舞弊,或篡改試卷和考試成績(jī)者,主辦單位將根據(jù)NOI條例及其有關(guān)規(guī)則予以懲罰。 七、附則 本大綱由*計(jì)算機(jī)學(xué)會(huì)NOI科學(xué)委員會(huì)制定和修訂,并由其負(fù)責(zé)解釋。 本大綱從2003年7月10日起執(zhí)行。 注: 2003年4月李文新起草 2003年5月征求*聯(lián)賽單位的意見(jiàn) 2003年6月16日科學(xué)委員會(huì)審議通過(guò)
為了向那些在中學(xué)階段學(xué)習(xí)的青少年普及計(jì)算機(jī)科學(xué)知識(shí),為了給學(xué)校的信息技術(shù)教育課程提供動(dòng)力和新的思路,為了給那些有才華的學(xué)生提供相互交流和學(xué)習(xí)的機(jī)會(huì)、也為通過(guò)競(jìng)賽和相關(guān)的活動(dòng)培養(yǎng)和選拔優(yōu)秀計(jì)算機(jī)人才,教育部和*科協(xié)委托*計(jì)算機(jī)學(xué)會(huì)舉辦了*青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽,即*青少年信息學(xué)奧林匹克競(jìng)賽(簡(jiǎn)稱NOI)1984年鄧小平指出:“計(jì)算機(jī)的普及要從娃娃做起?!苯逃亢?科協(xié)委托*計(jì)算機(jī)*青少年信息學(xué)奧林匹克競(jìng)賽學(xué)會(huì)舉辦了*青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽(簡(jiǎn)稱:NOI),1984年參加競(jìng)賽的有8000多人。這一新的活動(dòng)形式受到黨和*的關(guān)懷,得到社會(huì)各界的關(guān)注與支持。中央領(lǐng)導(dǎo)王震同志出席了首屆競(jìng)賽發(fā)獎(jiǎng)大會(huì),并對(duì)此項(xiàng)活動(dòng)給予了充分肯定。從此每年一次NOI活動(dòng),吸引越來(lái)越多的青少年投身其中。十幾年來(lái),通過(guò)競(jìng)賽活動(dòng)培養(yǎng)和發(fā)現(xiàn)了大批計(jì)算機(jī)愛(ài)好者,選拔出了許多優(yōu)秀的計(jì)算機(jī)后備人才。當(dāng)年的許多選手已成為計(jì)算機(jī)碩士、博士,有的已經(jīng)走上計(jì)算機(jī)科研崗位。為了在更高層次上推動(dòng)普及,培養(yǎng)更多的計(jì)算機(jī)技術(shù)優(yōu)秀人才。競(jìng)賽及相關(guān)活動(dòng)遵循開(kāi)放性原則,任何有條件和興趣的學(xué)校和個(gè)人,都可以在業(yè)余時(shí)間自愿參加
考試內(nèi)容: 試題的知識(shí)范圍具體如下: 一.初賽內(nèi)容與要求: A.計(jì)算機(jī)的基本常識(shí): 1.計(jì)算機(jī)和信息社會(huì)(信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化) 2.信息輸入輸出基本原理(信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式) 3.信息的表示與處理(信息編碼、微處理部件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)上瀏覽、搜索和查詢等) 3. 常用的工具軟件使用(文字編輯、電子郵件收發(fā)等) C.?dāng)?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) D.程序設(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) E.基本算法處理: 1.初等算法(計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等) 2.排序算法(冒泡法、插入排序、合并排序、快速排序) 3.查找(順序查找、二分法) 4.回溯算法 二、復(fù)賽內(nèi)容與要求: 在初賽的內(nèi)容上增加以下內(nèi)容: A.?dāng)?shù)據(jù)結(jié)構(gòu): 1.指針類(lèi)型 2.多維數(shù)組 3.單鏈表及循環(huán)鏈表 4.二叉樹(shù) 5.文件操作(從文本文件中讀入數(shù)據(jù),并輸出到文本文件中) B.程序設(shè)計(jì) 1.算法的實(shí)現(xiàn)能力 2.程序調(diào)試基本能力 3.設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力 4.程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì) C.算法處理 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ī)劃的思想及基本算法
pascal是基礎(chǔ)啊,現(xiàn)在應(yīng)該先學(xué)pascal,到了高中的時(shí)候再學(xué)C吧,我就參加了今年的*青少年奧林匹克信息學(xué)聯(lián)賽,普及組大多是學(xué)P,偶爾有C也是高中的哦!pascal是很普及的,只是C很實(shí)用所以大家都學(xué),你周?chē)隙ǘ际沁@樣的人吧,所以你認(rèn)為pascal沒(méi)這么普及了,而沒(méi)有P的基礎(chǔ)你基本上是沒(méi)戲的,所以先學(xué)P吧。 打好基礎(chǔ),認(rèn)真努力吧!我支持你!!
如果以上內(nèi)容沒(méi)有幫到您,歡迎電話聯(lián)系我們,或者聯(lián)系在線客服咨詢
昆明少兒編程培訓(xùn),昆明線下少兒編程課程哪里有輔導(dǎo)班
少兒編程培訓(xùn)班上海,上海少兒編程培訓(xùn)機(jī)構(gòu)有哪些?
只要一個(gè)電話
我們免費(fèi)為您回電