“讯飞”杯合肥市第二十八届青少年信息学

附件：

合肥市第二十八届青少年信息学（计算机）竞赛获奖情况

小学组

初中组

高中组

信息学奥赛试题

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

2008年全国青少年信息学奥林匹克竞赛获奖名单

2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校

强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学

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

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

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

“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛（小学组）试题 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 ?

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

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

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盘根目录下建立以参赛号命名的文件夹，并将所 完成各题的源程序文件放到该文件夹中。测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。

第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)

第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共10题，每题 1.5分，共计15分。每题有且仅有一个正确选项。） 1.与16进制数A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B.16 C.32 D.以上都有可能 3.一下逻辑表达式的值恒为真的是（ A.P∨（┐P∧Q)∨（┐P∧┐Q) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ） B.Q∨（┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为（） A.exe https://www.doczj.com/doc/a57644253.html, C.dll D.都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A.100 B.144 C.164 D.196 6.提出“存储程序”的计算机工作原理的是（）。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼 7.前缀表达式“+3*2+5 12”的值是（） A.23 B.25 C.37 D.65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（） A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。 A.2k B.2k+1 C.k/2下取整 D.(k+1)/2下取整 10.一下竞赛活动中历史最悠久的是（） A.全国青少年信息学奥林匹克联赛（NOIP）

合肥市初中信息技术新课程标准

初中信息技术新课程标准 发布时间: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

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

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

合肥市青少年信息学竞赛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个经公证处摇出的中奖球号码，每个号码之间用四个空格

信息学竞赛,家长关心的问题都在这里了!

信息学竞赛，家长关心的问题都在这里了！ 虽然1984年邓小平就提出了：“计算机的普及要从娃娃做起”，虽然中国计算机学会于1984年就创办了全国青少年信息学奥林匹克竞赛（NOI，国家决赛），虽然从1989年就开始了第一届国际信息学奥林匹克竞赛（IOI，国际竞赛），虽然1995年就开始举办全国青少年信息学奥林匹克联赛（NOIP，省级联赛）。虽然2007年就开始举办亚洲与太平洋地区信息学奥林匹克竞赛（APIO，亚太竞赛）。但很多家长对这项赛事还是不够了解，还有很多疑问。好吧，就科普一次吧…… 到底是什么？ 问：NOIP是什么？ 答：NOIP，全称“全国青少年信息学奥林匹克联赛“，一般简称”信息学竞赛“，是中学阶段最重要的“数学，物理，信息学（计算机），化学，生物”五大学科竞赛之一，竞赛的内容是计算机编程。 问：计算机编程就是玩电脑游戏吗？

答：不是玩电脑游戏。编程是编写程序，目的是告诉计算机如何去完成任务、解决问题，编程是一种很重要、很强大、很赚钱、很受欢迎的与计算机交流的能力。 问：信息学竞赛是干什么的？ 答：信息学竞赛就是计算机编程竞赛，面对中学生的，每个级别竞赛一年举办一次。 竞赛分普及组（初中）、提高组（高中），初中生也可以参加提高组竞赛。竞赛级别分为省级联赛（NOIP，初赛每年10月，复赛每年11月）、国家决赛（NOI，每年7、8月）和国际竞赛（IOI，每年7、8月）。 真这么好吗？ 问：信息学竞赛现实好处是什么？ 答：参加名校的自主招生是信息学竞赛的主要目标之一。进入国家集训队的，可以直接保送清华北大。其他获奖选手可通过夏令营、冬令营、科学营、体验营等各种自主招生渠道争取到降20分直至本一线的录取优惠。