2013年南海区青少年信息学竞赛试题(小学甲组)
NHOI’2013小学甲组试题
2013年南海区青少年信息学奥林匹克竞赛试题
(小学甲组)
注意事项：
1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。
2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误而不得分。
3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为0分。
4. 比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件夹中(例如：XJ372陈才),该文件夹中不能再设子文件夹；同时还要在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”，文件内容写清上交的程序文件名。
5. 现场编程3小时，每测试点时间限制1秒、内存限制128M,每题50分,总分300分。
6. 各题程序及数据文件名规定:
第一题字母统计
问题描述：
晨晨刚上幼儿园，对字母很感兴趣，特别是对‘b’、‘B’、‘m’、‘M’四个字母感觉很亲切，因为这四个字母很像“爸”、“妈”的发音。每次看到一段英文文章，她都要数一数文章里面有多少个上面四个字母。由于她刚学数数，数不准，想让大哥哥、大姐姐帮她数一下，你能帮她吗？输入格式：
一行：输入一段以‘#‘结束的字符串。输出格式：
一行：一个整数代表字符串出现了多少个‘b’、‘B’、‘m’、‘M’字母。输入样例：Thanks for being there, mom. Happy Mother’s Day.# 输出样例： 4
第 1 页共 5 页
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棵树，
信息学奥赛试题
第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 本题的运行结果是：( ２)
最新中小学信息学竞赛活动开展工作总结
中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步
我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 2：确定训点，强力推动 在了解掌握初中信息学教师师能的基础上，并给合小学竞赛活动开展情况，确定初中信息学竞赛培训点，同时出台相关政策，推
2008年全国青少年信息学奥林匹克竞赛获奖名单
2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校
强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学
“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛(小学组)试题
“讯飞杯”合肥市第二十八届青少年信息学奥林匹克竞赛（小学组）试题 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。 好奇的聪聪大胆猜测这个镜片中肯定有些智能化的东西。但是，这个东西到底是怎么实现的呢？聪聪想用计算机程序来模拟这一功能，于是，他就找到了擅长编程的你，请你帮助聪聪来解决这一问题。 【输入文件】 输入共一行，一个整数Ｎ。
青少年中学生信息学奥赛试题精选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 中小学信息学程序设计竞赛细则 一、竞赛组织 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、中学组 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 ? A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * * 小学信息学奥赛模拟试卷（一） 班级姓名 一、选择题（每题2分，共40分） 1．在二进制下，1101111 + （）=1111100。 A) 1011 B) 1101 C) 1010 D) 1111 2．字符“0”的ASCII吗为48，则字符“9”的ASCII吗为（）。 A)39 B)57 C)120 D)视具体的计算机而定。 3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。 A) 1600 B)2000 C) 4000 D) 16000 4. 一个正整数在二进制下有100位，则他在十六进制下有（）位。 A）7 B）13 C）25 D）不能确定 5．下列著名人物中，没在计算机相关技术和理论领域做出过杰出共享的人是（）。A) 王选B)图灵C) 冯诺依曼D)陈景润 6．扫描仪、绘图仪、触摸屏、音箱当中有（）个具有输出功能。 A) 1 B) 2 C) 3 D) 4 7．程序设计的三种基本结构是（）。 A）主程序、函数、过程B）顺序、选择、循环 C）程序首部、说明总分、执行部分D）for、while、repeat 8．互联网上最常用的浏览器称为（）。 A）word B）QQ C）IE D）PPT 9．Integer类型的数据范围是（）。 A）-32767～32767 B）0～32767 C）-32768～32767 D）0～65535 10．执行语句writeln(‘12*3=’, 12*3)的结果为（）。 A）36=36 B）12*3=36 C）‘12*3=’36 D）‘12*3=’,12*3 11．英特尔公司是生产（）半导体巨头，称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景规划，将使该产品的速度更快。 A）显示器B)CPU C）内存D）硬盘12．下列可执行文件的扩展各为（）。 A）.COM与.DOC B）.COM与.TXT C）.COM与.EXE D）.WPS与.BAT 13．word2003中的“剪贴板”是（）。A）硬盘中的一块区域B）内存中的一块区域 C）Cache中的一块区域D）CPU中的一块区域 14．二十世纪末，人类社会进入（）。 A）电子时代B）农业时代C）信息时代D）工业时代 15．关于信息的说法，下列说法正确的是（）。 A）收录机就是一种信息B）一本书就是信息 C）一张报纸就是信息D）报上登载的足球赛的消息就是信息 16．计算机病毒的特点是（）。 A）传播性．潜伏性．易读性与隐蔽性B）破坏性．传播性．潜伏性与安全性 C）传播性．潜伏性．破坏性与隐蔽性D）传播性．潜伏性．破坏性与易读性 17．有一3*3的方格棋盘(每个格子长宽都为1)，共有多少个正方形( )。 A）12 B）14 C）16 D）18 18．下列图中，能用“一笔画”画出（经过每条边一次且只经过一次）的图是（）。 19．从ENIAC到当前最先进的计算机，冯诺依曼体系始终占有重要的低位。冯诺依曼体系结构的核心内容是（）。 A）采用开关电路B）采用半导体器件 C）采用存储程序和程序控制原理D）采用键盘输入 20．有人认为，在个人电脑送修前，将文件放入回收站中就是将其删除。这种想法（）。 A）正确的，将文件放入回收站意味着彻底删除，无法恢复。 B）不正确，只有将回收站清空后，才意味着彻底删除，无法恢复。 “讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛（小学组）试题 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行，每行一个回答。 中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 注意事项： 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.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。 1．连续零（难度系数：容易） （1.pas/cpp/c） 【题目描述】 输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。 比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。 【输入格式】 一行两个正整数，分别表示a和b（1<=a,b<=10^6）。 【输出格式】 输出一行一个整数，即0的个数。 【数据范围】 1<=a,b<=1000 000 第十五届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况O(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况O(n2) C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况O(n2) 9、左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5 初中信息技术新课程标准 发布时间:2011-4-22 14:41:29 点击:636 次 【知识目标】掌握信息科学，信息技术的基本知识。 【技能目标】培养采集、加工以及发布信息等处理信息的基本技能。【情感目标】明确并接受参与未来信息社会特的道德规范与法律法规。【能力目标】能够利用信息工具和信息资源，通过评价信息、应用信息解决具体实际问题。 阶段教学目标理解为各学段各单元各课时的教学目标，要根据学生心智发展水平和不同年龄阶段的知识经验和情感需求制订阶段教学目标。总体目标中的知识目标与技能目标在各阶段有所侧重，但能力目标，情感目标要贯穿本课程教学始终。教师在教学过程中，既要把握总体目标，又要实现具体目标，既要明确显性目标，又要重视隐性目标。 课程标准 一、课程任务和教学目标 中小学信息技术课程的主要任务是：培养学生对信息技术的兴趣和意识，让学生了解和掌握信息技术基本知识和技能，了解信息技术的发展及其应用对人类日常生活和科学技术的深刻影响。通过信息技术课程使学生具有获取信息、传输信息、处理信息和应用信息的能力，教育学生正确认识和理解与信息技术相关的文化、伦理和社会等问题，负责任地使用信息技术；培养学生良好的信息素养，把信息技术作为支持终身学习和合作学习的手段，为适应信息社会的学习、工作和生活打下必要的基础。 信息技术课程的设置要考虑学生心智发展水平和不同年龄阶段的知识经验和情感需求。小学、初中和高中阶段的教学内容安排要有各自明确的目标，要体现出各阶段的侧重点，要注意培养学生利用信息技术对其他课程进行学习和探究的能力。努力创造条件，积极利用信息技术开展各类学科教学，注重培养学生的创新精神和实践能力。 二、教学内容和课时安排 中小学信息技术课程教学内容目前要以计算机和网络技术为主（教学内容附后）教学内容分为基本模块和拓展模块（带*号），基本模块是对学生的基本要求，拓展模块是对学生的较高要求各区县可根据教学目标和当地的实际情况，在保证学生掌握基本模块内容的基础上，适当选取拓展模块的内容。 课时安排： 小学阶段信息技术课程，不少于68学时，建议102学时； 上机课时不少于总学时的70%。 三、教学评价 教学评价必须以教学目标为依据，本着对发展学生个性和创造精神有利的原则进行。 教学评价要重视教学效果的及时反馈，评价的方式要灵活多样，要鼓励学生创新，主要采取考查学生实际操作或评价学生作品的方式。中学信息技术课程列入毕业会考试科目考试实行等级制。 四、课程教学内容 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个经公证处摇出的中奖球号码，每个号码之间用四个空格 信息学奥赛基础知识习题(答案版） 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上) 1. 我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU （B）固 件 (C）计算机系统 (Ｄ）微处理机 2．硬件系统是指 D 。 (A）控制器,器运算 (B）存储器,控制器 (C)接口电路,I/O设备（D)包括(A)、(B）、(C） 3．计算机软件系统包括 B 。 A) 操作系统、网络软件Ｂ）系统软件、应用软件 C）客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件 4.计算机硬件能直接识别和执行的只有Ｄ。 (A)高级语言(B)符号语言 (Ｃ)汇编语言(D)机器语言 5.硬盘工作时应特别注意避免Ｂ。 (A)噪声 (B)震动 (C)潮 湿（Ｄ)日光 6．计算机中数据的表示形式是Ｃ。 （Ａ)八进制(B)十进制 (C)二进 制 (D)十六进制 ７．下列四个不同数制表示的数中，数值最大的是 A 。 （A）二进制数11０11１01 （B）八进制数３３4 (C）十进制数２１９（D)十六进制数DA 8.Wｉnｄowｓ９ｘ操作系统是一个 A 。 (Ａ)单用户多任务操作系统(Ｂ)单用户单任务操作系统 （C)多用户单任务操作系统 (D）多用户多任务操作系统 ９．局域网中的计算机为了相互通信,必须安装_＿＿B__。 (A）调制解调器(B)网卡(Ｃ)声卡（Ｄ)电视卡 １0．域名后缀为ｅdu的主页一般属于_＿A____。 (A）教育机构(B）军事部门（C）政府部门（D）商业组织 １1．香港在世界上注册的顶级域名是_＿A____。 （A)ｈk(B)ｃn(Ｃ）tw(D）cｏm 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D )。 （A）采用超大规模集成电路 (B)采用CPＵ作为中央核心部件 （C)采用操作系统（D)存储程序和程序控制 1３.设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。中小学信息学程序设计竞赛细则
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
信息学奥赛比赛练习题
小学信息学奥赛模拟试卷21
2013合肥市小学信息学试题
2015小学生信息学竞赛试题
第十五届全国青少年信息学奥林匹克联赛初赛试题
合肥市初中信息技术新课程标准
合肥市青少年信息学竞赛4
信息学奥赛基础知识习题(标准答案版)