備考信息學(xué)奧賽初賽有什么學(xué)習(xí)方法?

備考信息學(xué)奧賽初賽有什么學(xué)習(xí)方法?一般稱為信息學(xué)奧賽，就是強基計劃(基礎(chǔ)學(xué)科招生改革試點)里所指的五大奧賽之一。跟我們熟知的數(shù)學(xué)、物理奧賽同一個級別。是由國家認可的放心性比賽。

一、初賽內(nèi)容

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

1. 一部分是計算機的基礎(chǔ)知識。

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

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

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

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

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

4. 較后一部分是程序完成(也就是算法)。

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

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

1. 模擬算法 2. 貪心方法 3. 數(shù)論算法 4. 圖論算法

5. 動態(tài)規(guī)劃(分析：背包問題) 6. 分治算法

7. 搜索算法(fx:暴搜—枚舉、打表、加剪枝(剪枝以排序、可行性剪枝和暴力剪枝為主。

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

二、初賽試卷形式

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

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

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

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