宁波市第22届中小学生计算机程序设计竞赛决赛试题
小学生计算机程序设计竞赛获奖结果
石排福隆小学
麻涌中心小学 横沥中心小学 道滘中心小学 莞城英文实验学校 石排中心小学 石龙第九小学 石碣袁崇焕小学
程 琦 六年级
周俊威 刘靖明 胡婉茜 刘铸毅 方增利 周柱森 郭展鹏
六年级 五年级 六年级 五年级 六年级 五年级 六年级
李春堂
侯敏 张根 李绍福 王华凯 陈燕萍 叶志坤 叶观生
第 1 页，共 8 页
71 凤岗镇 东莞市新世纪英才学校 陈东鸿 五年级 卓明聪、刘艳
83 沙田镇
东方明珠学校
麦倚妮 六年级
朱君花
91 沙田镇
东方明珠学校
郑镇林 五年级
朱君花
53 东城区
东城小学
袁子豪 六年级 苏丽冰、袁锐棠
70 东城区
东城小学
张子轩 五年级 苏丽冰、黄胜仁
80 东城区
东城小学
刘均霆 五年级 苏丽冰、黄胜仁
莞城中心小学
莞城中心小学 莞城中心小学 莞城中心小学 莞城中心小学
莞城中心小学
姓名 年级
辅导教师
吴凌江 五年级 林金亮 六年级
曾鑫 莫巧华
叶梓杰 六年级
李广富
麦贺新 刘伟杰 叶文卓 康厚闻 杨宇通 伍舜豪 冯灏帆 麦辉煜
六年级
孙晓东
六年级
邓艺强
六年级
曾玉彬
五年级
刘事海
五年级
叶锦强
六年级 叶锦强、阳志强
第 8 页，共 8 页
王智轩 六年级
曾园坚
29 厚街镇
厚街陈屋小学
李兆恒 六年级
邓国平
25 市直属
市东华小学
邓岳君 六年级
陈志忠
28 万江区 35 沙田镇 46 厚街镇
万江中心小学 东方明珠学校 厚街三屯小学
2005年小学生决赛试题2(pascal)练习
2005年东莞市小学生计算机程序设计竞赛复赛试题（二）pascal语言说明：请将答案填在答题卡上，只交答题卡，一、选择题：（每题1分，共10分）1、计算机内部，对数据进行加工处理都是以（）形式进行的。
A、十进制数B、二进制数C、十六进制数D、八进制数2、不同的计算机所用的指令也不同，这主要取决于（）。
A、所用的操作系统B、系统的总体结构C、所用的CPUD、所用的语言3、下面不是程序设计语言的有（）。
A、PASCALB、BASICC、C++D、DOS4、下列五进制数中，不合法的数（）。
A、310（5）B、401（5）C、250（5）D、300（5）5、计算机病毒破坏的是（）。
A、软盘B、硬盘C、打印机D、程序和数据6、下面几个不同进制的数中，最小的是（）A、102（5）B、65（10）C、78（8）D、110110(2)7、1字节在计算机中用位二进制来表示（）A、2位B、8位C、10位D、16位8、1个汉字在计算机中占个字符的位置（）A、2个B、8个C、10个D、1个9、断电后保存在下面哪个设备中的数据会丢失（）A、硬盘B、光盘C、ROMD、RAM10、下列设备中，既是输入设备，又是输出设备的是（）A、显示器B、打印机C、磁盘D、扫描仪二、填空题（每小题5分，共15分）1、求144的约数有多少个？（所谓144的约数，就是指能整除144的数）2、从1到99的自然数中，不含数字3的自然数有多少个？3、100个青年人中，会骑自行车的有83人，会游泳的有75人，两样都不会的有10人，两样都会的有多少人？三、运行结果：（每小题6分，共36分）四、程序填空：（每空3分，共39分）1、从键盘输入两个字符串A和B，下面程序能找出它们最长的公共子串，请完善程序。
分析：所谓公共子串，就是两个字符串中含有相同的子字符串。
program f2_401;var a,b,temp,d:string;la,lb,len,j,k:integer;beginwrite('input the string 1:');readln(a);write('input the string 2:');readln(b);if length(a)>=length(b) thenbegintemp:=a;a:=b;b:=temp;end;la:=length(a);lb:=length(b);for len:=la downto 1 dofor j:=1 to la+1-len dobegind:= (1) ;for k:=1 to lb+1-len doif (2) thenbeginwriteln( (3) );halt;end;end;writeln('no fint!');end.2、面程序的功能是：读入N个数,用折半插入法进行从小到大排序。
第22届全国青少年信息学奥林匹克联赛NOIP2016提高组试题day1
第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30〜12:001．文件名（程序名和输入输出文件名）必须使用英文小写。
2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。
3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。
5．只提供Linux格式附加样例文件。
6．评测在NOI Linux下进行。
7．编译时不打开任何优化选项。
玩具谜题（toy）【问题描述】小南有一套可爱的玩具小人，它们各有不同的职业。
有一天，这些玩具小人把小南的眼镜藏了起来。
小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。
如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。
”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。
小南一边艰难地辨认着玩具小人，一边数着：“singer”朝内，左数第3个是archer。
“archer”朝外，右数第1个是thinker。
“thinker”朝外，左数第2个是writer。
“所以眼镜藏在writer这里！”虽然成功找回了眼镜，但小南并没有放心。
如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。
所以小南希望你写程序帮他解决类似的谜题。
这样的谜题具体可以描述为：有n个玩具小人围成一圈，已知它们的职业和朝向。
现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。
2016鄞州编程复赛试题解答
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。
第二十二届“华杯赛”决赛小高组试题A详细解答
第二十二届华罗庚金杯少年数学邀请赛决赛试题A(小学高年级组)详细解答【解】：∵201711=183+411∴[201711×3] = [183×3+411×3]= 183×3+1类似地，可知：[201711×4]= 183×4+1；[201711×5]= 183×5+1[201711×6]= 183×6+2；[201711×7]= 183×7+2；[201711×8]= 183×8+2∴原式= 183×[3+4+5+6+7+8]+1+1+1+2+2+2=6048【答】：所求值为6048。
【解】：假设原来四个整数分别为a,b,c,d,则按照题意所求的四个数的表达式分别为：a+b+c3+d,a+b+d3+ca+c+d3+b,b+c+d3+a∵a+b+c3+d+a+b+d3+c+a+c+d3+b+b+c+d3+a=3（a+b+c+d）3+(a+b+c+d)=2(a+b+c+d)∴a+b+c+d=12×(8+12+1023+913)=12×(20+20) =20【答】：原来给定的4个整数的和为20。
【解】：分三种情形，共有10种不同摆法，如下图：（1）两个点都在第一行；（2）两个点不在同一行但相邻；（3）两个点不在同一行且不相邻；【答】：共有10种不同的摆放方法。
【解】：设甲的速度为V甲，乙的速度为V乙，AB两地距离为SAB，BC两地距离为SBC 根据题意可知：V甲=80÷2=40 (千米/小时) ，甲原来的速度的2倍为80(千米/小时) 所以，BC两地距离：SBC=2×80=160 (千米)又，乙从B地到C地花了2.5小时，所以，乙的速度为：V乙=SBC÷2.5=160÷2.5=64(千米/小时)【答】：乙的速度为64 千米/小时。
cx2020(试题)_PDF密码解除
5．复赛用机房电脑 C 盘和 D 盘均已设置成开机还原保护，选手切勿把程序存放 在 C 盘和 D 盘中，否则如果重新开机后程序将不复存在。
6．比赛结束后请不要关机。
1
2020 年慈溪市小学生计算机程序设计竞赛复赛
【数据范围】
num.out 2 2 2 2 2 0
对于 100% 的数据，保证 1 ≤ A, B ≤ 1012, 1 ≤ T ≤ 100。
数据编号 1∼4 5∼7 8∼10
数据范围 1 ≤ A, B ≤ 104 1 ≤ A, B ≤ 106 1 ≤ A, B ≤ 1012
特殊性质 T =1 无 无
第3页 共9页
如果我们换种顺序去变换，比如我们先变换第 3 个，再变换第 2 个，最后变换第 1 个，那么花费的代价就是 C3 × 3 + C2 × 2 + C1 × 1 = 14。
【输入输出样例 3】
change.in 10 0010100000 0111100110 72 38 91 18 10 40 90 8 22 21
【输入格式】
输入的第一行是一个整数 T ，表示 A 和 B 的组数。 接下来 T 行，每行有两个整数 A 和 B。
【输出格式】
输出有 T 行，对于每组 A 和 B，输出使得它们成为奇异数的正整数 n 和 m 有 多少对。
【输入输出样例 1】
num.in 1 56Fra biblioteknum.out 2
这里只有一组 A 和 B，满足条件的 n 和 m 有 2 对，分别是 n= 2, m = 3 和 n= 3, m = 2 。
讯飞试题1
合肥市第二十二届“讯飞”杯青少年信息学（计算机）竞赛小学组笔试试题【请将所有答案写在答题纸上】第一大题：填空题(每空1分，共12分)一、世界第一台电子计算机是（1）年研制成功的。
1946二、按冯.诺依曼的观点,计算机由五大部件组成,它们是:___ (2) ___。
控制器,运算器,存储器,输入/输出设备三、计算机软件一般包括系统软件和（3）。
应用软件四、计算机中数据的表示形式是（4）进制。
五、计算机指令一般包括: （5）。
操作码与地址码六、1MB等于（6）字节。
1024*1024七、Internet是由美国国防部的__（7）____演变而来的，这个网络上运行的通信协议统称（8）协议簇。
阿帕网或ARPANET TCP/IP八、网络中的统一资源定位器(网页地址)的英文缩写为 (9) 。
URL九、PowerPoint演示文档的扩展名是（10）。
.ppt十、在WORD中，要把插入点光标快速移到文档的头部，应按组合键（11）。
Ctrl+Home十一、结构化程序设计所规定的三种基本控制结构是（12）。
顺序、选择、循环十二、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次数为（13）次。
15十三、运算2006 MOD 4的结果是: （14）。
2十四、能够产生一个[21,49]区间内的随机整数的BASIC表达式为：（15）。
INT(RND*29+21)十五、数学式写成QBASIC表达式是: (16) 。
（－b＋SQR（b^2－4*a*c））/ (2*a)第二大题：单项选择题(每空1分，共30分)一、控制器是控制计算机执行指令（）并协调各部件有效工作的装置。
（A）排序（B）顺序（C）范围（D）条件二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。
（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机三、在计算机中，通常把字母、数字和符号等统称为（）。
全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题
全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是 ( )。
A.PowerpointB.WordC.ExcelD.Acrobat Reader查看2. 如果256种颜色用二进制编码来表示，至少需要 ( )位。
A.6B.7C.8D.9查看3. 以下不属于无线通信技术的是( )。
A.蓝牙B.WiFiC.GPRSD.以太网查看4. 以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM查看5. 以下不是存储设备的是( )。
A.光盘B.磁盘C.固态硬盘D.鼠标查看6. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母( )。
A.AB.SC.DD.a查看7. 二进制数和的和是( )。
A.00101000B.01000001C.01000100D.00111000查看8. 与二进制小数0.1相等的八进制数是( )。
A.0.8B.0.4C.0.2D.0.1查看9. 以下是32位机器和64位机器的区别的是( )。
A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同查看10. 以下关于字符串的判定语句中正确的是( )。
A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串查看11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i 则其左孩子位于下标2i处、右孩子位于下标(2i 1)处），则图中所有结点的最大下标为( )。
A.6B.10C.12D.15查看12. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
宁波市第22届中小学生计算机程序设计竞赛决赛试题
（小学组）
考生须知：
1、考试时间为150分钟，满分300分。
2、考生不得携带任何存储设备。
3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。
4、上机考试时要随时注意保存程序。
5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定），
且必须存放到指定的文件夹内（放错位置的视为无效）。测试时，以源程序为准。
6、考试结束后，不得关机，否则后果自负。
题号 题目名称 提交的源程序
提交的 可执行程序 每个测试点时限 允许 内存 测试点 数目 每个测试
点分值
1 最小数 c/cpp 1秒 64MB 10 10
2 等式 c/cpp 1秒 64MB 10 10
3 旅行 c/cpp 1秒 64MB 10 10
试题一：最小数（100分）
（源程序名：或或，编译后可执行程序名：）
【问题描述】
给定一个正整数n，请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次
序组成一个新数，但该新数的值必须尽可能的小。
【输入】
输入文件中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。
【输出】
输出文件中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小
新数（注：如果新数的最高位是零，输出时请去掉这些零）。
【样例1】 【输入】 456547 1 【输出】 45547 【样例2】 【输入】 456547 3 【输出】 447 【样例3】
【输入】 1003 1 【输出】
3
【数据限制】
本题共有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的值。
【输出】输出文件只有一行，该行只有1个数，表示能使等式成立的算式总数。
【数据限制】
本题共有10组测试数据，每组10分，共100分，对于所有的n,-30000≤n≤1000000
试题三：旅行（100分）
（源程序名：或或，编译后可执行程序名：）
【问题描述】
某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站
【样例】
【输入】 108 【输出】
15
为第n站。在第1站至第n-1站之间，共有m个团队申请购票搭乘，若规定：（1）对于某个
团队的购票申请，要么全部满足，要么全部拒绝，即不允许只满足部分。（2）每个乘客的搭
乘费用为其所乘站数。问：应如何选择这些购票申请，能使该趟列车获得最大的搭乘费用
其中，每个团队的购票申请格式是以空格分隔的三个整数：a b t，即表示有t个人需
要从第a站点乘至第b站点（注：每个团队的所有人员都必须同时在a站上车，且必须同时
在后面的b站下车）。
【输入】输入文件中有若干行。其中：
第1行只有三个整数n，m，v，分别表示站点数、申请数、列车的最大载客容量。这三
个整数之间都以一个空格分隔。
第2行至第m+1行，每行有三个整数，中间都以一个空格分隔。其中第k+1行的三个整
数a，b，t表示第k个申请，含义为：有t个人需要从第a站乘至第b站。
【输出】
输出文件中只有一行，该行只有一个整数，为该列车能获得的最大搭乘费用。
【数据限制】
本题共有10组测试数据，每组10分，共100分，其中：1≤n≤10；1≤m≤18
【样例1】 【输入】 3 3 5 1 2 2 2 3 5 【输出】 8 【样例2】
【输入】
5 4 10
1 3 8
3 4 10
【输出】
28
【说明】当选择第1和第4个申请时，能【说明】当只选择第3个申请时，能获