初中信息學(xué)奧賽(初中信息學(xué)奧賽考啥)
1.初中信息學(xué)奧賽考啥
比賽中使用的程序設(shè)計語言是： * 2003年：初賽：BASIC、PASCAL或C/C++；復(fù)賽：BASIC、PASCAL或C/C++。
* 2004年：初賽：BASIC、PASCAL或C/C++：復(fù)賽：PASCAL或C/C++。 * 2005年及之后：初賽：PASCAL或C/C++： 復(fù)賽：PASCAL或C/C++。
每次聯(lián)賽的試題分四組：普及組初賽題A1、普及組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2。其中，A1和B1類型相同，A2和B2類型相同，但題目不完全相同，提高組難度高于普及組。
* 初賽：初賽全部為筆試，滿分100分。試題由四部分組成： 1、選擇題：共20題，每題1.5分，共計30分。
每題有5個備選答案，前10個題為單選題（即每題有且只有一個正確答案，選對得分），后10題為不定項選擇題（即每題有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)說明。測試時，測試程序為每道題提供了5-10組測試數(shù)據(jù)，考生程序每答對一組得10-20分，累計分即為該道題的得分。
五、試題的知識范圍 一.初賽內(nèi)容與要求： 基礎(chǔ)知識： 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)用的主要方式和特點） 6.人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計算機(jī)交流信息的途徑（文本及交互操作）） 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ù)、長整數(shù)、浮點） 2. 浮點運算中的精度和數(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é)運算等） 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.算法的實現(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ī)劃的思想及基本算法 這個摘自聯(lián)賽大綱，可以看看，初中不分初幾，而且考的遠(yuǎn)沒有大綱難，初中組的復(fù)賽大概考到大綱中初賽的知識就差不多了。
復(fù)賽是比較簡單的編程題。
2.信息學(xué)奧林匹克競賽要學(xué)習(xí)什么知識
B語言是basic，不過現(xiàn)在不能用了，現(xiàn)在信息學(xué)只能用c/c++/pascal
數(shù)學(xué)看看排列組合就可以了，計算機(jī)方面看看計算機(jī)發(fā)展史，進(jìn)制轉(zhuǎn)換等基礎(chǔ)知識（初賽必考），重點看算法和數(shù)據(jù)結(jié)構(gòu)（初賽，復(fù)賽必考）
一般對于語言的選擇開始學(xué)習(xí)pascal，因為簡單易理解入門，然后就學(xué)習(xí)C/C++，因為它強大并且執(zhí)行效率高于pascal
考試前最好找一些歷年的試題看看，下面提供的網(wǎng)站中有下載.
考試前最好看看參賽大綱（可以到看）.
最后提供一些網(wǎng)站資料：
可以到/index.php?boardid=2&page=1找一些資料（免費注冊），到/可以進(jìn)行在線測評，到www.oibh.org/bbs交流
我曾2次參賽，以上均是本人的一些經(jīng)驗和建議
3.初一學(xué)生如何學(xué)“信息學(xué)奧林匹克”Noip
初一開始學(xué)，是起步比較早的了，如果能好好學(xué)將來會很有希望。初一的同學(xué)，應(yīng)當(dāng)把基礎(chǔ)打好，而不是急著學(xué)習(xí)各種高深的算法。你這兩本書都是語言的書籍，其實只要買一本就可以了。初一的同學(xué)有可能語言掌握起來也有一定難度，所以初一把語言知識學(xué)好，再簡單學(xué)些算法就可以。語言掌握好后，可以看看《全國青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材（中學(xué)高級本）》和《奧賽經(jīng)典》（基礎(chǔ)篇、提高篇），學(xué)習(xí)些簡單的算法和數(shù)據(jù)結(jié)構(gòu)?！度珖嗌倌晷畔W(xué)奧林匹克聯(lián)賽培訓(xùn)教材（中學(xué)高級本）》有一本配套的紫皮的習(xí)題書，最好也一塊看看?；旧铣跞翱催@些就差不多了。
信息學(xué)貴在和別人交流，不要只是自己看書做題，如果沒有輔導(dǎo)教師的話，你可以去拜訪一下你所在省內(nèi)比較有名的輔導(dǎo)教師。如果有比如夏令營之類的培訓(xùn)的話，一定不要錯過?？梢钥纯碠IBH等網(wǎng)站，你在這里可以認(rèn)識很多大牛，獲得很多有用的信息。甚至利用好互聯(lián)網(wǎng)比看書要重要得多。
信息學(xué)最重要的是做題。你可以做一些在線題庫，比如vijos、usaco。
鑒于現(xiàn)如今的信息學(xué)奧林匹克的發(fā)展形勢，你不應(yīng)該當(dāng)局限于NOIP一等獎，因為它的保送有可能取消。初一就開始學(xué)的學(xué)生應(yīng)該當(dāng)把目標(biāo)放遠(yuǎn)（因為你學(xué)的時間長），比如參加省選、進(jìn)而參加全國的NOI比賽，往往在NOI中銅牌也可保送至很好的大學(xué)。初中結(jié)束后，首先盡可能的在高一拿出NOIP提高組一等獎，然后可以看看劉汝佳、黃亮的《算法藝術(shù)與信息學(xué)競賽》等書，準(zhǔn)備NOI。如果達(dá)不到這個高度，初一開始學(xué)，高二拿出NOIP一等獎也是比較穩(wěn)的，可以讓你在高二高三安心準(zhǔn)備高考，畢竟NOIP的高考加分還將保持一段時間。
4.全國青少年信息學(xué)奧林匹克競賽需要掌握哪些知識
考試內(nèi)容： 試題的知識范圍具體如下： 一.初賽內(nèi)容與要求： A.計算機(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)用的主要方式和特點） 6.人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計算機(jī)交流信息的途徑（文本及交互操作）） 7.信息技術(shù)的新發(fā)展、新特點、新應(yīng)用等。
B.計算機(jī)的基本操作： 1. Windows和LINUX的基本操作知識 2. 互聯(lián)網(wǎng)的基本使用常識 （網(wǎng)上瀏覽、搜索和查詢等） 3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等） C.數(shù)據(jù)結(jié)構(gòu)： 1.程序語言中基本數(shù)據(jù)類型（字符、整數(shù)、長整數(shù)、浮點） 2. 浮點運算中的精度和數(shù)值比較 3.一維數(shù)組（串）與線性表 4.記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C） D.程序設(shè)計： 1.結(jié)構(gòu)化程序設(shè)計的基本概念 2.閱讀理解程序的基本能力 3.具有將簡單問題抽象成適合計算機(jī)解決的模型的基本能力 4.具有針對模型設(shè)計簡單算法的基本能力 5.程序流程描述（自然語言/偽碼/NS圖/其他） 6.程序設(shè)計語言（PASCAL/C/C++,2003仍允許BASIC） E.基本算法處理： 1.初等算法（計數(shù)、統(tǒng)計、數(shù)學(xué)運算等） 2.排序算法（冒泡法、插入排序、合并排序、快速排序） 3.查找（順序查找、二分法） 4.回溯算法 二、復(fù)賽內(nèi)容與要求： 在初賽的內(nèi)容上增加以下內(nèi)容： A.數(shù)據(jù)結(jié)構(gòu)： 1.指針類型 2.多維數(shù)組 3.單鏈表及循環(huán)鏈表 4.二叉樹 5.文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中） B.程序設(shè)計 1.算法的實現(xiàn)能力 2.程序調(diào)試基本能力 3.設(shè)計測試數(shù)據(jù)的基本能力 4.程序的時間復(fù)雜度和空間復(fù)雜度的估計 C.算法處理 1.離散數(shù)學(xué)知識的應(yīng)用（如排列組合、簡單圖論、數(shù)理邏輯） 2.分治思想 3.模擬法 4.貪心法 5.簡單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝 6.動態(tài)規(guī)劃的思想及基本算法。
5.我如何入門信息學(xué)奧賽
信息學(xué)競賽分為NOIP、NOI、IOI三階段。
NOI：全國青少年信息學(xué)奧林匹克（NOI）是國內(nèi)包括港澳在內(nèi)的省級代表隊最高水平的大賽，自1984年至今，在國內(nèi)包括香港、澳門，已組織了24次競賽活動。每年經(jīng)各省選拔產(chǎn)生5名選手（其中一名是女選手），由中國計算機(jī)學(xué)會在計算機(jī)普及較好的城市組織進(jìn)行比賽。這一競賽記個人成績，同時記團(tuán)體總分。
NOI期間，舉辦同步夏令營和NOI網(wǎng)上同步賽，給那些程序設(shè)計愛好者和高手提供機(jī)會。為增加競賽的競爭性、對抗性和趣味性以及可視化，NOI組織進(jìn)行團(tuán)體對抗賽，團(tuán)體對抗賽實質(zhì)上是程序?qū)官悾涑煽兗{入總分計算。
NOIP：全國青少年信息學(xué)奧林匹克聯(lián)賽（National Olympiad in Informatics in Provinces簡稱NOIP）自1995年至今已舉辦13次。每年由中國計算機(jī)學(xué)會統(tǒng)一組織。 NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統(tǒng)一大綱、統(tǒng)一試卷。初、高中或其他中等專業(yè)學(xué)校的學(xué)生可報名參加聯(lián)賽。聯(lián)賽分初賽和復(fù)賽兩個階段。初賽考察通用和實用的計算機(jī)科學(xué)知識，以筆試為主。復(fù)賽為程序設(shè)計，須在計算機(jī)上調(diào)試完成。參加初賽者須達(dá)到一定分?jǐn)?shù)線后才有資格參加復(fù)賽。聯(lián)賽分普及組和提高組兩個組別，難度不同，分別面向初中和高中階段的學(xué)生。獲得提高組復(fù)賽一等獎的選手即可免試由大學(xué)直接錄取。
冬令營：全國青少年信息學(xué)奧林匹克競賽冬令營（簡稱冬令營）自1995年已舉辦13次。每年在寒假期間開展為期一周的培訓(xùn)活動。冬令營共8天，包括授課、講座、討論、測試等。參加冬令營的營員分正式營員和非正式營員。獲得NOI前20名的選手和指導(dǎo)教師為正式營員，非正式營員限量自愿報名參加。在冬令營授課的是著名大學(xué)的資深教授及已獲得國際金牌學(xué)生的指導(dǎo)教師。
選拔賽：選拔參加國際信息學(xué)奧林匹克中國代表隊的競賽（簡稱選拔賽）。IOI的選手是從獲NOI前20名選手中選拔出來的，獲得前4名的優(yōu)勝者代表中國參加國際競賽。選拔科目包括：NOI成績、冬令營成績、論文和答辯、平時作業(yè)、選拔賽成績、口試。上述項目加權(quán)產(chǎn)生最后成績。
IOI： 出國參加國際信息學(xué)奧林匹克競賽（International Olympiad in Informatics）簡稱（IOI）。由中國計算機(jī)學(xué)會組織代表隊，代表中國參加國際每年一次的IOI。自1989年至今已參加19次國際信息學(xué)奧林匹克競賽。中國是IOI創(chuàng)始國之一。IOI2000由中國主辦，CCF承辦。出國參賽得到中國科協(xié)和國家自然科學(xué)基金委的資助。
主要教材：
6.信息學(xué)奧賽
全國信息學(xué)奧林匹克競賽活動擔(dān)負(fù)著選拔優(yōu)秀學(xué)生參加國際學(xué)科奧林匹克競賽任務(wù)，它是經(jīng)國家教委批準(zhǔn)，中國科協(xié)具體領(lǐng)導(dǎo)，由中國計算機(jī)學(xué)會主辦的。
為促進(jìn)計算機(jī)普及并兼顧提高，從95年開始全國舉辦信息學(xué)奧林匹克競賽分區(qū)聯(lián)賽。獲得全國中學(xué)生數(shù)學(xué)、物理、化學(xué)、生物、信息學(xué)5個學(xué)科奧林匹克競賽，省賽區(qū)獲得一等獎?wù)?；自主招生（高考加分照顧）享受?-30分，和保送大學(xué)資格；其它競賽獲獎?wù)卟幌硎艽舜觥?/p>
關(guān)于青少年信息學(xué)奧林匹克競賽 青少年信息學(xué)（計算機(jī)）奧林匹克競賽（早期稱為青少年計算機(jī)程序設(shè)計競賽）是旨在廣大青少年中普及計算機(jī)教育，推廣計算機(jī)應(yīng)用的一項學(xué)科性競賽活動。全國從1984年開始舉辦全國性競賽。
而自從1989年我國參加第一屆國際信息學(xué)奧林匹克（International Olympiad in Informatics， 簡稱IOI）以來，全國青少年計算機(jī)程序設(shè)計競賽也更名為全國青少年信息學(xué)（計算機(jī)）奧林匹克（National Olympiad in Informatics， 簡稱NOI）。參賽對象 組別 形式 性質(zhì) 目的 備注 NOI全國分區(qū)聯(lián)賽初賽 （每年10月底的最后一個星期六） 在校中學(xué)生 初中、高中組 筆試 普及 確定獲初級選手證書名單及進(jìn)入復(fù)賽名單 通信賽，95年第一屆 NOI全國分區(qū)聯(lián)賽復(fù)賽 （每年11月底的最后一個星期六） 初賽優(yōu)勝者 初中、高中組 上機(jī)試 普及兼顧提高 確定全國分區(qū)聯(lián)賽一、二等獎，省各等獎及全國各級證書獲得者名單 在主要市進(jìn)行，省派評委協(xié)助測評 廣東省奧林匹克信息學(xué)競賽決賽 （GDOI，稱稱省奧賽，每年7月） 動態(tài)分配（由上年成績確定各市名額，約70-80人） 同一份題，分初、高中評獎 上機(jī)試 提高 確定省奧賽各獎項，確定參加NOI組隊選拔賽人選 84-85年通信賽，92年制定并執(zhí)行省競賽條例 （注：湖北省的情況，可能不同） 冬令營省集訓(xùn)暨重點中學(xué)賽 （每年寒假） 各市及各重點中學(xué)尖子，約30-35人 不分高初中組 上機(jī)試 提高集訓(xùn) 確定各獎項 95年第一屆 （注：湖北省的情況，可能不同） NOI廣東隊組隊集訓(xùn)選拔賽 （每年7月） GDOI高（初）中前幾名，人數(shù)不超過13人。
不分高初中組 上機(jī)試 提高 選拔參加當(dāng)年全國賽省隊隊員 92年開始采用此形式 （注：湖北省的情況，可能不同） 全國信息學(xué)奧林匹克競賽 （NOI，簡稱全國賽，每年8月） 每個省隊2男1女 不分高初中組 上機(jī)試 提高 確定全國賽各獎項，確定參加國家集訓(xùn)隊員 84年第一屆，92年開始采用此形式 IOI中國隊組隊選拔賽 （每年4月） 全國賽前15名組成的國家集訓(xùn)隊 不分高初中組 上機(jī)試 提高 選拔參加當(dāng)年IOI中國隊員 92年開始采用此形式 國際信息學(xué)奧林匹克競賽 （IOI） （一般每年7月） 每國4-5人 20歲以下中學(xué)生 上機(jī)試 提高 確定獲金、銀、銅牌選手 89年第一屆 編輯本段 信息學(xué)奧林匹克競賽的內(nèi)容和考核方式 綜觀十多年青少年信息學(xué)（計算機(jī)）競賽，大體上走過了三個階段。第一階段是1984~1986年，當(dāng)時以BASIC語言作為主要的程序設(shè)計語言，主要考核學(xué)生對程序設(shè)計語言的理解和熟悉的程度以及編程的技巧。
從1987年開始，進(jìn)入第二階段，逐步增加了數(shù)據(jù)結(jié)構(gòu)方面知識等內(nèi)容，對學(xué)生的要求除了要熟悉程序設(shè)計語言外，還要學(xué)習(xí)一些數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，加強上機(jī)編程調(diào)試能力的培養(yǎng)。自從1989年我國參加第一屆國際信息學(xué)奧林匹克競賽以來，整個計算機(jī)競賽進(jìn)入了第三階段，即對學(xué)生學(xué)習(xí)計算機(jī)理論知識和實踐能力有了一個整體性的全面要求，也即整個信息學(xué)（計算機(jī)）競賽已成為智力和應(yīng)用計算機(jī)能力的競賽，涉及到有關(guān)計算機(jī)基礎(chǔ)知識、計算機(jī)軟件知識、程序設(shè)計知識、組合數(shù)學(xué)和運籌學(xué)的知識、人工智能初步知識以及計算機(jī)應(yīng)用知識等，同時要求學(xué)生有較強的編程和上機(jī)調(diào)試的實踐能力。
近年來，廣東省信息學(xué)（計算機(jī)）奧林匹克競賽從命題到評審都有了很大的發(fā)展，整個要求和做法力求盡量與NOI和IOI競賽銜接。 信息學(xué)奧林匹克競賽的考核方式是采用封閉式（連續(xù)3~4小時）上機(jī)編程解題的形式，不限編程語言，競賽題量通常較大。
程序完成后要通過嚴(yán)格的數(shù)據(jù)測試，這就對同學(xué)們編程能力有更高的要求：不但要能編程，編好的程序能運行，而且所設(shè)計的程序還要能通過在各種邊界條件下和各種環(huán)境下設(shè)置的測試數(shù)據(jù)。這種嚴(yán)格的數(shù)據(jù)測試方法，對于培養(yǎng)同學(xué)們的分析問題和解決問題的能力，無疑是很有幫助的。
編輯本段 科學(xué)化、規(guī)范化的奧林匹克學(xué)科競賽 省信息學(xué)競賽委員會在組織競賽中創(chuàng)造性地制訂了一個使競賽組織更加科學(xué)化、規(guī)范化的競賽條例。這個行之有效的條例是92年制訂并執(zhí)行的，在執(zhí)行過程中這個條例不斷得到完善。
從而使整個信息學(xué)競賽能按照競賽本身的客觀規(guī)律來組織，這對于促進(jìn)我省信息學(xué)競賽良好發(fā)展起到很好的作用。這個條例的基本精神是對各市參賽名額實行動態(tài)分配，建立A、B、C類市升級、降級制度。
也就是說，各市每年參加省奧賽決賽的名額，不是固定的，也不是按組織者的意志來分配的，而是根據(jù)去年參賽成績來決定（當(dāng)年競賽結(jié)束時，每個市就可根據(jù)成績計算出明年的參賽名額）。因此，各市參。
