noip選手競(jìng)賽心得

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

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

3、[6090]的地址為:_________________如果以列優(yōu)先存儲(chǔ)則為:_________________考查了數(shù)據(jù)結(jié)構(gòu)中數(shù)組存儲(chǔ)方式。2.設(shè)棧S的初始狀態(tài)為空現(xiàn)有6個(gè)元素組成的序列1357911對(duì)該序列在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í)際上考查了數(shù)據(jù)結(jié)構(gòu)中的表達(dá)式樹5.用一個(gè)字節(jié)來表示

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

6、j=Aji(1)將A11A21A22A31A32A33...存儲(chǔ)到一維數(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é)果卻是錯(cuò)的。下面我們還是先以一個(gè)初學(xué)者的身份分析一下這個(gè)程序。記住，不要一開始就模擬電腦來一個(gè)個(gè)語句“執(zhí)行”你算過自己是多少Hz的CPU沒有？！好了，廢話少說。分析程序一般從以下幾點(diǎn)入手：1.變量首先是變量的名字?？上Х謪^(qū)聯(lián)賽題目中的變量不