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

宁波市第31届小学生计算机程序设计初赛试题— . 选择题（每題 1 . 5 分，共3 0分。

每小题只有唯一个正确答案）1. 一个 16 位整型变量占用（）个字节A.1B.2C.4D.82. 表达式 29 div 5 mod 2 + trunk（3．78）的值是（）A.33B.32C.4D.53. 字母信息在计算机中最终是以数值的形式存储的，ascii 码统一规定了常用符号用哪些数值来表示，例如字母‘Z'的 ascii 码是十进制的 90，字母‘L’的 ascii 码是十进制（），A. 108B.90C.76D.754. 下列选顶中不属于音频文件格式的是（）A.wav 格式B.mp3 格式C.avi 格式D.flac 格式5. 如主存容量为 32M 字节，且按字节编址，表示该主存地址至少应需要（）位A.16B.20C.2D.326. 如果一棵二叉树的前序遍历是 ABDEFC.中序遍历是 DEBFAC,那么它的后序遍历是 ()A.ABCDFEB.CAFBEDC.EDFBCAD.DEFBCA7. 表达式 a*(b+c)-d 的后缀表达式是（）A.abcd*+-B.abc+*d-C.abc*+d-D. -+*abcd8. 计算机所能辨认的最小信息单位是（）A.字节B.位C.字符串D.（K）9. 对于下图，至少要减掉（）条边，使之存在一条路径，经过图中每条边一次且仅一次A.0B.1C.2D.310. NFC 是近距离无线通讯技术，此项可以用在手机上，以下（）不属于此技术在手机上的应用实例A.手机登录 wifi 刷微信B.手机机场登机验证C.手机充当大厦的门禁钥匙D.手机公交刷卡11. 己知有abcdef 六个整型变量，大小关系如下：a>b,a>c,a>d,b>f,b>c,f>d,d>c,f>e,d>e,c>e 根据以上大小关系，请分折六个整型变量第 3 大的是（）A.aB.bC.dD.f12. 一片容量为 16GB 的 SD 卡能存储大约（）张大小为 2MB 的码照片。

2010-2016后三题31届201630届201529届2014马农题目描述兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。

接下来就要开始规划他们各自的马场了。

首先，两人的马场都必须是矩形区域。

同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。

最后，互不认输的两人希望两个马场的收益相当，这样才不会影响他们兄弟的感情。

现在，兄弟两找到你这位设计师，希望你给他们设计马场，问共有多少种设计方案输入格式：第一行一个整数N，表示整个草原的大小为N*N。

接下来N行，每行N个整数A(i,j)，表示第i行第j列的单位草地的收成。

（注意：收益可能是负数，养马也不是包赚的，马匹也可能出现生病死亡等意外。

）输出格式：输出符合两人要求的草原分配方案数。

输入样例#1：31 2 34 5 67 8 9输出样例#1：2N<=50,-1000<A(I,J)<100028届2013分数统计【题目描述】在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2 i-1 分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。

【输入】输入文件 score .in的第一行有两个整数n和m，n表示总人数，m表示已知的同校关系数量。

接下来n行，每行有2个以空格隔开的整数a和b，表示a和b是来自同一所学校，a和b 均为1到n之间的整数。

不会给出重复的信息。

【输出】输出文件 score .out 只有一行，为所有学校中的最高得分。

最后得分可能会很大，你只需要输出后 100 位即可，不足 100 位的请直接输出。

【样例输入】5 31 23 41 3【样例输出】15【样例说明】1、2、3、4来自同一所学校，该所学校所得的分数为1+2+4+8=15【数据规模】60%的数据，1 <= n <= 1080%的数据，1 <= n <= 70100%的数据，1 <= n <= 10000，1 <= m <= 100000跳棋【题目描述】小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。

浙江省余姚中学诸⼀⾏2016年3⽉29⽇2016年宁波市程序设计竞赛⼩学组解题报告1、平均值【题⽬⼤意】给定N(1<=N<=100000)个整数，M(1<=M<=100000)组询问，问i到j的平均值。

【细节】和会⽐较⼤，要⽤int64/long long；输⼊中不保证i<j，若i>j，要交换。

【算法⼀】M组询问，每组询问从第i个数加到第j个数，单步运算时间可能达到O(n)，整体时间复杂度O(nm)。

期望得分80分。

【算法⼆】对算法⼀进⾏⽚段和优化，⽤f[i]表⽰前i个数的和，f[0]=0，f[i]=f[i-1]+a[i]，那么i 到j的和就可以⽤f[j]-f[i-1]表⽰。

预处理时间O(n)，单步运算时间O(1)，整体时间复杂度O(n+m)。

期望得分100分。

2、拨算盘【题⽬⼤意】⼤模拟。

N(1<=N<=10000)个数，⽤算盘做加法，模拟算盘上下栏拨动，计算拨动次数。

拨动时从⾼位开始运算。

【算法描述】⼤模拟。

可以按照⾼精度运算，从⾼位开始加，每加⼀位之前保存原来的总和，加完后⾼精度进位，再⽐较每⼀位运算前后上下栏的变化，计⼊到答案中即可。

模的⼩⼼点，期望得分100分。

3、找画笔【题⽬⼤意】有N(1<N<1000000)个整数，保证N是奇数，有⼀个数出现⼀次，其余出现两次，要求找出这个出现⼀次的。

【算法⼀】枚举每个位置的数字，分别往左和往右找相同的数字，没找到的就输出。

时间复杂度O(N^2)。

题中没给部分分范围，强烈吐槽。

【算法⼆】找个相同的需要O(N)扫描吗？排序后就在旁边了，所以排序后，两个两个扫描，前后两个不相同了，前⾯那个就是答案。

快排时间O(nlogn)，扫描时间O(n)，整体时间复杂度O(nlogn)。

期望得分100分。

【算法三】利⽤位运算中xor的特点，A xor A=0，A xor 0=A，A xor B=B xor A，异或符合交换律，直接全部异或，结果就是出现⼀次的数。

小学生计算机程序设计竞赛试卷及参考答案1、下列表达式的值为FALSE 的是( )。

A. Not( ‘90' '100 ')B.Round((Abs(-10.5))) 10C. Odd(True(98.49))D.Ord(Chr(Pred(8))) =72 、判断变量ch 的值是否为大写字母，下列表达式正确的是( )。

A. ch = 'A' and ch = 'Z'B.'A' =ch = 'Z'C.(ch =A)and(ch =Z)D. not(ch 'A' )or(ch ' Z')3、表达式Chr(Ord( ‘ a')+5)) 的值是( )。

A.'f 'B.‘E'C.102D.1014、与十进制数2014 等值的二进制数是( )。

A.11111011110B.11110011110C.10111111110D.111111110105、[x] 补码=10011101 ，其原码为( )。

A.11001111B.11100100C.11100011D.011001016、十进算术表达式：5*512+7*64 ＋4*8 ＋7 的运算结果，用二进制表示为( )。

A. 101111100111B.1111111001017、(2014)16 + (924)10 的结果是( )C. 111110100101D.1111110110117、(2014)16 + (924)10 的结果是( )A. (9036)10B. (23B0)16C. (9130)10D. (100011000110)2二、计算下列函数(1*15)1、Sqr (7)的值为( )。

2、Round(19.6) 的值为( )。

3、Round(14.4) 的值为( )。

4、int(-5.7) 的值为( ) 。

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

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

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

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

1.密码（mima）题目描述【问题描述】在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。

今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。

如：1233+67122=68355，则68355就是一组有效的密码。

“太简单了！”人们高呼起来，继续探索着。

“这不过是早期的密码系统而已。

”玉帝轻蔑地环顾神仆们说道。

可是，当人们演算了139513+3344=142857 后，玉帝的神色愈来愈不对了，要知道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？”这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：mima.in中的两个数后，必须在1秒钟内将密码输出到文件：mima.out中，否则这组密码就失效了。

玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会给那些不动脑子的人。

现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。

宁波市第31届中⼩学⽣计算机程序设计竞赛复赛试题宁波市第31届中⼩学⽣计算机程序设计竞赛复赛试题（⼩学组）⽐赛时间：2016年3⽉27⽇下午13:30-16:00⼀、题⽬⼀览试题名称平均值拨算盘找画笔射击英⽂代号 average suanpan findbrush shooting 程序名 average.pas/c/cpp suanpan.pas/c/cpp findbrush.pas/c/cpp shooting.pas/c/cpp输⼊⽂件名 average.in suanpan.in findbrush.in shooting.in 输出⽂件名 average.out suanpan.out findbrush.out shooting.out 内存限制 128MB 128MB 128MB 128MB 时限 1S 1S 1S 1S 分值100100100100结果⽐较⽅式全⽂⽐较（过滤⾏末空格及⽂件尾的空⾏）⼆、提交源程序⽂件名对于pascal 语⾔ average .pas suanpan .pas findbrush .pas shooting .pas 对于C 语⾔ average .c suanpan .c findbrush .c shooting .c 对于C++语⾔average .cppsuanpan .cppfindbrush .cppshooting .cpp三、编译命令（不包含任何优化开关）四、注意事项1、⽂件名（程序名和输⼊输出⽂件名）必须使⽤⼩写。

2、 C/C++中函数main()的返回值类型必须是int ，程序正常结束时的返回值必须是0。

3、评测环境为windows4、关于竞赛中编程语⾔使⽤的其他规定参照中国计算机学会公布的《关于NOI 系列赛编程语⾔使⽤限制的规定》对于pascal 语⾔ fpc average .pas fpc suanpan .pas fpc findbrush .pas fpc shooting .pas 对于C 语⾔gcc -o average average.c -lm gcc -o suanpan suanpan .c -lm gcc -o findbrush findbrush .c -lm gcc -o shooting shooting .c -lm 对于C++语⾔ g++ -o average average.cpp -lmg++ -o suanpan suanpan .cpp -lmg++ -o findbrush findbrush .cpp -lmg++ -o shooting shooting .cpp -lm第⼀题、平均值(average.pas/c/cpp)【问题描述】⾖⾖从⼩对数字很敏感，⼩学⾥就显露出超常的能⼒，⽼师为了防⽌他太过骄傲，给了他⼀个可怕的难题：求⼀串给定整数某⼀段的平均值，保留3位⼩数。

2016鄞州区小学生程序设计竞赛解答锯木棍小明捡到了m根细木棍，碰巧他有一把锯子，每次他都从木棍堆中拿出一根将其锯成两段，放回木棍堆中，他想知道锯子使用n次后，木棍堆里总共有几根木棍？输入两个非负整数m,n输出一个整数，表示最后木棍总数输入2 1输出360% n<231100% n<10100解答：小明每次将一根木棍锯成两段，相当于将这根木棍拆分成了两个新的木棍，因此，每次操作后木棍的数量会增加1。

所以，如果小明使用了n次锯子，那么木棍的数量就会增加n次，最终的木棍总数就是 m+n。

因此，只需要将输入的两个数相加，即可得到最终的木棍总数。

具体的代码实现如下：pythonCopy codem, n = map(int, input().split())total = m + nprint(total)对于输入数据，由于 n 的范围非常大，因此在实现时需要使用高精度计算。

但是，由于这道题只需要输出最终的木棍总数，因此可以使用 Python 自带的高精度计算库进行计算，不需要自己实现高精度加法。

数字小明对数字有强烈的兴趣，总想探究一些性质。

今天，他在考虑数字的前缀能否被一些特定的数整除。

数字的前缀，就是从最高位开始到数字中任意一位所得到的一个数字。

例如56789的全部前缀就是5,56,567,5678,56789。

那些特定的数只可能是2,3,4中的一个。

小明会告诉你数字n和特定的数m，希望你能帮他计算出有几个n的前缀能被m整除。

输入两个整数n,m (m是2,3,4中的一个)输出一个整数，表示能被m整除的n的前缀个数。

输入56789 2输出2要求30% n<26360% n<101000100% n<10200000解答：具体的实现方法是，先将 n 转换为字符串，然后从字符串的最高位开始，用一个变量 remainder 表示当前的余数，用一个列表 quotient 表示每一位的商，初始值都为 0。

宁波市第22届中小学生计算机程序设计竞赛决赛试题（小学组）考生须知：1、考试时间为150分钟，满分300分。

2、考生不得携带任何存储设备。

3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。

4、上机考试时要随时注意保存程序。

5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定）, 且必须存放到指定的文件夹内（放错位置的视为无效）。

测试时，以源程序为准。

6、考试结束后，不得关机，否则后果自负。

试题一：最小数（100分）（源程序名：min.pas或min.c或min.cpp,编译后可执行程序名：min.exe）【问题描述】给定一个止整数n,请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。

【输入】输入文件min.in屮只有一行，共2个整数，分别是n和m的值，屮间用一个空格分隔。

【输出】输出文件min.out中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。

【数据限制】本题共有10组测试数据，每组10分，共100分。

50%的数据，11。

9,另外50%的数据n不超过240位;所有的数据m的值都小于n的位数。

试题二：等式（100分）（源程序名：equal.pas或equal.c或equal.cpp,编译后可执彳亍程序名：equal.exe）【问题描述】有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2, 3, 4, 5, 6, 7, 8, 9这8个数字的每一个前面，或插入一个运算符号“ + ”号，或插入一个运算符号号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。

例如：取N 为108时，共能写出15个不同的等式，以下就是其屮的二个算式: 【输入】输入文件equal.in 中只有1个数，即整数N 的值。

宁波市第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行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。