2015年合肥市庐阳区信息学竞赛试题(小学组)

信息学奥赛试题

第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 本题的运行结果是：( ２)

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棵树，

2010年安徽省青少年信息学奥林匹克竞赛试题

中学组试题注意事项 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 种机关。每个墓室里都可能有一些这样的工具，包括１号墓室（假设墓室里有的工具数量都为无限多，想拿多少就拿多少）。如果小可可在某条墓道上遇到某种机关，他又没有能破坏这种机关的专用工具，那他将可能会受

2017年南海区信息学竞赛c++试题(小学甲组)

2017年南海区青少年信息学奥林匹克竞赛试题 (小学甲组) 注意事项： 1.本次测试为上机闭卷考试，考生不能带任何相关资料，要遵守考试纪律独立作答。 2.测试开始前考生要先完成以下的操作：（1）在监考老师指定的盘上建立自己的程序文件夹，并按“<考号><姓名>”的规则命名（如“XJ432张大海”）。（2）将随试题下发的“XX程序清单.txt”文件复制到个人程序文件夹中，并将其中的“XX”改为自己的考号及姓名（如“XJ432张大海程序清单.txt”）。 3.本次测试由软件对cpp程序或pas程序评分，因此考生要按规范要求参加测试，程序要编写完整、正确，否则该题可能得不到任何分。 4.所有文件按试卷指定的文件名命名，每题要利用文件严格按题目要求的格式进行输入输出，否则将被判为错误而不得分。 5.在每个程序代码的开头要用注释写清楚参赛选手的考号。如考号为“XJ432”的选手C++程序加注释为“//XJ432”，pascal程序加注释为“｛XJ432｝” 6.在比赛结束交卷前，选手要确保：（1）所有要上交的程序均已在个人程序文件夹中，个人文件夹下不再含子文件夹；（2）在程序清单文件（.txt）中输入你要上交的程序文件名（含扩展名），每个文件名占一行，左端不留空格。 7. 现场编程150分钟，每测评点时限1 秒、内存限制256M,每题50 分,总分300 分。 8. 各题程序及数据文件名规定如下: 题号第一题第二题第三题第四题第五题第六题试题名称吃西瓜最小的球比分吃鱼折纸分萝卜程序文件名watermelon.cpp /pas ball.cpp /pas score.cpp /pas fish.cpp /pas paper.cpp /pas eat.cpp/ pas 输入文件名watermelon.in ball.in score.in fish.in paper.in eat.in 输出文件名watermelon.out ball.out score.out fish.out paper.out eat.out 第一题吃西瓜（watermelon）问题描述: 炎热的夏天来的可真快，小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物，都是偶数的爱好者，它们希望把西瓜切成两半后，每一部分的重量都是2的倍数公斤（大于0）。当然有编程兔在，它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗？输入格式：第一行只有一个正整数，表示西瓜的重量w（单位是公斤）。输出格式：如果能达到要求，就输出YES，否则就输出NO。(注意区分大小写)

“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛(小学组)试题

“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛（小学组）试题 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。好奇的聪聪大胆猜测这个镜片中肯定有些智能化的东西。但是，这个东西到底是怎么实现的呢？聪聪想用计算机程序来模拟这一功能，于是，他就找到了擅长编程的你，请你帮助聪聪来解决这一问题。【输入文件】输入共一行，一个整数Ｎ。

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

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 ?

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则一、竞赛组织 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、中学组

2013合肥市小学信息学试题

“讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛（小学组）试题 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行，每行一个回答。

2014年安徽省青少年信息学奥林匹克竞赛(中学组)DAY1试题

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

2017年海淀区信息学竞赛小学组试卷

2017年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分) 答题注意事项：（1）请使用QBASIC（BC7.0版本）或C/C++（DEVC++5.11版本）语言编程环境；（2）以各自题目要求的名称（如：isbn.bas/或isbn.c/或isbn.cpp）命名保存源文件；（3）输入输出均采用文件读写，将写好的源文件保存入D:\TEST文件夹中按要求提交。如：D:\TEST isbn.cpp number.cpp id.cpp stick.cpp ……… 1、ISBN码（100分）（源文件名称：isbn.cpp/isbn.c/isbn.bas）【题目描述】每一本正式出版的图书都有一个ISBN码与之对应，ISBN码包括9位数字、1位识别码和3个分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1，加上次位数字乘以2，……，以此类推，第九位数字乘以9，最后用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。你的任务是编写程序判断输入的ISBN码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN码。【输入文件】文件名为：isbn.in 仅一行，一个字符串，表示一本书的ISBN码（输入保证符合ISBN码的格式要求）。【输出文件】文件名为：isbn.out 共一行，假如输入的ISBN码的识别码正确，就输出“Right”，否则，按照规定的格式，输出正确的ISBN码（包括分隔符“-”）。【样例输入】0-670-82162-0 【样例输出】0-670-82162-4

2011安徽省安联杯青少年信息学奥林匹克竞赛试题(中学组)

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%。三、教学评价教学评价必须以教学目标为依据，本着对发展学生个性和创造精神有利的原则进行。教学评价要重视教学效果的及时反馈，评价的方式要灵活多样，要鼓励学生创新，主要采取考查学生实际操作或评价学生作品的方式。中学信息技术课程列入毕业会考试科目考试实行等级制。四、课程教学内容

信息学竞赛真题

一、单项选择题（共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

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷

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/578290327.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.360docs.net/doc/578290327.html, C．qbcde123@https://www.360docs.net/doc/578290327.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标

关于信息学竞赛的一点想说的

关于信息学竞赛的一点想说的第一，在五大学科中，信息学是最新兴的、科技含量最高的学科，倍受清华、北大等一流名牌大学关注。清北学堂学员、中山纪念中学陈启峰同学获得了第19届国际中学生信息学奥赛金牌，清华大学、北京大学都想录取他。但陈启峰同学选择了香港科技大学，并获得了该校高达54万元的全额奖学金。可见，真正优秀的信息学英才，清华、北大也抢不到手。第二，与数理化等基础学科相比，信息学英才的发展机会更多，与数理化的基础研究不同，信息学本身就是热门科学和技术，而在任何时代，拥有一技之长，都是安身立命的根本。第三，信息学竞赛获得的保送、自主招生资格和高考加分的机会最多。中小学与信息技术相关的国家级竞赛包括IOI（奥林匹克信息学竞赛）、中小学生电脑作品大赛、机器人大赛和科技活动创新大赛等，获得高中组省一等奖以上者都具有名牌大学保送和自主招生资格。其他比赛获奖成绩，根据各地教育部门的规定，在升学、评优方面适当优惠。第四，关于信息学奥赛取消保送的传闻对信息学竞赛的影响。很多人认为，取消获奖保送，就没有搞信息学竞赛的必要了。其实这是非常错误的看法。我们在第一点中已分析到，清华、北大等国内外一流名牌大学对信息学竞赛获奖者非常亲睐，这种态度不会因为取消保送而改变。即使真的取消保送，也还有自主招生资格、高考加分等优惠，由于名牌大学特别偏爱，自主招生资格对信息学竞赛获奖生就有了特殊内涵：自主招生，其实就是“变相保送”，信息学获奖选手，仍将可以轻而易举地踏进清华、北大等国内前十名大学和国际前一百名大学的大门。也唯有如此，名牌大学自主招生选定的“偏才”、“怪才”，才不会有争议。第五，权威表态。全国青少年信息学奥赛委员会委员吴耀斌教授认为，“即使奥赛与高考保送脱钩，也并不是简单取消NOI获奖学生和NOIP高中组一等奖的学生上大学的绿色通道。事实上，获奖学生的素质和计算机能力与竞赛的奖牌是匹配的，是一流的，这些学生还是非常受清华、北大等高校的亲睐。高校会通过各种方式选拔这批学生进入大学。另外，保送资格本身也限制了获奖的名额，随着高校自主招生权的扩大，学生能够进什么样的高校不受教育部保送名额的限制，而是由高校自主决定的。这样反倒给更多的优秀学生提供了上名牌大学的机会。因此奥赛也将吸引有招生自主权的大学来发现优秀学生。” 据今年的五大学科竞赛结果来看，选手获奖的几率都不尽相同。其他四科竞赛的获奖几率为1/600,而信息学竞赛已经达到1/50,可见同样是参加竞赛，获得信息学竞赛的几率要大得多！！！只有你要好的兴趣，加上你的努力，，相信你会有收获的！！！编程时应该注意的事项 1.程序编写要有层次感。如在Program中其他代码缩进2个字符，begin后再缩进2个字符，否则大程序在查错时很难找到相应的部分。Begin&end,function&end,procedure&end这些成对出现的关键字要上下对齐，某一个函数或过程结束时，最好用注释写一得提示，便于检查。 2.要建立错题集锦本，注明曾经在哪儿错了，为什么错了，或者每编完一个程序之后，写个反思总结，积累到一定时间后再回来看看。 3.学好数学，为理解题意，运用数学思想建模，分析算法打好基础。学好英语，便于看英文原版的题目，因为如果看翻译过来的题目，可能就带有翻译人的思想，或许会影响你的思路。 4.定义数组的下标要从零开始，即使不用，也可以作为空的存储地方便调用。

07年北京市信息学奥林匹克竞赛小学组试题

07年北京市信息学奥林匹克竞赛小学组试题 2008-06-18 11:00:00 来源：巨人科技教育中心作者：佚名 [打印] [评论] 建立文件夹请你在指定位置用自己的考号建立一个文件夹,并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹,这些子文件夹的名字分别是:CHANGE 、FAST、QUEUE、HOME、ORCHARD。每建立一个正确的文件夹可以得到2分。本部分共12分（包括考号文件夹）提交答案时，请将每个题目的程序分别放入各自的文件夹中，放在其它位置不计分。本次竞赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次竞赛满分112分单位换算 CHANGE。BAS 【问题描述】目前最常用的长度单位有英制（例如英里、英寸）和公制（例如公里、米）两种。你肯定对公制的单位更熟悉一些。英制的长度单位其实也是经常会遇到的。比如，你听大人们说：“这辆自行车是二八的。。。。。。”这句话的意思其实就是指那辆自行车的轮子的直径是28英寸。已知1英寸==25。4毫米，请你写出一个方便的小工具，可以将英寸数换算成厘米数。【输入文件】文件名：CHANGE。IN 文件中只有一个整数，表示英寸数，已经这个数字不超过10000000。

【输出文件】文件名：CHANGE。OUT 文件中只有一个整数，表示相应的厘米数，由精确数四舍五入得来。【样例输入】 28 【样例输出】 71 谁是跑得最快的兔子 FAST。BAS 【问题描述】几只兔子正在讨论谁跑得最快的问题。一个说：“我跑10米只用了4秒钟！够快吧？”另一个说：“我跑17米才用 6秒还是我快！”旁边的一个说话了：“上次，有只狼赶我，我跑100米也只用了22秒钟!就是这样你一句我一句地争个不停，可是，谁也说服不了谁一只灰兔说：“你们都别争啦。这样，把你们的名字和最好纪录都告诉我，我输入电脑，一下子就知道谁是最快的了。”然后，她就写了一个可以完成这个功能的程序。。。。。。作为一个出色的小学生，你是不是也可以完成这个程序呢？不要输给灰免啊。。。。。。【输入文件】文件名：FAST。IN 文件第一行是一个整数n(1<=n<=100),表示参与讨论的兔子个数.后面3n行,每3行是一只