信息奧賽初賽有哪些題目？

由于初賽的程序不是由我們自己編寫而是試題提供，部分程序不能完全分析出程序的意圖(看不懂)其實很正常的，特別是閱讀程序的問題，完善程序題目會交代程序的意圖，相對來說會好一些。信奧賽初賽題目類型有哪些?信奧賽初賽題目主要分為以下三類。

選擇題

主要考察選手對基本算法及編程基礎(chǔ)知識的理解。

主要依靠選手的平時積累，需要選手在平常訓(xùn)練中掌握較好的學(xué)習(xí)節(jié)奏，盡量去全面覆蓋知識點。

數(shù)學(xué)題需要一些數(shù)學(xué)的具體技巧，大部分都是一些比較基本的技巧，比如排列組合等。一般情況下難度不會太大，平時只要多做一些相關(guān)題目即可，但是關(guān)鍵在于一定要細心。

閱讀程序與完善程序

這類題目對于實際編程經(jīng)驗要求相對較高，關(guān)鍵在于讀懂題的目的，不能很機械性地、局部地看題。

一般初賽選手較害怕的就是閱讀程序?qū)戄敵龅念}目，尤其是一些比較復(fù)雜的題目。其中特別是一些遞歸程序，當它一層一層得自己調(diào)動、自己遞歸下去時，所以都會很頭疼。

如果用常規(guī)的辦法：

先在草稿紙上一行一行得去模擬代碼執(zhí)行、去跟蹤所有變量運行的值的變化。

程序簡單時其實情況還好，但當程序開始變得復(fù)雜，遞歸很多層后，時刻去跟蹤、調(diào)整、記錄每一層的變量會導(dǎo)致我的工作量變得很大，錯誤率也會隨之提高。

其實仔細思考發(fā)現(xiàn)并不需要一行一行得模擬程序運行，更關(guān)鍵的是先讀懂程序的目的。

比如寫了一個程序后去閱讀程序源代碼，然后發(fā)現(xiàn)這個遞歸程序其實是去解一個斐波那契數(shù)列的第N項。在理解程序的意思后再去觀察一些比較簡單的輸入，就會發(fā)現(xiàn)這個運行的結(jié)果和之前的理解是一致時，就可以大膽得對程序的理解直接去得到輸出。

程序填空題其實也是如此，我們同樣要把整個程序先讀一遍，再特別認真讀一下題干，當理解題目在干什么后，再針對性得去思考每一個空的目的。