西店中学计算机信息学竞赛测试试卷答题卷和复习资料一

1、西店中学计算机信息学竞赛测试卷(一)班级：姓名:得分:13 / 13、基础题(13X2+4+4=34 分)1、与二进制数101.01011等值的十六进制数为()D)5.5A)A.BB)5.51C)A.5182、下面四个不同进制的数，最小的一个数是()。(A) (11011001) 2(B) (75)10(C) (37) 8(D) (A7)163、运算式(2008) 10(3723) 8的结果是()。A、 (-1715) 10 B 、(5)10 C 、(-5) 16D 、 (111) 2E 、 (3263)84、(2004) 10 + (32) 16 的结果是()。A. (2036) 10 B.

2、 (2054)16 C. (4006) 10 D. (1) 2 E. (2036)165、小张用十六进制、八进制和十进制写了如下一个等式：52 - 19 = 33式中三个数是各不相同进位制的数，试问52、19、33,分别为(A)八进制，十进制，十六进制(B)十进制，十六进制，八进制(Q八进制，十六进制，十进制(D)十进制，八进制，十六进制6、在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是(A. not a=0 or not b=0 B. not(a=0)and(b=0)C. not(a=0 and b=0) D. (a<>0)and (b<>0)7

3、、表达式 round(sqr(11/3)>sqr(11 div 3) 的值是：()A、TB、F C、FALSE D、TRUE8、下列中错误的 PASCA辰达式是A 10e6*3.7 B 、17 DIV 3 C 、18 DIV 3*4.0 D 、4.018DIV39、设 a=6, b=3, c=42.15 , d=-8 ,则表达式(a*trunc(c) b) modsucc(d)的值为：(A、12 B 、-4 C 、7 D 、410、表达式 sqrt(abs( 100)*sqr (round (4.2)的值是：()A 30 B 、40 C、30.0 D、40.0 11、表达式(4 MOD(

4、-3)与(-4 MOD 3)的值为： 。(A) -1,-1( B) 1,-1(C) -1,1(D) 1, 112、下列IF语句中，ENDIF表示相应IF的结束：y=0if x<0then Y=5else if x<10then y=10if x<100then y=100endifelse y=200endif endif试指出：当X=80时，运行的结果是 ;当X=5时，运行结果为 。(A) Y=9(B) Y=5 (Q Y=10(D) Y=100(E) Y=20013、判别闰年的条件(年份能被 4整除，并且不能被 100整除；或者能被 400整除的整数 年份)：14、任给自然

5、数n, k, 1 <K< 9 ,按如下计算步骤求序列 XjXj-iX)的步骤：8%(1) j=0(2) 如果N>=K则转第3步，否则转第7步(3) X = N MOD Kdiv表示整数除法，结果取整数；(4) N =N DIV Kmod表示整除取余数(5) j=j+1(6) 回第2步 X = N(8)结束试求当： N=1998, K=3时，XjXj-i 之值为。二、问题求解(5+5+5+7=22分)15、已知：1至IJ 10中有两个数1、7不能被2, 3, 5整除，那么1至IJ 1000中有多少个数不能 被2, 3, 5整除？16、某班有50名学生，每位学生发一张调查卡，上写

6、a, b, c三本书的书名，将读过的书打？，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a, b两本书的有4人；读过a, c两本书的有2人；读过b, c两本书的有3人;(1)读过a的人数是 (2) 一本书也没有读过的人数是 17、根据Nocomachns定理，任何一个正整数 n的立方一定可以表示成 n个连续的奇数的和。 例如：1 3= 12 3= 3 + 53 3= 7 + 9 +114 3= 13+15+17+19在这里，若将每一个式中的最小奇数称为X,那么当给出n之后，请写出X与n之间的关系表达式：18、一百个人排成一队，从头到尾报数，报奇数者出列，剩

7、下的人再从头到尾报数，报奇 数者仍然出列。试问这样下去留在队列中的那个人，第一次报数时是多少号？并用最简洁 的语言表达你求解的思路。那人的第一次报数号是：分析过程：（用简单的语言描述分析过程）三、程序阅读，写出程序运行结果（24分，每题6分）19、 program ex19;20、 Program ex20(input,output)；var a,b,n:longint;Var a,n,s:integer；beginbeginreadln(n); a:=0;b:=0;a:=1 ； n:=2 ； s:=0 ；repeatwhile s<10 doa:=a+1;b:=b+a;beginunt

8、il b>=n;a:=a*n; s:=s+a;writeln(a);end;end.writeln(s:5,a:5,n:5);输入:20100输出：end.输出结果为：21、Program ex21;Vari:integer;a:array1.20 of integer;begina1:=1;a2:=2;for i:=3 to 20 doai:=ai-2*ai-1;write(a6/a5);end.输出结果为：22、 program ex22 ；VAR X, Y1, Y2, Y3: INTEGERBEGINREADLN(X); Y1: =0; Y2: =1; Y3: =1;WHILE Y

9、2<=X DOBEGINY 1:=Y1 + 1;Y 3:=Y3+2;Y 2:=Y2+Y3;END;WRITELN(Y1);END.输入：23420输出结果为： 四、完善程序（45分，每空3分）23、读入10个数，计算它们的和、积、平均值。24、计算两个止整数 m和n的最大公约数，1Program b2 (input,output )；请将下列程序补充完整。VarProgram eb4 (input , output )；x,s,m,a:real；Vari:integer；m,n,r:integer;Beginbegins:=0；write( 'input m,n= ');

10、(1)；readln( (1);For i:=1 to 10 dorepeatbeginr：= (2);read(x)；m:=n;s:=(2);n:=r;m:=(3)；until (3);end; For writeln( ' The greatest common dividea：=(4)；is ' ,m)；end.writeln(' sum- ,s,'mul=' ,m, ' ave=' ,a )；End.25、输入50个正整数，把这十个数按由小到大26、问题描述：用筛选法求100以内的素数（质的顺序排列，并以每行 5个输出。数）pro

11、gram ex5_2;Program 1x53varVara:array1.10of integer;a:array 1.100 of integer ;i,j,t:integer;i,j,k:integer;beginbeginwriteln('Input 10 integers:');for i:=1 to 100 dofor i:=1 to 10 do read(ai);ai：=iI;readln;a1:=0;for i:=1 to 9 doi:=2;beginwhile i<=100 dofor j:=(1) to 10 dobeginif(2) thenk:=i

12、;beginwhile (1) dot：=ai；begin(3);(2aj：=t；ak:=0;end;end;end;inc(i);for i:=1 to 10 dowhile ai=0 do (3) beginendwrite(ai:5);for i:=1 to 100 doif(4) then writeln;if (4) thenwrite(a i ,，);end;end.end.西店中学计算机信息学竞赛测试答题卷班级： 姓名： 得分: 、基础题（13X2+4+4=34 分）1234567891011X=80X=513、 14二、问题求解（5+5+5+7=22分）15、16 、（1） （

13、2） 17 、 18、那人的第一次报数号是： 分析过程：（用简单的语言描述分析过程）三、程序阅读，写出程序运行结果（24分，每题6分）19、20、21、22、四、完善程序（45分，每空3分）23 (1)24 (1)(2) (3) (3) (4) 25 (1) 26 (1) (2) (3) (3) (4) (4) 五、编写程序27、输入一个十进制数，将其转换成二进制数并输出。(10分)28、随机产生50个三位数，输出；按从小到大的顺序排序，输出。 (15分)西店中学计算机信息学竞赛测试答案班级:姓名：得分:一、填空题1、与二进制数101.01011等值的十六进制数为()D)5.5A)A.BB)5

14、.51C)A.5182、下面四个不同进制的数，最小的一个数是()。(A)(11011001) 2(B)(75) 10(C)(37)8(D)(A7)16答案：6.最小的一个数是Co3、运算式(2008) 10(3723) 8的结果是()。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 = 3

15、3式中三个数是各不相同进位制的数，试问52、19、33,分别为()(A)八进制，十进制，十六进制(B)十进制，十六进制，八进制(Q八进制，十六进制，十进制(D)十进制，八进制，十六进制答案：7.等式中的52, 19, 33,分别为B 。6、在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是(A. not a=0 or not b=0 B. not(a=0)and(b=0)C. not(a=0 and b=0) D. (a<>0)and (b<>0) 答案选D7、表达式 round(sqr(11/3)>sqr(11 div 3) 的值是：()A、T

16、B、F C、FALSE D、TRUE8、下列中错误的 PASCA辰达式是A 10e6*3.7 B 、17 DIV 3 C 、18 DIV 3*4.0 D 、4.018DIV3 答案：D9、设 a=6, b=3, c=42.15 , d=-8 ,则表达式(a*trunc(c) b) modsucc(d)的值为： A、12 B、-4 C、7 D、410、表达式 sqrt(abs( 100)*sqr (round (4.2)的值是：()A 30 B 、 40C、30.0D、40.011、表达式(4 MOD(-3)与(-4 MOD 3)的值为： (A) -1,-1( B) 1,-1(C) -1,1(D

17、) 1, 1答案：表达式的值是 B12、下列IF语句中，ENDIF表示相应IF的结束：y=0 if x<0then Y=5else if x<10then y=10 if x<100 then y=100 endifelse y=200 endifendif试指出：当X=80时，运行的结果是 ;当X=5时，运行结果为 。(A) Y=9(B) Y=5 (Q Y=10(D) Y=100(E) Y=200答案：9.当x=80时，运行的结果为 E。当x=5时，运行的结果为D q13、判别闰年的条件(年份能被 4整除，并且不能被 100整除；或者能被 400整除的整数 年份)：答案：(

18、y mod 4 = 0 ) and (y mod 100 <> 0) or (y mod 400 = 0 )14、任给自然数n, k, 1 <K< 9 ,按如下计算步骤求序列 XjXj-1X)的步骤：8%(1) j=0(2) 如果N>=K则转第3步，否则转第7步(3) X = N MOD Kdiv表示整数除法，结果取整数；(4) N =N DIV Kmod表示整除取余数(5) j=j+1(6) 回第2步 X = N(8) 结束试求当： N=1998, K=3时，XjXj-iX)之值为。 答案：当 n=1998,k=3 时，xjxj-i x。之值为 2202000。

19、二、问题求解15、已知:1至IJ 10中有两个数1、7不能被2, 3, 5整除，那么1至IJ 1000中有多少个数不能被2, 3, 5整除？答案：26616、为了便于处理表达式，常常将普通表达式(称为中缀表示)转换为前缀运算符在前,如X/Y写为/XY和后缀运算符在后，如 X/Y写为XY/的表达形式。在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q * ( R-S) 一 *+PQ-RS 或 一 PQ + RS -*(1)试将下面的表达式改写成前缀与后缀的表示形式：<A> A+B*C/D<B> A-C*D+B A E (2)试将下面的前缀表示还原成中缀的表示形式，

20、同时写出后缀表示：+ A *B C 注：前缀式中表示一元运算符取负号，如 A表示(-A) 答案：本题共 8分(1+1+1 + 1+2+2)。(1) <a>前缀形式为：+A/*BCD;后缀形式为： ABC*D/+<b>前缀形式为：+-A*CDABE;后缀形式为: ACD*-BEA +(2) 中缀形式为(-A) +B* (-C);后缀形式为： A B8*+ 17、某班有50名学生，每位学生发一张调查卡，上写 a, b, c三本书的书名，将读过的书 打？，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a, b两本书的有4人；读过a, c两本

21、书的有2人；读过b, c两本书的有3人; (1)读过a的人数是 (2) 一本书也没有读过的人数是 答案：(1)读过a的人数是12人。(2) 一本书也没读过的人数是30人。18、根据Nocomachns定理，任何一个正整数 n的立方一定可以表示成 n个连续的奇数的和。 例如：1 3= 12 3= 3 + 53 3= 7 + 9 +114 3= 13+15+17+19在这里，若将每一个式中的最小奇数称为X,那么当给出n之后，请写出X与n之间的关系表达式：答案：给出n之后，X与n之间的关系表达式为：N 2-N+119、“圆桌问题”之相邻不重复：有n个人坐在一张圆桌上吃饭，要求每天每一个人两边相邻的人

22、不同，问这样最多可以安排多少天？如3个人时只能1天，4个人时也只能是1天,而5个人可以安排2天。答案：(n-1)/2 (n 为奇数时)；n/2-1(n为偶数时)20、一百个人排成一队，从头到尾报数，报奇数者出列，剩下的人再从头到尾报数，报奇 数者仍然出列。试问这样下去留在队列中的那个人，第一次报数时是多少号？并用最简洁 的语言表达你求解的思路。 (20+20分)那人的第一次报数号是： (5 分)分析过程：(用简单的语言描述分析过程)(10分)：答案：那人的第一次报数号是：64（5分）分析过程：（用简单的语言描述分析过程）（10分）：每次留下的是2的次方数，最后一次留下的即是2的最高次方数2n&

23、lt;100n=6即为64三、程序阅读，写出程序运行结果21、program ex21;22、 Program ex22(input,output);var a,b,n:longint;Var a,n,s:integer;beginbeginreadln(n); a:=0;b:=0;a:=1 ; n:=2 ; s:=0 ;repeatwhile s<10 doa:=a+1;b:=b+a;beginuntil b>=n;a:=a*n; s:=s+a;writeln(a);end;end.writeln(s:5,a:5,n:5);输入:20100输出：end.答案：200。b=(1+a

24、)*a/2 ,输出结果为：即 b>=20100答案：14 8 223、Program ex23;24、 program ex24 ;VarVAR X, Y1, Y2, Y3: INTEGERi:integer;BEGINa:array1.20 of integer;READLN(X) Y1: =0; Y2: =1; Y3: =1;beginWHILE Y2<=X DOa1:=1;BEGINa2:=2;Y1:=Y1 + 1;for i:=3 to 20 doY3:=Y3+2;ai:=ai-2*ai-1;Y2:=Y2+Y3;write(a6/a5);END;end.WRITELN(Y1

25、); 循环次数输出结果为：END.答案：4输入：23420 输出答案：153四、完善程序25、读入10个数，计算它们的和、积、平均值。Program b2 (input,output );Varx,s,m,a:real ；i:integer ;Begins:=0;(1)；For i:=1 to 10 dobeginread(x)；s:=(2);m:=(3);end; Fora:=(4);writeln("sum- ,s, ' mul=' ,m, ' ave=' ,a );End.答案： m:=1(2) s+x (3) m*x(4) s/1026、计算两个正整数m和n的最大公约数，请将下列程序补充完整。Program eb4 (input , output );Varm,n,r:integer;beginwrite( 'input m,n=');readln( (1);repea