《西店中学计算机信息学竞赛测试试卷答题卷和复习资料一.docx》由会员分享，可在线阅读，更多相关《西店中学计算机信息学竞赛测试试卷答题卷和复习资料一.docx（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、西店中学计算机信息学竞赛测试卷（一）班级： 姓名： 得分： 一、基础题（13X2+4+4=34分）1、及二进制数101.01011等值的十六进制数为( ) B)5.51 2、下面四个不同进制的数，最小的一个数是（ ）。 （A）（11011001）2 （B）（75）10 （C）（37）8 （D）（A7）163、运算式(2008)10(3723)8的结果是( )。 A、 (-1715)10 B、(5)10 C、 (-5)16 D、 (111)2 E、 (3263)8 4、(2004)10 + (32)16的结果是（ ）。A. (2036)10 B. (2054)16C. (4006)10 D. (
2、1)2 E. (2036)165、小张用十六进制、八进制与十进制写了如下一个等式： 52 - 19 = 33 式中三个数是各不相同进位制的数，试问52、19、33，分别为（ ）. （A）八进制，十进制，十六进制 （B）十进制，十六进制，八进制 （C）八进制，十六进制，十进制 （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. (a0)and (b0) 7、表达式round(sqr(11/3)sqr(11 di
3、v 3)的值是：（ ） A、T B、F C、FALSE D、TRUE8、下列中错误的PASCAL表达式是 A、10e6*3.7 B、17 DIV 3 C9、设a=6，b=3，c=42.15，d=-8，则表达式(a*trunc(c)b) mod succ(d)的值为：（ ） A、12 B、-4 C、7 D、410、表达式sqrt(abs(100)*sqr（round（4.2）)的值是：（ ）A、30 B、40 11、表达式（4 MOD（-3）及（-4 MOD 3）的值为： 。 （A）-1，-1 （B）1，-1 （C）-1，1 （D）1，112、下列IF语句中，ENDIF 表示相应IF的结束： y
4、=0 if x0 then Y=5 else if x10 then y=10 if x=K 则转第3步，否则转第7步 （3） Xj = N MOD K div表示整数除法，结果取整数；（4） N =N DIV K mod表示整除取余数（5） j=j+1 （6） 回第2步（7） Xj = N （8） 结束试求当： N=1998， K=3时，XJXJ-1X0 之值为 。二、问题求解（5+5+5+7=22分）15、已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？ 16、某班有50名学生，每位学生发一张调查卡，上写a，b，c三本书的书名，将读过
5、的书打，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人；（1）读过a的人数是 （2）一本书也没有读过的人数是 17、根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的与。 例如： 13 1 23 3 5 33 7 9 11 43= 13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X及n之间的关系表达式： 18、一百个人排成一队，从头到尾报数，报奇数者出列，剩下的人再从头到尾报数，报奇数者仍然出列。试问这样下去留在队
6、列中的那个人，第一次报数时是多少号？并用最简洁的语言表达你求解的思路。那人的第一次报数号是：_ 分析过程：（用简单的语言描述分析过程）三、程序阅读，写出程序运行结果（24分，每题6分）19、 program ex19;var a,b,n:longint;begin readln(n); a:=0;b:=0; repeat a:=a+1;b:=b+a; until b=n; writeln(a);end.输入:20100 输出： 20、 Program ex20(input,output)；Var a,n,s:integer；begin a:=1；n:=2；s:=0； while s10 dob
7、egin a:=a*n; s:=s+a;end;writeln(s:5,a:5,n:5);end.输出结果为： 21、 Program ex21;Vari:integer;a:array1.20 of integer;begin a1:=1; a2:=2;for i:=3 to 20 do ai:=ai-2*ai-1;write(a6/a5);end.输出结果为： 22、 program ex22；VAR X，Y1，Y2，Y3：INTEGER；BEGINREADLN(X)；Y1：=0；Y2：=1；Y3：=1；WHILE Y2=X DOBEGINY1:=Y1+1; Y3:=Y3+2; Y2:=Y
8、2+Y3; END；WRITELN(Y1)； END.输入：23420输出结果为： 四、完善程序（45分，每空3分）23、读入10个数，计算它们的与、积、平均值。Program b2（input,output）； Var x,s,m,a:real； i:integer； Begin s:=0； （1） ； For i:=1 to 10 do begin read(x)； s:= （2） ； m:= （3） ； end; For a:= （4） ； writeln(sum=,s,mul=,m,ave=,a )； End.24、 计算两个正整数m与n的最大公约数，请将下列程序补充完整。Progra
9、m eb4 （input，output）；Var m,n,r:integer;begin write(input m,n=); readln( (1) ); repeat r:= (2) ; m:=n;n:=r; until (3) ; writeln(The greatest common divide is,m);end.25、输入50个正整数,把这十个数按由小到大的顺序排列，并以每行5个输出。program ex5_2;var a:array1.10of integer; i,j,t:integer;beginwriteln(Input 10 integers:);for i:=1 to
10、 10 do read(ai); readln;for i:=1 to 9 dobeginfor j:= （1） to 10 doif （2） then begint:=ai; （3） ;aj:=t;end;end; for i:=1 to 10 do begin write(ai:5);if （4） then writeln;end;end.26、问题描述：用筛选法求100以内的素数（质数）Program lx53Var a:array 1.100 of integer ; i,j,k:integer;begin for i:=1 to 100 do ai:=iI; a1:=0;i:=2;w
11、hile i=100 do begin k:=i; while (1) do begin (2) ak:=0; end; inc(i); while ai=0 do (3) endfor i:=1 to 100 do if (4) then write(a i , );end.西店中学计算机信息学竞赛测试答题卷班级： 姓名： 得分： 一、基础题（13X2+4+4=34分）1234567891011X=80X=513、 14、 二、问题求解（5+5+5+7=22分）15、 16、（1） （2） 17、 18、那人的第一次报数号是：_ 分析过程：（用简单的语言描述分析过程）三、程序阅读，写出程序运
12、行结果（24分，每题6分）19、20、21、22、四、完善程序（45分，每空3分）23（1） （2） （3） （4） 24（1） （2） （3） 25（1） （2） （3） （4） 26（1） （2） （3） （4） 五、编写程序27、输入一个十进制数，将其转换成二进制数并输出。（10分）28、随机产生50个三位数，输出；按从小到大的顺序排序，输出。（15分）西店中学计算机信息学竞赛测试答案班级： 姓名： 得分： 一、填空题1、及二进制数101.01011等值的十六进制数为( ) B)5.51 2、下面四个不同进制的数，最小的一个数是（ ）。 （A）（11011001）2 （B）（75）10
13、（C）（37）8 （D）（A7）16答案：6最小的一个数是C 。3、运算式(2008)10(3723)8的结果是( )。 A、 (-1715)10 B、(5)10 C、 (-5)16 D、 (111)2 E、 (3263)8 4、(2004)10 + (32)16的结果是（ ）。A. (2036)10 B. (2054)16C. (4006)10 D. (1)2 E. (2036)165、小张用十六进制、八进制与十进制写了如下一个等式： 52 - 19 = 33 式中三个数是各不相同进位制的数，试问52、19、33，分别为（ ）. （A）八进制，十进制，十六进制 （B）十进制，十六进制，八进制
14、 （C）八进制，十六进制，十进制 （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. (a0)and (b0) 答案选D 7、表达式round(sqr(11/3)sqr(11 div 3)的值是：（ ） A、T B、F C、FALSE D、TRUE8、下列中错误的PASCAL表达式是 A、10e6*3.7 B、17 DIV 3 C 答案：D9、设a=6，b=3，
15、c=42.15，d=-8，则表达式(a*trunc(c)b) mod succ(d)的值为：（ ） A、12 B、-4 C、7 D、410、表达式sqrt(abs(100)*sqr（round（4.2）)的值是：（ ）A、30 B、40 11、表达式（4 MOD（-3）及（-4 MOD 3）的值为： 。 （A）-1，-1 （B）1，-1 （C）-1，1 （D）1，1答案：表达式的值是 B 12、下列IF语句中，ENDIF 表示相应IF的结束： y=0 if x0 then Y=5 else if x10 then y=10 if x100 then y=100 endif else y=200
16、 endif endif 试指出： 当X=80 时，运行的结果是_； 当X=5 时，运行结果为_。 （A） Y=9 （B） Y=5 （C） Y=10 （D） Y=100 （E）Y=200 答案：9当x=80时，运行的结果为 E 。 当x=5时，运行的结果为 D 。13、判别闰年的条件（年份能被4整除，并且不能被100整除；或者能被400整除的整数年份）： 答案：（y mod 4 = 0） and （y mod 100 0 ） or （y mod 400 = 0）14、任给自然数n，k， 1K9 ，按如下计算步骤求序列XJXJ-1X0的步骤：8%（1） j=0（2） 如果N=K 则转第3步，否则
17、转第7步 （3） Xj = N MOD K div表示整数除法，结果取整数；（4） N =N DIV K mod表示整除取余数（5） j=j+1 （6） 回第2步（7） Xj = N （8） 结束试求当： N=1998， K=3时，XJXJ-1X0 之值为 。答案：当n=1998,k=3时，xjxj-1x0之值为2202000 。 二、问题求解15、已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？ 答案：26616、为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀运算符在前，如X/Y写为/XY 与后缀 运算符在后，如X/Y写
18、为XY/的表达形式。 在这样的表示中可以不用括号即可确定求值的顺序，如： （P+Q）*（R-S）*+PQ-RS 或 PQ + RS -* （1）试将下面的表达式改写成前缀及后缀的表示形式： A+B*C/D A-C*D+BE （2）试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示：+A *BC 注：前缀式中表示一元运算符取负号，如A表示（-A）答案：本题共8分（1+1+1+1+2+2）。 （1）前缀形式为：+A/*BCD；后缀形式为：ABC*D/+ 前缀形式为：+-A*CDBE；后缀形式为：ACD*-BE+（2） 中缀形式为（-A）+B*（-C）；后缀形式为：ABC*+17、某班有50名
19、学生，每位学生发一张调查卡，上写a，b，c三本书的书名，将读过的书打，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人；（1）读过a的人数是 （2）一本书也没有读过的人数是 答案：（1）读过a的人数是12人。（2）一本书也没读过的人数是30人。 18、根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的与。 例如： 13 1 23 3 5 33 7 9 11 43= 13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X及
20、n之间的关系表达式： 答案：给出n之后，X及n之间的关系表达式为： N2-N+1 19、“圆桌问题”之相邻不重复：有n个人坐在一张圆桌上吃饭，要求每天每一个人两边相邻的人不同，问这样最多可以安排多少天？如3个人时只能1天，4个人时也只能是1天，而5个人可以安排2天。答案：(n-1)/2 (n为奇数时)； n/2-1 （n为偶数时） 20、一百个人排成一队，从头到尾报数，报奇数者出列，剩下的人再从头到尾报数，报奇数者仍然出列。试问这样下去留在队列中的那个人，第一次报数时是多少号？并用最简洁的语言表达你求解的思路。（20+20分）那人的第一次报数号是：_ (5分) 分析过程：（用简单的语言描述分析
21、过程）（10分）：答案：那人的第一次报数号是： 64 （5分）分析过程：（用简单的语言描述分析过程）（10分）：每次留下的是2的次方数，最后一次留下的即是2的最高次方数2n=n; writeln(a);end.输入:20100 输出： 答案：200。b=(1+a)*a/2，即b=2010022、 Program ex22(input,output)；Var a,n,s:integer；begin a:=1；n:=2；s:=0； while s10 dobegin a:=a*n; s:=s+a;end;writeln(s:5,a:5,n:5);end.输出结果为： 答案：14 8 223、 Pr
22、ogram ex23;Vari:integer;a:array1.20 of integer;begin a1:=1; a2:=2;for i:=3 to 20 do ai:=ai-2*ai-1;write(a6/a5);end.输出结果为： 答案：424、 program ex24；VAR X，Y1，Y2，Y3：INTEGER；BEGINREADLN(X)；Y1：=0；Y2：=1；Y3：=1；WHILE Y2=X DOBEGINY1:=Y1+1; Y3:=Y3+2; Y2:=Y2+Y3; END；WRITELN(Y1)； 循环次数END.输入：23420输出答案：153四、完善程序25、读入
23、10个数，计算它们的与、积、平均值。Program b2（input,output）； Var x,s,m,a:real； i:integer； Begin s:=0； （1） ； For i:=1 to 10 do begin read(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/1026、 计算两个正整数m与n的最大公约数，请将下列程序补充完整。Program eb4 （input，output）；Var m,n,r
24、:integer;begin write(input m,n=); readln( (1) ); repeat r:= (2) ; m:=n;n:=r; until (3) ; writeln(The greatest common divide is,m);end.答案：(1)m,n (2)m mod n (3)r=027、输入50个正整数,把这十个数按由小到大的顺序排列，并以每行5个输出。program ex5_2;var a:array1.10of integer; i,j,t:integer;beginwriteln(Input 10 integers:);for i:=1 to 10
25、 do read(ai); readln;for i:=1 to 9 dobeginfor j:= （1） to 10 doif （2） then begint:=ai; （3） ;aj:=t;end;end; for i:=1 to 10 do begin write(ai:5);if （4） then writeln;end;end.答案：（1）i+1 （2）aiaj（3）ai:=aj （4）i mod 5=028、问题描述：用筛选法求100以内的素数（质数）Program lx53Var a:array 1.100 of integer ; i,j,k:integer;begin for i:=1 to 100 do ai:=iI; a1:=0;i:=2;while i=100 do begin k:=i; while (1) do begin (2) ak:=0; end; inc(i); while ai=0 do (3) endfor i:=1 to 100 do if (4) then write(a i , );end.答案：(1) k=100 (2) k:=k+i (3) i:=i+1 (4) ai0五、编写程序输入一个十进制数，将其转换成二进制数并输出。随机产生50个三位数，输出；按从小到大的顺序排序，输出。