信息學(xué)奧林匹克競賽初中組(初賽)模擬試題

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

2、二叉樹的中序遍歷序列為：DGBAECHF，后序遍歷序列為：GDBEHFCA，則前序遍歷的序列是（ ）A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD5、下列敘述中錯(cuò)誤的是（ ）。A.微型計(jì)算機(jī)應(yīng)避免置于強(qiáng)磁場之中B.微型計(jì)算機(jī)使用時(shí)間不宜過長，而應(yīng)隔幾個(gè)小時(shí)關(guān)機(jī)一次C.微型計(jì)算機(jī)應(yīng)避免頻繁關(guān)開，以延長其使用壽命D.計(jì)算機(jī)應(yīng)經(jīng)常使用，不宜長期閑置不用6、計(jì)算機(jī)網(wǎng)絡(luò)最主要的優(yōu)點(diǎn)是（ ）。A、運(yùn)算速度快 B、共享資源 C、精度高 D、存儲(chǔ)容量大7、下列4個(gè)不同進(jìn)制表示的數(shù)中，最大的一個(gè)數(shù)是（ ）A、(220.110 B、(11011011.12 C、(334.1

3、8 D、(DC.1 168、為了區(qū)分漢字與ASCII碼，計(jì)算機(jī)中漢字編碼的最高位為（ ）A、1 B、0 C、-1 D、29、下列正確的文件名是（）。A. command。Com B. command_comC. command,comD. 10、.一般來說，TCP/IP的IP提供的服務(wù)是( A.運(yùn)輸層服務(wù)     B.會(huì)話層服務(wù)     C.表示層服務(wù)     D.網(wǎng)絡(luò)層服務(wù)11、通信時(shí)，模擬信號(hào)也可以用數(shù)字信道來傳輸，無法實(shí)現(xiàn)模擬信號(hào)與數(shù)字信號(hào)之間轉(zhuǎn)換功能的是（ ）A、D/

4、A B、A/D C、Modem D、Codec12、一個(gè)棧的輸入順序?yàn)?、2、3、4、5，下列序列中可能是棧的輸出序列是（ ）。A、54312 B、24135 C、21543 D、1253413、屬于Internet的功能是（ ）A、聊天 B、遠(yuǎn)程教育 C、查詢資料 D、傳送能量14、下列描述計(jì)算機(jī)病毒的特性中，（ ）是正確的。A. 潛伏性.B. 傳染性.C. 高速性D. 危害性15、一棵n個(gè)節(jié)點(diǎn)的完全二叉村，則該二叉樹的高度h為（ ）A、n/2 B、log(n C、log(n/2 D、log(n+116、某計(jì)算機(jī)的硬盤容量為40G，這里40G容量是（ ）字節(jié)。A、40 B、40960MB C

5、、40000MB D、40*1024*1024*1024B17、下面屬于網(wǎng)絡(luò)操作系統(tǒng)的是（ ）A、UNIX B、WINDOWS C、NETWARE D、DOS18、如果A的ASCII碼為65，則Z的ASCII碼為（ ）A、（90）10 B、（132）8 C、（1011101）2 D、（5B）1619、對(duì)一般的二維數(shù)組G而言，當(dāng)（ ）時(shí)，其按行存儲(chǔ)的GI，J的地址與按列存儲(chǔ)的GI，J的地址相同。A、 G的列數(shù)與行數(shù)相同。B、 G的列的上界與G的行的上界相同。C、 G的列的下界與行的下界相同。D、 G的列的上界與行的下界相同。20、根據(jù)計(jì)算機(jī)軟件保護(hù)條例，中國公民開發(fā)的軟件享有權(quán)的是（ ）A、 不

6、論何人、何地及發(fā)表與否的軟件。B、 只有公開發(fā)表的軟件。C、 只有單位發(fā)表的軟件。D、 只有個(gè)人在國內(nèi)公開發(fā)表的軟件。二、問題求解題：（本題共2題，每題5分，共計(jì)10分。）第1題：有雌雄一對(duì)兔子，假定兩個(gè)月便可以繁殖雌雄各一的一對(duì)兔子。問12個(gè)月后共有多少對(duì)兔子？請(qǐng)你寫出計(jì)算12個(gè)月后兔子數(shù)的公式： 第2題：某校足球隊(duì)有球衣30件，籃球有球衣15件，排球隊(duì)有球衣18件，三隊(duì)隊(duì)員總數(shù)為50人，其中有3人同時(shí)參加3個(gè)隊(duì)，那么同時(shí)只參加兩個(gè)隊(duì)的隊(duì)員有 。三、程序閱讀理解題：（本題共4題，每題8分，共計(jì)32分）第1題：program ex001;varx,y:integer;procedure swa

7、p(x,y:integer;vartemp:integer;begintemp:=x;x:=y;y:=temp;writeln(x,yend;beginx:=1;y:=2;writeln(x,y;swap(x,y;writeln(x,yend.輸出： 第2題：program ex002;typearr=array1.100 of integer;vara:arr;s,n,m,i,j,k,bot:integer;beginread(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;repeati:

8、=i+1;if i=n+1 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;beginwriteln('please input m:'readln(m;si:=2.m;pr:=;x:=2;repeatwhile not(x in si dox:

9、=succ(x;pr:=pr+x;j:=x;while j<=m dobegin si:=si-j;j:=j+x; end;until si=;j:=0;for x:=2 to m doif x in pr then beginwrite(x:5;inc(j;if j mod 10 =0 then writeln;end;writelnend.輸入：20輸出： 第4題：program ex004;const maxn=1000;vari,j,k,n,r,p,g:longint;a:array1.maxn of longint;function gcd(m,n:longint:longin

10、t;var r:longint;beginwhile n<>0 dobeginr:=m mod n;m:=n;n:=rend;gcd:=mend;beginn:=1000;r:=202;for i:=1 to n-r do ai:=n-i+1;for i:=2 to r dobegink:=i;for j:=1 to n-r doif gcd(k,aj>1 thenbeging:=gcd(k,aj;k:=k div g;aj:=aj div g;if k=1 then breakendend;p:=1;g:=0;for i:=1 to n-r dobeginp:=p*ai;w

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

12、t of 0.9;vara: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;begini:=2;b:=6*a while (1 beginss:=s;t:=i*a;j:=n;while (j>=1 and b dobegind:= (2 ;t:=t-d*p10j-1; b:=d in ss;j:=j-1; ss:=ss-dend;i:=i+1end;check:=bend;function tr

13、y(i:integer:boolean;var j:integer;b1:boolean;beginb1:=false;j:=0;if i=n then (3 ;repeatif not(j in s thenbegina:= (4 ;s:=s+j;if i=1 then b1:=check(a,selse b1:=try(i-1;if not b1 thenbegins:= (5 ;(6 endend;(7 ;until (j>9 or b1;try:=b1end;begina:=0;s:=;p100:=1.0;for i:=1 to n do p10i:=p10i-1*10.0;if

14、 try(n then writeln(a:10:0;writeln('Finish!'end.第2題：問題描述給定兩個(gè)自然數(shù)n，r（n>r），輸出從數(shù)I到n中按降序順序取r個(gè)自然數(shù)的所有組合。例如，n=5，r=3時(shí)，輸出的結(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表示一個(gè)降序排列的r個(gè)數(shù)的組合，要求a1r。為了能夠窮舉出全部降序排列的r個(gè)數(shù)的組合，按遞減順序調(diào)整前一個(gè)組合的部分元素生成下一個(gè)組合。調(diào)整時(shí)，當(dāng)ar=1就要回溯；另外，調(diào)整或回溯后，ai+ir時(shí)，也要回溯。上例中由回溯生成下一個(gè)組合的情況，有541532，531521，521432（二次回溯），431421421321（二次回溯）。上述的生成過程，當(dāng)a1=r-1時(shí)結(jié)束。程序清單program ex002;varn,r,i,j:integer;a:array1.20 of integer;beginwriteln('N','R'REPEATread(n,rU