2006諸暨市中學(xué)生信息學(xué)奧賽重點(diǎn)

1、諸暨市2006年信息學(xué)奧林匹克競(jìng)賽試題班級(jí)姓名得分一、選擇題（共20題，每題1.5分，共計(jì)30分。每題有且僅有一個(gè)正確答案）1、 程序存儲(chǔ)和控制原理是由下面那個(gè)科學(xué)家提岀的（）A.圖靈B.比爾.蓋茨C.保羅.艾倫D.馮.諾依曼2、 下列不是計(jì)算機(jī)操作系統(tǒng)軟件的是（）A. DOS B.金山影霸 C.WINDOWS XP D.OS/23、 下列軟件中，不是應(yīng)用軟件的是（）A.PASCAL編程系統(tǒng)B.WORD C畫圖D.金山畫王4、 下列設(shè)備中，是輸入設(shè)備的是（）A.顯示器B.激光打印機(jī)C.掃描儀D.音箱5、 下列存儲(chǔ)設(shè)備中，數(shù)據(jù)存取速度最慢的是（）A.硬盤B.軟盤C.光盤D.優(yōu)盤6、在計(jì)算機(jī)硬件系

2、統(tǒng)中，為了讓顯示器能和主機(jī)通訊，需要在主機(jī)和顯示器之間連接一塊專門的接口電路卡，這塊接口電路卡一般我們稱為（）A.顯示卡B.網(wǎng)卡C.BIOS D.游戲卡7、 網(wǎng)線和計(jì)算機(jī)主機(jī)連接時(shí)，是通過一塊專門的卡實(shí)現(xiàn)的，這塊卡稱為（）A.顯示卡 B.BIOS C.TCP D.網(wǎng)卡8 臺(tái)計(jì)算機(jī)上的地址總線共有16條，則這臺(tái)計(jì)算機(jī)的 CPU最多的訪問的內(nèi)存地址數(shù)是（）A.24 B.216 C.16 D.289、下面是幾臺(tái)顯示器的分辨率性能指標(biāo)，排除其他各種因素，根據(jù)這個(gè)分辨率指標(biāo)，顯示圖像清晰度最好的 是（）A.1270X1024 B.1024 X 768 C.640 X 480 D.800 X 60010、

3、 下列描述中，不屬于因特網(wǎng)應(yīng)用的是（）A.收發(fā)電子郵件B.網(wǎng)頁瀏覽C.RAR掃描D.文件傳輸11、 下列描述中，是中國(guó)中央電視臺(tái)網(wǎng)址的是（）A.1 B.WWW.CCTV.COMC.CCTV5CCTV.COM D.WWW.ZJ.COM12、 以下關(guān)于算法，不正確的是（）A.算法必須有輸入B.算法必須有輸岀C.算法必須執(zhí)行有限次后結(jié)束D.算法必須能夠以某種語言在計(jì)算機(jī)上實(shí)現(xiàn)13、以下是關(guān)于計(jì)算機(jī)病毒的說法，正確的是（A.病毒屬于計(jì)算機(jī)軟件 B.病毒屬于硬件C. 病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點(diǎn)D. 若軟盤染上病毒，唯一能清除病毒的措施就是刪除該軟盤上的

4、所有文件14、TRUE OR FALSE AND FALSE=）A.TRUE B.FALSE C.都有可能D.不能計(jì)算15、 以下文件中屬于視頻文件的是（）A.龍卷風(fēng).mp3 B.龍卷風(fēng).wav C.龍卷風(fēng).jpg D. 龍卷風(fēng).avi16、CHR（ORD（A +4=（）A. D B. E C. 68 D. 6917、 入棧的順序?yàn)?,2,3,4的序列，出棧順序不可能的是（）A.1 2 3 4 B. 4 1 2 3 C.1 2 4 3 D.1 3 4 2）的名字所形成的參數(shù)表、18、在程序語言中，一個(gè)過程定義時(shí)通常由四個(gè)要素組成：過程名、一組稱為（ 過程中的說明部分、過程體。A.值參數(shù)B.變量

5、參數(shù)C.實(shí)在參數(shù)D.形式參數(shù)19、下列網(wǎng)絡(luò)類型中，不屬于按覆蓋范圍劃分的類型是（）A.局域網(wǎng)B.快速以太網(wǎng)C.城域網(wǎng)D.廣域網(wǎng)20、關(guān)于二叉樹的正確說法是（A.完全二叉樹一定是滿二叉樹B. 滿二叉樹一定是完全二叉樹C. 二叉樹中所有的結(jié)點(diǎn)都有孩子D. 二叉樹中所有的結(jié)點(diǎn)都有雙親二、問題求解（5+5=10分）1、n!表示是 1*2*3* *(n -1*n2、已知一棵二叉樹的前序遍歷為的連乘結(jié)果，現(xiàn)在設(shè) n=50,那么n!的連乘結(jié)果中，末尾有多少個(gè)零?ABDCE中序遍歷為BDAEC請(qǐng)你畫出這棵二叉樹。三、閱讀下列程序并寫出運(yùn)行結(jié)果(8+ 8+ 8+ 8 = 32分)第2題program test2

6、;var a1,a2,t,i:integer;begina1:=3;a2:=8;for i:=1 to 5 dobegint:=(a1+a2*2;a1:=a2;a2:=t;end;writeln(t; end.運(yùn)行結(jié)果：第1題program testl;var a,b,c,d,e:integer; begin readln(a,b,c,d,e; A:=B*C MOD D; B:=A+E; E:=A+B; WRITELN(E; END.輸入數(shù)據(jù)：5 4 6 2 1運(yùn)行結(jié)果：第4題program test4;const n=5;vari,j,s,k:integer;a:array O.n of b

7、yte; beginfor k:=1 to n do ak:=0; s:=0;repeat s:=s+1;i:=n;j:=n;if ai=O then ai:=1else beginwhile aj0 do j:=j-1;aj:=1;for k:=j+1 to n do ak:=0;end;until j=0;writeln（s-1;end.運(yùn)行結(jié)果：第3題program test3;VARD,P: INTEGER;BEGINP:=1;D:=11;WHILE D 1 DOBEGINP:= 2*（ P +1;D:= D-1;END;WRITELN（P;END.運(yùn)行結(jié)果：四、根據(jù)題意，將程序補(bǔ)充完

8、整（12 + 16 = 28分）1、互換數(shù)。求出所有滿足下列條件的二位數(shù)：將此二位數(shù)的個(gè)位數(shù)字與十位數(shù)字進(jìn)行交換，可得到一個(gè)新的數(shù)，要求新數(shù)與原數(shù)的和小于100。（程序要求在屏幕上輸岀所有滿足這個(gè)條件的二位數(shù)，并且要求每行輸岀6個(gè)滿足這種要求的數(shù)。）PROGRAM TEST5;VAR K,I,X,Y,J:INTEGER;BEGINK:=0;FOR I:=10 TO 99 DOBEGINX:= (1) ；Y:=(2);J:=X*10+Y;IF (3) THENBEGIN K:=K+1;WRITE(I:4; IF K MOD 6=0 THEN WRITELN; END;END;END.3最短路徑問

9、題(4+ 4 + 4+ 4 = 16分)。小明從家里到學(xué)校要經(jīng)過很多路口，如下圖所示:It上圖中的表示小明的家，表示學(xué)校。其他帶圓圈PASCAL!的數(shù)字都表示路口，線條下方的數(shù)值表示該路線的長(zhǎng)度。小明為了找到最短路線，就編了下面這個(gè) 序，該程序能夠根據(jù)現(xiàn)存的路線狀況輸岀最短路徑的長(zhǎng)度和如何走的線路（為了表示方便，在每段路程中，我 們從上到下給每條線路依次編號(hào)），請(qǐng)你完成小明的程序。程序中的數(shù)組A用來表示每個(gè)路口直接后繼線路的數(shù)量，如A2 = 3，表示從路口出發(fā)可以有3條路可選。B數(shù)組用來保存每個(gè)路口各條直接后繼線路的長(zhǎng)度，如，B2,1=38,B2,2=9,B2,3=12分別表示從出發(fā)的3條路線的長(zhǎng)度是 38、9、12。程序清單：const n=10;var a,path:array1.n-1 of byte;b:array1.n-1,1.10 of integer;i,j,s,min:integer;beginfor i:=1 to n-1 dobeginwrite(a,i,=;readln(ai;for j:=1 to ai do readln(bi,j;end;min:=0;for i: