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

學(xué)克初中初模仿（時(shí)間：120分鐘班級(jí)________

姓名________

學(xué)號(hào)______

成績________一、選?。ū竟?0題，每題分共計(jì)30分前10題為單選，后10題為不定項(xiàng)取題1、在計(jì)算機(jī)部用來傳送、存貯、加工決數(shù)據(jù)或指令（命令）都以（）形式進(jìn)行。A、進(jìn)制碼

B、八進(jìn)制碼

、十進(jìn)制碼

D、智能拼音2、計(jì)算機(jī)軟系統(tǒng)普通分為（）A、件系統(tǒng)和軟件系統(tǒng)

B、高檔軟件和普通軟件

、系統(tǒng)軟件和應(yīng)軟件D、軍用軟和民用軟件3、關(guān)于軟盤寫孔，對(duì)的說法是（A．該孔讀信息B．從該孔寫信息．當(dāng)該孔處在開態(tài)時(shí)，不能刪除盤文獻(xiàn)。D．該孔沒作用4棵二叉樹中序遍序列為序遍歷序列為GDBEHFCA前序遍歷序列）A、ABCDFGHEB、ABDGCEFHC、D、ACEFHBGD5下列論述中錯(cuò)誤是（A.型計(jì)算機(jī)應(yīng)避免置強(qiáng)磁場之中B.型計(jì)算機(jī)使用時(shí)間適當(dāng)過長，應(yīng)隔幾種小時(shí)關(guān)機(jī)次C.型計(jì)算機(jī)應(yīng)避免頻關(guān)開，以延其使用壽命D.算機(jī)應(yīng)經(jīng)常使用，適當(dāng)長期閑不用6、計(jì)算機(jī)網(wǎng)最重要長處是（A、算速度快

B、共享資源

、精度高

D、存儲(chǔ)容大7、下列個(gè)不同進(jìn)制表數(shù)中，最大一種是（）A、(220.1)

B、(11011011.1)

、(334.1)

D、(DC.1)

8、為了區(qū)別文與ASCII碼計(jì)算機(jī)中中文編碼最位為（）A、1B、C、-1D、29、下列對(duì)的獻(xiàn)名是（A.command。B.command_comC.command,comD.10、.普通來，TCP/IPIP提供服務(wù)是()A.運(yùn)層服務(wù)

B.會(huì)話層服務(wù)

C.表達(dá)層服務(wù)

D.絡(luò)層服務(wù)通信時(shí)模仿信號(hào)也可以用數(shù)字信道來播無法實(shí)現(xiàn)模仿信號(hào)與數(shù)字號(hào)之間轉(zhuǎn)換功能（A、D/AB、、D、12、一種棧輸入順為、3、4、5，下序列中也許是棧輸序列是（A、B、24135、D、1253413、屬于功能是（）

）A、天

B、遠(yuǎn)程教誨

、查詢資料

D、傳送能14、下列描述計(jì)算病毒特性中）是對(duì)的。A.潛伏性.B.傳染性高速性D.危害性15、一棵n個(gè)節(jié)完全二叉村，則該叉樹高度為（）A、Blog(n)log(n)/2D、16、某計(jì)算機(jī)硬盤量為40G，這里40G容量是（）字節(jié)。A、40B、、40000MBD、17、下面屬于網(wǎng)絡(luò)作系統(tǒng)是（）A、BWINDOWSCNETWAREDDOS18、如果AASCII碼為，則ZASCII碼為（）A90）

B）

1011101

D

19、對(duì)普通二維數(shù)而言，當(dāng)（）時(shí)，其按行存儲(chǔ)，地址與按列存儲(chǔ)

G[I，地址相似。A、G列數(shù)與行數(shù)相似。B、列上界與G行上界相似。、G列下界與行下界相似D、G列上界與行下界相。20、依照《計(jì)算機(jī)件保護(hù)條例華人民共和國公民發(fā)軟件享有權(quán)是）A、論何人、何地及刊登與否軟。B、有公開刊登軟件。、有單位刊登軟件。D、只有個(gè)人在國內(nèi)公開刊登件。二、問題解題本題共題，每題5分共計(jì)10分）第題有雌雄一對(duì)兔子，假兩個(gè)月便可以繁雌雄各一一對(duì)兔子問12個(gè)月后共有多少對(duì)兔子？請(qǐng)你寫出計(jì)算個(gè)月后兔子數(shù)公式：第2題：某校足球隊(duì)有球衣件，籃球有球衣件，排球隊(duì)球衣件，三隊(duì)隊(duì)員數(shù)為50人其中有3人步參加個(gè)隊(duì)，那同步只參加兩個(gè)隊(duì)員有。三、程序讀理解（題共4題，題8，共）第題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.輸出：第題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.輸入：366輸出：第題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);ifjmod10thenwriteln;end;writelnend.輸入：輸出：

第題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-ra[i]:=n-i+1;fori:=2tordobegink:=i;forj:=1ton-rifgcd(k,a[j])>1thenbeging:=gcd(k,a[j]);

k:=kdivg;a[j]:=a[j]divg;ifk=1thenbreakendend;p:=1;g:=0;fori:=1ton-rbeginp:=p*a[i];whilepmod5=0dobeginp:=pdiv5;g:=g+1end;p:=pmod5end;writeln(g)end.輸出：四、程序善題本題共題，每題，共計(jì)分）第題[題描述]求具備下列特性一六位數(shù)：1、數(shù)各數(shù)位上個(gè)字互不相似；2、數(shù)分別乘2，3，4，，6得到新個(gè)六位數(shù)它們也都由成原數(shù)個(gè)數(shù)構(gòu)成。程序中函數(shù)check(a,s)判斷位數(shù)a各倍數(shù)構(gòu)成數(shù)字集合否與a構(gòu)成數(shù)字集合相似p10[0..6]是為了減少計(jì)算方冪，儲(chǔ)冪次數(shù)組。[程序清單]

programex02;constn=6;typedset=set0..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)anddobegind:=(2);t:=t-d*p10[j-1]；b:=dinss;j:=j-1ss:=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.第題[題描述]給定兩個(gè)自然數(shù)n出從數(shù)到n按降序順序取r自然數(shù)所有組合。如，n=5，r=3，輸出成果是

543542541532531521432431421321程序中用a，a，…a表達(dá)一種序排列r個(gè)數(shù)組合，規(guī)定a為了可以窮舉出所有降序排r個(gè)數(shù)組合，按遞減序調(diào)節(jié)前一種組合某些元生成下一種組合。調(diào)節(jié)時(shí)當(dāng)a=1就要回溯；此外，調(diào)節(jié)或回溯后，≤r時(shí)，要回溯。上例中回溯生成下一種組狀況，有541→532，531→521，521→432（次回溯溯上述生成過程，當(dāng)a時(shí)結(jié)束。[程序清單]programex002;varn,r,i,j:integer;a:array[1..20]ofinteger;beginwriteln('N','R');REPEATread(n,r)UNTILn>r;i:=1;a[1]