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