信息學(xué)聯(lián)賽初賽理論復(fù)習(xí)資料

1、分區(qū)聯(lián)賽初賽復(fù)習(xí)分區(qū)聯(lián)賽初賽復(fù)習(xí)初賽考的知識(shí)點(diǎn)就是計(jì)算機(jī)基本常識(shí)、基本操作和程序設(shè)計(jì)基礎(chǔ)知識(shí)。其中選擇題考查的是知識(shí)，而問題解決類型的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應(yīng)當(dāng)做做以前的題目。寫運(yùn)行結(jié)果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力，就像語文的閱讀理解一樣。近幾年來，初賽的考查范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識(shí)，包括計(jì)算

2、機(jī)硬件、軟件、網(wǎng)絡(luò)、簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊(duì)列、樹和圖等）和簡(jiǎn)單的算法（例如排序、查找和搜索等），程序設(shè)計(jì)語言以及一些基本的數(shù)學(xué)知識(shí)和技巧（例如排列組合）。但最主要的，還是取決于你對(duì)程序設(shè)計(jì)語言的熟悉程度，再加上認(rèn)真仔細(xì)的心態(tài)。初賽全部為筆試，滿分100分。試題由四部分組成：1、選擇題：共20題，每題1.5分，共計(jì)30分。每題有45個(gè)備選答案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案，選對(duì)得分），后10題為不定項(xiàng)選擇題（即每題有

3、1至5個(gè)正確答案，只有全部選對(duì)才得分）。2、問題求解題：共2題，每題5分，共計(jì)10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問題，要求學(xué)生對(duì)問題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問題的解?？忌o出的答案與標(biāo)準(zhǔn)答案相同，則得分；否則不得分。3、程序閱讀理解題：共4題，每題8分，共計(jì)32分。題目給出一段程序（不一定有關(guān)于程序功能的說明），考生通過閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。4、程序完善題：共2題，每題14

4、分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語句或語句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文，填出被略去的語句。填對(duì)則得分；否則不得分。程序設(shè)計(jì)1結(jié)構(gòu)化程序設(shè)計(jì)的基本概念2閱讀理解程序的基本能力3具有將簡(jiǎn)單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力4具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力5程序流程描述（自然語言偽碼NS圖其他）6程序設(shè)計(jì)語言（PALCC）基本算法