noip初賽試題及答案

一、單項選擇題（101.515分。每題有且僅有一個正確答案在以下各項中 ）不是操作系統(tǒng)軟件 D．Windows 微型計算機(jī)中，控制器的基本功能是 控制機(jī)器的各個部件協(xié)調(diào)工作B．實現(xiàn)算數(shù)運算與邏輯運算C．存儲各種控制信息 S=“OlympicS 42*N-1的結(jié)點，則它的葉子結(jié)點數(shù)目是 D．2N-任意兩個元素，最少要交換（）次。 a那么棧容量至少應(yīng)該是（。 與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是 遞歸過程和函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常使用一種稱為 ）的數(shù)據(jù)結(jié)構(gòu)隊 B．多維數(shù) C．線性 D．鏈 E．TCP/IP是一組構(gòu)成互聯(lián)網(wǎng)基礎(chǔ)的網(wǎng)絡(luò)協(xié)議，字面上包括兩組協(xié)議：傳輸控制協(xié)議（IP（鏈路層B．網(wǎng)絡(luò)層 D．應(yīng)用層E．會話層（ 下列關(guān)于圖靈的說法正確的有 1966年設(shè)立的，專門鼓勵那些對計算機(jī)做出重要貢獻(xiàn)的個（ A（A∧B）V（C∧DV?A） B（（?A∧B）VC）∧?BC（BVCVD）VD∧A Web2.0是近年來互聯(lián)網(wǎng)熱門概念之一，其核心是互動與分享。下列網(wǎng)站中 Web2.0A（833）16(5B)16的結(jié)果是（B（2099）10C（4063）8D（100001100011）2T1243576（數(shù)字為節(jié)點編號，以下同275631，則該二叉樹的中根遍歷是（A．4217536B．2417536C．4217564D．241573面向?qū)ο蟮某绦蛟O(shè)計（Object-OrientedProgramming）是一種程序設(shè)計的方法論，它將 （inheritance（encapsulation（polymorphism）的過程中得到更多的擴(kuò)展和對以前的思想的重新注解。至今，SmallTalk語言仍然被視為面Tn個定點的樹，以下說法正確的是（A．T是聯(lián)通的，無環(huán) B．T是聯(lián)通的，有n-1條C．T是無環(huán)的，有n-1條 D．以上都不NOIP競賽推薦使用的語言環(huán)境有 B．VisualC++ C．FreePascal CIP數(shù)據(jù)包過濾器，只允許符合特定規(guī)定的數(shù)據(jù)包通過，其DTCP/IP的“應(yīng)用層”上工作，可以攔截進(jìn)出某應(yīng)用程序的所有數(shù)據(jù)三、問題求解（共2題，每題5分，共計10分有6個城市，任何兩個城市之間有一條道路連接，6個城市之間兩兩之間的距離如下表表示，則城市1到城市6的最短距離為 023120253320365153079367025920書架上有21本書，編號從1到21從中選4本，其中每兩本的編號都不相鄰的選法 四、閱讀程序?qū)懡Y(jié)果（4題，每題8分，共計32分f:array[0..3]ofinteger;

fori:=0to3a:=adivf[0];c:=(b*f[1]+a)divd:=f[(bdivc)modif(f[(a+b+c+d)mod4]>f[2])then

輸入： 輸出 procedurefoo(a,b,c:integer);ifa>bthenvara,b,c:integer;輸入：21 3．proceduref(a,b,c:integer);if(a=3)and(b=2)and(c=1)thenexit;if(b<c)thenf(a,c,b)ifa<bifa<cthenf(c,a,b)elsef(b,c,a);vara,b,c:integer;輸入：13輸出 fori:=1tolenif(ord(s[i])>=ord('A'))and(ord(s[i])<=ord('Z'))fori:=1tolendoif(ord(s[i])<ord('X'))thens:=chr(ord(s[i])+3)forj:=1to3dowhilei<=len-jdo輸出 五．完善程序（6空，每空3分，后5空，每空2分，共28分1．（找第k大的數(shù)）給定一個長度為1000000的無序正整數(shù)序列，以及另一個數(shù)數(shù)：例如序列{1，2，3，4，5，6}34）Vara:array[1..1000000]ofinteger;procedureswap(varvart:integer; (a<>b)thent:=a;a:=b;FunctionFindKth(left,right,n:integer):integer;Vartmp,value,i,j:integer;ifleft=rightthenexit(left); whilei<jdowhile(i<j)and( )dodec(j);ifi<jthenbeginendelsebreak;while(i<j)and( )doinc(i);ifi<jthenbegina[j]:=a[i];dec(j);endelsebreak; ifi<nthenbegininc(i);exit(FindKth( ifi>nthenbegindec(j);exit( vari:integer;fori:=1tomdo2（

a:array[1..5000,1..5000]ofinteger;ProcedureFindKPosition;VarI,j:integer;i:=n;whilej>0doifa[n,j]<kthenbreak; whilea[i,j]<>kdo

while( )and(i>1)dodec(i);while )and(j<=n)do

vari,j:integer;fori:=1tonforj:=1ton

NOIP2008年提高組（Pascal語言）一、單項選擇題：（1.5分1.C2.A3.B4.C5.6.D7.D8.E9.B10.1。多選或少選均不得分）11.ABD12.AC13.BC14.B15.16.ABD17.BCD18.ABC19.ACD20.三、問題求解：（2510分四、閱讀程序?qū)懡Y(jié)果（4832分23（信心題1,3,2簡單遞歸132/213/231/312/321/（