...wd......wd......wd...信息學奧林匹克競賽初中組〔初賽〕模擬試題〔時間：120分鐘〕班級_________姓名_________學號______成績_________一、選擇題：〔此題共20題，每題1.5分，共計30分。前10題為單項選擇題，后10題為不定項選擇題。〕1、在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令〔命令〕都是以〔〕形式進展的。A、二進制碼B、八進制碼C、十進制碼D、智能拼音碼2、計算機的軟件系統(tǒng)通常分為〔〕A、硬件系統(tǒng)和軟件系統(tǒng)B、高級軟件和一般軟件C、系統(tǒng)軟件和應(yīng)用軟件D、軍用軟件和民用軟件3、關(guān)于軟盤讀寫孔，正確的說法是〔〕。A．從該孔讀信息B．從該孔寫信息C．當該孔處于開狀態(tài)時，不能刪除盤中文件。D．該孔沒有作用4、一棵二叉樹的中序遍歷序列為：DGBAECHF，后序遍歷序列為：GDBEHFCA，那么前序遍歷的序列是〔〕A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、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個不同進制表示的數(shù)中，最大的一個數(shù)是〔〕A、(220.1)10B、(11011011.1)2C、(334.1)8D、(DC.1)8、為了區(qū)分漢字與ASCII碼，計算機中漢字編碼的最高位為〔〕A、1B、0C、-1D、29、以下正確的文件名是〔〕。A.command。Com B.command_comC.command,comD.command10、.一般來說，TCP/IP的IP提供的效勞是()A.運輸層效勞

B.會話層效勞

C.表示層效勞

D.網(wǎng)絡(luò)層效勞11、通信時，模擬信號也可以用數(shù)字信道來傳輸，無法實現(xiàn)模擬信號與數(shù)字信號之間轉(zhuǎn)換功能的是〔〕A、D/AB、A/DC、ModemD、Codec12、一個棧的輸入順序為1、2、3、4、5，以下序列中可能是棧的輸出序列是〔〕。A、54312B、24135C、21543D、1253413、屬于Internet的功能是〔〕A、聊天B、遠程教育C、查詢資料D、傳送能量14、以下描述計算機病毒的特性中，〔〕是正確的。A.潛伏性.B.傳染性.C..高速性D.危害性15、一棵n個節(jié)點的完全二叉村，那么該二叉樹的高度h為〔〕A、n/2B、log(n)C、log(n)/2D、[log(n)]+116、某計算機的硬盤容量為40G，這里40G容量是〔〕字節(jié)。A、40B、40960MBC、40000MBD、40*1024*1024*1024B17、下面屬于網(wǎng)絡(luò)操作系統(tǒng)的是〔〕A、UNIXB、WINDOWSC、NETWARED、DOS18、如果A的ASCII碼為65，那么Z的ASCII碼為〔〕A、〔90〕10B、〔132〕8C、〔1011101〕2D、〔5B〕19、對一般的二維數(shù)組G而言，當〔〕時，其按行存儲的G[I，J]的地址與按列存儲的G[I，J]的地址一樣。G的列數(shù)與行數(shù)一樣。G的列的上界與G的行的上界一樣。G的列的下界與行的下界一樣。G的列的上界與行的下界一樣。20、根據(jù)?計算機軟件保護條例?，中國公民開發(fā)的軟件享有權(quán)的是〔〕不管何人、何地及發(fā)表與否的軟件。只有公開發(fā)表的軟件。只有單位發(fā)表的軟件。只有個人在國內(nèi)公開發(fā)表的軟件。二、問題求解題：〔此題共2題，每題5分，共計10分?！车?題：有雌雄一對兔子，假定兩個月便可以繁殖雌雄各一的一對兔子。問12個月后共有多少對兔子請你寫出計算12個月后兔子數(shù)的公式：第2題：某校足球隊有球衣30件，籃球有球衣15件，排球隊有球衣18件，三隊隊員總數(shù)為50人，其中有3人同時參加3個隊，那么同時只參加兩個隊的隊員有。三、程序閱讀理解題：〔此題共4題，每題8分，共計32分〕第1題：programex001;varx,y:integer;procedureswap(x,y:integer);vartemp:integer;begintemp:=x;x:=y;y:=temp;writeln(x,y)end;beginx:=1;y:=2;writeln(x,y);swap(x,y);writeln(x,y)end.輸出：第2題：programex002;typearr=array[1..100]ofinteger;vara:arr;s,n,m,i,j,k,bot:integer;beginread(n,m,k);s:=0;fori:=1tondos:=s+1;fori:=1tondoa[i]:=s;i:=0;j:=0;bot:=0;repeati:=i+1;ifi=n+1theni:=1;ifa[i]=sthenj:=j+1;ifj=mthenbegina[i]:=-100;bot:=bot+1;j:=0;write(i,'');end;untilbot=k;end.輸入：100366輸出：第3題：programex003;constn=200;varsi,pr:setof2..n;x,j,m:integer;beginwriteln('pleaseinputm:');readln(m);si:=[2..m];pr:=[];x:=2;repeatwhilenot(xinsi)dox:=succ(x);pr:=pr+[x];j:=x;whilej<=mdobeginsi:=si-[j];j:=j+x;end;untilsi=[];j:=0;forx:=2tomdoifxinprthenbeginwrite(x:5);inc(j);ifjmod10=0thenwriteln;end;writelnend.輸入：20輸出：第4題：programex004;constmaxn=1000;vari,j,k,n,r,p,g:longint;a:array[1..maxn]oflongint;functiongcd(m,n:longint):longint;varr:longint;beginwhilen<>0dobeginr:=mmodn;m:=n;n:=rend;gcd:=mend;beginn:=1000;r:=202;fori:=1ton-rdoa[i]:=n-i+1;fori:=2tordobegink:=i;forj:=1ton-rdoifgcd(k,a[j])>1thenbeging:=gcd(k,a[j]);k:=kdivg;a[j]:=a[j]divg;ifk=1thenbreakendend;p:=1;g:=0;fori:=1ton-rdobeginp:=p*a[i];whilepmod5=0dobeginp:=pdiv5;g:=g+1end;p:=pmod5end;writeln(g)end.輸出：四、程序完善題：〔此題共2題，每題14分，共計28分〕第1題：[問題描述]求具有以下特征的一個六位數(shù)：該數(shù)各數(shù)位上的6個數(shù)字互不一樣；該數(shù)分別乘2，3，4，5，6得到新的5個六位數(shù)，它們也都由組成原數(shù)的6個數(shù)字組成。程序中，函數(shù)check(a,s)判斷六位數(shù)a的各倍數(shù)的組成數(shù)字集合是否與a的組成數(shù)字集合一樣。p10[0..6]是為了減少計算方冪，存儲10的各冪次的數(shù)組。[程序清單]programex02;constn=6;typedset=setof0..9;vara:real;s:dset;i:integer;p10:array[0..n]ofreal;functioncheck(a:real;s:dset):boolean;vari,j,d:integer;b:boolean;ss:dset;t:real;begini:=2;b:=6*a<p10[n];while(1)beginss:=s;t:=i*a;j:=n;while(j>=1)andbdobegind:=(2);t:=t-d*p10[j-1];b:=dinss;j:=j-1;ss:=ss-[d]end;i:=i+1end;check:=bend;functiontry(i:integer):boolean;varj:integer;b1:boolean;beginb1:=false;j:=0;ifi=nthen(3);repeatifnot(jins)thenbegina:=(4);s:=s+[j];ifi=1thenb1:=check(a,s)elseb1:=try(i-1);ifnotb1thenbegins:=(5);(6)endend;(7);until(j>9)orb1;try:=b1end;begina:=0;s:=[];p10[0]:=1.0;fori:=1tondop10[i]:=p10[i-1]*10.0;iftry(n)thenwriteln(a:10:0);writeln('Finish!')end.第2題：[問題描述]給定兩個自然數(shù)n，r〔n>r〕，輸出從數(shù)I到n中按降序順序取r個自然數(shù)的所有組合。例如，n=5，r=3時，輸出的結(jié)果是543542541532531521432431421321程序中用a1，a2，…ar表示一個降序排列的r個數(shù)的組合，要求a1≥r。為了能夠窮舉出全部降序排列的r個數(shù)的組合，按遞減順序調(diào)整前一個組合的局部元素生成下一個組合。調(diào)整時，當ar=1就要回溯；另外，調(diào)整或回溯后，ai+i≤r時，也要回溯。上例中由回溯生成下一個組合的情況，有541→532，531→521，521→432〔二次回溯〕，431421421321〔二次回溯〕。上述的生成過程，當a1=r-1時完畢。[程序清單]programex002;varn,r,i,j:integer;a:array[1..20]ofinteger;beginwriteln('N','R');REPEATread(n,r)UNTILn>r;i:=1;a[1]:=n;writeln('RESULT:');REPEA