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

信息學(xué)奧林匹克競賽初中組（初賽）模仿試題（時間：120分鐘）班級_________姓名_________學(xué)號______成績_________一、選取題：（本題共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．當(dāng)該孔處在開狀態(tài)時，不能刪除盤中文獻。D．該孔沒有作用4、一棵二叉樹中序遍歷序列為：DGBAECHF，后序遍歷序列為：GDBEHFCA，則前序遍歷序列是（）A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列論述中錯誤是（）。A.微型計算機應(yīng)避免置于強磁場之中B.微型計算機使用時間不適當(dāng)過長，而應(yīng)隔幾種小時關(guān)機一次C.微型計算機應(yīng)避免頻繁關(guān)開，以延長其使用壽命D.計算機應(yīng)經(jīng)常使用，不適當(dāng)長期閑置不用6、計算機網(wǎng)絡(luò)最重要長處是（）。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.10、.普通來說，TCP/IPIP提供服務(wù)是()A.運送層服務(wù)

B.會話層服務(wù)

C.表達層服務(wù)

D.網(wǎng)絡(luò)層服務(wù)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、如果AASCII碼為65，則ZASCII碼為（）A、（90）10B、（132）8C、（1011101）2D、（5B）19、對普通二維數(shù)組G而言，當(dāng)（）時，其按行存儲G[I，J]地址與按列存儲G[I，J]地址相似。G列數(shù)與行數(shù)相似。G列上界與G行上界相似。G列下界與行下界相似。G列上界與行下界相似。20、依照《計算機軟件保護條例》，中華人民共和國公民開發(fā)軟件享有權(quán)是（）無論何人、何地及刊登與否軟件。只有公開刊登軟件。只有單位刊登軟件。只有個人在國內(nèi)公開刊登軟件。二、問題求解題：（本題共2題，每題5分，共計10分。）第1題：有雌雄一對兔子，假定兩個月便可以繁殖雌雄各一一對兔子。問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ù)，它們也都由構(gòu)成原數(shù)6個數(shù)字構(gòu)成。程序中，函數(shù)check(a,s)判斷六位數(shù)a各倍數(shù)構(gòu)成數(shù)字集合與否與a構(gòu)成數(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時，輸出成果是543542541532531521432431421321程序中用a1，a2，…ar表達一種降序排列r個數(shù)組合，規(guī)定a1≥r。為了可以窮舉出所有降序排列r個數(shù)組合，按遞減順序調(diào)節(jié)前一種組合某些元素生成下一種組合。調(diào)節(jié)時，當(dāng)ar=1就要回溯；此外，調(diào)節(jié)或回溯后，ai+i≤r時，也要回溯。上例中由回溯生成下一種組合狀況，有541→532，531→521，521→432（二次回溯），（二次回溯）。上述生成過程，當(dāng)a1=r-1時結(jié)束。[程序清單]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:');REPEATifi<>rth