2012年宁波27届中小学生计算机程序设计竞赛-小学组初赛试题
宁波市计算机程序设计竞赛2010-2016年复赛后三题
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个格子。
2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题
2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一、选择题（每题2分，共30分。
每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。
A ）区位码B ）ASCII 码C ）字形码D ）条形码2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是：（）。
A ）表达同一首乐曲时，MP3格式的文件大小比WAVE 格式要小得多。
B ）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C ）MP3音乐所采用的声音数据压缩编码的标准是JPEG 。
D ）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。
3）下图所示是一个16×16点阵的发光LED 字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。
A ）8ByteB ）32ByteC ）8KBD ）32KB4）在计算机系统中，数值一律用补码来表示（存储）。
主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。
那么在PASCAL 系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。
A ）10001111B ）00001111C ）11110000D ）111100015）十进制数2012.25用二进制数表示的结果是：（）。
A ）（11111010101.1）2B ）（11111011100.01）2C ）（1111001000.01）2D ）（11111001000.1）26）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。
宁波市第26届初赛试题(小学组)答案
宁波市第26届中小学生程序设计竞赛小学组初赛试题一、选择题（每题2分，共30分。
每小题只有唯一一个正确答案）1.二进制数（1011101）2的值是（）（A）94 （B）93 （C）62 （D）61分析：B 进制转换1*2^0+0*2^1+1*2^2+1*2^3+1*2^4+0*2^5+1*2^6=92.每个不同的二进制数可以表示一种颜色，赤、橙、红、绿、青、蓝、紫这7种颜色，最少需要几位二进制数来表示？（）（A）8 （B）7 （C）4 （D）3分析：D 000、001、010、011、100、101、110、111 最少只要3位。
3.以下运算结果为False的是（）（A）not (5>5) (B) (5>=4) and (7<7) (C)not (false) (D) (5<4) or (5>=5)分析：B (A):not(5>5)为true (B):(5>=4) and (7<7) 为false(C):not(false)为true (D):(5<4) or (5>=5) 为true4.Pascal源程序的扩展名是（）（A）p (B) psc (C)pas (D)pascal分析：C5.计算机的中央处理器的组成部件是（）(A)控制器和存储器（B）存储器和运算器（C）控制器和运算器（D）控制器、存储器和运算器分析：C中央处理器由控制器和运算器和一些寄存器组成6.宁波市中小学程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。
首届宁波市中小学程序设计竞赛是哪一年举办的？（A）1984年(B) 1985年（C）1986年（D）1987年分析：B 这一年是2011年，第26届。
2011-26+1=1986，再减去没有举办的一届为1985年。
7.已知一维数组定义a:array[1..100]of longint;每个元素占4个字节地址。
宁波市第27届中小学程序设计竞赛
宁波市第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]为叶子结点。
宁波市第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。
宁波市第26届中小学生计算机程序设计竞赛复赛试题(小学组)-副本
宁波市第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个球。
宁波市第20届中小学生计算机程序设计初赛试题及参考答案
宁波市小学生计算机程序设计初赛试题（说明：考试时间90分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、一个完整的计算机系统应包括____。
A 主机，键盘和显示器B 计算机及其外部设备C 系统硬件和系统软件D 硬件系统和软件系统2、十进制数2005转换为二进制，结果是（）。
A、11111010101B、11000101101C、11111001011D、101110101013、下列电子邮件地址，正确的是( )。
A john@B cai@jcc.pc.tool@.jpC 162.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、C9、根据域名代码规定，域名为表示的网站类别应是（）。
A、教育机构B、军事部门C、商业组织D、非营利组织10、计算机的硬件系统包括（）。
A、运算器、控制器、存储器、输入设备、输出设备B、控制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、算法是指（）A、为解决问题而编制的计算机程序B、为解决问题而采取的方法与步骤C、为解决问题需要而采用的计算机编程语言D、为解决问题而采用的计算方法12、Internet上访问Web信息时用的工具是浏览器。
我区学生在第28届宁波市中小学生程序设计竞赛中获得喜人成绩
2013年4月13日下午，第28届宁波市中小学生程序设计竞赛在镇海区皎川书院举行。
我区中小学生经过第一轮初赛的选拔，共有26名中小学生进入本届决赛，在各校学科老师的共同带领下，选手们经过决赛阶段紧张的角逐，获得了不俗的成绩，为我区争得了荣誉。
其中小学组一等奖4名、二等奖4名、三等奖7名，分别是江东区实验小学王则语同学获得一等奖（第1名），戎徐小学李奕平同学获一等奖（第6名），戎徐小学卢宁同学获一等奖（第24名），、江东区实验小学黄一笑同学获一等奖（第28名），戎徐小学刘元凯同学、外国语实验小学陆一汀同学、李惠利小学周骏东同学、幸福苑实验学校韩扬等4位同学荣获二等奖，外国语实验小学陈嘉凯、栎木小学徐志毅、外国语实验小学余俊达、江东中心小学华光校区唐瑞、戎徐小学伍云环、朱雀小学孙天一、幸福苑实验学校顾梓宇等7位同学分获三等奖。
可喜的是初中组也实现了零的突破，明楼中学张霁阳同学荣获初中组三等奖。
本项竞赛活动得到区教育科、区教装中心领导的高度重视，在全体教师的齐心努力、悉心指导下取得的。
软件编程技术是信息与网络的技术核心，是信息学科教师的一项专业基本功，程序设计的学习不仅有利于培养学生的创新思维和利用计算机分析问题、解决实际问题的能力，同时也促进了校际交流，对提高我区学生计算机应用水平发挥了重大的作用。
（区教研室：贾为）。
2011年第26届宁波市中小学生计算机程序设计竞赛复赛结果公示
备注 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等
参赛号 CZ010 CZ058 CZ064 CZ130 CZ063 CZ125 CZ126 CZ123 CZ059 CZ062 CZ131 CZ013 CZ004 CZ007 CZ146
学校 慈溪上林初中教育集团 蛟川书院 慈溪实验中学 余姚市实验学校 蛟川书院 蛟川书院 蛟川书院 慈溪实验中学 慈溪实验中学 鄞州实验中学 鄞州实验中学 余姚市子陵中学 余姚市子陵中学 余姚市子陵中学 蛟川书院 慈溪上林初中教育集团 余姚市高风中学 余姚市实验学校 余姚市子陵中学 李兴贵中学 鄞州实验中学 鄞州实验中学 余姚市实验学校 余姚市子陵中学 鄞州实验中学 蛟川书院 慈溪实验中学 余姚市实验学校 蛟川书院 蛟川书院 慈溪实验中学 鄞州实验中学 鄞州实验中学 余姚市实验学校 蛟川书院 慈溪上林初中教育集团 慈溪上林初中教育集团 余姚市实验学校 余姚市实验学校 余姚市实验学校
余姚市子陵中学 慈溪实验中学 鄞州实验中学 余姚市实验学校 余姚市实验学校 慈溪实验中学 蛟川书院 蛟川书院
三等 三等 三等 三等 三等 三等 三等 三等
备注 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等 三等
余天唤 林远帆 蒋宇衡 李天润 徐钦韬 陆涛涛 林友宇 施亦凡
类别 慈溪 江北 江北 慈溪 余姚 慈溪 慈溪 慈溪 江北 鄞州 慈溪 慈溪 海曙 江北 江东 鄞州 余姚 北仑 镇海 慈溪 奉化 海曙 海曙 余姚 慈溪 慈溪 余姚 余姚 余姚 北仑 北仑 慈溪 慈溪 慈溪 鄞州 鄞州 余姚 慈溪 慈溪 慈溪
宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第27届中小学生计算机程序设计竞赛复赛试题（小学组）关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.傻瓜电梯（dianti）题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10 楼去，此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10 楼，然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i 楼上升到i+1 楼（或下降到i-1 楼）的时间都是3秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是6秒。
现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。
直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。
输入输入文件dianti.in 第一行包含两个整数x（1<=x<=100）和n（1<=n<=100），分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。
下面有n行，每行包含3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。
2012年宁波市初中程序设计竞赛复赛试题
宁波市第27届中小学生计算机程序设计竞赛复赛试题（初中组）（请选手务必仔细阅读本页内容）一、题目概览中文题目名称扫雷无根树积木幸运数英文题目名称mine tree block sum可执行文件名mine tree block sum输入文件名mine.in tree.in block.in sum.in输出文件名mine.out tree.out block.out sum.out每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统二、提交源程序文件名对于pascal语言mine.pas tree.pas block.pas sum.pas 对于C语言mine.c tree.c block.c sum.c对于C++语言mine.cpp tree.cpp block.cpp sum.cpp三、编译命令（不包含任何优化开关）对于pascal语言fpc mine.pas fpc tree.pas fpc block.pas fpc sum.pas对于C语言gcc –o minemine.c -lm gcc –o treetree.c -lmgcc –o blockblock.c -lmgcc –o sumsum.c -lm对于C++语言g++ –o minemine.cpp -lm g++ –o treetree.cpp -lmg++ –o blockblock.cpp -lmg++ –o sumsum.cpp -lm四、运行内存限制运行内存上限128M 128M 128M 128M注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。
1.扫雷(mine.pas/c/cpp)【问题描述】Windows中的扫雷游戏是大家都熟悉的小游戏，今天，味味也设计了一个简易的扫雷游戏。
宁波市第29届小学生计算机程序设计竞赛试卷及答案
宁波市第29届小学生计算机程序设计竞赛试卷及答案2014年宁波市第29届中小学生计算机程序设计竞赛小学组初赛试题（说明：答案请写在答题卷上。
考试时间120分钟，满分100分）一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错、不选或多选均不得分）1. 存放一个ASCII码需要的字节数为（A）1字节（B）2字节（C）0.5字节（D）4字节2. 下列软件中不属于操作系统的是（A）win7 （B）linux （C）winxp （D）winrar3. 下列数中最小的是（A）(7)8（B）(11)7（C）(15)10（D）(11)54. 世界上第一台电子计算机诞生于（A）1949 （B）1849 （C）1946 （D）18935. 在下面各奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（A）沃尔夫奖（B）诺贝尔奖（C）菲尔兹奖（D）图灵奖6. 操作系统的文件夹采用的层次结构为（A）网状（B）链状（C）树状（D）块状7. 在pascal语言中，pos(‘a’,’bbccc’)的返回值为（A）0 （B）-1 （C）5 （D）’a’8. 在pascal语言中，下列语句属于正确的赋值语句的是（A）s := 1 （B）s = a+1 （C）a+1 = s （D）a+1 := s9. 计算圆周长的算法描述如下：①输入圆半径r；②计算圆周长a（计算公式为a = 2πr）；③输出结果；④结束。
该算法属于（A）枚举算法（B）递归算法（C）排序算法（D）以上都不是10. 现有一个数列A为1,2,3，另一个数列B为3,2,1，若采用选择排序分别的两个数列实现从小到大排序，则两个数列需要的比较次数为（A）A比B多（B）A和B一样多（C）B比A多（D）不一定11. 在下述程序段中，判断语句a <> 100被执行的次数为a := 99while a <> 100 doa := a + 1;（A）0 （B）1 （C）2 （D）312. 下面关于堆栈和队列的说法中错误的是（A）队列是一种先进先出的线性表（B）堆栈可以选择栈的任意位置进行弹出操作（C）堆栈只能选择栈顶进行压入操作（D）堆栈是一种先进后出的线性表13. 下列说法中不属于计算机病毒特点的是（A）破坏性（B）传染性（C）潜伏性（D）抗药性14. 程序设计的三种基本结构是（A）主程序、函数、过程（B）顺序、选择、循环（C）变量、常量、不定量（D）数组、字符串、浮点型15. 下列内容中属于信息的是（A）报纸（B）黑板（C）课本（D）黑板上的放假通知16. 在pascal语言中，记录类型用到的保留字为（A）record （B）struct （C）baidu （D）then17. 某班有30个同学报名参加100、400、800m 3个运动项目比赛。
2012年宁波市小学组初赛模拟试题(居敬1)
宁波市中小学生程序设计竞赛小学组初赛模拟试题一一．选择题（每题2分,共30分。
每小题只有唯一一个正确答案）1．二进制数(1011111)2的值是（A）92 （B）93 （C）94 （D）952．每个不同的二进制数可以表示一种状态，要表示256种灰度的颜色，至少需要的二进制位数是（A）3 （B）4 （C）7 （D）83．以下运算结果为False的是（A）not(5>=5) （B）(5>=4) and (7<8)（C）not(false) （D）(5<4) or (7>5)4．文本文件的扩展名是（A）pas （B）exe （C）bat （D）txt5．下列属于信息技术领域中存储容量单位的是（A）ROM （B）GB （C）MP3 （D）DVD6．全国青少年信息学奥林匹克联赛的英文简称是（A）IOI （B）NOI （C）GDOI （D）NOIP7．已知一维数组定义a:array[0..100]of longint;每个元素占用4个字节，则数组a 需要占用的总字节数是（A）100 （B）101 （C）400 （D）4048．在pascal系统中，下列可作为变量名的是（A）3a （B）do （C）array （D）mp39．在pascal系统中，保存文件的快捷键是（A）F2 （B）F3 （C）Ctrl+c （D）Ctrl+v10．用Free Pascl编程时，你写了以下的语句assign(output,'abc.out');rewrite(output);在该程序中必须包含的语句是（A）close(input) （B）close(output)（C）close(abc.out) （D）close(‘abc.out’)11．有以下的程序：var s:string;beginreadln(s);writeln(s[1]); end.该程序运行时，输入“ABC ”后按回车键，输出为（A ）A （B ）B （C ）C （D ）ABC12．程序设计竞赛使用的FreePascal 语言中，Maxint 的值等于（A ）1024 （B ）32767 （C ）65536 （D ）-3276813． 在Pascal 程序中，以下结果为整数型的是（A ）4 / 2 （B ）19 div 3 （C ）abs(3.1-1.1) （D ）sqrt(9)14． 有以下程序段S:=0;for i:=1 to 10 do if i mod 2=0 then s:=s+1; writeln(s);虚线框内的程序控制结构属于（A ）顺序结构 （B ）循环结构 （C ）选择结构 （D ）树型结构15． 能随机产生二位正整数的pascal 表达式是（A ）random(99) （B ）random(100) （C ）random(89)+10 （D ）random(90)+10二．问题求解（每题5分，共10分）1．在不超过100的正整数中，不能被2整除、也不能被3整除的整数个数是多少？2．在四行四列的表格中，每格放有0或1的数字；以1表示此处有障碍， 0表示人可以从此处通过。
宁波市历届中小学生计算机程序设计竞赛(2005-2014)
宁波市第20届小学生计算机程序设计初赛试题（说明：考试时间90分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、一个完整的计算机系统应包括____。
A主机，键盘和显示器B计算机及其外部设备C系统硬件和系统软件D硬件系统和软件系统2、十进制数2005转换为二进制，结果是（）。
A、11111010101B、11000101101C、11111001011D、101110101013、下列电子邮件地址，正确的是()。
A john@B cai@jcc.pc.tool@.jpC162.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、C9、根据域名代码规定，域名为表示的网站类别应是（）。
A、教育机构B、军事部门C、商业组织D、非营利组织10、计算机的硬件系统包括（）。
A、运算器、控制器、存储器、输入设备、输出设备B、控制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、算法是指（）A、为解决问题而编制的计算机程序B、为解决问题而采取的方法与步骤C、为解决问题需要而采用的计算机编程语言D、为解决问题而采用的计算方法12、Internet上访问Web信息时用的工具是浏览器。
宁波市28届程序设计比赛试题
for i:=1 to plen do
while n mod prime[i]=0 do
begin
write(prime[i],' ');
⑷;
end;
if⑸then write(n,' ');
writeln;
end.
输入：
20
输出：
2 2 5
2．（归并排序求逆序对数）给定N（N<=10000）个互不相同的数，请计算出逆序对的数量。比如对于数列1、5、2、4、6，逆序对数量为2分别是（5,2）、（5,4）。
A1B5C25D42
16.下列设备中属于输入设备的是：
A键盘B显示器CCPUD电源
17.在计算机内部，数据存储采用的进制是：
A8进制B2进制C10进制D16进制
18.小明家新安装运营商宣称的4Mb光宽带，请问其下载速度理论上可以达到的最大值是：
A 4MB/s B 512KB/s C 1MB/s D 8MB/s
2013年宁波市第28届中小学生计算机程序设计竞赛
初中组初赛试题
（说明：答案请写在答题卷上。考试时间120分钟，满分100分）
一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错，不选或多选均不得分）
1.很多新款笔记本和电视机上都有HDMI接口，请问这个接口的作用是：
A仅传输视频信号B仅传输音频信号
C同时传输视频和音频信号D稳压电源输入
2.在Pascal中，表达式2 OR 1 SHL 2 AND 10的值是：
A 15 B8C12 D 2
3.在32位操作系统中，Boolean型数组[1..10000,1..10000]需要的内存空间约为：
宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第22届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.最小数(min)题目描述给定一个正整数n,请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。
【输入】输入文件min.in 中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。
【输出】输出文件min.out中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些0）。
样例输入1样例输出145547样例输入2456547 3样例输出2447样例输入31003 1样例输出33【数据限制】本题共有10组测试数据，每组10分，共100分。
50%的数据，10≤n≤2.1*10^9，另外50%的数据n不超过240位。
所有的数据m的值都小于n的位数。
2. 等式(equal)题目描述有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。
例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式：1+23+4+56+7+8+9=108 123-45+6+7+8+9=108输入输入1个数，即整数N的值。
2012年慈溪市小学生计算机程序设计比赛初赛试题
2012年慈溪市小学生计算机程序设计比赛初赛试题（pascal语言90分钟完成）一．单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确答案。
）1.关于“云计算”，下列说法不正确的是（）。
A．是一种通过Internet以服务的方式提供动态可伸缩的虚拟化的资源的计算模式。
B．是继1980年代大型计算机到客户端-服务器的大转变之后的又一种巨变C．包括以下几个层次的服务：基础设施即服务（IaaS）,平台即服务（PaaS）和软件即服务（SaaS）D．把服务器架在太空中，因此称为“云计算”2.目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出来的物质。
A．铜 B.铝 C.硅 D. 锗3.用键盘输入字母”y”，正确的输入指法是用（）4.世界上最早的计算机高级程序设计语言是（）A. C++B.Fortran5.下列软件属于操作系统的是（）6.编译程序和解释程序是高级语言翻译程序，它们的根本区别在于（）7.计算机中表示信息的最小单位是（）A．位 B.字节 C.字 D.兆8.下列不是CPU的是（）A．Intel酷睿i7 B.DDR SDRAM C.AMD Athlon64 D.IBM Power59.如果一首mp3格式歌曲的平均大小为5MB，那么一个32GB容量的U盘大致可以存放这样的歌曲数量是（）10.下列不同进制的四个数中，最小的一个是（）A．（11011001）2 B.（37）8 C.（75）10 D.（2A）1611.一个栈的输入顺序是1、2、3、4、5，下列序列中可能是栈的输出序列是（）。
A．54312 B.21543 C12.每个不同的二进制数可以表示一种状态，要表示256种灰度的颜色，至少需要的二进制位数是（）A．3 B.4 C“高级语言”，是因为它（）C．程序的性能较好 D.离机器的硬件较远，用人们更易理解的方式编写程序14.在因特网域名中，gov通常表示（）15.计算机病毒是指（）16.使用E-mail时，接收和发送电子邮件的服务器依次称为（）A．POP3 SMTP B. SMTP POP3 C. HTTP FTP D. FTP HTTP17.结构化程序设计主要强调的是（）18.在Windows系统中，将某个应用程序窗口最小化后，该应用程序（）19.浏览器中收藏夹的主要功能是收藏（）20.下列不是表示声音文件的文件扩展名是（）A．.aif B. .pdf C. .mid D. .wav二．问题求解（每空5分，共10分）1.1名老师和4名获奖学生排成一排照相留念，若老师不排在两端，则共有几种不同的排法？2.某年级的课外兴趣小组分为电子琴、羽毛球、简笔画三个小组，参加电子琴小组的有23人，参加羽毛球小组的有27人，参加简笔画小组的有18人；同时参加电子琴和羽毛球两个小组的有4人，同时参加电子琴和简笔画小组的有7人，同时参加羽毛球和简笔画小组的有5人；三个小组都参加的有2人。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一、选择题（每题2分，共30分。
每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。
A）区位码B）ASCII码C）字形码D）条形码2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是：（）。
A）表达同一首乐曲时，MP3格式的文件大小比WAVE格式要小得多。
B）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C）MP3音乐所采用的声音数据压缩编码的标准是JPEG。
D）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。
3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。
A）8ByteB）32ByteC）8KBD）32KB4）在计算机系统中，数值一律用补码来表示（存储）。
主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。
那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。
A）10001111 B）00001111 C）11110000 D）111100015）十进制数2012.25用二进制数表示的结果是：（）。
A）（11111010101.1）2B）（11111011100.01）2C）（1111001000.01）2D）（11111001000.1）26）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。
A）E-mail（电子邮件）B）BBS（电子公告栏）C）QQ D）博客（Weblog）7）下列不属于程序设计三种基本控制结构的是：（）。
A）顺序结构B）递归结构C）分支结构D）循环结构8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。
A）主题错误B）没有附件C）收件人地址错误D）邮件正文太少9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。
①对下载的文件马上杀毒②打开QQ上陌生人信息中的链接补丁③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件A）①②③B）①③④C）②③⑤D）③④⑤10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。
A）（not A and B ）or （C and D ）B）（A or B or D ）and CC）not A and （B or C or D ）D）（A and B and C ）or D11）下列文件扩展名为图片格式的是：（）。
A）.doc B）.jpg C）.txt D）.swf12）高度为n的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，它的每一层都将达到“满”的状态，即除了最底下一层的节点，其他各层所有节点都有两个儿子。
在这里，树高等于叶结点的最大深度（根结点的深度为0）。
下图为一棵深度为2的均衡二叉树。
如果某均衡的二叉树共有256个结点，则该树的树高：（）。
A）6 B）7 C）8 D）913）已知队列中依次存在下列元素（13，2，11，34，41，77，5，7，18，26，15），若第一个出队列的元素是13，则第五个出队列的元素是：（）。
A）5 B）41 C）77 D）1314）在一次运动会上，某组6位选手的百米成绩（单位：秒）分别是“14.1、12.3、11.2、14.8、13.9、11.0”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺序排序，则第一趟冒泡后的顺序是：（）。
A）12.3 11.2 14.1 11.0 13.9 14.8B）12.3 11.2 14.8 13.9 11.0 14.1C）14.1 12.3 11.2 14.8 13.9 11.0D）11.0 14.1 12.3 11.2 14.8 13.915）上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6个成绩排序结束，数据进行两两交换的总次数为（）次。
A）8 B）10 C）12 D）14二．问题求解（每小题5分，共10分）1、乐乐邀请了班上15位同学参加他的生日派对，他买了一些棒棒糖分给同学吃，这些棒棒糖正好平分给15位同学。
生日那天有3位同学临时有事没来。
这样这些棒棒糖就被12位同学平分了，因此这些同学比原来计划多分了1颗棒棒糖。
问乐乐买的棒棒糖数量是_____颗。
2、有一次，韩信带领1500名战士与楚王大将李锋交战。
苦战一场，楚军不敌，败退回营，韩信部下也死伤将近百人。
在韩信整顿兵马返回大本营路上，忽有后军来报，说有楚军骑兵追来。
韩信见来敌不足五百骑，便急速点兵迎敌。
他命令战士3人一排，结果多出2名；接着命令将士5人一排，结果多出4名；他又命令将士7人一排，结果又多出5名。
韩信马上向将士们宣布：我军至少有_________名勇士，以众击寡，一定能打败敌人。
三、阅读程序并写出运行结果（6+8+8+10=32分）1、program test1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入1：5输出1：输入2：50输出2：2、program test2;var a,b,f:integer;function gd(m,n:integer):integer; beginif n=0 then gd:=melse gd:=gd(n,m mod n); end;beginreadln(a,b);f:=gd(a,b);writeln(f);end.输入1：6 27输出1：_________输入2：56 72输出2：_________3、program test3;var i,j,k,n:integer;a:array[1..100] of boolean;beginread(n);for i:=1 to n do a[i]:=true;for i:=1 to n dobeginj:=i;while j<=n dobegina[j]:=not(a[j]);j:=j+i;end;end;for i:=1 to n doif a[i]=true then write('0',' ') else write('1',' '); end.输入：8输出:____________4、program test4;var a,b:array[1..1000] of integer; i,j,t,h,n,e:integer;beginreadln(n);for i:=1 to n do a[i]:=i;a[1]:=1;h:=2;t:=n;b[1]:=1;e:=n;for i:=2 to n dobeginfor j:=1 to 2 dobeginif h=e+1 thenbegine:=e-i+1;breakend;inc(t);a[t]:=a[h];inc(h);end;b[a[h]]:=i;inc(h);end;for i:=1 to n dowrite(b[i],' ');end.输入：10输出:_____________五．程序填空（前5空，每空2分，后6空，每空3分，共28分）神舟九号飞船（以下简称神九）（计划发射中）是一艘载人宇宙飞船，是中国“神舟”号系列飞船之一。
担负此次任务的飞行乘组将由3名航天员组成。
神舟九号是中国的第一个宇宙实验室项目921-2计划的组成部分。
根据任务计划，神舟九号飞船将于今年6月至8月择机发射，与在轨运行的天宫一号目标飞行器进行载人交会对接。
航天员将进入天宫一号工作和生活，开展相关空间科学实验，在完成预定任务后返回地面。
对接过程中，将实现航天员手控交会对接，全面验证交会对接技术。
神舟九号主要有以下职能：第一，用做货运飞船。
用于搭载水，食物，推进剂和试验设备。
第二，用做紧急逃生飞船（救生船）。
第三，进行载人空间对接。
神舟九号将搭载大量的物品进入太空进行空间实验，其中有两大问题需要同学们帮忙解决。
1、【物品身份识别】为了提高装载物品的效率与准确性，科学家们采用了人工智能装载技术——机器通过对物品上的条码扫描来确定物品的身份，然后来确定是否需要装载。
为了确保读入条码的无误，在条码后面增设了一位作为校验码。
通过一系列计算之后若计算结果与末尾校验位上的数值相同即为读入条码准确，反之重读。
校验位计算公式方法如下：（1）代码位置序号代码位置序号是指包括校验码在内的，由右至左的顺序号（校验码的代码位置序号为1）。
（2）计算步骤校验码的计算步骤如下：a、从代码位置序号2开始，所有偶数位上的数字代码求和。
b、将步骤a的和乘以3。
c、从代码位置序号3开始，所有奇数位上的数字代码求和。
d、将步骤b与步骤c的结果相加。
e、用大于或等于步骤d所得结果且为10的最小整数倍的数减去步骤d所得结果即为所求校验码的值。
步骤举例说明（其中的X表示校验位的数字）（1）自右向左顺序编号位置序号13 12 11 10 9 8 7 6 5 4 3 2 1代码9 7 8 7 5 6 4 0 0 1 4 5 X（2）从序号2开始求出偶数位数字之和5+1+0+6+7+7=26 ①（3）①式中的结果26乘以3 26×3=78 ②（4）从序号3开始求出奇数位数字之和4+0+4+5+8+9=30 ③（5）将②式和③式中的结果相加78+30=108 ④（6）用大于或等于④式中108且为10最小整数倍的数减去④式结果。
即：110-108=2，其差即为所求校验码的值校验码X=2输入说明：输入13个数，为商品扫描器读入值，中间用空格隔开。
输出说明：第一行包含一个整数，表示校验位计算值。
第二行输出true或false，表示商品扫描器读入是否正确。
【输入样例1】9 7 8 7 5 6 4 0 0 1 4 5 2【输出样例1】2true【输入样例2】9 7 8 7 5 6 4 0 0 1 4 5 3【输出样例2】2false请按上述说明将下列程序补充完整。
var d:array[1..13] of 0..9;i,s:integer;beginfor i:=13 downto 1 do read(d[i]);readln;for ①__________________ doif i mod 2 =0 then s:= ②___________;s:= ③______________;for i:=3 to 13 do if ④______________ then s:=s+d[i];s:=s mod 10;if s<>0 then s:=10-s;writeln(s);if ⑤_______________ then write('true')else write('false');end.2、【物品选择】神舟九号将搭载三名航天员进入天宫一号进行为期十几天的空间科学实验和生活，这在我国航天史上是前所未有的。