宁波市小学生计算机程序设计竞赛试卷合集含答案

宁波市第20届小学生计算机程序设计初赛试题〔说明：考试时间90分钟，总分值120分〕一、选择题(每题2分，共40分)以下各题A、B、C、D四个选项中，只有一个选项是正确，请将正确选项写在答题卷相应位置上，答在试卷上不得分。1、一个完好计算机系统应包括____。A主机，键盘和显示器B计算机及其外部设备C系统硬件和系统软件D硬件系统和软件系统2、十进制数2005转换为二进制，结果是〔〕。A、、、、3、以下电子邮件地址，正确是()。C2D4、彩色显示器所显示五彩斑斓色调，是由红色，蓝色和〔〕色混合而成A、紫色B、白色C、黑色D、绿色E、橙色5、目前世界上计算机工作原理是________，它来源于________提出________原理。A、存储程序和程序限制、冯。诺依曼、程序设计B、存储程序限制、冯。诺依曼、存储程序和程序限制C、存储程序、Taring、程序限制D、存储程序限制、Turing、程序设计6、关于计算机病毒，以下说法正确是〔〕A、病毒是由软盘外表粘有灰尘造成B、病毒常隐藏在数据文件或系统中，具有隐藏性和潜藏性C、大部分病毒不具有传染性和破坏性D、病毒会对计算机造成轻或重损害，但制造病毒人并不构成犯罪7、计算机网络目的是实现〔〕。A、数据处理B、文献检索C、资源共享和信息传输D、信息传输8、目前比较流行网络编程语言是()A、JavaB、FoxPrlC、PascalD、C9、依据域名代码规定，域名为表示网站类别应是〔〕。A、教化机构B、军事部门C、商业组织D、非营利组织10、计算机硬件系统包括〔〕。A、运算器、限制器、存储器、输入设备、输出设备B、限制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、算法是指〔〕A、为解决问题而编制计算机程序B、为解决问题而实行方法与步骤C、为解决问题须要而采纳计算机编程语言D、为解决问题而采纳计算方法12、Internet上访问Web信息时用工具是阅读器。目前常用Web阅读器之一是〔〕。A、InternetExplorerB、OutlookExpressC、GoogleD、Flash13、小明准备向在远北京工作叔叔发送电子邮件，下面说法中，正确是〔〕A、小明叔叔电脑必需开机，否则接收不到小明电子邮件B、小明可以将自己最近一张照片以附件形式发送给叔叔C、只有小明电脑与互联网保持连接状态，才能书写邮件内容D、小明不能把祝愿邮件同时发送给他远在天津读书小阿姨14、某种计算机内存容量是640K，这里640K容量是指〔〕个字节A、640B、640*1000C、640*1024D、640*1024*102415、以下有关操作系统表达中，哪一个是错误〔〕A、操作系统管理着系统中各种资源B、操作系统应为用户供应良好界面C、操作系统是资源管理者和仲裁者D、操作系统是计算机系统中一个应用软件16、以下四项中，合法IP地址是()A、190．220．5B、206．53．3．78C、206．53．312．78D、123，43，82，22017、目前世界上最大计算机互联网络是〔〕A、ARPA网B、IBM网C、INTERNETD、18、以下计算机语言中，CPU能干脆识别是〔〕。A、自然语言B、高级语言C、汇编语言D、机器语言19、设A1=ture,A2=False,A3=True表达式A1ORA2ANDA3值为______。A、FALSEB、TRUEC、0D、120、有以下程序：fori=7to90begini:=i+5; write(i);end;共执行循环次数是〔〕。A、14B、15C、16D、17二、读程序(每空6分，共30分)请阅读以下各题程序，并将程序正确运行结果写在答题卷相应位置上，答在试卷上不得分。1、vara,b,c,d,e:integer;begina:=79;b:=34;c:=57;d:=0;e:=-1;if(a<c)or(b>c)thend:=d+eelseif(d+10<e)thend:=e+10elsed:=e-a;writeln(d);end.程序运行结果：2、vari,j:integer;str1,str2:string;beginstr1:='pig-is-stupid';str2:='clever';str1[1]:='d';str1[2]:='o';i:=8;forj:=1to6dobeginstr1[i]:=str2[j];inc(i);end;writeln(str1);end.程序运行结果：3、varm,n:integer;

begin

m:=18;

n:81;

whilem<>ndo

begin

whilem>ndo

m:=m–n;

whilen>mdo

n:=n–m;

end;

writeln(m);

end程序运行结果：三、程序填空(每空5分，共30分)请阅读以下各题题意及程序，并将程序空缺部分填空完善，填空内容写在答题卷相应位置上，答在试卷上不得分。1以下程序用来求sum=1+1/1*2+1/2*3+...+1/a(n+1),

直到累加到第30项为止,

试选择正确一项填入空格处______。

programsum(output);

vars,a:real;

n:integer;

begin

s:=1.0;n:=0

repeat

();

a:=1/();

s:s+a

untiln=29;

wrileln('n=',n:2;s=',s:6:3)

end.2函数FN运用递归方法求1+2+3+……+N。其返回值为：当N〈1，则返回0；当N〉=1，则返回1+2+3+。。。+N值。请填空完成它functionfn(n：integer)：integer；beginifn〈1thenfn：=0elseifn=1thenfn：=______;elsefn：=fn(______)+n;end；3孪生素数是指两个相差为2素数，例如：3和5，5和7，11和13等。下面程序可输15对孪生素数，其中函F推断整数A是否为素数。programp(output)；vark，n：integer；functionf(a：integer)：boolean；vark：integer；flag：boolean；beginflag：=__________；k：=2；while(k〈=adiv2〉and________doifamodk=0then____________elsek：=k+1;f：=flag;end；beginn：=0；k：=2；repeatiff(k)and_________thenbeginn：=n+1；writeln(k，k+2)end；k：=k+1untiln=15end.一、选择题(每题2分，共40分)12345678910111213DAADBBCAAABAB14151617181920

CDBCDBD二、阅读程序，并写出程序正确运行结果(每空6分，共30分)1、程序运行结果：-12、程序运行结果：mo

3、程序运行结果：94、程序运行结果：(1)n:=n+1;(2)(n*(n+1))三、程序填空(每空5分，共30分)1、①N或1②N-1③TRUE

2、④FLAG或FLAG=TRUE⑤FLAG：=FALSE⑥F(K+2)=TURE或F(K+2)宁波市第21届小学生计算机程序设计初赛试题一、选择题(每题2分，共40分)

以下各题A、B、C、D四个选项中，只有一个选项是正确，请将正确选项写在答题卷相应位置上，答在试卷上不得分。

1、CPU包括两部分是〔

〕。

A、输入、输出设备

B、存储器与运算器

C、运算器与限制器

D、存储器与限制器

2、与十进制数100等值二进制数是〔

〕。

A、00100110

B、1100100

C、11001001

D、11000110

3、字符“a〞ASCII码为97，则字符“s〞ASCII码是〔

〕。

A、115

B、98

C、116

D、114

4、计算机鼠标是〔

〕。

A、输入设备

B、输出设备

C、存储器

D、运算器

5、windows平台下，以下合法URL地址是〔

〕。

A、

B、:/

C、

D、\aa.asp

6、一台计算机存储容量是256MB，它相当于〔

〕字节。

A、256*1000*1000

B、128*1024

C、256*1024*1024

D、256*1024*1000

7、计算机网络目的是实现〔

〕。

A、数据处理

B、文献检索

C、资源共享和信息传输

D、信息传输

8、通过Internet发送或接收电子邮件(E-mail)首要条件是应当有一个电子邮件地址，它正确形式是〔

〕。

A、用户名@域名

B、用户名#域名

C、用户名/域名

D、用户名.域名

9、网址中“cn〞代表是〔

〕。

A、域名

B、效劳器名

C、IP地址

D、国家

10、计算机硬件系统包括〔

〕。

A、运算器、限制器、存储器、输入设备、输出设备

B、限制器、运算器、输入和输出设备

C、中央处理器、输入和输出设备

D、主机和键盘、显示器

11、以下属于应用软件是〔

〕。

A、JAVA语言

B、linux

C、pascal

D、photoshop

12、以下对Web阅读器InternetExplorer说法中，正确是〔

〕。

A、InternetExplorer是一个文件

B、InternetExplorer是一个吩咐

C、InternetExplorer是一个系统软件

D、InternetExplorer是一个应用软件

13、以下关于计算机病毒表达中，正确选项是〔

〕？

A、计算机病毒不具有潜藏性

B、一旦计算机关闭，计算机病毒便可消逝

C、只要不上不明网站，计算机就不会感染计算机病毒

D、定时查杀病毒是爱护计算机有效手段之一

14、小明正在用word给奶奶写电子邮件，此时邮件内容保存在〔

〕。

A、硬盘上

B、计算机屏幕

C、内存

D、键盘

15、在计算机内部，信息交换形式是〔

〕？

A、ASCII码B、十六进制C、十进制D、二进制

16、TCP/IP指是〔

〕。

A、网卡

B、网络操作系统

C、连网专用设备

D、一种网络通信协议

17、下面有关计算机特点表达，不正确是〔

〕？

A、运算速度快

B、有记忆和逻辑推断实力

C、具有自动执行程序实力

D、至今没有任何人能给出如何求解方法难题，计算机也都能求出解来

18、以下对因特网功能说法中，最贴切是〔

〕。

A、将计算机连接起来

B、发送电子邮件

C、在线沟通

D、资源共享

19、为了让计算机完成一个完好任务，而编制一串指令序列称为〔

〕。

A、密码

B、口令

C、软件

D、程序

20、要将X、Y两个变量值互换，正确写法是〔

〕。

A、X=Y:Y=X

B、Y=X:X=Y

C、X=X+Y:X=X-Y:Y=X-Y

D、X=X+Y:Y=X-Y:X=X-Y

二、读程序(每题分，共30分)

请阅读以下各题程序，并将程序正确运行结果写在答题卷相应位置上，答在试卷上不得分。

1、X1：=3；

X2：=8；

FORI：=1TO5DO

BEGIN

X：=(X1+X2)*2；

X1：=X2；

X2：=X；

END；

WRITE〔‘X=’，X〕；

程序运行完毕，变量X值为：

2、CONSTN=23

VAR

I，J，TEMP，V：INTEGER；

A：ARRAY[1..N]OFCHAR；

B：ARRAY[0..9]OFINTEGER；

BEGIN

FORI：=1TONDOREAD〔A[I]〕；

FORI：=0TO9DOB[I]：=0；

FORI：=1TONDO

BEGIN

VAL〔A[I]，V，J〕；

B[V]：=B[V]+1；

END；

FORI：=1TO9DO

FORJ：=0TO9-IDO

IFB[J]>B[J+1]THEN

BEGIN

TEMP：=B[J]；

B[J]：=B[J+1]；

B[J+1]：=TEMP；

END；

J：=0；

WHILEB[J]=0DOJ：=J+1；

FORI：=JTO9TOWRITE〔B[I]：3〕；

END.

程序输入：22334455664567655555445

程序运行结果：

3、VAR

A:ARRAY[1..20]OFINTEGER;

I,J:integer;

BEGIN

FORI:=1TO20DO

BEGIN

A[I]:=0;

FORJ:=1TO1DO

A[I]:=A[I]+2*J-1;

END;

FORI:=1TO20DO

Begin

WRITE(A[i]:5);

IFImod=5=0

THENwriteln;

END;

END.

程序运行结果：

4、PROGRAMNOI_004;

VAR

I,J,J1,J2,P,Q

:INTEGER;

P1

:BOOLEAN;

B,C

:ARRAY[1..100]OFINTEGER;

BEGIN

READLN(Q,P);

J:=1;

P1:=TRUE;

B[J]:=Q;

J1:=0;

WHILE(Q>0)ANDP1DO

BEGIN

J1:=J1+1;C[J1]:=Q*10DIVP;

Q:=Q*10-C[J1]*P;

IFQ>0THENBEGIN

J2:=1;

WHILE(B[J2]<>Q)AND(J2<=J)DOJ2:=J2+1;

IFB[J2]=QTHEN

BEGIN

P1:=FALSE;

WRITE(’0.’);

FORI:=1TOJ2-1DOWRITE(C[I]:1);

WRITE(’{’);

FORI:=J2TOJ1DOWRITE(C[I]:1);

WRITELN(’}’)

END

ELSEBEGINJ:=J+1;B[J]:=Q

END

END

END;

IFQ=0THEN

BEGIN

WRITE(’0.’);

FORI:=1TOJ1DOWRITE(C[I]:1);

WRITELN

END;

READLN

END.

程序运行结果：

输入

(1)

18

输出：

(2)

27

输出：

三、程序填空(每空分，共30分)

请阅读以下各题题意及程序，并将程序空缺部分填空完善，填空内容写在答题卷相应位置上，答在试卷上不得分。

1、求出1至N〔10<N<10000〕之间不能被2，3，5，7除尽整数个数。〔18分〕

[算法描绘]

定义一个数组A[10..10000]OFINTEGER；其中A〔I〕存放I，然后进展挑选：将但凡能被2，3，5，7除尽数，全部变成为0，最终统计出剩下不为0数，即为所求。

[程序]

PROGRAMEX1〔INPUT，OUTPUT〕；

VARN，I，S：=INTEGER；

A

：ARRAY[10..10000]OFINTEGER;

BEGIN

WRITE(‘INPUTN=’);

READ(N);

FORI:=1TONDO

①

FORI：=1TONDO

IF

②

OR

(A[I]MOD3=0)

OR

③

OR

(A[I]MOD7=0)

THEN

A(I):=0;

④

FORI:=1TONDO

IF

⑤

THENS：=S+1

WRITE〔‘S=’，S〕

END.

2、装球：设有N个盒子〔N足够大，可装入任何数量球〕，分别编号1，2，…。同时有K个小球〔K>0〕，今将K个小球装入到盒子中去，装入规则如下：

〔1〕第一个盒子不能为空。

〔2〕装入必需严格按递增依次进展。

例如，当K=8，N=6装入方法有：1，2，5或1，3，4

〔3〕在满意上面两个条件下，要求有球盒子尽可能多。

〔4〕装完之后，相邻盒子中球个数差肯定值之和为最小〔未装盒子不计〕。

如上例中：

装入法1，2，5

则差肯定值之和为：2-1+5-2=4

装入法1，3，4

则差肯定值之和为：3-1+4-3=3

[程序要求]：给出K〔K表示小球个数〕之后，求出满意上述四个条件装入方法。

[算法描绘]：设计一个数组A：ARRAY[1..N]OFINTEGER，用数组元素代表盒子然后依次装入小球。

[程序]：PROGRAMEXP3〔INPUT，OUTPUT〕；

CONSTN=20；

VARI，J，K，L：INTEGER；

A

：ARRAY[1..N]OFINTEGER；

BEGIN

READLN〔k〕；

⑥

J：=1；

WHILE

⑦

DO

BEGIN

A〔J〕：=J；

⑧

：J：=J+1

END；

L：=j-1;

WHILE

k>0DO

BEGIN

⑨

：K：=K-1：L：=L-1

END；

FORI：=1TO

⑩

DO

WRITE〔A[I]：4〕

END.

宁波21届中小学生计算机程序设计竞赛-小学组初赛试题答案选择题CBAACCCADADDDCDDDDDD阅读程序1．12242．1224593．1491625364964811004．0．1250．{285714}三、程序填空1．A[i]:=i2.A[i]mod2=03.A[i]mod5=04.s:=05.a[i]<>06.fillchar(a,sizeof(a),0)7.j<=k8.k:=k-j9.a[l]:=a[l]+110.j-1宁波市第22届中小学生计算机程序设计竞赛预赛试题〔小学组〕〔考试时间120分钟，总分值100分〕●●全部提交答案都以写在答卷纸上为准，写在试卷上一律无效●●学校姓名一、选择题：请选出各题正确答案代码〔A/B/C/D〕〔每题2分，共40分〕1、在微型计算机汉字系统中，一个汉字内码所占字节数是〔〕。〔A〕1〔B〕2〔C〕3〔D〕42、软盘加上写爱护后，这时对它可进展操作是〔〕。〔A〕只能读盘，不能写盘〔B〕既可读盘，又可写盘〔C〕只能写盘，不能读盘〔D〕不能读盘，也不能写盘3、以下存储设备中，断电后其中信息会消逝是〔〕。〔A〕硬盘〔B〕ROM〔C〕RAM〔D〕U盘4、pascal语言中运算〔-13〕MOD〔-2〕结果是〔〕。〔A〕1〔B〕-1〔C〕0〔D〕-25、数组A有10个下标变量，各个下标变量赋值情形如下所示，则表达式A[A[A[5]]]值是〔〕。A[1]A[2]A[3]A[4]A[5]A[6]A[7]A[8]A[9]A[10]45171029836〔A〕10〔B〕5〔C〕6〔D〕26、1GB=〔〕KB。〔A〕1000〔B〕1024〔C〕1024×1024〔D〕1000×10007、下面有关计算机病毒说法，错误是〔〕。〔A〕为防止病毒感染计算机，运用软盘时，将软盘写爱护〔B〕计算机病毒不仅能损坏文件，还可能造成电脑主板等硬件损坏〔C〕上网电脑有可能会感染病毒〔D〕计算机病毒也是程序8、以下存储器中，存取速度最快是〔〕。〔A〕软盘〔B〕内存〔C〕光盘〔D〕硬盘9、在Windows中，能通过输入“a*.〞吩咐查找到文件是〔〕。〔A〕pascal.c〔B〕ppa.1〔C〕〔D〕c10、以下各种说法中，正确是〔〕。〔A〕全部十进制小数都能精确地转换为有限位二进制小数〔B〕汉字计算机机内码就是区位码〔C〕存储器具有记忆实力，其中信息任何时候都不会丢失〔D〕计算机中全部信息都采纳二进制编码11、算式〔4095〕10-〔7FF〕16+〔3000〕8结果不正确是〔〕。〔A〕〔3584〕10〔B〕〔〕2〔C〕〔17000〕8〔D〕〔E00〕1612、以下函数值是整型是〔〕。〔A〕chr〔23〕〔B〕ord〔false〕〔C〕succ〔false〕〔D〕odd〔98〕13、把整数5转换为字符’5’表达式是〔〕。Ord〔5+chr〔‘0’〕〕〔B〕ord〔5+chr〔0〕〕〔C〕chr〔5+ord〔‘0’〕〕〔D〕chr〔5+ord〔0〕〕14、以下标准数据类型中，不能作为for循环限制变量是〔〕。 〔A〕integer型； 〔B〕real型； 〔C〕boolean型； 〔D〕char型15、在E-MAIL系统中，用于接收邮件效劳器称为〔〕效劳器。〔A〕POP3〔B〕SMTP〔C〕DNS〔D〕FTP16、衡量网络上数据传输速率单位是bps，其含义是〔〕。 〔A〕数据每秒传送多少二进制位； 〔B〕数据每秒传送多少字节； 〔C〕数据每秒传送多少公里； 〔D〕数据每秒传送多少千公里。17、以下各项中不属于系统软件是〔〕。〔A〕Windows〔B〕Word〔C〕FreePascal〔D〕DOS18、以下计算机设备中，不是输出设备是〔〕。〔A〕显示器〔B〕音箱〔C〕打印机〔D〕扫描仪19、有一个容量大小为4栈，元素A、B、C、D依据A、B、C、D次序依次入栈，且每个元素在出栈后不得再重新入栈，假如入栈和出栈操作序列为：入栈-入栈-出栈-入栈-出栈-出栈-入栈-出栈，问元素A将是第几个出栈？〔〕〔A〕1〔B〕2〔C〕3〔D〕420、在线性表两种存储表示中，以下描绘正确是〔〕。〔A〕数组利于插入，不利于查找〔B〕链表利于查找，不利于插入〔C〕数组利于查找，不利于插入〔D〕数组与链表中插入与查找效率差不多二、阅读pascal程序并写出运行结果〔每题6分，共18分〕第1题：请写出程序运行后变量sum值〔6分〕programxx07_1;constmaxn=1000000;varn,k,sum:longint;f:array[1..maxn]of0..1;beginreadln(n);fork:=1tondof[k]:=1;fork:=1tondiv2dof[k*2]:=0;fork:=1tondiv3dof[k*3]:=0;sum:=0;fork:=1tondosum:=sum+f[k];writeln('sum=',sum);end.输入：1000输出：sum=_______第2题：请写出程序运行后变量ok值〔每空3分〕programxx07_2;vars:string;k,n:integer;ok:boolean;beginreadln(s);n:=length(s);k:=1;ok:=true;whileokand(k<=ndiv2)doifs[k]<>s[n+1-k]thenok:=falseelsek:=k+1;writeln(ok);end.①输入：123，输出为：_______②输入：121，输出为：_______第3题：请写出程序运行后变量sum值〔6分〕programxx07_3;constmaxn=1000;varpos,value:array[1..maxn]oflongint;n,i,j,x,sum:longint;change:boolean;beginread(n);fori:=1tondoread(pos[i],value[i]);change:=true;i:=1;whilechangeand(i<=n-1)dobeginchange:=false;forj:=1ton-idoifvalue[j]>value[j+1]thenbeginchange:=true;x:=value[j];value[j]:=value[j+1];value[j+1]:=x;end;i:=i+1;end;sum:=0;fori:=1tondosum:=sum+pos[i]*value[i];writeln('sum=',sum);end.输入：101102132495364788596107输出为：sum=_______三、简答题〔第1题6分，第2题8分，共14分〕第1题：河二岸〔A岸、B岸〕各有15个码头，它们距上游某城市间隔如下表所示，且A岸一个码头只与B岸一个码头〔即表中上下对应二个〕有航线，在保证不出现航线穿插状况下，问：最多能同时开通几条航线？〔3分〕能到达〔1〕中最多航线条数不同通航方案共有几种？〔3分〕A岸210159134171136581214B岸461391110314712581512第2题：有一堆火柴共假设干根，现由甲乙两人轮番从中拿取。规定：除最先轮到取火柴者，其第一次可以拿走随意数目火柴〔但不能拿完，也不能不拿〕外，接下来轮到者，每次至少要拿走一根，但至多只可拿走上次对方所取火柴数目两倍，并约定：最先将火柴取光者为胜者。问：假设原先这堆火柴根数不少于2根，但最多不多于9根，问：共有哪些状况能确保最先轮到取火柴者必胜？〔写出相应原先这堆火柴根数〕〔4分〕假设原先这堆火柴根数不少于10根，但最多不多于23根，问：有哪些状况使最先轮到取火柴者必败？〔写出相应原先这堆火柴根数〕〔4分〕四、完善程序〔第一大题12分，第二大题16分，共28分〕第1题：完全数〔每空3分，共12分〕假如一个正整数全部小于它本身因子之和等于该正整数，则该正整数称为完全数。比方6=1+2+3，于是6称为完全数；28=1+2+4+7+14，28也是完全数。以下程序输入一个数n，输出1至n中完全数个数。请完善该程序。programxx07_5;varn,i,count:longint;functionWanQuanShu(k:longint):longint;vari,sum:longint;begin①_____________;fori:=1tokdiv2doif②_____________thensum:=sum+i;ifsum=kthenWanQuanShu:=③________elseWanQuanShu:=④________;end;beginreadln(n);count:=0;fori:=1tondocount:=count+wanquanshu(i);writeln(count);end.第2题：石子划分〔每空4分，共16分〕给出n堆石子，以及每堆石子数。请将它们分为两堆，使得这两堆总石子数差最小。输入n，以及每堆石子数，输出分为两堆后最小差值。比方，n=4，四堆石子分别有13，6，8，14颗，则可以分为13+8和14+6两堆，它们最小差为1。以下程序：〔1〕求得全部石子数total，以及它一半half；〔2〕在全部石子堆中作适中选择，对每种选择方案，求不超过half已选中堆中石子总数最大值max。所求即为(total-max)-max。〔3〕以a[j]表示第j堆石子数；以b[j]表示第j堆石子是否被选中，假如b[j]=1，表示第j堆被选中，假如b[j]=0表示第j堆没有被选中。〔4〕各种方案表达及次序如下：以00…00〔均不选中〕，00..01〔只选中第n堆石子〕，00..10〔只选中第n-1堆石子〕，00…11〔选中第n-1堆和第n堆石子〕，00…100〔选中第n-2堆石子〕，00…101〔选中第n-2堆和第n堆石子〕，11…11〔选中全部n堆石子〕。请完善该程序。programxx07_6;constmaxn=20;varn,i,j:longint;total,half,sum,max:longint;a:array[1..maxn]oflongint;b:array[0..maxn]of0..1;beginreadln(n);total:=0;fori:=1tondobeginread(a[i]);total:=total+a[i];end;half:=totaldiv2;max:=0;fori:=1tondob[i]:=0;i:=n;whilei>0dobeginsum:=0;forj:=1tondosum:=⑤___________