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

1、、選擇題：（本題共20題，每題15分，共計30分。前10題為單選題，后10題為不定項選擇題。）信息學(xué)命題（十）A、二進制碼B、八進制碼 C、十進制碼D、智能拼音碼1、在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令（命令）都是以（）形式進行B、高級軟件和一般軟件的。2、計算機的軟件系統(tǒng)通常分為（°、軍用軟件和民用軟件A、硬件系統(tǒng)和軟件系統(tǒng)C、系統(tǒng)軟件和應(yīng)用軟件3、關(guān)于軟盤讀寫孔，正確的說法是（）。A.從該孔讀信息B.從該孔寫信息C.當該孔處于開狀態(tài)時，不能刪除盤中文件。D.該孔沒有作用4、一棵二叉樹的中序遍歷序列為 DGBAECHF后序遍歷序列為GDBEHFCA則前序遍歷的序列是（）

2、b5E2RGbCAPA、ABCDFGHEB、ABDGCEFHC、ACBGDHEF D、ACEFHBGDlEanqFDPw5、下列敘述中錯誤的是（）。A.微型計算機應(yīng)避免置于強磁場之中B微型計算機使用時間不宜過長，而應(yīng)隔幾個小時關(guān)機一次C.微型計算機應(yīng)避免頻繁關(guān)開，以延長其使用壽命D.計算機應(yīng)經(jīng)常使用，不宜長期閑置不用18、如果A的ASCII碼為65,貝UZ的ASCII碼為（)6、計算機網(wǎng)絡(luò)最主要的優(yōu)點是（）。A、運算速度快B、共享資源 C、精度高D、存儲容量大D (DC.1 ) l6°XDiTa9E3d7、下列4個不同進制表示的數(shù)中，最大的一個數(shù)是（）A、(220.1 ) ioBx

3、(11011011.1) 2 C、(334.1) 8&為了區(qū)分漢字與ASCII碼，計算機中漢字編碼的最高位為（）Av 1B、0C、-1D、2 9、下列正確的文件名是（）。A. comma nd。ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、.一般來說，TCP/IP的IP提供的服務(wù)是（A.運輸層服務(wù)B.會話層服務(wù)C表示層服務(wù)11、通信時，模擬信號也可以用數(shù)字信道來傳輸,5PCzVD7HxA）D. 網(wǎng)絡(luò)層服務(wù)無法實現(xiàn)模擬信號與數(shù)字信號之間轉(zhuǎn)換功能的是A、D/A B、A/D12、一個棧的輸入順序為1、2、A、54312B、241

4、3513、屬于In ternet的功能是（A、聊天B、遠程教育14、下列描述計算機病毒的特性C Modem3、4、5,C、D、Codec卜列序列中可能是棧的輸出序列是（D、 12534）C、查詢資料D、傳送能量）是正確的。A.潛伏性.B.傳染性.C.高速性15、一棵n個節(jié)點的完全二叉村，則該二叉樹的高度h為（）A、n/2 B、log （n） C、log （n） /2 D、log （n） +1D危害性jLBHrnAlLg16、某計算機的硬盤容量為40G,這里40G容量是（）字節(jié)。A、40 B、40960MB C、40000MB D、40*1024*1024*1024B XHAQX74J0X17、

5、下面屬于網(wǎng)絡(luò)操作系統(tǒng)的是（）A、UNIXB、WINDOWS C、NETWARE D、DOSA、(90) 10B、( 132) 8 C、( 1011101 ) 2 D、( 5B) ieLDAYtRyKfE19、對一般的二維數(shù)組G而言，當()時，其按行存儲的Gl, J的地址與按列存儲 的Gl, J的地址相同。A. G的列數(shù)與行數(shù)相同。B. G的列的上界與G的行的上界相同。C. G的列的下界與行的下界相同。D. G的列的上界與行的下界相同。20、根據(jù)計算機軟件保護條例，中國公民開發(fā)的軟件享有權(quán)的是()A.不論何人、何地及發(fā)表與否的軟件。B.只有公開發(fā)表的軟件。C.只有單位發(fā)表的軟件。D.只有個人在國

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

7、cedure swap(x,y:i nteger);varvara:arr;temp:i nteger;s,n, m3ij,k5bot: in teger;beginbegintemp:=x;read( n,m,k);x：=y;s:=0;y:=temp;for i:=1 to n do s:=s+1;writel n(x,y)for i:=1 to n do ai:=s;en d;i:=0;j:=0;bot:=0;beginrepeatx:=1;i:=i+1;y：=2;if i=n+1 the n i:=1;writel n(x,y);if ai=s the n j:=j+1;swap(x,y

8、);if j=m the nwritel n(x,y)begin ai:=-100;bot:=bot+1:j:=0;write(i； '); end;en cl.un til bot=k;輸出：en d.輸入：10036 6輸出：第3題：program ex003;repeatconst n=200;while no t(x in si) dovar si,pr:set of 2.n;x:=succ(x);x,j,m:i nteger;pr:=pr+x;begi nj：=x;write In ('please in put m:');read ln( m); si:=2

9、.m;pr:=; while j<=m dox:=2;beg in si:=si-j;j:=j+x;end; un til si=;j： =o；for x:=2 to m doif x in pr the n beg inwrite(x:5);i nc(j);if j mod 10 =0 then writel n;end;第4題：program ex004;const maxn=1000;vari,j,k, n,r,p,g:lo ngint;a:array1.max n of longint; function gcd( m,n :l ongin t):lo ngint;var r:l

10、 ongint;beginwhile nv>0 dobeginr:=m mod n;m:=n;n :=ren d;gcd:=men d;fu ncti on end begi nma in begi n n:=1000;r:=202;for i:=1 todo ai:=n-i+1;for i:=2 to r dobegink:=i;for j:=1 to doif gcd(k,aj)>1 the nbegin g:=gcd(k,aj)； k:=k div g; aj：=aj div g;if k=1 the n breakenden d;p：=i;g：=o；for i:=1 to

11、dobeginP：=P*ai；while p mod 5 =0 dobeginp:=p div 5;四、程序完善題：(本題共2題，每題14分，共計28分) 第1題：問題描述求具有下列特征的一個六位數(shù)：1、該數(shù)各數(shù)位上的6個數(shù)字互不相同；writel nen d.輸入:20輸出：g：=g+ien d;p:=p mod 5en d;writel n(g)en d.ma in end 輸出：2、該數(shù)分別乘2, 3, 4, 5, 6得到新的5個六位數(shù)，它們也都由組成原數(shù)的6個數(shù)字組成。程序中，函數(shù)check(a,s)判斷六位數(shù)a的各倍數(shù)的組成數(shù)字集合是否與a的組成數(shù)字集合相同。p100.6是為了減少計

12、算方幕，存儲10的各幕次的數(shù)組。dvzfvkwMIl程序清單program ex02;const n=6;type dset=set of 0.9;vara:real;s:dset;i:i nteger;p10:array0. nof real;fun cti on check(a:real;s:dset):boolea n;var i,j5d:i nteger;b:boolea n; ss:dset;t:real;begini:=2;b:=6*a<p10 n;while (1)beginss:=s;t:=i*a;j:=n;while (j>=1) and b dobegind：=

13、(2) t:=t-d*p10j-1； b:=d in ss;j:=j-1; ss:=ss-den d;i:=i+1en d;check:=ben d;fun cti on try(i:i nteger):boolea n;var j:i nteger;b1:boolea n;beginb1 :=false;j:=0;if i=n the n (3)repeatif not(j in s) the nbegina： = (4)_;s:=s+j;if i=1 the n b1 :=check(a,s) else b1 :=try(i-1);if not bl the nbegi ns：= (5)；

14、(6)end en d;(Z)_；un til (j>9) or b1;try:=b1en d;begina:=0;s:=;p100:=1.0;for i:=1 to n do p10i:=p10i-1*10.0; if try(n) then writeln(a:10:0);writel n('Fi nish!*)en d.第2題：問題描述給定兩個自然數(shù)n, r (n>r)，輸出從數(shù)I到n中按降序順序取r個自然數(shù)的所有組合。例如，n=5,r=3時，輸出的結(jié)果是rqyn14ZNXI54354254 153253 152 143243 142 132 1程序中用ai, a2,

15、a表示一個降序排列的r個數(shù)的組合，要求a> r。為了能夠窮舉出全部降序排列的r個數(shù)的 組合，按遞減順序調(diào)整前一個組合的部分元素生成下一個組合。調(diào)整時，當a=1就要回溯；另外，調(diào)整或回溯后，a.+i< r時，也要回溯。上例中由回溯生成下一個組合的情況，有54廣532 531 521 ,521 t432 (二次回溯),431421421321 (二次回溯)。EmxvxOtOco上述的生成過程，當ai=r-1時結(jié)束。程序清單program ex002;varn ,r,i,j:i nteger;a:array1 .20 of in teger;beginwritel n( 'NTF

16、T);REPEATread( n,r)UNTIL n>r;i:=1；a1：=n;writel n( 'RESULT；);REPEATif iorthen if (1)the n begi nai+1： = (2);i:=i+1end else begi n(3) ；(4)endelse begi nfor j:=1 to r do write(aj：3);writel n;if ar=1the n begi n(5):ai：=ai-1endelse (6)endUNTIL J7)en d.信息學(xué)模擬試題(十)參考答案一、選擇填空：(本題共20題，每題1.5分，共計30分。前10題

17、為單選題，后10題為不定項選擇題。)題號12345678910答案ACCBBBCADD題號11121314151617181920答案ADBCABCABABDACABCA、問題求解：(本題共2題，每題5分，共計10分。)第 1 題：1- (n=1,2)f(n )= f(n-1 )+f(n-2)(n>2)第2題：7第1題：122112第2題：36 72 8 45 82 19第3題：2357 11 13 17 19第4題：151四、完善程序（本題共2題，每題14分，共計28分）第1題：第2題：(1=6) AND 6 AI+I>R或者 AI>R-I TRUNC(T/P10J-1)

18、Al-1 J:=1 1:=1-1或者 AI-1:=AI-1-1 A+P10J-1*J AI:=AI-1l:=l-1 L S-J 1:=1-1 A:=A-P1OI-1*J AI:=AI-1或者 AR:AR-1 J:=J+1 A1=R-1信息學(xué)模擬試題（十）參考答案選擇填空：（本題共20題，每題1.5分，共計30分。前10題為單選題，后10題為不定項選擇題。）題號12345678910答案ACCBBBCADD題號11121314151617181920答案ADBCABCABABDACABCA二、問題求解：（本題共2題，每題5分，共計10分。） 第1題：1” （n=1,2）f （n ） =f （n1） +f （n-2）（n>2）公式為o第2題：同時只參加兩個隊的隊員有。三、寫出