2010东莞市小学生镇区选拨赛笔试试题及参答案

12010年东莞市小学生计算机程序设计竞赛镇区选拨赛试题说明：请将答案填在答题卡上，只交答题卡一、选择题（每题1分，共10分）1、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（）A、10111100101B、11111100101C、11110100101D、111111011012、在外部设备中，绘图仪属于（）。A、输入设备B、主（内）存储器C、辅（外）存储器D、输出设备3、Email邮件本质上是一个()A、文件B、电报C、电话D、传真4、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。A、调制解调器B、路由器C、网卡D、网关5、用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。A、针式打印机B、喷墨打印机C、激光打印机D、喷墨绘图仪6、在以下各项中，（）不是CPU的组成部分。A、控制器B、运算器C、寄存器D、RAM7、为确保企业局域网的信息安全，防止来自Internet的黑客入侵或病毒感染，采用（）可以实现一定的防范作用。A、网管软件B、邮件列表C、防火墙软件D、防病毒软件8、微型计算机中，控制器的基本功能是（）。A、控制机器各个部件协调工作B、实现算术运算和逻辑运算C、获取外部信息D、存放程序和数据9、设A=true，B=false，C=true，D=false，“∧”表示“与”运算，“∨”表示“或”运算，以下逻辑运算表达式值为真的是（）。A、((A∧B)∨C)∧DB、(A∧B)∨(C∧D∨A)C、(B∨C∨D)∧D∧AD、A∧(D∨C)∧B10、计算机在工作过程中，若突然停电，（）中的信息不会丢失。A、ROM和RAMB、CPUC、ROMD、RAM二、填空题（每小题5分，共15分）1、已知一列数前四项分别为5,15,45,135,...，请写出这个数列的第六项是多少。2、由数字0，1，2，3，4，5可以组成多少个十位数字大于个位数字的两位数？3、5个男同学和3个女同学排成一排，3个女同学都不能相邻的排列有多少种？三、写出下列程序的运行结果（共36分，每小题6分）1、programcs301;vara,s:string;i,j:integer;begins:='20100425';a:=copy(s,1,4)+'yy'+copy(s,5,2)+'mm'+copy(s,7,2)+'dd';2write('todayis:');writeln(a);end.输出结果为_________________2、programcs302;vara,s,i,j,bj:integer;begins:=0;a:=50;repeatbj:=1;fori:=2toa-1doif(amodi=0)thenbj:=0;ifbj=1thens:=s+1;a:=a+1;untila100;writeln(s);end.输出结果为______________________3、programcs303;vara:string;b,i,j,k,t:integer;c:array[1..10]ofinteger;beginreadln(a);b:=length(a);k:=0;fori:=1tobdoiford(a[i])-ord('0')0thenbegink:=k+1;c[k]:=ord(a[i])-ord('0');end;fori:=1tok-1doforj:=i+1tokdoifc[i]c[j]thenbegint:=c[i];c[i]:=c[j];c[j]:=t;end;fori:=1tokdowrite(c[i]);end.输入：231050986输出结果为_________________________34、programcs304;varm,n,i,p,k:integer;r:array[1..200]ofinteger;b:boolean;beginm:=6;n:=2;fori:=1tom-1dor[i]:=i+1;r[m]:=1;i:=0;p:=1;b:=true;whilebdobegini:=i+1;k:=p;p:=r[p];ifk=pthenbeginwriteln(p);b:=falseendelseifi=n+1thenbeginwrite(p,'');i:=0;p:=r[p];r[k]:=p;endendend.输出结果为_______________________5、programcs305;vari,a,b,c,d:integer;f:array[0..3]ofinteger;beginfori:=0to3doread(f[i]);a:=f[0]+f[1]+f[2]+f[3];a:=adivf[0];b:=f[0]+f[2]+f[3];b:=bdiva;c:=(b*f[1]+a)divf[2];d:=f[(bdivc)mod4];if(f[(a+b+c+d)mod4]f[2])thenbegina:=a+b;writeln(a);endelsebeginc:=c+d;writeln(c);end;end.end.输入：91929394输出结果为______________________6、programcs306;vari,k,n:integer;x,w:array[1..500]ofinteger;beginreadln(n);fori:=1tondobeginx[i]:=0;w[i]:=1;end;fori:=2tondoifx[i]=0thenbegink:=i*i;whileK=ndobeginx[k]:=i;k:=k+i;end;end;fori:=ndownto1doifx[i]0thenbeginw[x[i]]:=w[x[i]]+w[i];w[idivx[i]]:=w[idivx[i]]+w[i];w[i]:=0;end;writeln(w[2],'',w[3],'',w[5]);end.输入：20输出结果为______________________四、程序填空（每空3分，共39分）1.[问题描述]小明是路灯管理人员，非常喜欢关灯和开灯，有一天他要检查路灯是否正常，他把200个路灯（编号为1到200），全部打开。然后每隔一个路灯关闭一个（2，4，6，…）。然后每隔两个路灯进行检查（3，6，9，…），若开着，则关上；若关着，则打开，接着再每隔3个（4，8，12，…）作类似工作。问最后结果哪些路灯开着，哪些路灯关着。输出开着的路灯的编号。Programcs401;constmaxn=200;vari,j:integer;open:array[1..maxn]ofinteger;5beginfori:=1tomaxndoopen[i]:=1;fori:=2tomaxndobeginj:=i;while(1)dobeginopen[j]:=(2);j:=(3)end;end;fori:=1tomaxndoif(4)thenwrite(i:4);writelnend.第2题[问题描述]小张非常喜欢玩数字矩阵，她编写了一个程序将自然数1,2,……,N*N（Ｎ≥２）按顺时针方向依次写在N阶方阵中。如N=5时方阵如下:12345161718196152425207142322218131211109请填好程序中的空。programcs402;constmaxn=10;vari,j,k,m,n:integer;a:array[1..maxn,1..maxn]ofinteger;beginwrite('Inputn:');readln(n);（5）;k:=1;repeati:=（6）;j:=k;repeata[i,j]:=m;j:=j+1;m:=m+1;until(7);repeata[i,j]:=m;6i:=i+1;(8);until(9);repeata[i,j]:=m;j:=j-1;m:=m+1;until(10);repeata[i,j]:=m;i:=i-1;m:=m+1;until(11);k:=k+1;untilkndiv2;if(12)thena[(n+1)div2,(n+1)div2]:=(13);fori:=1tondobeginforj:=1tondowrite(a[i,j]:3);writeln;end;end.72010年东莞市小学生计算机程序设计竞赛镇区选拨赛答题卡学校姓名年级辅导老师------------○-------○--------○----------封装线----------○-----------○----------○----------------总分评卷者一、选择题（每题1分，共10分）题号12345678910答案二、填空题（每1小题5分，共15分）1、2、3、三、写出下列程序的运行结果（共36分，每题6分）1.4.2.5.3.6.四、程序填空（每空3分，共39分）(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(13)82010年东莞市小学生计算机程序设计竞赛镇区选拨赛参考答案一、选择题（每题1分，共10分）题号12345678910答案BDAACDCABD二、填空题（每1小题5分，共15分）1、a[n]=5*3n-1,所以第六项为5*35=12152、十位数为5的有5个，十位数为4的有4个，以此类推。5+4+3+2+1=15(个)3、先将男同学排列好，然后将女同学排入男同学之间。p(5，5)*p(6,3)=(5*4*3*2*1)*(6*5*4)=14400三、写出下列程序的运行结果（共36分，每题6分）1、todayis:2010yy04mm25dd2、103、12356894、4213655、236、1884四、程序填空（每空3分，共39分）1、(1)j=maxn(2)1-open[j](3)i+j(4)open[i]=1(5)m:=1(6)k(7)jn-k(8)m:=m+1(9)in-k(10)jk+1(11)ik+1(12)nmod20（或nmod2=1）(13)n*n