宁波市第25届小学生计算机程序设计竞赛试题及答案

宁波市第28届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1.哈夫曼编码（coding）题目描述哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman 于1952 年提出。

该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman 编码。

简单地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。

现在请你模拟这样的原则对给定的一个字符串进行字母统计。

输入输入文件coding.in，只有一行，是一个字符串，由小写英文字母组成，长度不超过255 个字符。

输出输出文件coding.out，有若干行，每行有两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASC 码的先后顺序排列。

样例输入soon样例输出o 2n 1s 12. 立方和(cubsum)题目描述现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。

如能得到一个固定值，就求出这个固定值；如果不能，则输出提示信息“error” 。

另外请注意，在求解过程中，若某一次求和过程中得到的值超过三位数，则取该数的低三位继续往下运算……例如，对于三位数111，则第一次计算应是1×1×1+1×1×1+1×1×1=3，第二次计算应是0×0×0+0×0×0+3×3×3=27，第三次计算应是0×0×0+2×2×2+7×7×7=351，第四次计算应是3×3×3+5×5×5+1×1×1=153，第五次计算应是1×1×1+5×5×5+3×3×3=153，与第四次计算的结果相同，这时可不再计算，输出固定值153。

中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1. 折纸(folding)【题目描述】小猪上幼儿园的时候，报名参加了折纸兴趣小组。

他表现出了极大的热情，折出了n件折纸作品。

他的作品只有3种，分别是长方形、正方形和三角形。

小猪很想知道他的n件折纸的周长之和。

【输入】输入文件folding.in的第一行只有一个整数n，表示共有n件作品。

接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。

其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三ab c三边长度分别为a,b,c的三角形,周长为a+b+c 相邻边长度分别为a和b的长方形,周长为2a+2bb形,周长为4aaa角形。

如果k为1，后面会跟二个正整数a和b，表示长方形的二条相邻边的长度分别为a和b；如果k为2，后面会跟一个正整数a，表示正方形的四条边的长度均为a。

如果k为3，后面会跟三个正整数a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证a,b,c能构成三角形，不需验证）。

【输出】输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。

【样例输入】31 2 32 43 6 7 8【样例输出】47【样例说明】共有3件作品：第一件作品：二条相邻边长度分别为2和3的长方形；第二件作品：边长为4的正方形；第三件作品：三条边长度分别为6、7、8的三角形。

小学生编程知识竞赛复习题库及标准答案为了帮助小学生更好地准备编程知识竞赛，我们特此提供一份复题库及标准答案。

本题库涵盖了编程基础、算法与逻辑、编程语言特点等多个方面，希望能为孩子们的复提供有益的帮助。

一、选择题1. 以下哪个编程语言是面向过程的？A. PythonB. JavaC. C++D. Scratch2. 以下哪个是循环结构的基本组成？A. 判断框B. 循环框C. 开始和结束标签D. 执行框二、填空题1. 在____语言中，每个代码块以缩进方式组织，具有清晰的结构。

2. 当我们想重复执行某个操作____次时，可以使用 for 循环。

三、判断题1. Python 是一种解释型语言，因此不需要编译。

（）2. 在编程中，变量可以随时改变其值和数据类型。

（）四、简答题1. 请简要说明条件语句在编程中的应用场景。

2. 请简要介绍一种编程语言的函数特点及使用方法。

五、编程题1. 编写一个 Python 程序，实现以下功能：输入一个正整数，输出它的阶乘。

2. 编写一个 Scratch 程序，实现一个简单的“石头、剪刀、布”游戏。

标准答案一、选择题1. B. Java2. B. 循环框二、填空题1. Python2. 特定三、判断题1. 正确2. 正确四、简答题1. 条件语句在编程中常用于根据不同条件执行不同操作，如用户输入密码判断、成绩等级判断等。

2. 以 Python 为例，函数是一段可以重复使用的代码块，它接受输入参数并返回值。

函数的定义方法为：def 函数名(参数): 函数体。

在Python 中，无需显式声明函数类型，函数可以返回多个值，实际上是返回一个元组。

五、编程题1. Python 程序：def factorial(n):if n == 0:return 1else:return n * factorial(n-1)n = int(input("请输入一个正整数："))print("{}的阶乘为：{}".format(n, factorial(n)))2. Scratch 程序：（此处省略 Scratch 程序截图或代码，因文本格式限制，无法展示 Scratch 程序。

宁波市第24届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1.甜蜜的烦恼（space）题目描述【问题描述】最近珍珍学会了使用电脑，她发现可以利用电脑解决很多事情，并且效率会快许多。

比如，在一份名单中找某个人的姓名，在以前，她得依次逐个查找，速度慢又很容易看错。

现在，她使用菜单命令：“编辑”-“查找”（或按Ctrl+F键），在弹出的查找对话框中，输入要查找的姓名，电脑就会找到要找的姓名或告诉你不存在你要找的姓名了。

真是又快又准，太爽了！今天珍珍在查找时，输入“张明”，电脑告诉她不存在，但她不经意间发现“张明”是有的！原来，提供原始名单的人，为了格式漂亮在中间输入了一个空格，因此电脑找不到了。

她想这容易解决，继续查找“李达”，没有？查找“李达”（中间一个空格），还没有？原来某些姓名中间的空格数是有多个的！珍珍想删除所有姓名中间的空格，但由于名单很多，一个一个删除太慢了，所以她找到了会编程解决问题的你，请你写一个程序，删除所有名单中间的空格。

输入【输入】输入文件space.in的第一行只有一个正整数n，表示名单中共有n个人的姓名。

第二行至第n+1行共n行，每行是一个人的姓名(由大小写英文字母以及字母之间的空格组成)。

输出【输出】输出文件space.out有n+1行，第一行只有一个正整数，表示总共删除的空格数。

第二行至第n+1行共n行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。

2018宁波小学生程序设计竞赛赛前选择200题1、微型计算机的性能主要取决于（）。

A、内存B、主板C、中央处理器D、硬盘2、下面有关计算机的特点叙述，不正确的是（）。

A、运算速度快B、有记忆和逻辑判断能力C、具有自动执行程序的能力D、至今没有任何人能给出如何求解方法的难题，计算机也都能求出解来3、计算机的软件系统通常分为（）。

A、系统软件与应用软件B、高级软件与一般软件C、军用软件与民用软件D、管理软件与控制软件4、下列有关计算机病毒的描述中，错误的是( )。

A、计算机病毒实质是一个计算机程序B、从因特网上下载信息也可能感染计算机病毒C、计算机病毒发作时会影响计算机的正常工作D、计算机病毒是宇宙射线对计算机辐射产生的结果5、RAM 中的信息是（）。

A、生产厂家预先写入的B、计算机工作时随机写入的C、防止计算机病毒侵入所使用的D、专门用于计算机开机时自检用的6、“CPU”的中文名称是( )。

A、中央处理器B、内存储器C、运算器D、控制器7、能将高级语言程序转换为目标程序的是( )。

A、调试程序B、解释程序C、编辑程序D、编译程序8、操作系统的功能是（）。

A、把用户程序进行编译、执行并给出结果B、对各种文件目录进行保管C、管理和控制计算机系统硬件、软件和数据资源D、对计算机的主机和外设进行连接9、计算机软件保护法是用来保护软件( )的。

A、著作权B、使用权C、复制权D、编写权10、某计算机的硬盘容量是40G，这里40G=( )字节。

A、40×1000×1000B、40×1024×1024C、40×1000×1000×1000D、40×1024×1024×102411、二进制数1110111.11转换成十进制数是（）。

A、119.375B、119.3C、119.75D、119.12512、已知小写字母'm'的十六进制的ASCII码值是6D，则小写字母'c'的十六进制的ASCII码值是( ) 。

鄞州区小学生计算机程序设计竞赛（两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题(1.5*15)1)下列标识符哪个是合法的( )。

A、abcB、x#C、beginD、1a2)下列函数值是整型的是（）A.chr(23)B.ord(x)C.pred(x)D.succ(x)3)下列函数值不可能是布尔类型的是（）A.odd(g)B.ord(g)C.pred(g)D.succ(g)4)I nteger类型的数据范围是（）A.-32767～32767B.0～32767C.-32768～32767D.-32767～327685)设x是实型变量，下列表达式能将x四舍五入后保留三位小数的是（）A.round(x)B.round(x)/1000C.round(x*1000)/1000D.round(x*100)/1006)下列表达式的值为FALSE的是（）A.Odd(True(7.49))B.Round((Abs(-9.5)))<10C.Not(‘9’<’100’)D.Ord(Chr(Pred(8)))>=77)判断变量ch的值是否为小写字母，下列表达式正确的是（）A.not(ch<’a’)or(ch>’z’)B.’a’<=ch<=’z’C.(ch>=a)and(ch<=z)D.ch>=’a’ and ch<=’z’8)表达式Chr(Ord(‘A’)+4))的值是（）A.’D’B.‘E’C.69D.1019)设a［1］＝1,a［2］＝2，a[3]=3,a[4]=4,a[5]=5,a[6]=6,且i=1,j=2,k=3,m=4下列变量的值等于3的是（）A.a[i*j]B.a[a[k-i]+3]C.a[m div j]D.a[a[j+k-2]]10)十进制数2011等值于八进制数（）A.4033B.3755C.4003 D 3733.11)下列无符号数中，最小的数是（）A.(11011001)2B.(31)10C.(37)8D.(2A)1612)十进制算是表达式：5*512+7*64+4*8+5的运算结果，用二进制表示为（）A.101101100101B.101111100101C.111111100101D.11101111011113)十进制数13/128可用二进制数码序列表示为（）A.1101/1000000B.1101/10000000C.0.001101D. 1011/1000000014)已知二进制数x =（0.1011010）2 ，则[x/4]=( )A.0.01011101B.111101100C.0.00101101D.0.101101015)由4个a，3个b和1个c构成的所有字符串中，包含字串”abc”的共有( )个A.30B.60C.120D.48二、填空题1、基础知识填空（1*10）1)计算机语言分为___________语言、______________语言和____________语言。

小学c编程竞赛试题及答案小学C编程竞赛试题及答案1. 题目：编写一个C程序，计算并输出1到100之间所有奇数的和。

答案：以下是一个简单的C程序，用于计算1到100之间所有奇数的和。

```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 != 0) {sum += i;}}printf("The sum of odd numbers from 1 to 100 is %d\n", sum);return 0;}```2. 题目：编写一个C程序，实现两个整数的加法，并输出结果。

答案：以下是一个简单的C程序，用于实现两个整数的加法。

```c#include <stdio.h>int main() {int num1, num2, sum;printf("Enter two numbers: ");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("The sum of %d and %d is %d\n", num1, num2, sum); return 0;}```3. 题目：编写一个C程序，找出并输出一个数组中的最大值。

答案：以下是一个C程序，用于找出并输出一个数组中的最大值。

```c#include <stdio.h>int main() {int arr[] = {10, 20, 30, 40, 50};int max = arr[0];for (int i = 1; i < 5; i++) {if (arr[i] > max) {max = arr[i];}}printf("The maximum value in the array is %d\n", max); return 0;}```4. 题目：编写一个C程序，实现字符串的反转。

编程竞赛考试题库及答案1. 编程竞赛考试题库及答案1.1 题目一：字符串反转编写一个函数，输入一个字符串，输出该字符串的反转结果。

答案：```pythondef reverse_string(s):return s[::-1]```1.2 题目二：找出数组中的最大值给定一个整数数组，请找出数组中的最大值并返回。

答案：```pythondef find_max_value(arr):return max(arr)```1.3 题目三：计算阶乘编写一个函数，输入一个非负整数n，返回n的阶乘。

答案：```pythondef factorial(n):if n == 0:else:return n * factorial(n-1)```1.4 题目四：判断回文数编写一个函数，判断输入的整数是否为回文数。

答案：```pythondef is_palindrome(x):str_x = str(x)return str_x == str_x[::-1]```1.5 题目五：合并两个有序数组给定两个有序整数数组nums1和nums2，其中nums1的长度为m，nums2的长度为n，请你将nums2合并到nums1中，使合并后的数组仍然有序。

答案：```pythondef merge(nums1, m, nums2, n):i, j = m - 1, n - 1index = m + n - 1while i >= 0 and j >= 0:if nums1[i] > nums2[j]:nums1[index] = nums1[i]i -= 1else:nums1[index] = nums2[j]index -= 1nums1[:index+1] = nums2[j+1:]```1.6 题目六：寻找两个有序数组的中位数给定两个大小分别为m和n的有序数组nums1和nums2，请找出这两个数组的中位数。

小学生计算机竞赛试题及答案试题一：1. 下列选项中，不是微软Windows操作系统系列的是：A. Windows 7B. Windows VistaC. Windows XPD. Windows Chrome2. 在计算机中，硬盘用于存储：A. 壁纸和图标B. 操作系统和应用程序C. 邮件和聊天记录D. 网络浏览器和书签3. 打开一个新网页时，通常在浏览器的URL地址栏中输入的是：A. IP地址B. 网站名称C. 电子邮件地址D. 用户名和密码4. 在Microsoft Word中，用于保存文档的命令是：B. 粘贴C. 保存D. 打印5. 在电子表格程序中，用于在单元格间移动的键盘快捷键是：A. Ctrl + CB. Ctrl + VC. Ctrl + XD. Tab键答案及解析：1. D。

Windows Chrome并不是微软的Windows操作系统系列，它是一个基于谷歌Chrome浏览器的操作系统。

2. B。

硬盘主要用于存储操作系统和应用程序，而不是其他文件或数据。

3. B。

当我们打开一个新网页时，通常在浏览器的URL地址栏中输入的是网站名称或网址。

4. C。

保存文档是用于将当前编辑的文档保存到硬盘中的操作。

5. D。

在电子表格程序中，按下Tab键可以在单元格间进行移动。

1. 在计算机领域，CPU是什么的缩写？A. Central Performance UnitB. Central Processing UnitC. Central Power UnitD. Central Programming Unit2. 在计算机网络中，LAN是什么的缩写？A. Local Access NetworkB. Local Area NetworkC. Long Access NetworkD. Long Area Network3. 在Microsoft PowerPoint中，用于添加新幻灯片的快捷键是：A. Ctrl + PB. Ctrl + NC. Ctrl + SD. Ctrl + D4. 在Windows操作系统中，用于撤销上一步操作的快捷键是：A. Ctrl + ZB. Ctrl + XD. Ctrl + V5. 在网络安全中，强密码应该包括：A. 6个以上字符B. 仅由数字组成C. 包含个人信息如姓名和生日D. 大小写字母、数字和特殊符号的组合答案及解析：1. B。

小学生计算机编程大赛题库目录1. [题目一：我的第一个程序](#题目一：我的第一个程序)2. [题目二：数字游戏](#题目二：数字游戏)3. [题目三：画图程序](#题目三：画图程序)4. [题目四：故事接龙](#题目四：故事接龙)5. [题目五：数学计算器](#题目五：数学计算器)---1. 题目一：我的第一个程序题目描述编写一个程序，打印出“Hello, World!”。

编程语言要求Python输入输出要求程序运行后，在控制台输出“Hello, World!”。

示例代码print("Hello, World!")评分标准- 正确输出“Hello, World!”：2分- 代码格式规范：1分---2. 题目二：数字游戏题目描述编写一个程序，实现一个简单的数字游戏。

程序会随机生成一个1到100之间的整数，用户需要猜这个数字是多少。

用户每次猜测后，程序会提示用户猜大了、猜小了还是猜对了。

编程语言要求Python输入输出要求程序运行后，首先输出一个1到100之间的随机整数作为待猜数字，然后依次输出用户每次猜测的结果及提示信息，直到用户猜对为止。

示例代码import randomtarget = random.randint(1, 100)guess = 0while guess != target:guess = int(input("请猜一个1到100之间的整数：")) if guess < target:print("猜小了，请再试一次。

")elif guess > target:print("猜大了，请再试一次。

")else:print("恭喜你，猜对了！")评分标准- 正确实现数字游戏功能：3分- 代码格式规范：1分---3. 题目三：画图程序题目描述编写一个程序，使用Python的turtle库绘制一个简单的图形，例如一个三角形、正方形或圆形。