2015合肥市信息学真题
合肥市第三十二届青少年信息学（计算机）竞赛小学组试题
一、题目概况
题目名称植树植树积分园区最受欢迎指数最多奖励源文件名tree.pas/c/cpp points.pas/c/cpp best.pas/c/cpp win.pas/c/cpp 输入文件名tree.in points.in best.in win.in
输出文件名tree.out points. out best. out win. out
试题类型传统型传统型传统型传统型满分100 100 100 100
是否有部分分否否否否时限1秒1秒1秒1秒
内存限制128M 128M 128M 128M
二、注意事项
1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件
中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不
确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个
文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。
题目
1．植树（tree）
保护环境是大家的责任，卡卡西也很积极。这个暑假，她约了小伙伴，去森林公园植树。这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公
园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。勤
快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人
面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化
做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题，
就可以满足你的要求。问题是这样的：一个园丁植3棵树，三个小朋友植1棵树，
若分别给出园丁人数n和小朋友的人数k，求总植树的数量。”小朋友们，你们能解出问题，满足卡卡西种植小树的愿望吗？
输入：输入数据只有1行，有两个用空格分开的数，分别表示园丁的人数n和小朋友的人数k，测试数据能保证小朋友数量刚好是3的倍数。
输出：输出数据只有1行，为总植树数量。
样例：
输入：（tree.in）
2 9
输出：（tree.out）
9
数据范围:
0 2．植树积分（points） 在卡卡西的带动下，其他小伙伴也都逐渐被吸引过来，大家卷起袖子，挥起铲子，都想种几棵属于自己的小树，帮助园艺叔叔把任务完成。看着大家干劲十足，卡卡西灵机一动，大声说道：“亲爱的小伙伴们，让我们来一场植树比赛吧。每人都有一个编号，植树都可以获得植树积分，最后评出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号（注意：最终每位小朋友获得的总植树积分不同，且求解的小朋友编号按升序排列），看看谁效率最高”“好！……”小朋友们一致赞同卡卡西的想法，大家鼓足了劲，奋力挥铲，都不想成为积分排名最后的小朋友。没一会功夫，小朋友们就把当天的树苗全部栽种完毕，每位小朋友都获得了相应的植树积分。下面，你们能帮助卡卡西，找出植树积分最多的前三位小朋友和植树积分最少的后三位小朋友的编号吗？ 输入：输入数据有2行，第1行一个数，表示小朋友个数，第2行有n个分别用空格分开的数，表示植树积分，第1个数对应编号为1的小朋友，第2个数对应编号为2的小朋友……其他小朋友编号依次类推，最后一个小朋友编号为n，测试数据能保证每位小朋友最终获得的总植树积分不同。 输出：输出数据有2行，第1行为总植树积分排名前三的小朋友编号，第2行为排名后三名的小朋友编号。编号按升序排列。 样例： 输入：（points.in） 10 88 67 91 58 64 75 82 66 97 86 输出：（points.out） 1 3 9 4 5 8 数据范围: 0 3．园区最受欢迎指数（best ） 在卡卡西和小伙伴们的帮助下，今天整个森林公园的植树任务都提前完成了。园艺工人们看见一排排整齐种植的小树苗，心里别提多高兴了。“为了表示对你们的感谢，我们准备了森林动物园的门票作为奖励，卡卡西，你过来，把这些门票发给大家吧……”卡卡西正准备把门票发给小朋友，忽然发现这些门票有点特别，票面上什么都没有写。卡卡西忍不住问道：“叔叔，这些门票没有给错吗？怎么上面什么都没有？”“哈哈哈哈，这是神奇的门票，你们只有回答出来我下面的问题，门票上才能出现正确的文字，而且还能带你们直接到达动物园！”天啊，这么神奇，小朋友们都竖起了耳朵，仔细聆听题目。“题目是这样的：动物园里有多个园区，如熊猫园区、老虎园区等，每个单独的动物园区都要排队等候，且每个园区门口都贴有大家评选出来的最受换迎指数。假设进入园区后时间静止，你们能在有限时间内，任意选择游玩3个园区，获得最高的受欢迎指数吗？”卡卡西拍拍胸脯，对小伙伴们满脸自信的说：“放心吧，这个问题交给我，保证大家能正常使用动物园门票！” 聪明的小朋友们，你们知道卡卡西是如何解决出这个问题的吗？ 输入：输入数据有3行，第1行有2个用空格分开的数，表示拥有的总时间t 和 园区个数n ；第2行有n 个用空格分开的数，其中，第i 个数表示在第i 个园区游玩需要的排队时间；第3行有n 个用空格分开的数，其中，第i 个数表示第i 个园区的受欢迎指数。 输出：最高的受欢迎指数（游玩的3个园区受欢迎指数之和）。 样例： 输入：（best.in ） 9 5 1 2 3 4 5 1 3 2 1 4 输出： (best.out) 8 数据范围: 0 4．最多奖励（win ） 卡卡西果然不负众望，很快就将“园区最受欢迎指数”问题迎刃而解，此时，天空中出现一 道金光，照的小朋友们都睁不开眼睛，卡卡西发现所有小朋友手上的动物园门票 都慢慢变的清晰起来，并且升至空中，聚集在一起，形成一个巨大的彩虹形状的大桥……这是梦吗？小朋友们都不敢相信自己的眼睛，努力的揉着眼睛。是的，是真的！这些手中的门票，合在一起变成了一座七彩桥，来迎接小朋友们去动物园呢！卡卡西带着小朋友们，相继和植物园的叔叔阿姨们再见，然后有条不紊的走上了桥…… 没多久功夫，动物园就到了，卡卡西和小伙伴们走下了大桥。可是好奇怪啊，本该热闹非凡的动物园怎么安安静静的，什么活动都没有，大门也紧锁着。小朋友们的心里有点害怕，仔细观察了下，卡卡西在大门外发现了一张告示，上面贴着一道题目，原来动物园园长被困在了迷宫里，由神秘的绿巨人守卫着，他出了一道题目，如果有人能破解此题，就释放园长！题目是这样的：假设现在要从城堡A经过若干障碍到达城堡B，每经过一个障碍都要消耗一定的能量，但也有一定的奖励。人们可以经过传送门到达任意障碍处，那么在有限的能量内，该如何选择障碍，使得到达城堡B时获得的奖励最多。 卡卡西咬咬牙，坚定的说：“小伙伴们，咱们一定要努力破解此题，救出园长！”聪明的小朋友们，你们能帮忙解救园长吗？ 输入：输入数据有3行，第1行有2个用空格分开的数，表示出发时的能量a 和障碍数目n；第2行有n个用空格分开的数，其中，第i个数表示清除第i个障碍所需能量；第3行有n个用空格分开的数，其中，第i个数表示清除第i个障碍获得的奖励。 输出：最多的奖励。 样例： 输入：（win.in） 10 5 2 3 4 2 5 1 7 4 3 4 输出：(win.out) 14 数据范围: 0 第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２) 合肥市第三十二届青少年信息学（计算机）竞赛小学组试题 一、题目概况 题目名称植树植树积分园区最受欢迎指数最多奖励源文件名tree.pas/c/cpp points.pas/c/cpp best.pas/c/cpp win.pas/c/cpp 输入文件名tree.in points.in best.in win.in 输出文件名tree.out points. out best. out win. out 试题类型传统型传统型传统型传统型满分100 100 100 100 是否有部分分否否否否时限1秒1秒1秒1秒 内存限制128M 128M 128M 128M 二、注意事项 1.考试时间为150分钟。 2.务必看清题目，严格按照所要求的格式输入、输出。 3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 5.命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不 确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 7.选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个 文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。 题目 1．植树（tree） 保护环境是大家的责任，卡卡西也很积极。这个暑假，她约了小伙伴，去森林公园植树。这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公 园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。勤 快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人 面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化 做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题， 就可以满足你的要求。问题是这样的：一个园丁植3棵树，三个小朋友植1棵树， 中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。 附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组 中学组试题 注意事项 1.务必看清题目，严格按照所要求的格式输入、输出。 2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 3.测试有严格的时间限制，请尽可能优化算法。 4.命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许 在程序中含有盘符信息和任何形式的路径信息。 6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令 处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。 题目 1.搬砖头（rock） 小可可一直对中国五千年的古老文明非常感兴趣，学习历史知识之余，他报名参加了少年考古队，跟随正式的考古队进行考古发掘，通过实践来更好的领会书本知识。这次考古队发现了一个 非常巨大的古墓，具有非常高的考古价值，小可可随队来到了考古现场。经过紧张的发掘，古墓的墓道终于显露出来，但是它被一块块方砖封住了，现在小可可的任务就是帮助考古队将这些 方砖移走，打通墓道。由于这些保存完好的古代方砖也是珍贵的文物，所以规定一次最多只能搬三块砖。小可可在搬砖的过程中一直在思考一个问题，他很想知道将这些砖头搬走共有多少种 不同的搬法。 例如，现在总共有4个砖头，那么可以选择的方法有以下7种： 1，1，1，1（分4次搬完，每次搬一个砖头） 1，2，1（分3次搬完，第一次搬一个，第二次搬两个，第三次搬一个） 1，1，2（分3次搬完，第一次搬一个，第二次搬一个，第三次搬两个） 2，1，1（分3次搬完，第一次搬两个，第二次搬一个，第三次搬一个） 2，2（分2次搬完，第一次搬两个，第二次搬两个） 1，3（分2次搬完，第一次搬一个，第二次搬三个） 3，1（分2次搬完，第一次搬三个，第二次搬一个） 你能不能帮助小可可解决这个问题呢？ 输入：共一行。是一个1～1000的正整数N，表示共有Ｎ块砖头。 输出：共一行。输出一个正整数表示N块砖头移动的方法数。 样例： 输入：（rock.in） 4 输出：（rock.out） 7 2.寻宝（truesure） 经过辛勤的工作，墓道终于清理干净，小可可随考古队进入了墓室，在墓室的入口处，小可可发现了一张古代的壁画，这幅壁画清楚的描绘了古墓的平面布局，原来这个古墓有N个墓室，M个 双向墓道，每条墓道连接两个不同的墓室,两个墓室之间可能有多条墓道相连，且每条墓道上都可能会有机关。入口墓室标号为1号，主墓室标号为N号，壁画上同时标明了整个古墓内总共有K 种机关，并且知道每种机关在每条道路上出现的概率，并且告知了这些机关都可以用一些工具破坏掉，工具也共有K种，第i(1≤i≤K)种宝剑能且只能破坏第i 种机关。每个墓室里都可能有一 些这样的工具，包括１号墓室（假设墓室里有的工具数量都为无限多，想拿多少就拿多少）。如果小可可在某条墓道上遇到某种机关，他又没有能破坏这种机关的专用工具，那他将可能会受 “讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛（小学组）试题 2011年11月26日14:00-16:30 （请选手务必仔细阅读本页内容） 一、题目概况 二、注意事项 1.考试时间为150分钟。 2.务必看清题目，严格按照所要求的格式输入、输出。 3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 5.命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。 输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 7.选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题 的源程序文件和可执行文件拷贝到该文件夹中。 1.聪聪买书 （book.bas/book.pas/book.c） 【问题描述】 圣诞节快到了，聪聪准备给他的好朋友们买些小礼物。当然，聪聪知道这些好朋友们都非常喜欢看漫画书，所以，聪聪就决定买些好看的漫画书送给他们。经过一段时间的调查，聪聪发现有3种买书的方式： 1 .书店现场购买：10元/本，超过5本以外的，8元/本，超过10本以外的，则6.5元/本； 2.网上购买：9元/本，超过10本，全部打8折，超过50本，则全部打六折； 3.团购：10本起团购，7元/本，达到或超过30本，则6元/本，达到或超过50本，则5元/本。 聪聪想用其中一种方式购n本书，请你帮他计算应付多少元钱？ 【输入文件】 输入文件只有1行为两个数k和n，中间以一个空格隔开 其中k表示选择的购买方式（k=1表示书店现场购买，k=2表示网上购买，k=3表示团购），n表示购买的本数(n<=200)。 【输出文件】 应付钱数（结果四舍五入保留到个位） 保证输入数据符合题目要求。 2.魅力镜片 （magic.bas/magic.pas/magic.c） 【问题描述】 由于聪聪一次性购买的书比较多，所以客气的书店老板免费赠送一块好玩的镜片给聪聪玩。一段时间以后，聪聪发现这块镜片真的不简单：只要我们随便在纸上写一个整数，经过这个镜片一照，组成这个整数的各位数字顺序就会反转，得到一个新数，当然，神奇的不仅是这些，镜片产生的新数依然符合整数的常见情形，即除非给定的整数为零，否则反转得到的新数最高位数字不能为0。 好奇的聪聪大胆猜测这个镜片中肯定有些智能化的东西。但是，这个东西到底是怎么实现的呢？聪聪想用计算机程序来模拟这一功能，于是，他就找到了擅长编程的你，请你帮助聪聪来解决这一问题。 【输入文件】 输入共一行，一个整数Ｎ。 中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一 个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。 NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? “讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛（小学组）试题 2014年11月23日14:00-16:30 （请选手务必仔细阅读本页内容） 一、题目概况 二、注意事项 1.考试时间为150分钟。 2.务必看清题目，严格按照所要求的格式输入、输出。 3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 5.命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。 输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 7.选手在竞赛结束时应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各 题的源程序文件和可执行文件拷贝到该文件夹中。 第一题大写数字 （bignum.pas/c/cpp） 【问题描述】 牛牛同学的妈妈在一家银行上班，每天都要填写大量交易的单据。在银行的单据上，除了要填写阿拉伯数字外，还要填写对应的中文大写数字。例如：当我们要到某银行柜台存1000元时，除了要写1000这个阿拉伯数字外，还要在大写数字栏中写“壹仟元整”。 已知标准大写数字写法如下：零、壹、贰、参、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿。请你帮牛牛妈妈写一个程序将数字转换为中文大写数字。由于测试系统中的编译器不直持汉字，所以0－9数字的中文大写还是用0－9代表，“拾、佰、仟、万、亿”分别用它们的拼音（shi,bai,qian,wan,yi）代表。 【输入格式】 一个整数数值n 【输出格式】 对应的中文大写文字字串 【样例输入1】 【样例输出1】 【样例输入2】 202 【样例输出2】 2bai02 【数据范围】 对于30%的数据，0≤n≤10； 对于50%的数据，0≤n≤100； 对于100%的数据，0≤n≤100000 第二题奇妙变换 （magic.pas/c/cpp） 【问题描述】 为了奖励牛牛同学帮妈妈解决了大写中文数字的问题，牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。 在游乐园，牛牛看到了一个非常有意思的游戏：游戏一开始，电脑屏幕上只有一个序列“A”，而后的每一次变化都把序列中的“A”变成“AB”，“B”变成“A”。游戏一直继续……，最后屏幕上得到了序列“ABAABABAABAABABAABA……”。当然更有意思的是，电脑会提出Q 个询问，每次询问：在第m个字符和第n个字符之间有多少个“A”（包括第m、n个字符在内）。 你能帮牛牛解决这个问题吗？ 【输入格式】 第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数m，n。 【输出格式】 共Q行，每行一个回答。 武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若 2014年安徽省青少年信息学奥林匹克竞赛 中学组试题 第一试 AOI 2014 （请选手仔细阅读本页内容） 比赛用时（5小时） 竞赛时间：2014年4月18日8:00-13:00 注意：最终测试时，所有编译命令均不打开任何优化开关。 拼图 【故事背景】 JYY最近迷上了拼图游戏。作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。 【问题描述】 JYY一共有S块拼图，并且由1到S编号。编号为i的拼图是一个N行列的方格矩形，每个方格都为黑色或者白色。 一开始JYY将他的这S块拼图按照编号顺序左右相连依次放在桌上拼成了一个N行M列（这里）的大矩形。 之后JYY发现，可以通过改变这S块拼图的连接次序，使得拼成的N行M 列的大矩形中，最大全白子矩形面积变大。 现在JYY想知道，怎么拼才能得到最大的全白子矩形呢？请你帮助他计算出最佳的拼接方案。 【输入格式】 从文件puzzle.in中读入数据。 每个输入文件中包含多组测试数据。输入文件第一行包含一个整数T，代表测试数据的组数，接下来按顺序描述了每组测试数据。 每组测试数据的第一行包含两个整数S和N。 接下来S组输入，第i组对应编号为i的拼图。 在第i组输入中，第一行包含一个整数； 接下来N行描述一个N行列的0/1矩形； 其中第x行y列为0则表示该拼图对应位置的颜色是白色，反之则为黑色。 【输出格式】 输出到文件puzzle.out中。 对于每组数据输出一行包含一个整数ans，表示最大可能的全白色子矩形的面积。 【样例输入】 1 3 4 4 1001 0000 2011年安联杯安徽省青少年信息学奥林匹克竞赛 中学组试题 AOI 2011 比赛时间：2011年4月16日8：00至12：00 题目名称迷宫密码重重机关开心农场武林大会源文件名sum.pas/c/cpp maze.pas/c/cpp farm.pas/c/cpp match.pas/c/cpp 输入文件名sum.in maze.in farm.in match.in 输出文件名sum.out maze.out farm.out match.out 试题类型传统型传统型传统型传统型 满分100 100 100 100 是否有部分分否否否否时限1秒1秒1秒1秒内存限制128M 128M 128M 128M 注意事项 1.务必看清题目，严格按照所要求的格式输入、输出。 2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据 进行调试。 3.测试有严格的时间限制，请尽可能优化算法。 4.命名规则： （1）每题都规定了该题的英文名称。 （2）程序文件和数据文件的主文件名都是该题的英文名字。 （3）程序文件扩展名采用语言环境的默认扩展名。 （4）数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到 输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。 6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所 完成各题的源程序文件放到该文件夹中。测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。 初中信息技术新课程标准 发布时间:2011-4-22 14:41:29 点击:636 次 【知识目标】掌握信息科学，信息技术的基本知识。 【技能目标】培养采集、加工以及发布信息等处理信息的基本技能。【情感目标】明确并接受参与未来信息社会特的道德规范与法律法规。【能力目标】能够利用信息工具和信息资源，通过评价信息、应用信息解决具体实际问题。 阶段教学目标理解为各学段各单元各课时的教学目标，要根据学生心智发展水平和不同年龄阶段的知识经验和情感需求制订阶段教学目标。总体目标中的知识目标与技能目标在各阶段有所侧重，但能力目标，情感目标要贯穿本课程教学始终。教师在教学过程中，既要把握总体目标，又要实现具体目标，既要明确显性目标，又要重视隐性目标。 课程标准 一、课程任务和教学目标 中小学信息技术课程的主要任务是：培养学生对信息技术的兴趣和意识，让学生了解和掌握信息技术基本知识和技能，了解信息技术的发展及其应用对人类日常生活和科学技术的深刻影响。通过信息技术课程使学生具有获取信息、传输信息、处理信息和应用信息的能力，教育学生正确认识和理解与信息技术相关的文化、伦理和社会等问题，负责任地使用信息技术；培养学生良好的信息素养，把信息技术作为支持终身学习和合作学习的手段，为适应信息社会的学习、工作和生活打下必要的基础。 信息技术课程的设置要考虑学生心智发展水平和不同年龄阶段的知识经验和情感需求。小学、初中和高中阶段的教学内容安排要有各自明确的目标，要体现出各阶段的侧重点，要注意培养学生利用信息技术对其他课程进行学习和探究的能力。努力创造条件，积极利用信息技术开展各类学科教学，注重培养学生的创新精神和实践能力。 二、教学内容和课时安排 中小学信息技术课程教学内容目前要以计算机和网络技术为主（教学内容附后）教学内容分为基本模块和拓展模块（带*号），基本模块是对学生的基本要求，拓展模块是对学生的较高要求各区县可根据教学目标和当地的实际情况，在保证学生掌握基本模块内容的基础上，适当选取拓展模块的内容。 课时安排： 小学阶段信息技术课程，不少于68学时，建议102学时； 上机课时不少于总学时的70%。 三、教学评价 教学评价必须以教学目标为依据，本着对发展学生个性和创造精神有利的原则进行。 教学评价要重视教学效果的及时反馈，评价的方式要灵活多样，要鼓励学生创新，主要采取考查学生实际操作或评价学生作品的方式。中学信息技术课程列入毕业会考试科目考试实行等级制。 四、课程教学内容 2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.360docs.net/doc/0b4043812.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.360docs.net/doc/0b4043812.html, C．qbcde123@https://www.360docs.net/doc/0b4043812.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标 一、单项选择题（共15 题，每题分，共计分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在8 位二进制补码中，表示的数是十进制下的( )。 A. 43 B. -85 C. -43 3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. B. C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。 –n+1 B. m-n C. m+n+1 –m+1 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 (N) (NlogN) (N log2N) (N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n 小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.360docs.net/doc/0b4043812.html,这个邮箱发送答案，那么你的考号即为fx）。 请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。 提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.360docs.net/doc/0b4043812.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。 本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。 注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难） 阿基米德特性（*） 至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。 请编写一个程序，对输入的、，输出最小的。 【输入文件】 文件名：ARCH.IN 文件中只有两个整数、，且有。 【输出文件】 文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**） 关于信息学竞赛的一点想说的 第一，在五大学科中，信息学是最新兴的、科技含量最高的学科，倍受清华、北大等一流名牌大学关注。清北学堂学员、中山纪念中学陈启峰同学获得了第19届国际中学生信息学奥赛金牌，清华大学、北京大学都想录取他。但陈启峰同学选择了香港科技大学，并获得了该校高达54万元的全额奖学金。可见，真正优秀的信息学英才，清华、北大也抢不到手。 第二，与数理化等基础学科相比，信息学英才的发展机会更多，与数理化的基础研究不同，信息学本身就是热门科学和技术，而在任何时代，拥有一技之长，都是安身立命的根本。 第三，信息学竞赛获得的保送、自主招生资格和高考加分的机会最多。中小学与信息技术相关的国家级竞赛包括IOI（奥林匹克信息学竞赛）、中小学生电脑作品大赛、机器人大赛和科技活动创新大赛等，获得高中组省一等奖以上者都具有名牌大学保送和自主招生资格。其他比赛获奖成绩，根据各地教育部门的规定，在升学、评优方面适当优惠。 第四，关于信息学奥赛取消保送的传闻对信息学竞赛的影响。很多人认为，取消获奖保送，就没有搞信息学竞赛的必要了。其实这是非常错误的看法。我们在第一点中已分析到，清华、北大等国内外一流名牌大学对信息学竞赛获奖者非常亲睐，这种态度不会因为取消保送而改变。即使真的取消保送，也还有自主招生资格、高考加分等优惠，由于名牌大学特别偏爱，自主招生资格对信息学竞赛获奖生就有了特殊内涵：自主招生，其实就是“变相保送”，信息学获奖选手，仍将可以轻而易举地踏进清华、北大等国内前十名大学和国际前一百名大学的大门。也唯有如此，名牌大学自主招生选定的“偏才”、“怪才”，才不会有争议。 第五，权威表态。全国青少年信息学奥赛委员会委员吴耀斌教授认为，“即使奥赛与高考保送脱钩，也并不是简单取消NOI获奖学生和NOIP高中组一等奖的学生上大学的绿色通道。事实上，获奖学生的素质和计算机能力与竞赛的奖牌是匹配的，是一流的，这些学生还是非常受清华、北大等高校的亲睐。高校会通过各种方式选拔这批学生进入大学。另外，保送资格本身也限制了获奖的名额，随着高校自主招生权的扩大，学生能够进什么样的高校不受教育部保送名额的限制，而是由高校自主决定的。这样反倒给更多的优秀学生提供了上名牌大学的机会。因此奥赛也将吸引有招生自主权的大学来发现优秀学生。” 据今年的五大学科竞赛结果来看，选手获奖的几率都不尽相同。其他四科竞赛的获奖几率为1/600,而信息学竞赛已经达到1/50,可见同样是参加竞赛，获得信息学竞赛的几率要大得多！！！只有你要好的兴趣，加上你的努力，，相信你会有收获的！！！ 编程时应该注意的事项 1.程序编写要有层次感。如在Program中其他代码缩进2个字符，begin后再缩进2个字符，否则大程序在查错时很难找到相应的部分。Begin&end,function&end,procedure&end这些成对出现的关键字要上下对齐，某一个函数或过程结束时，最好用注释写一得提示，便于检查。 2.要建立错题集锦本，注明曾经在哪儿错了，为什么错了，或者每编完一个程序之后，写个反思总结，积累到一定时间后再回来看看。 3.学好数学，为理解题意，运用数学思想建模，分析算法打好基础。学好英语，便于看英文原版的题目，因为如果看翻译过来的题目，可能就带有翻译人的思想，或许会影响你的思路。 4.定义数组的下标要从零开始，即使不用，也可以作为空的存储地方便调用。 2005年合肥市青少年信息学（计算机）竞赛（中学组） 注意事项 1.务必看清题目，严格按照所要求的格式输入、输出。 2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 3.测试有严格的时间限制，请尽可能优化算法。 4.命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。 输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 6.选手在竞赛结束时应在软磁盘上提交所完成各题的各类文件，每位选手必须在所提交的 软盘根目录下建立以本人参赛号命名的文件夹。选手在竞赛结束时应将所完成各题的各类文件，包括源程序文件和编译所产生的可执行文件(即扩展名为.exe的文件)拷入该文件夹下，并在硬盘上留下备份。 题目 1.双色球彩票（lottery） 每个星期小雪都会拿出一部分自己的零花钱买双色球彩票，一来是为了支持国家的彩票发展，其次希望通过中奖来实现自己的愿望。"双色球"每注投注号码由6个红色球号码和1个蓝色球号码组成。红色球号码从1-33中选择；蓝色球号码从1-16中选择。中奖规定为： 一等奖：7个号码相符(6个红色球号码和1个蓝色球号码)(红色球号码顺序不限，下同)； 二等奖：6个红色球号码相符； 三等奖：5个红色球号码和1个蓝色球号码相符； 四等奖：5个红色球号码或4个红色球号码和1个蓝色球号码相符； 五等奖：4个红色球号码或3个红色球号码和1个蓝色球号码相符； 六等奖：1个蓝色球号码相符(有无红色球号码相符均可)。 并且规定，每张彩票只能中其能中的最高的奖项，不计复奖。 现在已知中奖号码和小庆买的若干张彩票的号码，请你写一个程序帮助小庆判断他买的彩票的中奖情况。 输入：输入文件中第一行只有一个自然数n（n<1000），表明小庆买的彩票张数；第二行存放了7个经公证处摇出的中奖球号码，每个号码之间用四个空格信息学奥赛试题
2015合肥市信息学真题
中小学信息学程序设计竞赛细则
2010年安徽省青少年信息学奥林匹克竞赛试题
“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛(小学组)试题
2015小学生信息学竞赛试题
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
2013合肥市小学信息学试题
小学生信息学奥林匹克竞赛试题
2014年安徽省青少年信息学奥林匹克竞赛(中学组)DAY1试题
2011安徽省安联杯青少年信息学奥林匹克竞赛试题(中学组)
合肥市初中信息技术新课程标准
2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷
信息学竞赛真题
小学生信息学奥赛模拟试题及思路(Qbasic)
关于信息学竞赛的一点想说的
合肥市青少年信息学竞赛4