宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)

宁波市第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的三角形。

宁波市江北区中小学生计算机程序设计竞赛复赛试题题目一览注意：一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。

二、评测环境为windows。

1.整点报时(time.pas/c/cpp)【题目描述】现在智能手机中都有闹钟程序，经过设置，它可以实现整点报时，发出若干个”di”的声音，请用程序来模拟这一现象。

【输入】一个整数n【输出】只有一行，用n个”di”来表示，之间有一个空格。

【样例输入】3【样例输出】di di di【数据规模】对于100%的数据，1<=n<=24。

2.求和问题(sum.pas/c/cpp)【题目描述】给定1到n共n个数，你需要找出连续的几个数使得其和为m，显然这样的方案有很多，请将每种方案都输出，输出方法请参考样例。

【输入】第一行两个整数n和m。

【输出】输出有多行，每行表示一种合法的方案，采用闭区间的方式给出方案（[a,b]表示a到b 这几个连续的整数），当有多种方案时按照a由小到大输出。

【样例输入】20 15【样例输出】[1,5][4,6][7,8][15,15]【样例说明】1+2+3+4+5 = 154+5+6 = 157+8 = 1515 = 15【数据规模】对于30%的数据，n,m<=100。

对于60%的数据，n,m<=1000000。

对于100%的数据，n,m<=10^12。

3.吃水果问题(eat.pas/c/cpp)【题目描述】老李非常关注小李的饮食问题，给他制定了一长串吃水果清单。

但是小李非常淘气，如果相邻两天吃的水果一样的话，他将会变得非常暴躁，精通编程的你能否帮助老李同志，判断是否存可以将老李的方案修改成让小李不暴躁。

【输入】第一行，一个整数case，表示测试组数对于每组测试数据：第一行，一个整数n，表示吃水果天数。

第二行，共n个空格隔开的数字a i，表示每天吃的水果编号。

【输出】输出共case行，对于每一组测试数据如果存在方案输出Y否则输出N。

小学生计算机程序设计竞赛试卷及参考答案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) 的值为( ) 。

宁波市第27届中小学程序设计竞赛初中组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一、选择题（每题1.5分,共30分。

每小题只有唯一一个正确答案）1.关于64位操作系统下面说法不正确的是（）A. 64位操作系统的设计初衷是：满足各领域中需要大量内存和浮点性能的客户需求。

B. 64位操作系统的优势还体现在可以通过64位处理器控制更大的内存地址。

C. 目前，常用软件都是64位的。

D. 64位操作系统只能安装在CPU是64位的电脑上。

2.下面几种CPU，不属于64位CPU的是：（）A. 赛扬 D352B. 酷睿2E6400C. 奔腾 D 930D. 酷睿T27003.虚拟现实技术是指：利用电脑模拟产生一个三维空间的虚拟世界，提供使用者关于视觉、听觉、触觉等感官的模拟，让使用者如同身历其境一般，可以及时、没有限制地观察三度空间内的事物。

下面不属于虚拟现实技术应用的是：（）A. 在医学院校，学生可在虚拟实验室中，进行“尸体”解剖和各种手术练习。

B. 飞行员在真正驾驶前需要进行虚拟飞行训练。

C. 多个地区的医生进行远程医疗。

D. 目前影院的3D电影4.以下关于计算机语言的说法中，错误的是：（）A. 机器语言具有灵活、直接执行和速度快等特点。

B. 汇编语言与高级语言能被计算机接受并直接执行的计算机语言。

C. 汇编语言有着高级语言不可替代的用途。

D. 汇编语言比用机器语言的二进制代码编程要方便些，在一定程度上简化了编程过程。

5.将一棵有n个结点的完全二叉树用宽度优先搜索的方式存储在一个数组tree[ ]中，则根据完全二叉树的特性，下列选项中不正确的是：（）A. 若2*i<=n，那么tree[i]的左孩子为tree[2*i]；若2*i+1<=n，那么tree[i]的右孩子为tree[2*i-1]。

B. 若i>1，tree[i]的父亲为tree[i div 2]。

C. 若i>n div 2,那么tree[i]为叶子结点。

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

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

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

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

1.斯诺克（snooker）题目描述镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终身发展打下基础。

在体育类的校本选修课程中，有一门课程是斯诺克台球。

斯诺克台球比赛中有21个球，其中有15个红球，6个彩球（黄、绿、棕、蓝、粉、黑）。

甲乙二人轮流打球。

打一个红球得1分，打一个彩球的得分如下：黄球：2分；绿球：3分；棕球：4分；蓝球：5分；粉球：6分；黑球：7分；最后以得分高者为胜。

简化后的打球规则如下：1．如果有红球，第奇数次必须打红球，打过的红球从桌面上拿走；2．每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走；3. 如果桌面上已经没有红球可打了，那么按照分值从小到大的次序打彩球，这时候每打一个彩球都从桌面上拿走。

打球时犯规的判罚如下：1. 没有打中球，给对方加4分；2．没有按照打球规则打该打的球，即打中了错误的球时：（1）如果这个错误的球的分值大于4，那么给对方加等于这个球的分值；（2）如果这个错误的球的分值不大于4，那么给对方加4分；打中的错误球不从桌面上拿走。

请统计某局比赛进行到现在为止的比分。

输入输入文件snooker.in的第一行有二个整数n和m，表示甲打了n个球，乙打了m个球。

宁波市江北区中小学生计算机程序设计竞赛复赛试题题目一览注意：一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。

二、评测环境为windows。

1.整点报时(time.pas/c/cpp)【题目描述】现在智能手机中都有闹钟程序，经过设置，它可以实现整点报时，发出若干个”di”的声音，请用程序来模拟这一现象。

【输入】一个整数n【输出】只有一行，用n个”di”来表示，之间有一个空格。

【样例输入】3【样例输出】di di di【数据规模】对于100%的数据，1<=n<=24。

2.求和问题(sum.pas/c/cpp)【题目描述】给定1到n共n个数，你需要找出连续的几个数使得其和为m，显然这样的方案有很多，请将每种方案都输出，输出方法请参考样例。

【输入】第一行两个整数n和m。

【输出】输出有多行，每行表示一种合法的方案，采用闭区间的方式给出方案（[a,b]表示a到b 这几个连续的整数），当有多种方案时按照a由小到大输出。

【样例输入】20 15【样例输出】[1,5][4,6][7,8][15,15]【样例说明】1+2+3+4+5 = 154+5+6 = 157+8 = 1515 = 15【数据规模】对于30%的数据，n,m<=100。

对于60%的数据，n,m<=1000000。

对于100%的数据，n,m<=10^12。

3.吃水果问题(eat.pas/c/cpp)【题目描述】老李非常关注小李的饮食问题，给他制定了一长串吃水果清单。

但是小李非常淘气，如果相邻两天吃的水果一样的话，他将会变得非常暴躁，精通编程的你能否帮助老李同志，判断是否存可以将老李的方案修改成让小李不暴躁。

【输入】第一行，一个整数case，表示测试组数对于每组测试数据：第一行，一个整数n，表示吃水果天数。

第二行，共n个空格隔开的数字a i，表示每天吃的水果编号。

【输出】输出共case行，对于每一组测试数据如果存在方案输出Y否则输出N。

鄞州区中小学生计算机程序设计竞赛（2013）复赛试题（小学组）比赛时间：2013年10月15日下午12:30—15:00题目一览注意：一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。

二、评测环境为windows。

1.磁铁(magnets)迈克是一个疯狂的游戏迷。

有一天，迈克想玩多米诺骨牌，但他家里没有，于是他采用矩形磁体代替。

每个矩形磁铁有两极：正极（”+”）和负极（“-”）。

如果把两个磁铁水平方向靠近，就会出现“同极相斥、异极相吸”的现象。

（异极相吸）(同极相斥)一开始，迈克在桌子上水平地放上一块磁铁。

接下来，迈克会把磁铁一块接一块的放在原有磁铁的右端。

根据“同极相斥、异极相吸”的原理，迈克每放上一块新磁铁，就有可能出现相吸或者相斥的情况。

如果新磁铁和原磁铁相吸，它就加入到这个组（一个或多个磁铁连接在一起形成一组），如果新磁铁和原磁铁相斥，它就成为一个新组。

如下图，1、2、3块磁铁组成第一组，第4块磁铁单独成为一组，第5、6块磁铁组成一组，所以下图一共有三组：为了描述方便，我们用1表示磁铁的正极（+），用0表示磁铁的负极（-），所以每个磁铁可以用“10”或者“01”来表示。

现在，迈克把他摆放磁铁的顺序告诉你，请帮忙统计出这些磁铁被分为几组？输入(magnets.in)第一行：一个整数 n （1≤ n ≤100000）磁铁数量。

接下来n行：第i行（1≤ i ≤ n）中包含一个01串；“ 01 “表示迈克把第i个磁铁按照“-+”的位置摆放，“ 10 “则表示迈克把磁铁按照“+-“的位置水平摆放。

输出(magnets.out)一行：输出磁铁组的数量。

样例1：输入6101010011010输出3样例2：输入401011010输出2注意第一个测试样例对应于图中。

测试样例有三组，分别包括三个，一个，两个磁铁。

第二个测试样例有两组，每组由两个磁铁组成。

数据范围10%的数据:n<=1050%的数据:n<=10000100%的数据:n<=1000002.差异和(differencerow)小数学迷戴维最近在研究一个问题：对于一个由n个整数组成的序列：a1, a2, ..., a n，把相邻的两个数之间的差：a x–a x+1 (1≤x＜n)叫做差异值，把整个数列的所有差异值加在一起：(a1- a2) + (a2- a3) + ... + ( a n -1- a n)，叫做差异和，于是不同的排序方法可以得到不同的差异和。