西店中學(xué)計算機(jī)信息學(xué)競賽測試試卷、答題卷和答案(一)

西店中學(xué)計算機(jī)信息學(xué)競賽測試卷〔一〕班級： 姓名： 得分一、根底題〔13X2+4+4=34分〕1、及二進(jìn)制數(shù)101.01011等值的十六進(jìn)制數(shù)為( B)5.512、下面四個不同進(jìn)制的數(shù)，最小的一個數(shù)是〔 ?！睞11011001〕2

〔B75〕10

〔C37〕8

〔DA7〕163、運(yùn)算式

－(3723)10

的結(jié)果是( )。A、(-1715)10

B、(5)10

C、(-5)16

D、(111)2

E、(3263)84、(2004)10

+(32)16

的結(jié)果是〔 。A.(2036)10

B.(2054)16

C.(4006)10

D.(1)2

E.(2036)165、小張用十六進(jìn)制、八進(jìn)制和十進(jìn)制寫了如下一個等式：52-19=式中三個數(shù)是各不一樣進(jìn)位制的數(shù)，試問 52、19、33，分別為〔 〕.〔A〕八進(jìn)制，十進(jìn)制，十六進(jìn)制 〔B〕十進(jìn)制，十六進(jìn)制八進(jìn)制〔C〕八進(jìn)制，十六進(jìn)制，十進(jìn)制 〔D〕十進(jìn)制，八進(jìn)制十六進(jìn)制6、在Pascala0b0是〔〕A.nota=0ornotb=0B.not((a=0)and(b=0))C.not(a=0andb=0)D.(a<>0)and(b<>0)7、表達(dá)式round(sqr(11/3))>sqr(11div3)的值是：〔 〕A、T B、F C、FALSE D、8、以下中錯誤的PASCAL表達(dá)式是A、10e6*3.7 B、17DIV3 C9設(shè)那么表達(dá)式(a*trunc(c)－b)modsucc(d)的值為：〔 〕A、12 B、-4 C、7 D、410、表達(dá)式sqrt(abs(－100)*sqr〔round〔4.2〕〕)的值是：〔 A、30 B、4011、表達(dá)式〔4MOD〔-3〕及〔-4MOD3〕的值為： ?！睞〕-1，-1 〔B〕1，-1 〔C〕-1，1 〔D〕12、以下IF語句中，ENDIF表示相應(yīng)IF的完畢：y=0ifx<0thenelseif x<10thenifx<100thenendifelsey=200endifendif試指出：當(dāng)X=80時，運(yùn)行的結(jié)果是 ；當(dāng)X=5時，運(yùn)行結(jié)果為 ?！睞Y=9〔B〕Y=5〔C〕Y=10 〔D〕Y=100〔EY=200134100400整除的整數(shù)年份〕：14、任給自然數(shù)n，k1≤K≤9XX……X步驟：{8%}（1）

j=0

JJ-1 0（2）（3）

如果N>=K那么轉(zhuǎn)第3步，否那么轉(zhuǎn)第7步X=NMODK {divj取整數(shù)；（4）N=NDIVK mod表示整除取余數(shù)}（5）（6）（7）（8）

j=j+12XNj完畢試求當(dāng)： N=1998， K=3時，XX ……X 之值JJ-1 0為 。二、問題求解〔5+5+5+7=2215、:1101、72，3，5110002，3，51650a，b，ca8b4c32a，b4a，c2b，c3〔1〕讀過a的人數(shù)是〔2〕一本書也沒有讀過的人數(shù)是17Nocomachnsn個連續(xù)的奇數(shù)的和。例如：3＝13＝3＋53＝7＋9＋113=13+15+17+19XnXn18、一百個人排成一隊，從頭到尾報數(shù)，報奇數(shù)者出列，剩下的人再從頭次報數(shù)時是多少號？并用最簡潔的語言表達(dá)你求解的思路。那人的第一次報數(shù)號是： 分析過程：〔用簡單的語言描述分析過程〕19、programex19;2019、programex19;20Programex20(input,output)；vara,b,n:longint;Vara,n,s:integer；beginbeginreadln(n);a:=0;b:=0;a:=1；n:=2；s:=0；repeatwhiles<10doa:=a+1;b:=b+a;beginuntilb>=n;a:=a*n;s:=s+a;writeln(a);end;end.writeln(s:5,a:5,n:5);輸入:20210輸出：end.輸出結(jié)果為：21、Programex21;21、Programex21;22、programex22；VarVARX，Y1，Y2，Y3：INTEGER；i:integer;BEGINa:array[1..20]ofinteger;READLN(X)；Y1：=0；Y2：=1；beginY3：=1；a[1]:=1;WHILEY2<=XDOa[2]:=2;BEGINfori:=3to20doY1:=Y1+1;a[i]:=a[i-2]*a[i-1];Y3:=Y3+2;write(a[6]/a[5]);Y2:=Y2+Y3;end.END；輸出結(jié)果為：WRITELN(Y1)；END.輸入：23420輸出結(jié)果為：23231024、計算兩個正整Programb2〔input,output〕；mnVar數(shù)，請將以下程序補(bǔ)x,s,m,a:real；i:integer；Begins:=0；〔1〕 ；Fori:=1to10beginread(x)；s:=〔2〕；m:= 〔3〕 end;{For}a:= 〔4〕

充完整。Program eb4〔input，output〕；Varm,n,r:integer;beginwrite(‘inputm,n=’);readln((1));repeatr:= (2) ;m:=n;n:=r;writeln(‘sum=’,s,’mul=’,m,’ave=’,a)； untilEnd. (3) writeln(‘Thegreatest divideis’,m);end.end.25、輸入50個正整數(shù),把這十個數(shù)26、問題描述：用篩選法求100以按由小到大的順序排列，并以每行5內(nèi)的素數(shù)〔質(zhì)數(shù)〕個輸出。programex5_2;vara:array[1..10]ofinteger;i,j,t:integer;begin

Programlx53Vara:array[1..100]ofintegeri,j,k:integer;beginfori:=1to100doa[i]:=iI;writeln('Input10 a[1]:=0;integers:'); i:=2;fori:=1to10do whilei<=100doread(a[i]);readln;fori:=1to9begin

begink:=i;while (1) beginforj:=〔1〕(2)to10doa[k]:=0;if〔2〕end;theninc(i);beginwhilea[i]=0do (3)t:=a[i];endfori:=1to100do〔3〕 ;

if (4) a[j]:=t; write(a[i],‘’);end; end.end;fori:=1to10dobeginwrite(a[i]:5);if 〔4〕 thenwriteln;end;end.西店中學(xué)計算機(jī)信息學(xué)競賽測試答題卷12345678910111234567891011X=80X=513、 14、二、問題求解〔5+5+5+7=22分〕15、 16〔1〕 〔2〕17、18、那人的第一次報數(shù)號是： 分析過程：〔用簡單的語言描述分析過程〕三、程序閱讀，寫出程序運(yùn)行結(jié)果〔24分，每題6分〕19、19、20、21、22、四、完善程序〔45分，每空3分〕23〔1〕23〔1〕24〔1〕〔2〕〔2〕〔3〕〔3〕〔4〕〔4〕25〔1〕26〔1〕〔2〕〔2〕〔3〕〔3〕〔4〕〔4〕五、編寫程序27、輸入一個十進(jìn)制數(shù)，將其轉(zhuǎn)換成二進(jìn)制數(shù)并輸出?！?0分〕28、隨機(jī)產(chǎn)生50個三位數(shù)，輸出；按從小到大的順序排序，輸出?！?5分〕一、填空題

西店中學(xué)計算機(jī)信息學(xué)競賽測試答案班級： 姓名： 得分：1、及二進(jìn)制數(shù)101.01011等值的十六進(jìn)制數(shù)為( B)5.512、下面四個不同進(jìn)制的數(shù)，最小的一個數(shù)是〔 。〔A11011001〕2

〔B75〕10

〔C37〕8

〔DA7〕16答案：6．最小的一個數(shù)是C。3、運(yùn)算式

－(3723)10

的結(jié)果是( )。A、(-1715)10

B、(5)10

C、(-5)16

D、(111)2

E、(3263)84、(2004)10

+(32)16

的結(jié)果是〔 。A.(2036)10

B.(2054)16

C.(4006)10

D.(1)2

E.(2036)165、小張用十六進(jìn)制、八進(jìn)制和十進(jìn)制寫了如下一個等式：52-19=式中三個數(shù)是各不一樣進(jìn)位制的數(shù)，試問 52、19、33，分別為〔 〕.〔A〕八進(jìn)制，十進(jìn)制，十六進(jìn)制 〔B〕十進(jìn)制，十六進(jìn)制八進(jìn)制〔C〕八進(jìn)制，十六進(jìn)制，十進(jìn)制 〔D〕十進(jìn)制，八進(jìn)制十六進(jìn)制答案：7．等式中的52，19，33，分別為B。6、在Pascala0b0是〔〕A.nota=0ornotb=0B.not((a=0)and(b=0))C.not(a=0andb=0)D.(a<>0)and(b<>0)答案選D7、表達(dá)式round(sqr(11/3))>sqr(11div3)的值是：〔 〕A、T B、F C、FALSE D、8、以下中錯誤的PASCAL表達(dá)式是A、10e6*3.7 B、17DIV3 C答案：D9設(shè)那么表達(dá)式(a*trunc(c)－b)modsucc(d)的值為：〔 〕A、12B、-4C、7D、410、表達(dá)式sqrt(abs(－100)*sqr〔round〔4.2〕〕)的值是：〔 A、30 B、4011、表達(dá)式〔4MOD〔-3〕及〔-4MOD3〕的值為： ?！睞〕-1，-1 〔B〕1，-1 〔C〕-1，1 〔D〕答案：表達(dá)式的值是B12IFENDIFIFy=0ifx<0thenelseif x<10thenifx<100thenendifelsey=200endifendif試指出：當(dāng)X=80時，運(yùn)行的結(jié)果是 當(dāng)X=5時，運(yùn)行結(jié)果為 〔A〕Y=9〔B〕Y=5〔C〕Y=10 〔D〕Y=100 〔EY=200答案：9．當(dāng)x=80時，運(yùn)行的結(jié)果為 E 當(dāng)x=5時，運(yùn)行的結(jié)果為 D 。134100400整除的整數(shù)年份〕：ymod4and〔ymod1000orymod4000〕14、任給自然數(shù)n，k1≤K≤9XX……X步驟：{8%}（1）

j=0

JJ-1 0（2）（3）

如果N>=K那么轉(zhuǎn)第3步，否那么轉(zhuǎn)第7步X=NMODK {divj取整數(shù)；（4）N=NDIVK mod表示整除取余數(shù)}（5）j=j+1（6）（7）（8）

回第2步X=Nj完畢試求當(dāng)： N=1998， K=3時，XX ……X 之值JJ-1 0為 。n=1998,k=3xj

x…xj-1

之值為2202100。二、問題求解15、:1101、72，3，5110002，3，5答案：26616X/Y/XY}X/YXY/}的表達(dá)形式。在這樣的表示中可以不用括號即可確定求值的順序，如：〔P+Q〕*〔R-S〕→*+PQ-RS或→PQRS-*〔1〕試將下面的表達(dá)式改寫成前綴及后綴的表示形式：<A>A+B*C/D<B>A-C*D+B∧E〔2〕試將下面的前綴表示復(fù)原成中綴的表示形式，同時寫出后綴表示：+△A*B△CA81+1+1+1+2+2〔1〕<a>前綴形式為：+A/*BCD；后綴形式為：ABC*D/+<b>前綴形式為：+-A*CD∧BE；后綴形式為：ACD*-BE∧+〔2A〕+B*〔-CA△BC△*+1750a，b，ca8b4c32a，b4a，c2b，c3〔1〕讀過a的人數(shù)是 〔2〕一本書也沒有讀過的人數(shù)是1a1223018Nocomachnsnn個連續(xù)的奇數(shù)的和。例如：3＝13＝3＋53＝7＋9＋113=13+15+17+19在這里，假設(shè)將每一個式中的最小奇數(shù)稱為X，那么當(dāng)給出n之后，Xn答案：給出n之后，X及n之間的關(guān)系表達(dá)式為：N2-N+119、“圓桌問題〞之相鄰不重復(fù)：有n314152答案：(n-1)/2(n為奇數(shù)時)；n/2-1〔n為偶數(shù)時〕2020+20那人的第一次報數(shù)號是：

(5分)10答案：那人的第一次報數(shù)號是： 64 〔5分〕分析過程〔用簡單的語言描述分析過程〔10分222n<10023、Programex23;24、programex24；23、Programex23;24、programex24；VarVARX，Y1，Y2，Y3：INTEGER；即為6421、programex21;2221、programex21;22Programex22(input,output)；vara,b,n:longint;Vara,n,s:integer；beginbeginreadln(n);a:=0;b:=0;a:=1；n:=2；s:=0；repeatwhiles<10doa:=a+1;b:=b+a;beginuntilb>=n;a:=a*n;s:=s+a;writeln(a);end;end.writeln(s:5,a:5,n:5);輸入:20210輸出：end.答案：200。b=(1+a)*a/2，輸出結(jié)果為：b>=20210…答案：1482i:integer;i:integer;BEGINa:array[1..20]ofinteger;READLN(X)；Y1：=0；Y2：=1；beginY3：=1；a[1]:=1;WHILEY2<=XDOa[2]:=2;BEGINfori:=3to20doY1:=Y1+1;a[i]:=a[i-2]*a[i-1];Y3:=Y3+2;write(a[6]/a[5]);Y2:=Y2+Y3;end.END；輸出結(jié)果為：WRITELN(Y1)；{循環(huán)次數(shù)}答案：4END.輸入：23420輸出答案：153四、完善程序2510Programb2〔input,outputVarx,s,m,a:real；i:integer；Begins:=0；〔1〕 ；Fori:=1to10beginread(x)；s:=〔2〕；m:= 〔3〕 end;{For}a:= 〔4〕 writeln(‘sum=’,s,’mul=’,m,’ave=’,a)；End.答案：(1)m:=1 〔2〕s+x 〔3〕m*x 〔4〕s/1026mnProgrameb4〔input，outputVarm,n,r:integer;beginwrite(‘inputm,n=’);readln((1));repeatr:= (2) ;m:=n;n:=r;until (3) ;writeln(‘Thegreatestcommondivideis’,m);end.答案：(1)m,n (2)mmodn