中學(xué)生信息學(xué)奧林匹克初賽模擬試題附參考答案

第第1頁共8頁信息學(xué)初賽模擬試題（十二）一、選擇題（共20題，每題1.5分，共計30分。前10題為單選題；后10題為不定項選擇題）。微型計算機的性能主要取決于（）。A）內(nèi)存B）主板C）中央處理器D）硬盤E）顯示器128KB的存儲器用十六進(jìn)制表示，它的最大的地址碼是（）A）10000B）EFFFC）1FFFFD）FFFFFE）FFFF能將高級語言程序轉(zhuǎn)換為目標(biāo)程序的是（）.A)調(diào)試程序B)解釋程序C)編輯程序D)編譯程序E)連接程序A=11001010B,B=00001111B,C=01011100B,則AVBAC=()BA)01011110B)00001111001011100D)11001110E)11001010計算機病毒傳染的必要條件是（）。A）在內(nèi)存中運行病毒程序B）對磁盤進(jìn)行讀寫操作0在內(nèi)存中運行含有病毒的可執(zhí)行程序D）復(fù)制文件E）刪除文件TCP/IP協(xié)議共有（）層協(xié)議A)3B)4C)5D)6E)7是屬于（）.A）A類地址B）B類地址C）C類地址D）D類地址E）E類地址.對給定的整數(shù)序列（54,73,21,35,67,78,63,24,89）進(jìn)行從小到大的排序時,采用快速排序的第一趟掃描的結(jié)果是（）.A)(24,21,35,54,67,78,63,73,89)B)(24,35,21,54,67,78,63,73,89)C)(24,21,35,54,67,63,73,78,89)D)(21,24,35,54,63,67,73,78,89)E)(24,21,35,54,67,63,73,78,89).一棵n個結(jié)點的完全二叉樹,則二叉樹的高度h為（）.、n、、ilogn、匕，、A）B）lognC）2d）Uogn」+1E）2n-12222.對右圖進(jìn)行廣度優(yōu)先拓?fù)渑判虻玫降捻旤c序列正確的是（A）1,2,3,4,5,6B）1,3,2,4,5,6C）1,3,2,4,6,5D）1,2,3,4,6,5E）1,3,2,4,5,6.下列屬于馮.諾依曼計算機模型的核心思想是（）.A）采用二進(jìn)制表示數(shù)據(jù)和指令B）采用“存儲程序”工作方式C）計算機硬件有五大部件（運算器、控制器、存儲器、輸入和輸出設(shè)備）D）結(jié)構(gòu)化程序設(shè)計方法E）計算機軟件只有系統(tǒng)軟件.下列屬于輸入設(shè)備的是（）.A）打印機B）掃描儀C）光筆D）鼠標(biāo)E）顯示器.算式（1000）10-（100）16-（10）8的結(jié)果是（）.A)(890)10B)(986)8C)(1011100000)2D)(2E0)16E)(736)10.下面關(guān)于算法的正確的說法是()A)算法必須有輸出B)算法必須在計算機上用某種語言實現(xiàn)C)算法不一定有輸入D)算法必須在執(zhí)行有限步后能結(jié)束E)算法的每一步驟必須有確切的定義.下列關(guān)于十進(jìn)制數(shù)100的正確說法是().A)原碼為0n00100BB)反碼為64HC)反碼為9BHD)補碼為64HE)補碼為9BH.關(guān)于windows系統(tǒng)中的窗口和對話框的說法正確的是().A)對話框能移動和改變大小B)窗口能移動和改變大小C)對話框只能移動但不能改變大小D)對話框不能移動但能改變大小E)窗口能移動但不能改變大小17．下列邏輯運算正確的是()。A)A?(A+B)=AB)A+(A?B);AC)A?(B+C)=A?B+A-CD)A+(B?C)=(A+B)?(A+C)E)A+1=A18.下列關(guān)于排序說法正確的是().位插入排序、冒泡排序是穩(wěn)定的B)選擇排序的時間復(fù)雜性為0(n2)C)選擇排序、希爾排序、快速排序、堆排序是不穩(wěn)定的D)希爾排序、快速排序、堆排序的時間復(fù)雜性為0(nlogn)2E)快速排序是速度最快的排序.對于一個大小為3的棧，若輸入隊列為123456，則下列輸出隊列有可能的是()。A)123456B)654321C)432165D)431256E)321654.設(shè)有一個含有13個元素的Hash表(0~12),Hash函數(shù)是:H(key)二key%13,其中％是求余數(shù)運算。用二次探查法解決沖突，則對于序列(8、31、20、33、18、53、27),則下列說法正確的是()。A)27在1號格子中B)33在6號格子中C)31在5號格子中D)20在7號格子中E)18在4號格子中二．問題求解(5分*2=10分).一個商場有m種顏色的小球，每種小球足夠多，在這m種小球中挑選n個小球的選法有多少種？如m=2，n=3時有4種選法分別是：兩種小球的個數(shù)分別為03，12，21，30．問：當(dāng)m=4,n=4時選法有種。.如果一棵m度樹中有n個度為1的結(jié)點，n個度為2的結(jié)點，…….有n個度為m的結(jié)12m點,則該樹中葉結(jié)點的個數(shù)=.三.閱讀程序?qū)懗稣_的程序運行結(jié)果(4分*8=32分)1.2.varn:integer;Vard1,d2,X,Min:real;functioncount(n:integer):integer;begin

beginMin:=10000;X:=3;ifn=1thencount:=0elsewhileX<15doifnmod2=0beginthencount:二count(ndiv2)+1d1:=sqrt(9+(X-3)*(X-3));elsecount:二count(n*3+1)+1;d2:=sqrt(4+(15-X)*(15-X));end;if(d1+d2)<MinthenbeginMin:=d1+d2;readln(n);X:=x+0.001;writeln(count(n));end;end.writeln(Min:10:2);輸入:99輸出：end.輸出：3.Lo:=lo-10000;varhi,lo:integer;Hi:=hi+1;procedurepl(m,n:integer;varEnd;hi,lo:integer);UntilI=0;varI:integer;Write(hi:4,’,‘,lo:4);beginEnd;I:=n;hi:=0;lo:=0;BeginRepeatP1(200,343,hi,lo);I:=I-1;lo:=lo+m;End.Iflo>=10000then輸出:begin4.vari,k,n:integer;x,w:array[1..500]ofinteger;beginreadln(n);fori:=1tondobeginx[i]:=0;w[i]:=1;end;fori:=2totrunc(sqrt(n))+1doifx[i]=0thenbegink:=i*i;whileK<=ndobeginx[k]:=i;k:=k+i;end;end;fori:=ndownto1doifx[i]<>0thenbeginw[x[i]]:=w[x[i]]+w[i];w[idivx[i]]:=w[idivx[i]]+w[i];w[i]:=0;end;writeln(w[2],w[3]:5,w[5]:5)end.輸入:20輸出:師友資源網(wǎng)海量資源免費免注冊下載師友資源網(wǎng)海量資源免費免注冊下載四.完善程序題(4分*7=28分)1.降序組合.給定兩個自然數(shù)n,r(n>r),輸出從數(shù)1到n中按降序順序取r個自然數(shù)的所有組合.例如,n=5,r=3時,有如下組合：543542541532531521432431421321程序如下:programtk1;varn,r,i,j:integer;a:array[1..20]ofinteger;beginwrite('n,r=');repeatreadln(n,r);untiln>r;i:=1;a[1]:=n;writeln('result:');repeatifi<>rthenifa[i]>r-ithenbegin___(1)___;i:=i+1;endelsebegin___(2)___;a[I]:=a[I]-1endelsebeginforj:=1tordowrite(a[j]:3);writeln;ifa[r]=1thenbegini:=i-1;a[i]:=a[i]-1;endelse___(3)___end;untila[1]=r-1;end.2.現(xiàn)在政府計劃在某個區(qū)域內(nèi)的的城市間架設(shè)高速公路，以使任意兩個城市間能夠直接或間接到達(dá)，怎樣修路，費用最小。輸入文件：第一行一個整數(shù)n(n<=100)表示城市數(shù)目。第二行至第n+1行每行兩個數(shù)xi,yi(0<=xi,yi<=100)表示第i個城市的坐標(biāo)(單位:千米)；輸出最小費用(每千米一個單位價格)。程序如下:programt6;constmaxn=100;typetcity=recordx,y:realend;varc:array[1..maxn]oftcity;d:array[1..maxn,1..maxn]ofreal;p:array[1..maxn]ofinteger;n,i,j,k:integer;a,min:real;beginreadln(n);fori:=1tondoreadln(c[i].x,c[i].y);fori:=1tondoforj:=1tondod[i,j]:=sqrt(sqr(c[i].x-c[j].x)+sqr(c[i].y-c[j].y));p[1]:=0;fori:=2tondo___(4)___fori:=1ton-1dobeginmin:=1e10;forj:=1tondoif___(5)___thenbeginmin:=d[p[j],j];___(6)___end;a:=a+d[p[k],k];p[k]:=0;forj:=1tondoif___(7)___thenp[j]:=k;end;writeln(a:0:2);end.信息學(xué)初賽模擬測試題（十二）參考答案12345678910CCDDBBCBD