相關(guān)-初賽題型就是,即全國信息學(xué)奧林匹克它分區(qū)聯(lián)賽NOIP

有關(guān)NOI的幾個問題NOI就是NationalOlympiadinInformatics,即 高中聯(lián)賽的

初賽。由中國計算機(jī)學(xué)會統(tǒng)一組織，NOIP在 NOIP初賽試題分析及知識分區(qū)聯(lián)賽特點(diǎn)和歷史回從1995（有耐心（）和（計算機(jī)基 計算機(jī)基 知識能力選擇題是選擇題（30分=20*1.5） 填空與問題解決題，稱之為解答題（15分左右，2-3題） {注△表示一元運(yùn)算符負(fù)號，即△A表示-A}3（1999）nn在這里，若將每一個式中的最小奇數(shù)稱為X，那么當(dāng)給出n之后，請寫出X與n之間的 4（2000年高中組）設(shè)有一個共有n級的樓梯，每步可走1級，也可走2級，也可走31+1+1,1+2,2+1,3。5、(2002NM:N=2,M=26紅紅黃黃紅黃紅黃紅黃黃紅黃黃紅紅黃紅黃紅黃紅紅黃問題：當(dāng)N=4,M=3時有多少種不同排法?(不用列出每種排法61，2nnn本書全部取下然后再放回去，當(dāng)放回去時要求每本書都不能放在原來的位置上。例如：n=3時： 或 n5時滿足以上條件的放法共有多少種？（不用列出每種放法閱讀程序，寫運(yùn)行結(jié)果(25分左右,3-4題)這部分程序考3個方面歸納和數(shù)算能力一般做這類題目的是找程序目的一般的解題步驟如下下面舉幾個例子1、programvarb:array[0..31]of0..1;whilen<>0dob[i]:=nmod2;n:=ndivforj:=i-1downto0do輸 2、考子程序的調(diào)用，尤其是遞歸或帶參數(shù)（值參與變量型參數(shù)，如PROGRAMEX3；CONSTN=10;VARS,I:FUNCTIONCO(I1:INTEGER):INTEGER;VARJ1,S1:INTEGER;FORJ1:=(N-1)DOWNTO(N-I1+1)DOS1:=S1*J1DIV(N-J1+1);FORI:=2TONDOS:=S+WRI3、基本題(考語言本身，尤其是循環(huán)嵌套。1999年初a:array[1..20]of0..9;x:=3465;y:=264;forj1:=1to20doa[j1]:=0;whiley<>0doy1:=ymody:=ydiv10;whiley1<>0dofore:=Jkdownto1doa[e]:=gmodg:=gdiv10whilea[j1]=0doforJk:=j1to20dowrite(a[jk]:4); 完善程序（30分=2*15））1）初始化(i:=0;j:=0;fori:=1tondoa[i]:=0一般的解題步驟做完后，了把程序從前往后讀兩遍，看看是否完成了題目的任務(wù)；還要檢查一n-i，還是n-i+1？1.基礎(chǔ)題（算法、數(shù)據(jù)結(jié)構(gòu)很清楚、很樸素，送分consttypearraytype=array[1..maxn]ofinteger;vari,j,temp,current,tail:integer;fori:=1tomaxndoa[i]:=random(51);fori:=1to① forj:=_②_tomaxndoifa[i]<a[j]thenbegintemp:=a[i];a[i]:=a[j];a[j]:=tempend;fori:=2tomaxndo ③

thena[i]:=- ④ dowhilea[current]<0docurrent:=current+1;

⑤

thenbegintail:=tail+1;a[tail]:=0

fori:=1totaildowrite(a[i]:5); 2.關(guān)鍵變量+特定的思想方法+靈感（1995年初中組2,3,5，235（52+5= 3+5= 2+3+5=6A6A[1]:=1;t:=Fori:=2to6 forj:=1toi-1dos

a[i]:=

Fori:=1to6do

;WRITE(a[i],'Wrin('能組成不同整數(shù)的個數(shù)：',3“翻硬幣[題意M[說明programprogram42;varm:integer;functionsolve(m:integer):longint;vari,t,d:longint;ifm=1then

d:=2*m+1;t:=2;i:=1;flag:=false;ift=1thenbeginsolve:=i*m;flag:=true;endelseift= begin ;else untilflag;if(m>0)and(m<2000)thenwrin( B) C) D)數(shù)組A[30..100,20..100]以行優(yōu)先的方式,每個元素占8個字節(jié),且已知A[40,30]的地址為2000,則A[60,90]的地址為: A)排 B)起泡排 C)插入排 D)選擇排13HashO~12),Hash:H(key)=key%13,其中%是求第幾號格中()。 B) C) D)按照二叉數(shù)的定義，具有3個結(jié)點(diǎn)的二叉樹有（ ）倍 要使18號格字的順序?yàn)椋骸?、、、，則下圖