1. 程式人生 > >NOIP普及組初賽題型分析

NOIP普及組初賽題型分析

初賽的考察內容的一部分是計算機的基礎知識,比如進位制轉換,工作原理,演算法原理、歷史事件名人等。這些對於大部分第一次參加noip的同學來說應該比較陌生,這樣的知識只能通過平時的積累,用心做幾套歷年真題,有意識的去記憶。另一部分是數學內容,包括排列、組合等大概高中的數學知識,當然小學和初中奧數基礎比較紮實的同學應該也學過。最後一部分是程式完成題目。如果說前面2部分還有補習的希望,最後這一部分完全是靠你的做題基礎,沒有捷徑,只能靠你平時多做題。

具體題型如下:
1.選擇題:共20題,每題1.5分,共30分。考查的是基礎知識和概念,一般說來,選擇題只要多用心積累就可以了,很多選項都存在明顯的錯誤,如果不確定答案,可以多采用排除法。
2、問題求解題:共2題,每題5分,共10分。近幾年基本上有一個題目是組合題,在講遞推演算法時,不少題目就是組合問題。試題會給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的演算法,並推算出問題的解。這類題目題目的模式比較固定,大家應當做做以前的題目。
3、程式閱讀理解題:共4題,每題8分,共32分。題目給出一段程式(沒有關於程式功能的說明),有時也會給出程式的輸入,要求考生通過閱讀理解該段程式給出程式的輸出。這類題目也需要多做題目,並且培養良好的程式閱讀和分析能力,人工方式模擬程式的每一步執行過程,程式不會很難,一定要細心,不要嫌麻煩。
4、程式完善題:共2題,每題14分,兩題共28分。題目給出一段關於程式功能的文字說明,然後給出一段程式程式碼,在程式碼中略去了若干個語句並在這些位置給出空格,要求考生根據程式的功能說明和程式碼的上下文,填出被略去的語句。這類題目都會涉及到一些簡單的演算法(例如排序、查詢、搜尋、貪心、分治等) ,以及一些基本的數學知識和技巧,有些演算法對一些同學來講會比較陌生,不過也不要緊張,認真讀程式碼,每個題目都有幾個空要填寫的,其中有些填空是比較明顯可以做出來的,比如賦初值,迴圈條件之類的。

總之初賽對小學生和中學生來講還是有一定難度的,但是隻要平時做好準備,考場上細心答題,通過的概率還是很大的。


瞭解小朋友學程式設計請加微信307591841 或QQ群581357582
關注公眾號請掃描二維碼
qrcode_for_kidscode_258.jpg