宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年).doc

宁波市历届中小学生计算机程序设计竞赛初赛试题
宁波市第20届小学生计算机程序设计初赛试题
（说明：考试时间90分钟，满分120分）
一、选择题(每小题2分，共40分)
下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、一个完整的计算机系统应包括____。
A 主机，键盘和显示器 B 计算机及其外部设备
C 系统硬件和系统软件 D 硬件系统和软件系统
2、十进制数2005转换为二进制，结果是（ ）。
A、11111010101 B、11000101101 C、11111001011 D、10111010101
3、下列电子邮件地址，正确的是( )。
A john@ B [e-mail]@rf.edu.jp
C 162.105.111.22 D
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、 Java B、FoxPrl C、Pascal D、C
9、根据域名代码规定，域名为表示的网站类别应是（ ）。
A、教育机构 B、军事部门 C、商业组织 D、非营利组织
10、计算机的硬件系统包括（ ）。
A、运算器、控制器、存储器、输入设备、输出设备
B、控制器、运算器、输入和输出设备
C、中央处理器、输入和输出设备
D、主机和键盘、显示器
11、算法是指（ ）
A、为解决问题而编制的计算机程序
B、为解决问题而采取的方法与步骤
C、为解决问题需要而采用的计算机编程语言
D、为解决问题而采用的计算方法
12、Internet上访问Web信息时用的工具是浏览器。目前常用的Web浏览器之一是（ ）。
A、Internet Explorer B、Outlook Express
C、Google D、Flash
13、小明打算向在远北京工作的叔叔发送电子邮件，下面的说法中，正确的是（）
A、小明叔叔的电脑必须开机，否则接收不到小明的电子邮件
B、小明可以将自己最近的一张照片以附件的形式发送给叔叔
C、只有小明的电脑与互联网保持连接状态，才能书写邮件内容
D、小明不能把祝福的邮件同时发送给他远在天津读书的小阿姨
14、某种计算机的内存容量是640K，这里的640K容量是指（）个字节
A、640 B、640*1000 C、640*1024 D、 640*1024*1024
15、以下有关操作系统的叙述中，哪一个是错误的（ ）
A、操作系统管理着系统中的各种资源
B、操作系统应为用户提供良好的界面
C、操作系统是资源的管理者和仲裁者
D、操作系统是计算机系统中的一个应用软件
16、下列四项中，合法的IP地址是 ( )
A、190．220．5 B、206．53．3．78
C、206．53．312．78 D、123，43，82，220
17、目前世界上最大的计算机互联网络是（ ）
A、ARPA网 B、IBM网 C、INTERNET D、 INK.ET
18、下列计算机语言中，CPU能直接识别的是（ ）。
A、自然语言 B、高级语言 C、汇编语言 D、机器语言
19、设A1=ture,A2=False,A3=True表达式A1 OR A2 ANDA3的值为______。
A、FALSE B、TRUE C、0 D、1
20、有下列程序：
for i=7 to 90 begin
i:=i+5;
write(i);
end;
共执行循环次数是（ ）。
A、14 B、15 C、16 D、17
二、读程序 (每空6 分，共30分)
请阅读下列各题程序，并将程序的正确运行结果写在答题卷相应位置上，答在试卷上不得分。
1、var a,b,c,d,e:integer;
begin
a:=79 ; b:=34; c:=57;d:=0 ; e:=-1;
if (ac) then d:=d+e
else if (d+10r1[2]:='o';
i:=8;
for j:=1 to 6 do begin
str1[i]:=str2[j];inc(i);
end;
writeln(str1);
end.
程序运行结果：
3、 var m,n:integer;
begin
m:=18;
n:81;
while m<>n do
begin
while m>n do
m:=m–n;
while n>m do
n:=n–m;
end;
writeln(m);
end
程序运行结果：
三、程序填空(每空5分，共30分)
请阅读下列各题的题意及程序，并将程序的空缺部分填空完善，填空的内容写在答题卷相应位置上，答在试卷上不得分。
1 下列程序用来求sum=1+1/1*2+1/2*3+...+1/a(n+1),
直到累加到第30项为止,
试选择正确一项填入空格处______。
program sum(output);
var s,a:real;
n:integer;
begin
s:=1.0;n:=0
repeat
( );
a:=1/( );
s:s+a
until n=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的值。
请填空完成它
function fn(n：integer)：integer；
begin
if n〈1 then
fn：=0
else
if n=1 then
fn：=____ __ ;
else
fn：=fn( ______ )+n;
end；
3 孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。
下面的程序可输15对孪生素数，其中函F判断整数A是否为素数。
program p(output)；
var
k，n：integer；
function f(a：integer)：boolean；
var
k：integer；
flag：boolean；
begin
flag：=__________；
k：=2；
while(k〈=a div 2〉 and________do
if a mod k=0 then
____________
else
k：=k+1;
f：=flag;
end；
begin
n：=0；
k：=2；

repeat
if f(k)and _________ then
begin
n：=n+1；
writeln(k，k+2)
end；
k：=k+1
until n=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、程序运行结果： -1 2、程序运行结果： mo

3、程序运行结果： 9 4、程序运行结果： (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浏览器Internet Explorer的说法中，正确的是（    ）。
     A、Internet Explorer 是一个文件            B、Internet Explorer是一个命令
     C、Internet Explorer是一个系统软件        D、Internet Explorer是一个应用软件
  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；
   FOR I：=1 TO 5 DO
    BEGIN
      X：=(X1+X2)*2；
      X1：=X2；
      X2：=X；
    END；
   WRITE（‘X=’，X）；
      程序运行结束，变量X的值为：                                  

2、CONST N=23
VAR
I，J，TEMP，V：INTEGER；
A：ARRAY[1..N] OF CHAR；
B：ARRAY[0..9]OF INTEGER；
BEGIN
  FOR I：=1 TO N DO READ （A[I]）；
  FOR I：=0 TO 9 DO B[I]：=0；
  FOR I：=1 TO N DO
    BEGIN
   VAL（A[I]，V，J）；
   B[V]：=B[V]+1；
   END；
 FOR I：=1 TO 9 DO
 FOR J：=0 TO 9-I DO
  IF B[J]>B[J+1] THEN
     BEGIN
       TEMP：=B[J]；
           B[J]：=B[J+1]；
           B[J+1]：=TEMP；
     END；
     J：=0；
     WHILE B[J]=0 DO J：=J+1；
     FOR I：=J TO 9 TO WRITE（B[I]：3）；
   END.

      程序输入：22334455664567655555445
      程序运行结果：                                  

3、 VAR
       A:ARRAY[1..20] OF INTEGER;
       I,J:integer;
     BEGIN
        FOR I:=1 TO 20 DO
          BEGIN
           A[I]:=0;
           FOR J:=1 TO 1 DO
              A[I]:=A[I]+2*J-1;
         END;
         FOR I:=1 TO 20 DO
         Begin
            WRITE(A[i]:5);
            IF I mod=5=0  THEN writeln;
         END;
    END.

程序运行结果：                                   

4、 PROGRAM NOI_004;
  VAR  I, J, J1, J2, P, Q  :INTEGER;
       P1                  :BOOLEAN;
       B,C                 :ARRAY[1..100] OF INTEGER;
BEGIN
  READLN(Q,P);
  J:=1;  P1:=TRUE;
  B[J]:=Q;  J1:=0;
  WHILE (Q>0) AND P1 DO
     BEGIN
       J1:=J1+1; C[J1]:=Q*10 DIV P;  Q:=Q*10-C[J1]*P;
       IF Q>0 THEN BEGIN
                    J2:=1;
                    WHILE (B[J2]<>Q) AND (J2<=J) DO J2:=J2+1;
                    IF B[J2]=Q THEN  BEGIN
                                      P1:=FALSE;
                                      WRITE(’0.’);
                                      FOR I:=1 TO J2-1 DO WRITE(C[I]:1);
                                      WRITE(’{’);
                                      FOR I:=J2 TO J1 DO WRITE(C[I]:1);
                                      WRITELN(’}’)
                                    END
                               ELSE BEGIN J:=J+1;B[J]:=Q   END
                  END
    END;
  IF Q=0 THEN  BEGIN
                 WRITE(’0.’);
                 FOR I:=1 TO J1 DO WRITE(C[I]:1);         WRITELN
               END;
 READLN
END.
程序运行结果：
 输入  (1)  1　　8     输出：                         
    (2)  2　　7     输出：                                                                    

   三、程序填空(每空1.5分，共30分)
请阅读下列各题的题意及程序，并将程序的空缺部分填空完善，填空的内容写在答题卷相应位置上，答在试卷上不得分。
1、求出1至N（100）之间不能被2，3，5，7除尽的整数个数。（18分）
    [算法描述]  定义一个数组A[10..10000] OF INTEGER；其中A（I）存放I，然后进行筛选：将凡是能被2，3，5，7除尽的数，全部变成为0，最后统计出剩下的不为0的数，即为所求。
    [程序]  PROGRAM EX1（INPUT，OUTPUT）；
            VAR N，I，S：=INTEGER；
                 A  ：ARRAY[10..10000] OF INTEGER;
            BEGIN
              WRITE(‘INPUT N=’);  READ(N);
              FOR I:=1 TO N DO     ①       
              FOR I：=1 TO N DO
                  IF    ②     OR    (A[I] MOD 3=0)  
                      OR  ③   OR   (A[I] MOD 7=0)
                  THEN  A(I):=0;
                     ④  
                  FOR I:=1 TO N DO
                   IF    ⑤      THEN S：=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] OF INTEGER，用数组元素代表盒子然后依次装入小球。
[程序]：PROGRAM EXP3（INPUT，OUTPUT）；
       CONST N=20；
       VAR I，J，K，L：INTEGER；
            A       ：ARRAY[1..N] OF INTEGER；
        BEGIN
           READLN（k）；
               ⑥       
           J：=1；
           WHILE  ⑦    DO  
             BEGIN
                A（J）：=J；  ⑧    ：J：=J+1
             END；
               L：=j-1;
            WHILE  k>0 DO
              BEGIN
                    ⑨    ：K：=K-1：L：=L-1
               END；
               FOR I：=1 TO    ⑩     DO
                WRITE（A[I]：4）
        END.

宁波21届中小学生计算机程序设计竞赛-小学组初赛试题答案
一、 选择题
CBAACCCADA
DDDCDDDDDD
二、 阅读程序
1．1224
2．122459
3． 1 4 9 16 25
36 49 64 81 100
4．0．125
0．{285714}
三、程序填空
1．A[i]:=i
2. A[i] mod 2=0
3. A[i] mod 5=0
4.s:=0
5.a[i]<>0

6.fillchar(a,sizeof(a),0)
7. j<=k
8. k:=k-j
9. a[l]:=a[l]+1
10. j-1

宁波市第22届中小学生计算机程序设计竞赛
预赛试题（小学组）
（考试时间120分钟，满分100分）
●●所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效●●

学校　　　　　　　　　　　　　　　　　姓名　　　　　　　　　
一、选择题：请选出各题正确答案的代码（A/B/C/D）（每题2分，共40分）

1、在微型计算机的汉字系统中，一个汉字内码所占的字节数是（ ）。
（A）1 （B）2 （C）3 （D）4

2、软盘加上写保护后，这时对它可进行的操作是（ ）。
（A）只能读盘，不能写盘 （B）既可读盘，又可写盘
（C）只能写盘，不能读盘 （D）不能读盘，也不能写盘

3、下列存储设备中，断电后其中的信息会消失的是（ ）。
（A）硬盘 （B）ROM （C）RAM （D）U盘

4、pascal语言中运算（-13） MOD （-2）的结果是（ ）。
（A）1 （B）-1 （C）0 （D）-2

5、数组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]
4
5
1
7
10
2
9
8
3
6
（A）10 （B）5 （C）6 （D）2

6、1GB= （ ）KB 。
（A） 1000 （B） 1024 （C）1024×1024 （D）1000×1000

7、下面有关计算机病毒的说法，错误的是（ ）。
（A）为防止病毒感染计算机，使用软盘时，将软盘写保护
（B）计算机的病毒不仅能损坏文件，还可能造成电脑主板等硬件的损坏
（C）上网的电脑有可能会感染病毒
（D）计算机病毒也是程序

8、下列存储器中，存取速度最快的是（ ）。
（A）软盘 （B）内存 （C）光盘 （D）硬盘

9、在Windows 中，能通过输入“?a*.?”命令查找到的文件是（ ）。
（A）pascal.c （B）ppa.1 （C）pa1wer.cc （D）dhdtfgpa1.cc

10、下列各种说法中，正确的是（ ）。
（A）所有的十进制小数都能准确地转换为有限位二进制小数
（B）汉字的计算机机内码就是区位码
（C）存储器具有记忆能力，其中的信息任何时候都不会丢失
（D）计算机中所有信息都采用二进制编码

11、算式（4095）10-（7FF）16+（3000）8的结果不正确的是（ ）。
（A）（3584）10 （B）（111000000000）2 （C）（17000）8 （D）E00）16

12、下列函数值是整型的是（ ）。
（A）chr（23） （B）ord（false） （C）succ（false） （D）odd（98）

13、把整数5转换为字符’5’的表达式是（ ）。
（A） 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）FTP

16、衡量网络上数据传输速率的单位是bps，其含义是（ ）。
（A）数据每秒传送多少二进制位； （B）数据每秒传送多少字节；
（C）数据每秒传送多少公里； （D）数据每秒传送多少千公里。

17、下列各项中不属于系统软件的是（ ）。
（A）Windows （B）Word （C）Free Pascal （D）DOS

18、下列计算机设备中，不是输出设备的是（ ）。
（A）显示器 （B）音箱 （C）打印机 （D）扫描仪

19、有一个容量大小为4的栈，元素A、B、C、D按照A、B、C、D的次序依次入栈，且每个元素在出栈后不得再重新入栈，如果入栈和出栈的操作序列为：入栈-入栈-出栈-入栈-出栈-出栈-入栈-出栈，问元素A将是第几个出栈的？（ ）
（A）1 （B）2 （C）3 （D）4

20、在线性表的两种存储表示中，下列描述正确的是（ ）。
（A）数组利于插入，不利于查找 （B）链表利于查找，不利于插入
（C）数组利于查找，不利于插入 （D）数组与链表中的插入与查找效率差不多

二、阅读pascal程序并写出运行结果（每题6分，共18分）
第1题：请写出程序运行后变量sum的值（6分）
program xx07_1;
const maxn=1000000;
var n,k,sum:longint;
f:array[1..maxn] of 0..1;
begin
readln(n);
for k:=1 to n do f[k]:=1;
for k:=1 to n div 2 do f[k*2]:=0;
for k:=1 to n div 3 do f[k*3]:=0;
sum:=0;
for k:=1 to n do sum:sum+f[k];
writeln('sum=',sum);
end.
输入：1000
输出：sum=_______

第2题：请写出程序运行后变量ok的值（每空3分）
program xx07_2;
var s:string;
k,n:integer;ok:boolean;
begin
readln(s);n:=length(s);
k:=1;ok:=true;
while ok and (k<=n div 2) do
if s[k]<>s[n+1-k] then ok:=false
else k:=k+1;
writeln(ok);
end.
①输入：123，输出为：_______
②输入：121，输出为：_______

第3题：请写出程序运行后变量sum的值（6分）
program xx07_3;
const maxn=1000;
var pos,value:array[1..maxn]of longint;
n,i,j,x,sum:longint;
change:boolean;
begin
read(n);
for i:=1 to n do read(pos[i],value[i]);
change:=true;i:=1;
while change and (i<=n-1) do begin
change:=false;
for j:=1 to n-i do
if value[j]>value[j+1] then begin
change:=true;