noip選手競賽心得

1、1競賽心得競賽心得1.知識是基礎(chǔ)，能力最重要初賽考的知識點，大綱如是說：計算機(jī)基本常識基本操作和程序設(shè)計基本知識。選擇題考查的是知識，而填空題更加重視能力的考查。例如寫程序運(yùn)行結(jié)果，大綱規(guī)定是必考的。試卷中給出程序的并不復(fù)雜，語句的含義容易明白，但是悟性好的選手總是很快就能體會到程序的設(shè)計思路并得出正確的答案，機(jī)械模仿計算機(jī)硬算出結(jié)果的同學(xué)往往做的慢的多，而且容易失誤。2.各種題型的解題經(jīng)驗。1)選擇題一般它們是比較容易得分的，一共30

2、分，不可錯過！我建議大家找一本等級考試二級的書看，知識講的系統(tǒng)一些。選擇題一般不超過二級的知識點。另外，有DOS經(jīng)驗的選手可能會占一點便宜，因為有些題目可以根據(jù)經(jīng)驗判斷。2)填空這部分題目對數(shù)學(xué)要求要高一點，往往考查的是代數(shù)變形，數(shù)列（一般是考遞推），也考查一些算法和數(shù)據(jù)結(jié)構(gòu)知識。建議大家多花一點時間做，盡量做對。例題：1.數(shù)組A[30..10020..100]以行優(yōu)先的方式存儲每個元素占8個字節(jié)且已知A[4030]的地址為2000則A

3、[6090]的地址為:_________________如果以列優(yōu)先存儲則為:_________________考查了數(shù)據(jù)結(jié)構(gòu)中數(shù)組存儲方式。2.設(shè)棧S的初始狀態(tài)為空現(xiàn)有6個元素組成的序列1357911對該序列在S棧上依次進(jìn)行如下操作(從序列中的1開始出棧后不在進(jìn)棧):進(jìn)棧出棧進(jìn)棧進(jìn)棧進(jìn)棧進(jìn)棧出棧進(jìn)棧問出棧的元素序列是:_________棧頂指針的值為______棧頂元素為:___________________考查了數(shù)據(jù)結(jié)構(gòu)中的棧。3

4、.把中綴表達(dá)式寫成后綴及前綴表達(dá)式(1)(PQ)(AB)((CD)(EF))G后:_________________前:_________________(2)ACDBE(DA)后:_________________前:_________________4.根據(jù)后綴表達(dá)式寫出前綴及中綴表達(dá)式ABCDEGH前:_________________中:_________________這兩題實際上考查了數(shù)據(jù)結(jié)構(gòu)中的表達(dá)式樹5.用一個字節(jié)來表示

5、整數(shù)最高位用作符號位(1為正0為負(fù))其他位表示數(shù)值(1)這樣的表示法稱為原碼表示法表示數(shù)的范圍為:_________________(2)原碼表示法將出現(xiàn)_________________有兩種表示(3)實際上計算機(jī)中是用補(bǔ)碼表示數(shù)其表示范圍為:_________________考查了數(shù)的原碼，補(bǔ)碼表示。6.已知NN個數(shù)據(jù)成方陣排列:A11A12A13...A1nA21A22A23...A2n...An1An2An3...Ann已知Ai

6、j=Aji(1)將A11A21A22A31A32A33...存儲到一維數(shù)組A(1)A(2)A(3)...A(K)3a:array[1..20]of0..9beginx:=3465y:=264jk:=20fj1:=1to20doa[j1]:=0whiley0dobeging:=xfe:=Jkdownto1dobeging:=ga[e]a[e]:=gmod10g:=gdiv10endy1:=y11endjk:=jk1endj1:=1whil

7、ea[j1]=0doj1:=j11fJk:=j1to20dowrite(a[jk]:4)writelnend.程序不長，但是有一定的難度。高手最多半分鐘就看懂了程序的意思，但初學(xué)者往往算了很久得出了結(jié)果卻是錯的。下面我們還是先以一個初學(xué)者的身份分析一下這個程序。記住，不要一開始就模擬電腦來一個個語句“執(zhí)行”你算過自己是多少Hz的CPU沒有？！好了，廢話少說。分析程序一般從以下幾點入手：1.變量首先是變量的名字?？上Х謪^(qū)聯(lián)賽題目中的變量不