江北区第九届中小学生计算机程序设计竞赛
- 格式:docx
- 大小:49.47 KB
- 文档页数: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. 提高学生的计算机编程技能:通过参与比赛,激发学生对计算机编程的兴趣,提高他们的编程水平和技能。
2. 发掘和培养优秀的计算机编程人才:通过比赛的选拔和培养机制,为学校和社会发现和培养优秀的计算机编程人才。
3. 培养学生的团队协作能力:组建参赛团队,培养学生之间的合作意识和团队协作能力。
4. 增强学生的创新意识和实际应用能力:通过比赛的主题和要求,鼓励学生发挥创新思维,将计算机编程技术应用于实际生活和工作中。
三、活动流程1. 报名阶段:(1)宣传推广:通过校内宣传栏、班级宣传、校园广播、微信公众号等途径,宣传活动内容、时间和参赛要求,鼓励学生积极参与。
(2)报名注册:学生通过官方网站或线下报名点进行在线或线下报名注册,填写个人信息和参赛项目,并交付报名费用。
(3)报名审核:组委会对报名信息进行审核,确认参赛资格。
2. 赛前准备:(1)参赛规则介绍和项目分配:组委会进行参赛规则的全面介绍,向参赛选手分配比赛项目和团队。
(2)技术培训和指导:组委会组织计算机编程专家或企业代表进行技术培训和指导,为参赛选手提供必要的技术支持和指导。
(3)项目准备:参赛选手根据比赛主题和要求,选择适合的项目,并进行项目准备工作,包括项目规划、设计、编码等。
3. 比赛阶段:(1)项目展示:参赛选手按照规定的时间和地点进行项目展示,向评委和观众展示项目的功能、创新点、解决方案等。
(2)现场评审:评委根据项目的创新度、技术难度、实际应用价值等进行评审,评选出一二三等奖和优胜奖。
小学编程比赛活动方案策划一、活动背景随着信息技术的快速发展,编程已经成为当代社会不可或缺的一项基础技能。
在小学阶段,培养孩子的计算思维和创新能力对其未来的发展至关重要。
为了提高小学生的编程素养,激发他们的兴趣和创造力,我们决定举办一场小学编程比赛活动。
二、活动目的1.培养孩子良好的编程思维和逻辑思维能力,锻炼他们的创新能力和问题解决能力。
2.激发孩子对编程的兴趣和热情,鼓励他们积极参与编程学习,拓宽知识广度。
3.促进孩子之间的交流与合作,培养他们的团队合作能力和交流能力。
三、活动时间和地点时间:2022年4月上旬地点:小学校内进行初赛和决赛四、活动内容和形式1.初赛(线上)初赛以个人参赛形式进行,每位参赛者需在规定时间内完成一项编程任务,提交代码和运行结果。
任务难度根据年级有所不同。
2.决赛(线下)决赛以小组参赛形式进行,每个小组由3-5名选手组成,选手们为团队解决编程问题。
决赛设置多个环节,包括个人表演、团队作品展示和答辩等。
五、赛事组织和流程1.活动组织(1)活动组委会:负责活动的策划、组织和执行。
(2)裁判团:由从事编程教育的专业人士、教师和相关领域的专家组成,负责评判和打分。
2.具体流程(1)初赛:a) 报名:学生通过线上报名系统报名,提交个人信息和报名费用。
b) 准备:参赛者将在规定时间内下载比赛所需编程软件,进行学习和准备。
c) 作品提交:参赛者按照要求完成编程任务,并在规定时间内将作品提交。
d) 评比:裁判团根据作品质量和完成时间等因素评定个人比赛成绩,选出进入决赛的选手。
(2)决赛:a) 个人表演:每位选手将有5分钟的时间表演自己编写的小程序,展示自己的创意和编程能力。
b) 团队作品展示:每个小组将展示他们在规定时间内合作完成的项目,包括设计思路、完成过程和实际效果展示等。
c) 答辩环节:裁判团根据作品展示和答辩的内容对选手团队进行评分。
d) 颁奖:根据评委打分和表现情况,对各个组别的获奖选手进行公正的评选,并颁发奖项和证书。
宁波市第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%的数据, 10≤n≤2.1*109,另外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个不同的等式,以下就是其中的二个算式:1+23+4+56+7+8+9=108 123-45+6+7+8+9=108【输入】输入文件equal.in中只有1个数,即整数N的值。
第九届中小学NOC活动决赛主题网竞赛编号所属地区学校(单位)名称选手姓名竞赛组别09WYX000699哈尔滨哈尔滨市阿城区胜利小学校刘星泽 李澳 方小雨小学组09WYX000701深圳深圳市宝安区天骄小学翁泽南 陈戌 杨佩学小学组09WYX000702深圳深圳市宝安区天骄小学陈佳 黄晨晨 林靖如小学组09WYX000708湖北石首市实验小学刘冲 徐慧敏小学组09WYX000066山东寿光市羊口镇杨庄小学杨豪飞 袁璐瑶小学组09WYX000780河北邯郸复兴区前进小学马嵘萍小学组09WYX000515重庆重庆市江津区四牌坊小学周芷宣小学组09WYX000531上海上海市嘉定区江桥小学樊若文 陈金菁小学组09WYX000532上海上海市嘉定区金鹤小学江宇翔 陈怡婷 陆林佳小学组09WYX000533上海上海市第一师范附属小学华奕辰小学组09WYX000534上海上海市第一师范学校附属小学贺依佳 张世晗小学组09WYX000540上海上海市第一师范学校附属小学虞焱琳 王枕悦小学组09WYX000541上海上海市第一师范学校附属小学钟乐扬 顾滢佳小学组09WYX000542上海上海市大宁国际小学王者 王艺雯 蔡澎昊小学组09WYX000543上海上海市闸北区和田路小学宋扬 薛嘉诚小学组09WYX000700哈尔滨哈尔滨市阿城区料甸满族乡中心小学樊文辉 周天福 佟佳慧小学组09WYX000703深圳深圳市宝安区天骄小学廖启欢 黄泽鑫 陈思倩小学组09WYX000704山东潍坊市北海双语学校马家璇 仕润昊小学组09WYX000705山东昌乐县实验小学王坤婷 宋子璇 王梦晗小学组09WYX000713湖北湖北省黄石市马家嘴小学叶彤 王乐瑶 余洁瑶小学组09WYX000754武汉湖北省武汉市十里铺小学柯瑞奇小学组09WYX000755武汉湖北省武汉市十里铺小学鲁翎珊 陈雨轩 朱凌云小学组09WYX000058湖北黄石市沿湖路小学胡桐 张念 易伟权小学组09WYX000067广东东莞市常平镇中心小学萧裕龙 周炜泓小学组09WYX000071广东东莞松山湖实验小学黄梓彬小学组09WYX000006上海上海市控江二村小学分校李欣怡小学组主题网页探究竞赛获奖结果。
计算机程序设计大赛活动策划书一、活动背景每年的五月为我校大学生学科竞赛活动月。
为响应学校号召,贯彻落实学校方针,我系也将举办首届计算机程序设计竞赛为学科竞赛活动的一项。
信息社会,计算机事业发展尤为迅速,而程序设计也如雨后春笋般在蓬勃发展。
本次活动定位于初级编程爱好者,是联系初级编程爱好者与软件开发者的一条不可或缺的纽带,旨在提高广大在校学生的学习积极性、创新意识和勇于实践的科学精神。
我们本着“以赛促学,全面提升”的原则,开展此次的竞赛活动。
二、活动目的与意义 为了培养和激励我校计算机专业学生在程序设计特别是算法分析与设计的能力、软件开发过程中的创新意识,综合运用高级语言程序设计、数据结构、算法分析与设计等课程的知识,促进我校大学生程序设计竞赛活动的开展,让同学们学以致用。
希望进一步提高大家的编程水平。
本届大赛旨在培养和激励广大在校学生的学习积极性、创新意识和勇于实践的科学精神,进一步培养我系学生的综合素质和创新能力,全面促进学生成长成才,进一步优化我系学风。
挖掘出更多优秀软件人才。
特举办此次大赛。
三、比赛安排1、比赛方式:以实例形式在机房进行计算机程序设计2、比赛地点:图书馆三楼三机房3、比赛时间:初赛各班级自行安排。
复赛时间安排如下XX年5月6日中午13:0014:00大一年级XX年5月7日中午13:0014:00大二年级XX年 5月8日中午13:0014:00大三年级四、参加办法 各班级由班长、学习委员牵头班委会成员安排初赛,将班级成员分成若干小组,(10人左右一组),各小组分别进行比赛,最后各选出一名获胜者,每组获胜者参加复赛。
由系内统一安排复赛,对各班级选拔出的成员进行再选拔。
五、报名时间各班级将报名表于5月4日下午17点前发送到。
六、颁奖时间与地点 由学校安排。
七、评比及奖励 1、评比 评比时间:5月11日至15日 设一等奖1名,二等奖2名,三等奖2名。
另设优秀工作者若干。
(如有成绩相同情况,则适当变化) 2、奖励办法 凡获得名次者均发荣誉证书和奖品。
宁波市第23届中小学生计算机程序设计竞赛初赛试题(高中组)学校姓名准考证号(说明:答案请写在答题卷上。
考试时间120分钟,满分120分)一、选择题(每小题1.5分,共30分)前10小题为单选题,每题有且仅有一个正确答案,后10小题为不定项选择题,只有全部选对才得分。
请将正确选项写在答题卷相应位置上,答在试卷上不得分。
1.某开发人员不顾企业有关保守商业秘密的要求,将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表,那么该开发人员的行为。
A. 属于开发人员权利不涉及企业权利B. 侵犯了企业商业秘密权C. 违反了企业的规章制度但不侵权D. 未侵犯权利人软件著作权2.用可将摄影作品、绘画作品输入到计算机中,进而对这些图像信息进行加工处理。
A.扫描仪B.投影仪C. 彩色喷墨打印机D. 绘图仪3.“冲击波”病毒属于蠕虫类型的病毒,它利用 Windows 操作系统的漏洞进行快速传播。
A. CGI 脚本B. RPCC. DNSD. IMAP4.若内存按字节编址,用存储容量为32K× 8 比特的存储器芯片构成地址编号A0000H 至DFFFFH 的内存空间,则至少需要片。
A. 4B. 6C. 8D. 105.运算式(2008)10-(3723)8的结果是。
A.(-1715)10 B.(5)10 C.(-5)16 D.(111)26.以下文件扩展名中,不是视频文件格式。
A.MPEGB.AVIC.VOCD. RM7.利用逐点插入建立序列(50,72,43,,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行_________次元素间的比较。
A.4 B.5 C.6 D.78.算法策略与递归技术的联系最弱。
A. 动态规划B. 贪心C. 回溯D. 分治9.路由器收到一个数据包,其目标地址为 195.26.17.4,该地址属于子网。
A. 195.26.0.0/21B. 195.26.20.0/22C. 195.26.8.0/22D. 195.26.16.0/2010.MPC(MultimediaPC)与PC的主要区别是增加了__ _。
江北区第九届中小学生计算机程序设计竞赛
比赛时间:2016年1月9日下午13:30—16:00
题目一览
注意:
一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。
二、评测环境为windows。
1.数列(s.pas/cpp/c)
【问题描述】
有一列数:1,1,3,8,22,60,164,448……其中的前三个数是1,1,3,从第四个数起每个数都是这个数前面两个数之和的2倍。
那么,你可以很容易地得到这个数列中的第K个数是多少。
【输入s.in】
只有一行,一个数k,表示要询问的是数列中的第k个数。
【输出s.out】
只有一行,一个数n,表示数列中的第k个数的值是n。
【输入样例】
5
【输出样例】
22
【数据规模】
30%的数据,1<=k<=8
100%数据,1<=k<=45
2.伙伴(friend.pas/cpp/c)
【问题描述】
近来,程序社团开始“创客”——用程序来开发一种“找伙伴的数字游戏”。
这个伙伴游戏将玩家分为A和B二组。
每组每个玩家可以得到一个数字号码。
游戏规则是这样的:A组里的每个人的数字与B组里每个人的数字进行“数字配对”——即加法运算,若运算的结果恰巧是B组内其他玩家手捏的数字号码,那么游戏就可以累计一个分值,这个分值就是B组内这个“恰巧”的数字号码。
当然,在B组内“恰巧”的数字号码可能不止一个,游戏允许再次累计。
比如加法运算后的“恰巧”的数字是3,而B组内共有2个玩家捏有此数字,那么本组就可以得到6分。
你是游戏的开发者之一,你需要迅速计算出找伙伴游戏的最终得分。
【输入friend.in】
第一行有二个数字n和m,分别表示A组和B组的人数。
第二行有n个整数ai,每个整数之间有一个空格,表示n个玩家手中的数字号码。
第三行有m个整数bi,每个整数之间有一个空格,表示m个玩家手中的数字号码。
【输出friend.out】
只有一行,一个数字s,表示游戏的最终分数。
【输入样例1】
3 3
3 5 6
2 7 4
【输出样例1】
14
样例说明:
A组内捏有”3”的玩家与B组内三个玩家进行“数字配对”,遇4时相加后, 发现B组内有一个恰巧的数字“7”;
A组内捏有“5”的玩家与B组内三个玩家进行“数字配对”,遇2相加后, 发现B组内有一个恰巧的数字“7”;
当A组内捏有“6”的玩家与B组内三个玩家进行“数字配对”,无论与谁的数字相加,都没有在B组发现一个恰巧的数字;
因此最终结果是:7+7=14。
【输入样例2】
3 3
2 5 2
6 8 8
【输出样例2】
32
样例说明:
A组第1玩家捏有数字”2”,与B组进行“数字配对”时,得分8+8;
A组第2玩家捏有数字”5”,与B组进行“数字配对”时,得分0;
A组第3玩家捏有数字”2”,与B组进行“数字配对”时,得分8+8;
因此最终得分为:8+8+8+8。
【数据规模】
30%的数据,1<=n,m<=3,1<=ai,bi<=100
50%数据,1<=n,m<=100,1<=ai,bi<=100
70%数据,1<=n,m<=10000,1<=ai,bi<=100
100%数据,1<=n,m<=100000,1<=ai,bi<=100
3.搭积木(block.pas/cpp/c)
【问题描述】
今天是个特殊的日子,妈妈不在家,已经上中学的明明,要独自一人照顾弟弟。
为了让弟弟开心(顺便提高一下弟弟的数数能力),明明发明了一个积木新玩法:给桌子上的积木从1到10编号,明明会把特定的积木块叠到一起,在叠的过程当中,不能把积木拆开,也就是说,在操作过程中,必须以整个积木块为单位(一开始所有积木都是分开的)。
比如把3号叠到2号上面,再把4号叠到2号上面的操作步骤是这样的:第一步:把3号叠到2号上面
第二步:把4号叠到2号上面,因为不能拆分,所以要把2号所在的整个积木块都叠到4号下面
在这个过程当中,明明报数字,比如明明报3,弟弟要说出在3号积木块下面有几块积木。
作为小小程序员的你,能解决这个问题么?当然啦,为了提高难度,积木块
的数量可不只10个哦。
【输入block.in】
输入只有一个整数n,表示下面有n组操作。
接下来输入n行,包含两种操作:
M a b:M操作符表示要把a号积木所在的积木块叠放在b号积木所在的积木块上方
C a:C操作符表示询问a号积木下方有几块积木。
【输出block.out】
输出包括多行,每行包含一个数字,表示一个询问的答案。
【输入样例1】
6
M 3 2
C 2
C 3
M 4 2
C 4
C 3
【输出样例1】
1
2
1
【数据规模】
对于60%的数据,1<n<10000,1<=a,b<=1000
对于100%的数据,1<n<100000,1<=a,b<=30000
4.游园礼物(yylw.pas/cpp/c)
【问题描述】
新年到了,学校里组织了有趣的游园活动!每个活动场地都被设计成一个三角形,在三角形的每个点位都设有一台机器人给同学们派发礼物。
每个机器人派发的礼物数量是各不相同的,但同一个机器人每次派发礼物的数量是不变的。
小王有其中一张活动场地地图,如图。
活动要求小王从三角形顶部出发,向下行走获取礼物,但到一个点位后,只能选择向左走或向右走,一直走到最底层,并且有一个指定的点位,是规定必须经过的,如图红色的2,2点是必须要经过的点。
小王该怎么走才能使自己获得的礼物数量最多呢。
请你帮小王计算下,他最多能获得的礼物数是多少呢?
【输入yylw.in】
第1行只有一个整数n,表示n行;
第2到n+1行,为每个点位机器人一次派发礼物的数量,数字之间有一个空格;
第n+2行有两个数x和y,表示必须经过的点。
【输出yylw.out】
礼物数量总和的最大值
【输入样例】
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
2 2
【输出样例】
28
【数据规模】
30%的数据,1<=n<=25,必须经过的点位(x , y)固定为x=n div 2,y=n div 2; 100%数据,1<=n<=100;必须经过的点位(x , y)为场地中任意点位;
由于活动经费有限,单个机器人单次能够派发礼物的数量保证在1000以内;。