宁波市28届程序设计比赛试题
宁波市第28届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第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。
宁波市第29届中小学生程序设计竞赛复赛试题(初中组)解题报告(1)
宁波市第29届中小学生程序设计竞赛复赛试题（初中组）解题报告第一题战马列队题意不难理解，因为n<=1000，我们可以枚举将战马替换后，最后一匹白马在队列中的位置，这样只需统计这匹马之前（包括这匹马）棕马的数量s1，这匹马之后（不包括这匹马）白马的数量s2，将它们替换就能达到我们需要的队列，那么以这个位置作为最后一匹白马的答案就是替换的马匹数即ans=s1+s2。
最终答案即为所有ans中的最小值。
别忘了n<=1000，string存不下，要用ansistring。
代码如下：vars:ansistring;i,j,n,ans,cnt:integer;beginreadln(n);readln(s);ans:=n;for i:=1 to n do begin // i即为枚举的最后一匹白马的位置cnt:=0;for j:=1 to i doif s[j]='B' then inc(cnt);for j:=i+1 to n doif s[j]='W' then inc(cnt);if ans>cnt then ans:=cnt;end;writeln(ans);end.第二题马农这道题首先需要一个常用的小技巧，我们开一个二维数组s[i,j]，表示左上角为（1,1），右下角为（i,j）的子矩形中所有数字的和，我们可以用一个递推公式快速求出s数组，即s[i,j] = s[i-1,j]+s[i,j-1]-s[i-1,j-1]+a[i,j] ，其中a[i,j] 表示（i,j）这个格子上的数字。
那么求出s数组有什么用呢？利用s数组，可以迅速求出左上角为（x,y)，右下角为（z,u)的子矩形中所有数字的和，公式为ans=s[z,u]-s[z,y-1]-s[x-1,u]+s[x-1,y-1]。
其实上述技巧，在前几年的宁波赛中出现过，即为小学组的题目《方格稿纸》，当然我们是初中组，自然难度要比小学组大，了解上述小技巧后，我们开始来解决这道题目。
2023年浙江省宁波市全国计算机等级考试C++语言程序设计真题(含答案)
2023年浙江省宁波市全国计算机等级考试C++语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1.若进栈序列为a，b，C，则通过入出栈操作可能得到的a，b，C的不同排列个数为( )。
A.4B.5C.6D.72. 下列叙述中，错误的是()。
A.派生类可以使用private派生B.对基类成员的访问必须是无二义性的C.基类成员的访问能力在派生类中维持不变D.赋值兼容规则也适用于多继承的组合3.以下不是结构化程序设计方法的技术是（）。
A.自顶向下，逐步求精B.自底向上，逐步求精C.从整体到局部D.结构清晰，层次分明4. 当一个函数无返回值时，函数的类型应为( )。
A.任意B.voidC.intD.char5. 有如下程序：#include ＜iostream＞using namespace std;class point{ int x, y;public: point( int vx, int vy ) { x = vx; y = vy; } point ( ) x = 0; y= 0; } point operator+( point p1 ) { point p; int px = x+ p1.x; int py = y + p1.y; returnpoint( px, py ); point operator-( point p1 ) { point p; int px = x -p1.x; int py = y - p1.y; return point ( px, py ); } void print() { cout＜＜x＜＜" , "＜＜y＜＜end1; }};int main (){ point p1(10, 10 ), p2( 20, 20 ); p1 = p1 - p2; p1.print (); return 0;} 执行后的输出结果是A.10，10B.20，20C.10，20D.30，306.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和（）。
宁波市计算机程序设计竞赛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个格子。
2023年浙江省宁波市全国计算机等级考试Access数据库程序设计测试卷(含答案)
2023年浙江省宁波市全国计算机等级考试Access数据库程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、操作题(10题)1. 数据结构分为逻辑结构和存储结构，循环队列属于______结构。
2.从外部导入数据创建表：有一个电子表格文件“学生电子表格.xls”，一个文本文件“学生.txt”,一个“教学管理_原始.mdb”access数据库,以及一个空数据库文件“教学管理.mdb”。
操作要求如下：1、将电子表格“学生电子表格.xls”导入到“教学管理.mdb”中，表命名为“学生_从电子表格”。
2、将文本文件“学生.txt”导入到“教学管理.mdb”中，表命名为“学生_从文本文件”。
3、将“教学管理_原始.mdb”中的“学生”表导入到“教学管理.mdb”，表命名为“学生”。
3. 在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：Private Sub Command1 Click()Dim i As Integer，n As Integern=0For i=0 To 50i=i+3n=n+1If i＞10 Then Exit ForNext iText1.Text=Str(n)End Sub程序运行后，单击命令按钮，在文本框中显示的值是______。
4. 执行下面的程序段，s的值为【】。
s=0:k=10While ks=s+10k=k-2Wend5. 在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)Ifi＞4Thcni=i＾2MsgBoxiEndSub窗体打开运行后，单击命令按钮，则消息框的输出结果为______。
宁波市第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]为叶子结点。
宁波市第22届中小学生计算机程序设计竞赛决赛试题
宁波市第22届中小学生计算机程序设计竞赛决赛试题(总2页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--宁波市第22届中小学生计算机程序设计竞赛决赛试题（小学组）考生须知：1、考试时间为150分钟，满分300分。
2、考生不得携带任何存储设备。
3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。
4、上机考试时要随时注意保存程序。
5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定），且必须存放到指定的文件夹内（放错位置的视为无效）。
测试时，以源程序为准。
6、考试结束后，不得关机，否则后果自负。
试题一：最小数（100分）（源程序名：或或，编译后可执行程序名：）【问题描述】给定一个正整数n，请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。
【输入】输入文件中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。
【输出】输出文件中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。
【数据限制】本题共有10组测试数据，每组10分，共100分。
50%的数据, 10≤n≤*109,另外50%的数据n不超过240位；所有的数据m的值都小于n的位数。
试题二：等式(100分)（源程序名：或或，编译后可执行程序名：）【问题描述】有一个未完成的等式：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的值。
宁波市第27届中小学生程序设计竞赛小学组初赛试题分析
宁波市第27届中小学生程序设计竞赛小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一．选择题（每题2分,共30分。
每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。
A）区位码 B）ASCII码 C）字形码D）条形码分析：这题考的是对于计算机内存储编码的了解，选B2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是：（）。
A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。
B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。
D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。
分析：显然JPEG是图片，而不是音乐，选C3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。
A）8ByteB）32ByteC）8KBD）32KB分析：显然它可以用256位来存储，而一字节有8位，选B4）在计算机系统中，数值一律用补码来表示（存储）。
主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。
那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。
A）10001111 B）00001111 C）11110000 D）11110001分析：先确定符号位，因为它是负数，所以符号位为1，15转为二进制为1111，所以原码为10001111，在首尾两个1不变，其余取反，结果是11110001，选D5）十进制数2012.25用二进制数表示的结果是：（）。
A）（11111010101.1）2 B）（11111011100.01）2C）（1111001000.01）2 D）（11111001000.1）2分析：2012/2=1006 01006/2=503 0503/2=251 (1)251/2=125 (1)125/2=62 (1)62/2=31 031/2=15 (1)15/2=7 (1)7/2=3 (1)3/2=1 (1)1/2=0 (1)所以（2012）10=（11111011100）20.25*2=0.5 00.5*2=0 (1)所以（0。
2021年浙江省宁波市全国计算机等级考试C语言程序设计真题一卷(含答案)
2021年浙江省宁波市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________ 班级:________ 姓名:________ 考号:________一、单选题(12题)1.有以下程序int fun1(double a){return a*=a;}int fun2(double x,double y){ double a=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(){ double w; w=fun2(1.1,2.0); …… }程序执行后变量w 中的值是A.5.21B.5C.5.0D.0.02. 下列对于线性链表的描述中正确的是( )A.存储空间不一定是连续，且各元素的存储顺序是任意的B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的3.下面不能正确表示a*b/(c*d)的表达式是()。
A.(a*b)/c*dB.a*b/(c*d)C.a/c/d*bD.a*b/c/d4.设有定义：floata=2,b=4,h=3;,以下C语言表达式与代数式计算结果不相符的是()。
A.(a+b)*h/2B.(1/2)*(a+b)*hC.(a+b)*h*1/2D.h/2*(a+b)5.6.有以下程序#include<stdio.h>void fun(int x){if(x／2>1)fun(x／2)；printf(”％d”，x)；}main( ){fun(7)；printf(”＼n”)；}程序运行后的输出结果是( )。
A.1 3 7B.7 3 1C.7 3D.3 77.广义表(a,b,c,d)的表头是()。
A.aB.(a)C.(b,c,d)D.((b,c,c))8.有以下程序：程序运行后的输出结果是()。
A.20B.13C.10D.319. 有如下程序main() { int y=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；} 运行该程序的输出结果是______。
2011年第28届全国青少年信息学奥林匹克竞赛获奖名单
2011年第28届全国青少年信息学奥林匹克竞赛（NOI2011）获奖名单选手名单按照成绩由高到低排列姓名省份总分性别学校年级指导教师金牌（39名）冯迭乔浙江 630 男浙江省宁波市镇海中学高二李建倪泽堃江苏 620 男苏州外国语学校高二范浩强北京 610 男中国人民大学附属中学高一叶金毅陈立杰浙江 608 男杭州外国语学校高一万春彬艾雨青湖南 590 男湖南省长沙市雅礼中学高二汪星明贾志鹏江苏 570 男南京外国语学校高一梁俊邦广东 565 男中山市第一中学高二万杰王钦石黑龙江 560 男哈尔滨市第三中学校高二张海峰顾昱洲江苏 560 男南师附中高一李超浙江 560 男杭州学军中学高二徐先友杨一帆湖南 558 男湖南省长沙市第一中学高二曹利国王呈瑞山东 548 男山东师范大学附属中学高二赵宗昌李旭鹏天津 543 男天津市第一中学高二滕伟徐捷浙江 536 男绍兴一中高二陈合力、游光辉鲁逸沁浙江 535 男绍兴一中高二陈合力、游光辉卓亮福建 534 男福州第一中学高二陈颖钟沛林湖南 533 男湖南省长沙市雅礼中学高二汪星明章彦恺浙江 532 男绍兴一中高二陈合力、邵红祥闫学灿河北 525 男石家庄市第二中学高二李晶余翔江苏 525 男江苏省大丰高级中学高一李浩然浙江 525 男温州中学高二舒春平王天一河北 518 男石家庄市第二中学高二李晶田博河南 514 男河南省实验中学分校高二张晓燕朱睿湖南 514 男湖南省长沙市雅礼中学高二汪星明沈业基湖南 508 男湖南省长沙市长郡中学高二向期中赖国堃福建 504 男福建师范大学附属中学高二周成王少雄安徽 503 男安徽师范大学附属中学高一叶国平梁黄炫福建 500 男福建省厦门第一中学高二吴旭日夷安江苏 500 男江苏省常州高级中学高二曹文张放北京 498 男中国人民大学附属中学高二叶金毅何蔚然广东 498 男中山纪念中学高二宋新波王轩江苏 495 男江苏省常州高级中学高二李嘉浩湖北 493 男武汉实验外国语学校初三纪磊潘睿浙江 493 男温州中学高二舒春平古裔正广东 491 男中山市第一中学高一沈楚炎王东岳天津 491 男天津市耀华中学高二滕伟胡钧江苏 485 男南京师大附中高二刘峻琳重庆 483 男巴蜀中学高二袁明宏周圣凯吉林 479 男东北师大附中高二谷方明银牌（64名）窦芃安徽 478 男安徽师范大学附属中学高二叶国平曾進智香港 475 男保良局百周年李兆忠紀念中學中六蘇栢揚高贤达江苏 473 男江苏省大丰高级中学高一岳金阳四川 473 男绵阳南山中学高二叶诗富刘径舟上海 472 男上海市上海中学高二毛黎莉陈佳棋浙江 472 男温州中学高二舒春平罗翔宇河南 470 男郑州市第一中学高二刘俊星沈添笑湖南 470 女湖南省长沙市雅礼中学高二汪星明吴悦欣江苏 468 男江苏省大丰高级中学高一梁盾湖南 466 男湖南省长沙市长郡中学高二向期中祝啸风湖南 463 男湖南省长沙市南雅中学高二张赛君赵志恒吉林 460 男东北师大附中高二谷方明罗剑桥北京 458 男北京市第八十中学高一贾志勇项思陶辽宁 458 男东北育才学校高二邱桂香韩希之江苏 455 男江苏省常州高级中学高二吴争锴江苏 455 男常州市第一中学高二刘洪轩天津 455 男天津市南开中学高二滕伟曹振铎河北 454 男唐山市第一中学高二郭连凤何琦天津 454 男天津市南开翔宇学校初二滕伟何汶铬广东 453 男东莞中学高二唐章辉曾华广东 451 男中山纪念中学高二宋新波伍一鸣湖南 451 男湖南省长沙市雅礼中学高二汪星明曾鑫璐湖南 450 男湖南省衡阳市第八中学高二邹毅任路遥浙江 450 男慈溪市上林初级中学教育集团初二邹仲杰孟泽楠福建 445 男福建省泉州第七中学高二谢水英龙浩民广东 445 男中山市第一中学高一何异符汉杰广东 445 男佛山南海石门中学高二梁冠健梁翼显湖南 444 男湖南省长沙市第一中学高二曹利国马俊河北 443 男唐山市第一中学高二郭连凤杨洋安徽 436 男安徽师范大学附属中学高二叶国平廖彤亮福建 435 男福州第一中学高二陈颖宋凯强山东 435 男山东省实验中学高二王乃广高远浙江 435 男杭州学军中学高一徐先友曹钧泓四川 433 男成都七中高二张君亮杨志灿福建 430 男福建师范大学附属中学高一黄丽华袁梓峰广东 430 男中山市第一中学高二沈楚炎盛颖江西 430 女九江市第一中学高二龚禹沈晨曦湖北 429 男华中师大一附中高二孙俊峰倪昊斌上海 429 男上海市上海中学高一毛黎莉吴一飞河南 428 男安阳市第一中学高二李永恒张师与重庆 428 男重庆南开高二何浪刘一鸣山东 426 男山东省青岛五十八中学高二殷美玉刘宇达黑龙江 425 男哈尔滨师范大学附属中学高二于纪明王子昱山东 425 男山东东营胜利第一中学初四熊应文郭晓晔上海 425 女上海市上海中学高二毛黎莉张墨之上海 425 男复旦大学附中高二陈雪兵汤栋坚浙江 425 男绍兴一中高二陈合力、邵红祥王昊宇湖北 424 男武钢三中高二吴亚妮康望程湖南 423 男湖南省长沙市第一中学高二曹利国谭震湖南 420 男湖南省衡阳市第八中学高一邹毅罗雨屏湖南 419 男湖南省长沙市长郡中学高一谢秋锋张君宇山东 417 男山东东营胜利第一中学高二孔祥丽彭天翼湖南 416 男湖南师大附中高一李淑平孙猛山东 415 男山东东营胜利第一中学高一李云军杜瑜皓浙江 415 男浙江省宁波市鄞州实验中学初二金波钟泽轩湖南 414 男湖南师大附中高一李淑平黄纪元北京 413 男北京市第八十中学高二贾志勇黄云南福建 412 男福建省泉州第七中学高二郭菲文琪湖北 412 男华中师大一附中高二孙俊峰张乃夫黑龙江 410 男哈尔滨师范大学附属中学高二朱逢迁余雨晗四川 410 男绵阳南山中学高二郑凌云刘昌灵湖北 409 男武汉市第二高级中学高二徐刚杨伊鸣辽宁 409 男大连市第二十四中学高二张新钢梁泽宇安徽 408 男合肥市第四十五中学初三张金苗铜牌（118名）李日灵湖南 404 男湖南省长沙市长郡中学高二向期中张洵恺山西 403 男山西大学附属中学高二侯晓静高熙广东 402 男广州市第二中学初三李展史家琛河北 402 男唐山市第一中学高二郭连凤谭昊江苏 402 男南京师大附中高二刘璐广东 399 女中山纪念中学高一宋新波曹喜萌新疆 399 男乌鲁木齐市第一中学高一杨慧蓉杨伯华河南 398 男河南省实验中学高二常庆卫陈舒悦福建 395 女福州第一中学高二陈颖韩冲辽宁 395 男大连市第二十四中学高二张新钢徐凯强山东 395 男山东省实验中学高二王乃广倪盛恺浙江 395 男杭州学军中学高一徐先友梁晓涛广东 393 男中山纪念中学高一宋新波柏舸山东 393 男山东省烟台开发区高级中学高二郭丽丽张一博安徽 392 男合肥一中高二何文才廖超四川 392 男成都石室中学高二曾贵胜冯思稷湖北 390 男华中师大一附中高二孙俊峰王依帆上海 390 女华东师大二附中高二夏寅初赵雷彧重庆 390 男重庆一中高二葛静毛冬元上海 389 男上海市西南位育中学高二陶然陈博纬广西 386 男广西柳州高级中学高二丁强林洋福建 385 男厦门双十中学高二曾艺卿杜宇飞河北 385 男石家庄市第二中学高二李晶张钟毅广西 384 男广西柳州高级中学高二丁强鄢俊乐江苏 384 男江苏省常州高级中学高二王启圣广西 383 男广西柳州高级中学高一何平英赵轩昂新疆 381 男乌鲁木齐市第一中学高二张凤君王瀚达河北 380 男石家庄市第二中学高二李晶赵一陕西 380 男陕西师范大学附中高二马立何行舟北京 375 男北京市第四中学高二秦波李步宇河北 375 男滏阳中学高二姚波陈中天江苏 375 男江苏省常州高级中学高二张浩千山西 375 男成成中学高一龙霄游千岳四川 375 男成都七中高二张君亮宋佳铭黑龙江 372 男哈尔滨市第三中学校高二张海峰尹嘉权广东 370 男东莞中学松山湖学校高二姜祥瑜刘正南四川 370 男成都树德中学（宁夏校区）高二刘强王秋野河南 369 男河南省新乡市第一中学高二宋素红高胜寒江苏 368 男江苏省常州高级中学高一曹文张玉麒湖北 365 男宜昌市夷陵中学高二杜清龙胡渊鸣江苏 365 男江苏省扬州中学高一李一晗江苏 365 男江苏省常州高级中学高二曹文单小岩黑龙江 364 男大庆第一中学高二汪长喜葛祥轩黑龙江 364 男哈尔滨师范大学附属中学高二于纪明王一杰上海 364 男上海市上海中学高二毛黎莉赵强新疆 364 男乌鲁木齐市第70中学高二丁艳红李云扬辽宁 361 男东北育才学校高二邱桂香许朝锐海南 360 男临高县临高中学高一黎志高周震宇湖南 360 男湖南师大附中高二李淑平王康宁吉林 360 男东北师大附中高一孔维玲孙梦阳辽宁 360 男大连育明高级中学高二刘升张涵瑞天津 360 男天津市第一中学高一姜朝霞王思栋黑龙江 359 男佳木斯市第一中学高二苑志慧毛心旻江苏 359 男江苏省常州高级中学高二曹文王菲芃山西 359 女知达学校高一侯晓静朴乘志辽宁 358 男本溪市高级中学高一刘外强张高翔福建 356 男福建师范大学附属中学高一黄丽华吴秋洋吉林 353 男东北师大附中高二谷方明朱新瑞四川 353 男成都石室中学高一曾贵胜徐璐颖浙江 351 女绍兴一中高二陈合力、游光辉郭志芃河南 350 男郑州外国语学校高一杨晓东赵晟佳宁夏 350 男宁夏大学附属中学高二俞珊珊李寰江西 345 男九江市第一中学高二龚禹秦政山东 345 男山东省潍坊第一中学高二高常华陶良德安徽 343 男安徽师范大学附属中学高二叶国平张天宇山东 343 男山东东营胜利第一中学高一李云军胡树伟山东 342 男山东省青岛第二中学高二胡芳李星江苏 340 男江苏省大丰高级中学高二陈鹏解铮山东 340 男山东师范大学附属中学高二赵宗昌王翔宇山东 339 男山东省青岛第二中学高二胡芳施天宁安徽 338 男合肥一中高二汪义超王求元海南 338 男临高县临高中学高二黎志高华逸青江苏 337 女江苏省常州高级中学高二孙禹达吉林 335 男东北师大附中高二谷方明孔令航山西 335 男山西大学附属中学高二侯晓静金汶功上海 335 男上海市西南位育中学高二陶然张未雨四川 335 女成都七中高二张君亮高宇天津 335 男天津市耀华中学高一滕伟莫成娴浙江 335 女杭州学军中学高二徐先友占玮安徽 333 男合肥一中高一汪义超胡俊成吉林 333 男东北师大附中高一谷方明张伟华陕西 330 男西北大学附中高二朱丽华郑弘宇福建 326 男福建省泉州第七中学高一郑德强史睿萌北京 325 男中国人民大学附属中学高二叶金毅潘人建福建 325 男福州第一中学高一陈颖李明睿山东 325 男山东东营胜利第一中学高一李云军邱国帅山东 325 男山东省高密市康成中学高二曲秀慧游沛杰广东 324 男佛山南海石门中学高一江涛阴钰山西 323 男知达学校高一侯晓静彭燕庆上海 323 男上海市实验学校高二谈鑫昌何起光四川 323 男绵阳南山中学高二叶诗富薛银松四川 319 男成都外国语学校高二马岚张夏禹天津 319 男天津市第一中学高二姜朝霞夏雨民重庆 319 男重庆八中高二何雄姿于溟鲲北京 315 男北京市第五中学高二隗功平吴桐广西 315 男广西柳州高级中学高二丁强李天石吉林 315 女东北师大附中高二谷方明张弛天津 315 男天津市耀华中学高二滕伟李怡君河南 312 男河南省实验中学分校高二常庆卫周耀达广东 311 男广东北江中学高一黄叶亭毛周行上海 310 男复旦大学附中高二陈雪兵魏鑫鼎河南 309 男郑州外国语学校高一杨晓东杨思蓓四川 308 女绵阳南山中学高二郑凌云姚宇轩新疆 308 男乌鲁木齐市第一中学高二张凤君丁戍湖北 307 男武钢三中高一姚磊李硕德安徽 305 男合肥一中高二张群刘婉祺河北 305 女保定第二中学高二刘中一牟天遥吉林 305 男东北师大附中高一孔维玲王玥内蒙古 305 男赤峰新城红旗中学高二贾慧敏王劭阳辽宁 304 男大连育明高级中学高二刘升杜海石辽宁 300 男辽宁省实验中学高二关欣李华圣辽宁 300 男东北育才学校高二邱桂香姚智瀚四川 300 男成都七中高二张君亮肖宇四川 300 男成都外国语学校高二马岚刘畅河南 299 男河南省实验中学分校高一常庆卫李俊言香港 299 男東華三院甲寅年總理中學中四蘇栢揚姚京韬安徽 297 男安徽省安庆市第一中学高一程志强孟筱妮吉林 297 女东北师大附中高一谷方明全国青少年信息学奥林匹克竞赛系列活动简介宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。
宁波市第29届中小学生程序设计竞赛复赛试题(初中组)
宁波市第29届中小学生程序设计竞赛复赛试题（初中组）比赛时间：2014年3月29日上午9:00-12:00（请选手务必仔细阅读本页内容）四．运行内存限制五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
1.战马列队(queue.pas/c/cpp)【问题描述】马年到了，也到了检阅战马的时候。
战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。
大部分人都喜欢高头白马，因此，指挥官要求白马排在前面，棕马排在后面。
现在，N 匹战马都已经在广场列队。
为了达到要求，指挥官可以调换任意一个位置上的战马（有充足的备用战马）。
问至少调换多少匹可以达到要求。
【输入】第一行一个整数N，表示已经排队的战马数量。
第二行一个字符串，表示当前队列从前到后战马的颜色，只包含两种字符,"W"表示白马，"B"表示黑马。
【输出】输出一个数字，表示至少需要调换多少匹战马。
【样例1解释】已经符合白马在前，棕马在后，不需要调换。
【样例2解释】可以把棕马都换成白马WWWWW，或者WWWBB，都是符合要求的队列，至少调换2匹。
【数据范围】30%的数据N<=20。
70%的数据N<=500。
100%的数据N<=1000。
2.马农(farmer.pas/c/cpp)【问题描述】在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。
兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。
接下来就要开始规划他们各自的马场了。
首先，两人的马场都必须是矩形区域。
同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。
最后，互不认输的两人希望两个马场的收益相当，这样才不会影响他们兄弟的感情。
2013年第28届宁波市信息学复赛初中组题目
宁波市第28届中小学生计算机程序设计竞赛复赛试题（初中组）比赛时间：2013年4月13日上午9:00—12:00题目一览注意：一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。
二、评测环境为windows。
1. 朋友【题目描述】经过六年的努力，小明终于被一所知名中学录取。
优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。
【输入】输入文件friend.in的第一行有两个整数n和m，n表示总人数，m表示总关系数。
接下来n行，每行有2个以空格隔开的整数a和b，表示a和b是朋友，a和b均为1到n之间的整数。
不会给出重复的朋友关系。
【输出】输出文件friend.out中仅有一行，表示朋友数最多的人所拥有的朋友，每两个整数之间用空格隔开，按照字典序从小到大输出。
如果存在多个人朋友数都是最多的情况，请输出字典序最小的那人的答案，具体见样例。
【样例输入】3 31 22 31 3【样例输出】2 3【样例说明】1、2、3均拥有2个朋友，因此输出字典序较小的1的朋友即可。
1的朋友为2和3，按照字典序从小到大输出，数字之间用空格隔开。
【数据规模】50%的数据，1 <= n <= 1080%的数据，1 <= n <= 1000100%的数据，1 <= n <= 10000，m <= 5000002. 分数统计【题目描述】在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2i-1分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。
【输入】输入文件score.in的第一行有两个整数n和m，n表示总人数，m表示已知的同校关系数量。
2014年第29宁波市小学生程序设计竞赛试题
宁波市第29届中小学生计算机程序设计竞赛复赛试题（小学组）比赛时间：2014年3月29日下午1:30—4:00题目一览注意：一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。
二、评测环境为windows。
1.小李数星星(star.cpp/pas/c)【题目描述】小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。
长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。
可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。
小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。
为了让问题变得简单，小李每次只会使用水平放置的正方形来覆盖（不会旋转），具体参照样例解释。
【输入】第一行一个整数n，表示星星的数量。
接下来共n行，每行2个正整数(a,b)，表示该星星到X轴距离为b，到Y轴距离为a，这些星星只会位于X轴的上方，Y轴的右方。
输入数据保证存在一个合法的正方形（面积非零）去覆盖这些星星【输出】一个整数，表示能覆盖所有星星的最小正方形的面积。
【样例输入】31 12 12 2【样例输出】1【样例说明】【数据规模】80%的数据，3<=n<=20, 1<=x<=100, 1<=y<=100100%的数据，3<=n<=1000, 1<=x<=100000, 1<=y<=1000002.小李打台球(ball.cpp/pas/c)【题目描述】在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。
现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。
宁波市第届中小学生计算机程序设计竞赛
宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题（阐明：答案请写在答题卷上。
考试时间120分钟，满分100分）一、选取题（每题有且仅有一种对的答案，选对得1.5分，选错、不选或多选均不得分）1.下列不能描述鼠标性能指标是(A)刷新率(B) CPI (C) DPI (D) UPI2.下列关于4G网络说法中错误是(A)TD-LTE 是其中一种制式(B) FDD-LTE是其中一种制式(C) 4G是集中3G与WLAN与一体(D) 理论上其宽带速度可以达到1000MB每秒3. 下列关于CES中Intel公司新推出CPU产品说法中错误是(A) 是14nm工艺芯片(B) 代号为Broadwell(C) 比Skylake架构更为先进(D) 将一方面用于笔记本和移动领域4. 15以内正整数(包括15) 互质数共有多少对?(a,b)和(b,a)算同一对。
(A) 71 (B) 72 (C) 73 (D) 745. 给定序列a=(5,3,1,2,4)，每次可以互换序列中两个数，代价为这两个数和。
那么将a排序最小代价是多少(A) 18 (B) 19 (C) 17 (D) 206. 一棵有根树中，每个非叶节点均有三个儿子，所有叶节点深度相似。
若这棵树中存在一条最长途径有9个结点，则这棵树共有多少节点(A) (– 1)/2 (B) (C) (– 1)/2 (D)7. 十进制数174转化成二进制是(A) 10011110 (B) 10010011 (C) 10110000 (D) 101011108. 已知A=True，B=False，C=True，下列逻辑表达式中值为真是(A) (A∨C)∧B (B) (A∧B)∨(B∧C)(C) (A∨C)∨(A∧(B∨┐C) (D) (┐(A∧C))∨(B∧C)9.如下哪个顺序描述了一种编译器(A)语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器关于代码生成器(B)语法分析器，语义分析器，词法分析器，中间代码生成器，机器关于代码优化器，代码生成器，机器无关代码优化器(C)词法分析器，语法分析器，语义分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器关于代码优化器(D)词法分析器，语法分析器，语义分析器，中间代码生成器，机器关于代码优化器，代码生成器，机器无关代码优化器10.考虑所有只由0、1、2构成字符串。
宁波市历届中小学生计算机程序设计竞赛(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信息时用的工具是浏览器。
宁波市第25届中小学生程序设计竞赛初中组初赛试题和答案
初中组初赛试题一、选择题（每题1.5分,共30分。
每小题只有唯一一个答案）1、在宁波市中小学生程序设计比赛复赛（上机编程）时，以下不能使用的编程语言是：（A）Turbo Pascal （B）Free Pascal （C）C （D）C++ 2、在Free Pascal中按功能键F7或F4时，以下叙述正确的是：（A）F4逐条语句执行（包括子程序），F7运行至光标位置（B）F7逐条语句执行（包括子程序），F4运行至光标位置（C）F4逐条语句执行（不包括子程序），F7运行至光标位置（D）F7逐条语句执行（不包括子程序），F4运行至光标位置3、使用高级语言编写的程序称之为：（A）源程序（B）编辑程序（C）编译程序（D）链接程序4、如果自己的程序进入了死循环，应当按什么键终止？（A）Ctrl+C （B）Ctrl+D （C）Alt+C （D）Alt+D5、参加宁波市中小学生程序设计比赛复赛（上机编程）时，以下哪种行为是允许的？（A）访问互联网或局域网（B）使用U盘或光盘（C）使用自带的草稿纸（D）考试时发现机器有问题，举手示意监考人员处理6、参加宁波市中小学生程序设计比赛复赛（上机编程）时，你有一个程序被判0分。
你发现程序其实是正确的，但存在以下问题，提出申诉，以下哪个申诉会被接受？（A）源程序文件名和存放源程序的目录名错误（B）只是存放源程序的目录名错误，源程序文件名是正确的（C）存放源程序的目录名正确，源程序文件名是错误的（D）根据比赛规则，以上申斥都不会被接受7、在Free Pascal语言，以下关于各种数据类型占内存空间大小的描述错误的是：A每个integer型占2个字节 B每个longint型占4个字节C每个boolean型占2个字节D每个extended型占10个字节8、使用数组逐层保存完全二叉树结构，则以下叙述正确的是：（A）逻辑结构为完全二叉树，物理结构为数组（B）物理结构为完全二叉树，逻辑结构为数组（C）逻辑结构和物理结构均为完全二叉树（D）逻辑结构和物理结构均为数组9、关键码相同的二个元素，原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。
宁波市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]需要的内存空间约为：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。