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

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

選擇題

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

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

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

閱讀程序與完善程序

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

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

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

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

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

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

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

程序填空題其實(shí)也是如此，我們同樣要把整個(gè)程序先讀一遍，再特別認(rèn)真讀一下題干，當(dāng)理解題目在干什么后，再針對(duì)性得去思考每一個(gè)空的目的。