圣才學(xué)習(xí)網(wǎng)為大家匯總了信息學(xué)奧賽（NOIP）初賽學(xué)習(xí)方法，歡迎大家點(diǎn)擊查看！

  一、初賽內(nèi)容

  初賽偏重于基礎(chǔ)知識(shí)。

  一部分是計(jì)算機(jī)的基礎(chǔ)知識(shí)。

  計(jì)算機(jī)基礎(chǔ)部分，內(nèi)容多而雜，多以選擇題形式出現(xiàn)，所以不必要花太多時(shí)間去背，而是平時(shí)多積累，有意識(shí)的去記憶，留下印象。內(nèi)容會(huì)包括計(jì)算機(jī)的特征（硬件和軟件）、網(wǎng)絡(luò)的特征和基本概念、信息的輸入輸出、信息的表示和處理、新興應(yīng)用等。

  另一部分是數(shù)學(xué)內(nèi)容

  范圍很廣，永遠(yuǎn)不知道會(huì)考到哪一部分的知識(shí)點(diǎn)，但試卷包括兩道數(shù)學(xué)題，所以不能忽視。比較重要的大概包括排列、組合、輾轉(zhuǎn)相除法、容斥原理等。

  數(shù)據(jù)結(jié)構(gòu)

  數(shù)據(jù)結(jié)構(gòu)會(huì)考基本類(lèi)型（整型、長(zhǎng)整型、浮點(diǎn)型、字符等）和數(shù)組。比較容易在初賽中出現(xiàn)的數(shù)據(jù)類(lèi)型有樹(shù)、棧、隊(duì)列等。樹(shù)：二叉樹(shù)、完全樹(shù)等；棧：先進(jìn)后出特點(diǎn)；隊(duì)列：先進(jìn)先出特點(diǎn)。

  最后一部分是程序完成（也就是算法）。

  這部分完全是靠你的做題基礎(chǔ)，沒(méi)有捷徑，只能靠你平時(shí)多做題，掌握簡(jiǎn)單算法。

  下面是小編整理的比較常見(jiàn)的實(shí)用算法：

  模擬算法

  貪心方法

  數(shù)論算法

  圖論算法

  動(dòng)態(tài)規(guī)劃（分析：背包問(wèn)題）

  分治算法

  搜索算法（fx：暴搜——枚舉、打表、加剪枝（剪枝以排序、可行性剪枝和暴力剪枝為主。））

  更具體的算法總結(jié)，還是去買(mǎi)相關(guān)算法書(shū)籍來(lái)看，再有就是多刷題練手。

  語(yǔ)言！

  初試形式為筆試，編程使用的語(yǔ)言為pascal、C、 C＋＋中的一種或多種，三種語(yǔ)言在noip中的使用差距并不明顯。在掌握算法和數(shù)據(jù)結(jié)構(gòu)后，換語(yǔ)言如同換衣服。

  二、初賽試卷形式

  1、選擇題：共20題，每題1.5分，共30分。每題有4個(gè)備選答案。試題內(nèi)容包括計(jì)算機(jī)基本組成與原理、計(jì)算機(jī)基本操作、信息科技與人類(lèi)社會(huì)發(fā)展的關(guān)系等等。（普及組為20道單選題，提高組為10道單選題和10道不定項(xiàng)選擇題，不定項(xiàng)選擇題與答案完全一致才得分，多選或少選均不得分）

  2、問(wèn)題求解題：共2題，每題5分，共10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問(wèn)題，要求學(xué)生對(duì)問(wèn)題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問(wèn)題的解。答案以字符串方式給出，考生給出的答案與標(biāo)準(zhǔn)答案的字符串相同，則得分；否則不得分。

  3、程序閱讀理解題：共4題，每題8分，共32分。題目給出一段程序（沒(méi)有關(guān)于程序功能的說(shuō)明），有時(shí)也會(huì)給出程序的輸入，要求考生通過(guò)閱讀理解該段程序給出程序的輸出。輸出以字符串的形式給出，如果與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。

  4、程序完善題：共2題，每題14分，共28分。題目給出一段關(guān)于程序功能的文字說(shuō)明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語(yǔ)句并在這些位置給出空格，要求考生根據(jù)程序的功能說(shuō)明和代碼的上下文，填出被略去的語(yǔ)句。填對(duì)的，則得分；否則不得分。

  編輯推薦：