91精品视频在线看_久久国产精品久久国产片_青春草在线视频精品_伊人天天躁夜夜躁狠狠

準(zhǔn)備信息學(xué)競賽初賽應(yīng)該怎樣學(xué)習(xí)？這種競賽通常被稱作信息學(xué)奧賽，是強(qiáng)基計劃（基礎(chǔ)招生改革試點）中所提及的競賽類型之一，其級別與數(shù)學(xué)、物理競賽相同，是一項值得信賴的正規(guī)比賽。

一、初賽內(nèi)容

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

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

計算機(jī)基礎(chǔ)知識涵蓋范圍廣且零散，常以單選題形式考查，因此無需耗費(fèi)大量時間死記硬背，應(yīng)注重日常點滴積累，有目的地強(qiáng)化記憶，使其在腦海中留下深刻烙印。該部分內(nèi)容將涉及計算機(jī)的屬性（涵蓋物理設(shè)備與系統(tǒng)軟件）、網(wǎng)絡(luò)的基本屬性及核心概念、數(shù)據(jù)交互方式、數(shù)據(jù)編碼與運(yùn)算過程，以及前沿技術(shù)應(yīng)用等主題。

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

考察內(nèi)容非常寬泛，始終無法確定具體會涉及哪些知識領(lǐng)域，不過試卷中有兩道數(shù)學(xué)題目，因此絕不能掉以輕心。相對關(guān)鍵的部分大致有排列組合、歐幾里得算法、容斥定理等。

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

數(shù)據(jù)結(jié)構(gòu)主要考察基礎(chǔ)類型江蘇省信息學(xué)奧賽，包括整數(shù)、長整數(shù)、浮點數(shù)、字符等，以及數(shù)組。初賽時容易涉及的數(shù)據(jù)類型有樹、棧、隊列等。樹包括二叉樹、完全樹等種類；棧具有后進(jìn)先出的特性；隊列則具備先進(jìn)先出的特點。

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

這一部分完全取決于你的解題功底，不存在簡便方法，只能依靠你平時多加練習(xí)，熟悉基礎(chǔ)算法。

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

計算模擬方案，采用優(yōu)先選擇策略，研究數(shù)理計算技巧，分析關(guān)系網(wǎng)絡(luò)方法。

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

搜索方法有很多種，比如窮舉法，還有制作數(shù)據(jù)表，同時加入一些優(yōu)化措施，這些措施主要包含排序處理，判斷可行性以及直接排除無效選項。

關(guān)于更詳細(xì)的算法說明，建議去購買相關(guān)的書籍進(jìn)行閱讀，同時也要多做題來提升技能。

二、初賽試卷形式

單選題有二十道，每道題的分值是壹點伍分，總計三十分。每道題會提供四個選項。題目涉及的內(nèi)容有計算機(jī)的構(gòu)造和運(yùn)作原理、計算機(jī)的基本使用方法、信息技術(shù)與人類社會進(jìn)步的相互影響等等。(普及組的題目全是單選題起步網(wǎng)校，共二十道；提高組的題目包含十道單選題和十道多選題江蘇省信息學(xué)奧賽，多選題必須全部選對才能得分，選多選少都不行)

問題求解題有兩道題目，每道題目5分，總共10分。題目會呈現(xiàn)一個內(nèi)容比較簡單的問題，需要學(xué)生對問題進(jìn)行剖析，尋找到一個恰當(dāng)?shù)乃惴ǎ⒂嬎愠鰡栴}的答案。答案以文字形式提供，考生提交的答案與標(biāo)準(zhǔn)答案的文字完全一致，就能得分；否則無法得分。

這道題包含四個程序閱讀題目，每題的分值是八分，全部題目總計三十二分。每道題會提供一段程序代碼，有時會附帶程序的輸入數(shù)據(jù)，但不會說明程序的具體作用。考生需要仔細(xì)分析這段代碼，并根據(jù)分析結(jié)果預(yù)測程序的輸出結(jié)果。輸出結(jié)果必須用字符串形式表達(dá)，只有當(dāng)預(yù)測結(jié)果與標(biāo)準(zhǔn)答案完全相符時才能獲得分?jǐn)?shù)，否則將不得分。

程序完善題目有兩道，每道題的分?jǐn)?shù)是十四分，兩道題加起來總共二十八分。每道題會提供一段關(guān)于程序用途的文字描述，同時附有一段程序代碼，代碼中省略了若干行并在這些位置留下了空白，需要考生依據(jù)程序的功能說明和代碼的現(xiàn)有信息，補(bǔ)全被省略的部分。如果補(bǔ)全的語句正確，就能獲得分?jǐn)?shù)；如果填寫錯誤，則沒有分?jǐn)?shù)。