12009年东莞市小学生计算机程序设计竞赛镇区选拨赛试题说明：请将答案填在答题卡上，只交答题卡一、选择题（每题1分，共10分）1、2009化为八进制数为()A、1373B、3731C、7313D、31372、在计算机硬件系统中，cache是()存储器A、只读B、可编程只读C、可擦除可编程只读D、高速缓冲3、一个完整的计算机系统应包括（）A、系统硬件和系统软件B、硬件系统和软件系统C、主机和外部设备D、主机、键盘、显示器和辅助存储器4、IT表示（）A、通信技术B、网络技术C、信息技术D、信息学5、在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A、(a<>0)and(b<>0)B、not((a=0)and(b=0))C、not(a=0andb=0)D、(a<>0)or(b<>0)6、下面关于算法的错误说法是()A、算法必须有输出B、算法必须在有限步执行后能结束C、算法不一定有输入D、算法必须在计算机上用某种语言实现7、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。A、CPUB、显卡C、光驱D、内存8、LAN是指（）A、互联网B、局域网C、广域网D、城域网9、下列不同进制数中，最小的是（）A、（75）10B、（131）8C、（1001101）2D、（4F）1610、计算机内所有的信息都是以（）数码形式表示的。A、八进制B、十进制C、二进制D、十六进制二、填空题（每小题5分，共15分）1、已知一列数前6项是2,4，1,5，0,6，⋯,则这个数列的第10项是？2、有6位小朋友坐在一张圆桌上吃饭，请问共有多少种不同的坐法？请列式并求出解。注意在圆桌上：123456和234561属于同一种坐法。3、从5个数2,5，7，4，0中取出3个数组成三位数，例如5，7，4组成574，请问共能组成多少个不同的三位数？请列式并求解。（注：0开头的不能算是三位数，如057不算三位数，取数时不重复取数，即每个数字只能取一次）三、写出下列程序的运行结果（共36分，每小题6分）1.programP301;vara:array[1..10]ofinteger;n,x,i:integer;beginn:=2009;i:=0;whilen>0do2beginx:=nmod10;i:=i+1;a[i]:=x;n:=ndiv10;end;forx:=1toidowrite(a[x]);end.输出结果为：2、programp302;vars:string;j:integer;begins:='IAMASTUDENT';forj:=1tolength(s)doifs[j]in['A'..'Z']thenwrite(chr(ord(s[j])+2))elsewrite('');end.输出结果为：3、programp303;vars,y:string;a:array[1..20]ofinteger;n,i,j,x,code:integer;begins:='583165904';n:=length(s);fori:=1tondobeginy:=copy(s,i,1);val(y,x,code);a[i]:=x;end;fori:=1ton-1doforj:=i+1tondoifa[j]>a[i]thenbeginx:=a[i];a[i]:=a[j];a[j]:=x;end;fori:=1tondowrite(a[i]);end.输出结果为：34.programp304;vara:array[0..10]ofreal;s,y,i:integer;begins:=1;a[0]:=0;fori:=1to3dobeginrepeata[i]:=(s+a[0])/2+1/2;s:=s+1;untila[i]=trunc(a[i]);a[0]:=a[0]+a[i];end;write(a[1]:0:2,'',a[2]:0:2,'',a[3]:0:2);end.输出结果为：5.programp305;Vars,y,t:longint;n,j,k:integer;Beginn:=4;s:=0;t:=0;fork:=1tondobeginy:=1;forj:=1tokdoy:=y*j;t:=t+y;end;S:=t;Writeln('s=',s);End.输出结果为：6.programp306;constu:array[0..2]ofinteger=(1,-3,2);v:array[0..1]ofinteger=(-2,3);varj,i,n,sum:integer;g:array[1..50]ofinteger;begin4n:=10;forj:=1tondobeginsum:=0;fori:=1tojdosum:=sum+(u[imod3]*i);g[j]:=sum;end;sum:=0;fori:=1tondosum:=sum+(v[imod2]*g[i]);writeln(sum);end.输出结果为：四、程序填空（每空3分，共39分）1、成绩分档某省教育厅为了了解学生的英语水平，进行了一次水平考试，共有N人参加了考试，教育厅把所有考生的成绩平均分为M档。保证N是M的倍数。考试成绩名次在（K-1）*（N/M）+1名到K*（N/M）名的考生被分到第K档（K=1，2，⋯，M）。并列第J名的所有考生都算第J名。小明刚参加完考试，想知道自己被分到第几档，下面的程序能实现此功能。数据输入:第一行两个整数N，M<=1000，保证N是M的倍数。接下来N行，每行一个整数A[i]，表示第i个考生的成绩。最后一行，一个整数X，表示询问第X个考生被分在哪一档。输入样例336326516243输出样例3程序如下:programp401;varn,m,i,j,x,t,ans:integer;a,num,rank:array[1..100]oflongi...
