西店中学计算机信息学竞赛测试试卷、答题卷和答案(一)

西店中学计算机信息学竞赛测试卷〔一〕班级： 姓名： 得分一、根底题〔13X2+4+4=34分〕1、及二进制数101.01011等值的十六进制数为( B)5.512、下面四个不同进制的数，最小的一个数是〔 。〔A11011001〕2

〔B75〕10

〔C37〕8

〔DA7〕163、运算式

－(3723)10

的结果是( )。A、(-1715)10

B、(5)10

C、(-5)16

D、(111)2

E、(3263)84、(2004)10

+(32)16

的结果是〔 。A.(2036)10

B.(2054)16

C.(4006)10

D.(1)2

E.(2036)165、小张用十六进制、八进制和十进制写了如下一个等式：52-19=式中三个数是各不一样进位制的数，试问 52、19、33，分别为〔 〕.〔A〕八进制，十进制，十六进制 〔B〕十进制，十六进制八进制〔C〕八进制，十六进制，十进制 〔D〕十进制，八进制十六进制6、在Pascala0b0是〔〕A.nota=0ornotb=0B.not((a=0)and(b=0))C.not(a=0andb=0)D.(a<>0)and(b<>0)7、表达式round(sqr(11/3))>sqr(11div3)的值是：〔 〕A、T B、F C、FALSE D、8、以下中错误的PASCAL表达式是A、10e6*3.7 B、17DIV3 C9设那么表达式(a*trunc(c)－b)modsucc(d)的值为：〔 〕A、12 B、-4 C、7 D、410、表达式sqrt(abs(－100)*sqr〔round〔4.2〕〕)的值是：〔 A、30 B、4011、表达式〔4MOD〔-3〕及〔-4MOD3〕的值为： 。〔A〕-1，-1 〔B〕1，-1 〔C〕-1，1 〔D〕12、以下IF语句中，ENDIF表示相应IF的完毕：y=0ifx<0thenelseif x<10thenifx<100thenendifelsey=200endifendif试指出：当X=80时，运行的结果是 ；当X=5时，运行结果为 。〔AY=9〔B〕Y=5〔C〕Y=10 〔D〕Y=100〔EY=200134100400整除的整数年份〕：14、任给自然数n，k1≤K≤9XX……X步骤：{8%}（1）

j=0

JJ-1 0（2）（3）

如果N>=K那么转第3步，否那么转第7步X=NMODK {divj取整数；（4）N=NDIVK mod表示整除取余数}（5）（6）（7）（8）

j=j+12XNj完毕试求当： 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的人数是〔2〕一本书也没有读过的人数是17Nocomachnsn个连续的奇数的和。例如：3＝13＝3＋53＝7＋9＋113=13+15+17+19XnXn18、一百个人排成一队，从头到尾报数，报奇数者出列，剩下的人再从头次报数时是多少号？并用最简洁的语言表达你求解的思路。那人的第一次报数号是： 分析过程：〔用简单的语言描述分析过程〕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.输出结果为：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；输出结果为：WRITELN(Y1)；END.输入：23420输出结果为：23231024、计算两个正整Programb2〔input,output〕；mnVar数，请将以下程序补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个正整数,把这十个数26、问题描述：用筛选法求100以按由小到大的顺序排列，并以每行5内的素数〔质数〕个输出。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.西店中学计算机信息学竞赛测试答题卷12345678910111234567891011X=80X=513、 14、二、问题求解〔5+5+5+7=22分〕15、 16〔1〕 〔2〕17、18、那人的第一次报数号是： 分析过程：〔用简单的语言描述分析过程〕三、程序阅读，写出程序运行结果〔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、输入一个十进制数，将其转换成二进制数并输出。〔10分〕28、随机产生50个三位数，输出；按从小到大的顺序排序，输出。〔15分〕一、填空题

西店中学计算机信息学竞赛测试答案班级： 姓名： 得分：1、及二进制数101.01011等值的十六进制数为( B)5.512、下面四个不同进制的数，最小的一个数是〔 。〔A11011001〕2

〔B75〕10

〔C37〕8

〔DA7〕16答案：6．最小的一个数是C。3、运算式

－(3723)10

的结果是( )。A、(-1715)10

B、(5)10

C、(-5)16

D、(111)2

E、(3263)84、(2004)10

+(32)16

的结果是〔 。A.(2036)10

B.(2054)16

C.(4006)10

D.(1)2

E.(2036)165、小张用十六进制、八进制和十进制写了如下一个等式：52-19=式中三个数是各不一样进位制的数，试问 52、19、33，分别为〔 〕.〔A〕八进制，十进制，十六进制 〔B〕十进制，十六进制八进制〔C〕八进制，十六进制，十进制 〔D〕十进制，八进制十六进制答案：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、表达式round(sqr(11/3))>sqr(11div3)的值是：〔 〕A、T B、F C、FALSE D、8、以下中错误的PASCAL表达式是A、10e6*3.7 B、17DIV3 C答案：D9设那么表达式(a*trunc(c)－b)modsucc(d)的值为：〔 〕A、12B、-4C、7D、410、表达式sqrt(abs(－100)*sqr〔round〔4.2〕〕)的值是：〔 A、30 B、4011、表达式〔4MOD〔-3〕及〔-4MOD3〕的值为： 。〔A〕-1，-1 〔B〕1，-1 〔C〕-1，1 〔D〕答案：表达式的值是B12IFENDIFIFy=0ifx<0thenelseif x<10thenifx<100thenendifelsey=200endifendif试指出：当X=80时，运行的结果是 当X=5时，运行结果为 〔A〕Y=9〔B〕Y=5〔C〕Y=10 〔D〕Y=100 〔EY=200答案：9．当x=80时，运行的结果为 E 当x=5时，运行的结果为 D 。134100400整除的整数年份〕：ymod4and〔ymod1000orymod4000〕14、任给自然数n，k1≤K≤9XX……X步骤：{8%}（1）

j=0

JJ-1 0（2）（3）

如果N>=K那么转第3步，否那么转第7步X=NMODK {divj取整数；（4）N=NDIVK mod表示整除取余数}（5）j=j+1（6）（7）（8）

回第2步X=Nj完毕试求当： 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/}的表达形式。在这样的表示中可以不用括号即可确定求值的顺序，如：〔P+Q〕*〔R-S〕→*+PQ-RS或→PQRS-*〔1〕试将下面的表达式改写成前缀及后缀的表示形式：<A>A+B*C/D<B>A-C*D+B∧E〔2〕试将下面的前缀表示复原成中缀的表示形式，同时写出后缀表示：+△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的人数是 〔2〕一本书也没有读过的人数是1a1223018Nocomachnsnn个连续的奇数的和。例如：3＝13＝3＋53＝7＋9＋113=13+15+17+19在这里，假设将每一个式中的最小奇数称为X，那么当给出n之后，Xn答案：给出n之后，X及n之间的关系表达式为：N2-N+119、“圆桌问题〞之相邻不重复：有n314152答案：(n-1)/2(n为奇数时)；n/2-1〔n为偶数时〕2020+20那人的第一次报数号是：

(5分)10答案：那人的第一次报数号是： 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，输出结果为：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；输出结果为：WRITELN(Y1)；{循环次数}答案：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