您當前位置： 首頁>>教務公告

信息學奧賽（NOIP）初賽學習方法推薦

掃碼手機閱讀
用圣才電子書APP或微信掃一掃，在手機上閱讀本文，也可分享給你的朋友。
評論（0）


  圣才學習網為大家匯總了信息學奧賽（NOIP）初賽學習方法，歡迎大家點擊查看！

 

  一、初賽內容

 

  初賽偏重于基礎知識。

 

  一部分是計算機的基礎知識。

 

  計算機基礎部分，內容多而雜，多以選擇題形式出現，所以不必要花太多時間去背，而是平時多積累，有意識的去記憶，留下印象。內容會包括計算機的特征（硬件和軟件）、網絡的特征和基本概念、信息的輸入輸出、信息的表示和處理、新興應用等。

 

  另一部分是數學內容

 

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

 

  數據結構

 

  數據結構會考基本類型（整型、長整型、浮點型、字符等）和數組。比較容易在初賽中出現的數據類型有樹、棧、隊列等。樹：二叉樹、完全樹等；棧：先進后出特點；隊列：先進先出特點。

 

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

 

  這部分完全是靠你的做題基礎，沒有捷徑，只能靠你平時多做題，掌握簡單算法。

 

  下面是小編整理的比較常見的實用算法：

 

  模擬算法

 

  貪心方法

 

  數論算法

 

  圖論算法

 

  動態規劃（分析：背包問題）

 

  分治算法

 

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

 

  更具體的算法總結，還是去買相關算法書籍來看，再有就是多刷題練手。

 

  語言！

 

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

 

  二、初賽試卷形式

 

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

 

  2、問題求解題：共2題，每題5分，共10分。試題給出一個敘述較為簡單的問題，要求學生對問題進行分析，找到一個合適的算法，并推算出問題的解。答案以字符串方式給出，考生給出的答案與標準答案的字符串相同，則得分；否則不得分。

 

  3、程序閱讀理解題：共4題，每題8分，共32分。題目給出一段程序（沒有關于程序功能的說明），有時也會給出程序的輸入，要求考生通過閱讀理解該段程序給出程序的輸出。輸出以字符串的形式給出，如果與標準答案一致，則得分；否則不得分。

 

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

 

  編輯推薦：


學科競賽類電子書（題庫）

查看全部>>

小編工資已與此賞掛鉤！一賞一分錢！求打賞↓ ↓ ↓

如果你喜歡本文章，請賜賞：

已賜賞的人
最新評論（共0條）評論一句