1、信息學(xué)奧林匹克聯(lián)賽初中組（初賽）模擬試題（一）（pascal語言，二小時完成）班級_ 姓名_ 學(xué)號_ 成績_一、選擇題：（本題共20題，每題1.5分，共計30分。前10題為單選題，后10題為不定項選擇題。）1、在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令（命令）都是以（ ）形式進(jìn)行的。a、二進(jìn)制碼 b、八進(jìn)制碼 c、十進(jìn)制碼 d、智能拼音碼 2、計算機的軟件系統(tǒng)通常分為（ ）a、硬件系統(tǒng)和軟件系統(tǒng) b、高級軟件和一般軟件 c、系統(tǒng)軟件和應(yīng)用軟件d、軍用軟件和民用軟件 3、關(guān)于軟盤讀寫孔，正確的說法是（ ）。a從該孔讀信息b從該孔寫信息c當(dāng)該孔處于開狀態(tài)時，不能刪除盤中文件。d該孔沒有作用4

2、、一棵二叉樹的中序遍歷序列為：dgbaechf，后序遍歷序列為：gdbehfca，則前序遍歷的序列是（ ）a、abcdfghe b、abdgcefh c、acbgdhef d、acefhbgd5、下列敘述中錯誤的是（ ）。a.微型計算機應(yīng)避免置于強磁場之中b.微型計算機使用時間不宜過長，而應(yīng)隔幾個小時關(guān)機一次c.微型計算機應(yīng)避免頻繁關(guān)開，以延長其使用壽命d.計算機應(yīng)經(jīng)常使用，不宜長期閑置不用6、計算機網(wǎng)絡(luò)最主要的優(yōu)點是（ ）。a、運算速度快 b、共享資源 c、精度高 d、存儲容量大7、下列4個不同進(jìn)制表示的數(shù)中，最大的一個數(shù)是（ ）a、(220.1)10 b、(11011011.1)2 c、(

3、334.1)8 d、(dc.1) 168、為了區(qū)分漢字與ascii碼，計算機中漢字編碼的最高位為（ ）a、1 b、0 c、-1 d、29、下列正確的文件名是（）。a. command。comb. command_comc. command,comd. 10、.一般來說，tcp/ip的ip提供的服務(wù)是( )a.運輸層服務(wù) b.會話層服務(wù) c.表示層服務(wù) d.網(wǎng)絡(luò)層服務(wù)11、通信時，模擬信號也可以用數(shù)字信道來傳輸，無法實現(xiàn)模擬信號與數(shù)字信號之間轉(zhuǎn)換功能的是（ ）a、d/a b、a/d c、modem d、codec12、一個棧的輸入順序為1、2、3、4、5，下列序列中可能是棧

4、的輸出序列是（ ）。a、54312 b、24135 c、21543 d、1253413、屬于internet的功能是（ ）a、聊天 b、遠(yuǎn)程教育 c、查詢資料 d、傳送能量14、下列描述計算機病毒的特性中，（ ）是正確的。a. 潛伏性.b. 傳染性.c. 高速性d. 危害性15、一棵n個節(jié)點的完全二叉村，則該二叉樹的高度h為（ ）a、n/2 b、log(n) c、log(n)/2 d、log(n)+116、某計算機的硬盤容量為40g，這里40g容量是（ ）字節(jié)。a、40 b、40960mb c、40000mb d、40*1024*1024*1024b17、下面屬于網(wǎng)絡(luò)操作系統(tǒng)的是（ ）a、un

5、ix b、windows c、netware d、dos18、如果a的ascii碼為65，則z的ascii碼為（ ）a、（90）10 b、（132）8 c、（1011101）2 d、（5b）1619、對一般的二維數(shù)組g而言，當(dāng)（ ）時，其按行存儲的gi，j的地址與按列存儲的gi，j的地址相同。a、 g的列數(shù)與行數(shù)相同。b、 g的列的上界與g的行的上界相同。c、 g的列的下界與行的下界相同。d、 g的列的上界與行的下界相同。20、根據(jù)計算機軟件保護(hù)條例，中國公民開發(fā)的軟件享有權(quán)的是（ ）a、 不論何人、何地及發(fā)表與否的軟件。b、 只有公開發(fā)表的軟件。c、 只有單位發(fā)表的軟件。d、 只有個人在國內(nèi)

6、公開發(fā)表的軟件。二、問題求解題：（本題共2題，每題5分，共計10分。）第1題：有雌雄一對兔子，假定兩個月便可以繁殖雌雄各一的一對兔子。問12個月后共有多少對兔子？請你寫出計算12個月后兔子數(shù)的公式： 第2題：某校足球隊有球衣30件，籃球有球衣15件，排球隊有球衣18件，三隊隊員總數(shù)為50人，其中有3人同時參加3個隊，那么同時只參加兩個隊的隊員有 。三、程序閱讀理解題：（本題共4題，每題8分，共計32分）第1題：program ex001; var x,y:integer; procedure swap(x,y:integer); var temp:integer; begin temp:=x;

7、 x:=y; y:=temp; writeln(x,y) end; begin x:=1; y:=2; writeln(x,y); swap(x,y); writeln(x,y) end.輸出： 第2題：program ex002; type arr=array1.100 of integer; var a:arr; s,n,m,i,j,k,bot:integer; begin read(n,m,k); s:=0; for i:=1 to n do s:=s+1; for i:=1 to n do ai:=s; i:=0;j:=0;bot:=0; repeat i:=i+1; if i=n+1

8、 then i:=1; if ai=s then j:=j+1; if j=m then begin ai:=-100;bot:=bot+1;j:=0;write(i, ); end; until bot=k; end.輸入：100 36 6輸出： 第3題：program ex003; const n=200; var si,pr:set of 2.n; x,j,m:integer; begin writeln(please input m:);readln(m); si:=2.m;pr:=; x:=2; repeat while not(x in si) do x:=succ(x); pr:

9、=pr+x; j:=x; while j=m do begin si:=si-j;j:=j+x; end; until si=; j:=0; for x:=2 to m do if x in pr then begin write(x:5);inc(j);if j mod 10 =0 then writeln; end; writeln end.輸入：20輸出： 第4題：program ex004; const maxn=1000; var i,j,k,n,r,p,g:longint; a:array1.maxn of longint; function gcd(m,n:longint):lo

10、ngint; var r:longint; begin while n0 do begin r:=m mod n; m:=n; n:=r end; gcd:=m end; begin n:=1000; r:=202; for i:=1 to n-r do ai:=n-i+1; for i:=2 to r do begin k:=i; for j:=1 to n-r do if gcd(k,aj)1 then begin g:=gcd(k,aj); k:=k div g; aj:=aj div g; if k=1 then break end end; p:=1;g:=0; for i:=1 t

11、o n-r do begin p:=p*ai; while p mod 5 =0 do begin p:=p div 5; g:=g+1 end; p:=p mod 5 end; writeln(g) end.輸出： 四、程序完善題：（本題共2題，每題14分，共計28分）第1題：問題描述求具有下列特征的一個六位數(shù)：1、 該數(shù)各數(shù)位上的6個數(shù)字互不相同；2、 該數(shù)分別乘2，3，4，5，6得到新的5個六位數(shù)，它們也都由組成原數(shù)的6個數(shù)字組成。程序中，函數(shù)check(a,s)判斷六位數(shù)a的各倍數(shù)的組成數(shù)字集合是否與a的組成數(shù)字集合相同。p100.6是為了減少計算方冪，存儲10的各冪次的數(shù)組。程序清單

12、program ex02; const n=6; type dset=set of 0.9; var a:real;s:dset;i:integer; p10:array0.nof real; function check(a:real;s:dset):boolean; var i,j,d:integer;b:boolean; ss:dset;t:real; begin i:=2;b:=6*a=1) and b do begin d:= (2) ; t:=t-d*p10j-1; b:=d in ss; j:=j-1; ss:=ss-d end; i:=i+1 end; check:=b end

13、; function try(i:integer):boolean; var j:integer;b1:boolean; begin b1:=false;j:=0; if i=n then (3) ; repeat if not(j in s) then begin a:= (4) ; s:=s+j; if i=1 then b1:=check(a,s) else b1:=try(i-1); if not b1 then begin s:= (5) ; (6) end end; (7) ; until (j9) or b1; try:=b1 end; begin a:=0;s:=;p100:=

14、1.0; for i:=1 to n do p10i:=p10i-1*10.0; if try(n) then writeln(a:10:0); writeln(finish!) end.第2題：問題描述給定兩個自然數(shù)n，r（nr），輸出從數(shù)i到n中按降序順序取r個自然數(shù)的所有組合。例如，n=5，r=3時，輸出的結(jié)果是5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1程序中用a1，a2，ar表示一個降序排列的r個數(shù)的組合，要求a1r。為了能夠窮舉出全部降序排列的r個數(shù)的組合，按遞減順序調(diào)整前一個組合的部分元素生成下一個組合。調(diào)整時，當(dāng)ar=1就要回溯；另外，調(diào)整或回溯后，ai+ir時，也要回溯。上例中由回溯生成下一個組合的情況，有541532，531521，521432（二次回溯），431421421321（二次回溯）。上述的生成過程，當(dāng)a1=r-1時結(jié)束。程序清單program ex002; var n,r,i,j:integer; a:array1.20 of integer; begin writeln(n,r); repeat read(n,r) until nr