信息學聯(lián)賽初賽理論復習資料

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

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

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

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