宁波市小学生计算机程序设计竞赛试题合集含答案解析截止.docx

宁波市小学生计算机程序设计竞赛试题合集含答案解析截止.docx

《宁波市小学生计算机程序设计竞赛试题合集含答案解析截止.docx》由会员分享，可在线阅读，更多相关《宁波市小学生计算机程序设计竞赛试题合集含答案解析截止.docx（131页珍藏版）》请在冰豆网上搜索。

宁波市小学生计算机程序设计竞赛试题合集含答案解析截止

宁波市第20届小学生计算机程序设计初赛试题

（说明：

考试时间90分钟，满分120分）

一、选择题（每小题2分，共40分）

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

1、一个完整的计算机系统应包括____。

A主机，键盘和显示器B计算机及其外部设备

C系统硬件和系统软件D硬件系统和软件系统

2、十进制数2005转换为二进制，结果是（）。

A、11111010101B、11000101101C、11111001011D、10111010101

3、下列电子邮件地址，正确的是（）。

A****************B**********************.jp

C162.105.111.22D

4、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的

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、C

9、根据域名代码规定，域名为表示的网站类别应是（）。

A、教育机构B、军事部门C、商业组织D、非营利组织

10、计算机的硬件系统包括（）。

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

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

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

D、主机和键盘、显示器

11、算法是指（）

A、为解决问题而编制的计算机程序

B、为解决问题而采取的方法与步骤

C、为解决问题需要而采用的计算机编程语言

D、为解决问题而采用的计算方法

12、Internet上访问Web信息时用的工具是浏览器。

目前常用的Web浏览器之一是（）。

A、InternetExplorerB、OutlookExpress

C、GoogleD、Flash

13、小明打算向在远北京工作的叔叔发送电子邮件，下面的说法中，正确的是（）

A、小明叔叔的电脑必须开机，否则接收不到小明的电子邮件

B、小明可以将自己最近的一张照片以附件的形式发送给叔叔

C、只有小明的电脑与互联网保持连接状态，才能书写邮件内容

D、小明不能把祝福的邮件同时发送给他远在天津读书的小阿姨

14、某种计算机的内存容量是640K，这里的640K容量是指（）个字节

A、640B、640*1000C、640*1024D、640*1024*1024

15、以下有关操作系统的叙述中，哪一个是错误的（）

A、操作系统管理着系统中的各种资源

B、操作系统应为用户提供良好的界面

C、操作系统是资源的管理者和仲裁者

D、操作系统是计算机系统中的一个应用软件

16、下列四项中，合法的IP地址是（）

A、190．220．5B、206．53．3．78

C、206．53．312．78D、123，43，82，220

17、目前世界上最大的计算机互联网络是（）

A、ARPA网B、IBM网C、INTERNETD、INK.ET

18、下列计算机语言中，CPU能直接识别的是（）。

A、自然语言B、高级语言C、汇编语言D、机器语言

19、设A1=ture,A2=False,A3=True表达式A1ORA2ANDA3的值为______。

A、FALSEB、TRUEC、0D、1

20、有下列程序：

fori=7to90begin

i:

=i+5;

write（i）;

end;

共执行循环次数是（）。

A、14B、15C、16D、17

二、读程序（每空6分，共30分）

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

1、vara,b,c,d,e:

integer;

begin

a:

=79;b:

=34;c:

=57;d:

=0;e:

=-1;

if（ac）thend:

=d+e

elseif（d+10

=e+10

elsed:

=e-a;

writeln（d）;

end.

程序运行结果：

2、vari,j:

integer;

str1,str2:

string;

begin

str1:

='pig-is-stupid';

str2:

='clever';

str1[1]:

='d';str1[2]:

='o';

i:

=8;

forj:

=1to6dobegin

str1[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；

begin

ifn〈1then

fn：

=0

else

ifn=1then

fn：

=______;

else

fn：

=fn（______）+n;

end；

3孪生素数是指两个相差为2的素数，例如：

3和5，5和7，11和13等。

下面的程序可输15对孪生素数，其中函F判断整数A是否为素数。

programp（output）；

var

k，n：

integer；

functionf（a：

integer）：

boolean；

var

k：

integer；

flag：

boolean；

begin

flag：

=__________；

k：

=2；

while（k〈=adiv2〉and________do

ifamodk=0then

____________

else

k：

=k+1;

f：

=flag;

end；

begin

n：

=0；

k：

=2；

repeat

iff（k）and_________then

begin

n：

=n+1；

writeln（k，k+2）

end；

k：

=k+1

untiln=15

end.

一、选择题（每小题2分，共40分）

1

2

3

4

5

6

7

8

9

10

11

12

13

D

A

A

D

B

B

C

A

A

A

B

A

B

14

15

16

17

18

19

20

C

D

B

C

D

B

D

二、阅读程序，并写出程序的正确运行结果（每空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、ftp:

//101.20.3   B、http:

/

 　　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

 二、读程序（每小题7.5分，共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） 1　　8  输出：

（2） 2　　7  输出：

  三、程序填空（每空1.5分，共30分）

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

1、求出1至N（10

（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；