如何开展初中信息学奥赛
浅谈如何开展初中信息学奥赛
摘要：1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年信息学奥
林匹克联赛（简称：noip）。给学校的信息技术教育课程提供了动力和新的思路，给那些有才华的学生提供了相互交流和学习的机会，通过竞赛和相关的活动培养和选拔优秀计算机人才。作为一名青少年信息学奥林匹克联赛的基层辅导教师，在多年的教育实践中，摸索出一些教育教学思路，与大家共勉。
关键词：信息学奥赛；noip；专题培训；逻辑思维能力
信息学奥赛兴趣小组的构成包括辅导教师、学生、场地、培训时间、培训内容等方面。要搞好信息学奥赛兴趣小组，需要考虑的问题也特别多，从本人的实际教学经验出发，从辅导老师、学生、教学三个方面进行论述，给出我的想法和浅薄的见解，欢迎同行交流和指正。
一、教师是信息学奥赛主要的引领者，是成功带出学生最重要的一环
“世有伯乐，然后有千里马，千里马常有，而伯乐不常有。故虽有名马，祗辱于奴隶人之手，骈死于槽枥之间，不以千里称也。”所以，信息学奥赛指导老师的重要性不言而喻。也从一个侧面反映了这个伯乐要有慧眼识才的智慧。下面我对信息学奥赛辅导老师如何提高辅导水平，给出自己的体会和经验。
初中信息学竞赛练习题
一、单选 1、关于计算机内存下面的说法哪个是正确的： A)随机存储器（RAM）的意思是当程 序运行时，每次具体分配给程序的 内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节 大小的内存。 C)计算机内存严格说来包括主存 （memory）、高速缓存（cache）和 寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情 况下也能保留2个小时以上。 2、关于CPU下面哪个说法是正确的： A)CPU全称为中央处理器（或中央处 理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位 的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 3. 下列网络上常用的名字缩写对应的中文解释错误的是（）。 A. WWW（World Wide Web）：万维网。 B. URL（Uniform Resource Locator）：统一资源定位器。 C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。 D. FTP（File Transfer Protocol）：快速传输协议。 E. TCP（Transfer Control Protocol）：传输控制协议。 4. 设A=true，B=false，C=true， D=false，以下逻辑运算表达式值为真的是（）。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 5. 在下列关于计算机语言的说法中，不正确的是（）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 7．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（） A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b 8.(2010)16 + (32)8的结果是（）。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 9.在C程序中，表达式200|10的值是（） A. 20 B. 1 C. 220 D. 202 10．在下列各项中，只有（）不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB 11．LAN 的含义是（）。 A. 因特网 B. 局域网 C.广域网 D.城域网 12.以下断电之后仍能保存数据的有（）。 A. 硬盘 B. 高速缓存 C. 显存 D. RAM
最新中小学信息学竞赛活动开展工作总结
中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步
我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 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、中学组
NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版
精心整理 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是()。 A ．Powerpoint B ．WordC.ExcelD.AcrobatReader 2．如果256种颜色用二进制编码来表示，至少需要()位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是()。 A ．蓝牙45A ．光盘6A 、字母键S 出的第A ．A B ．78A ．0.8B 9A C 10A C 11标为()。 A.6B ．10C ．12D ．15 12．若有如下程序段，其中s 、a 、b 、c 均己定义为整型变量，且a 、c 均己赋值（c 大于0）。 s=a; for(b=1;b<=c;b++) s=s+1; 则与上述程序段修改s 值的功能等价的赋值语句是()。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13．有以下程序： #include
intk=4,n=0; while(n 2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 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. 星期二 青少年中学生信息学奥赛试题精选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题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1 2015年第21期215青年时代 YOUTH TIMES . 基础教育 . 中学信息学奥赛浅析 李善勇 湖南省长沙麓山国际实验学校 湖南 长沙 410006 摘 要：全国青少年信息学奥林匹克分区联赛，是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年竞赛活动（简称NOIP ）。为各学校翻开了信息技术课程更生动的一页，也为那些逻辑思维能力突出的学生提供了一个提升自我和展现自我的机会。 关键词：信息学奥赛；NOIP ；培训；经验 信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查参赛选手的思维能力和使用计算机编程解题的能力。信息学奥赛培训小组包括辅导教师、学员、场地、培训时间及培训内容等。怎样提高信息学奥赛培训小组的水平，需要各方面齐头并进，笔者将根据近年来的实际教学经验，从辅导老师、学员、组织培训三个方面给出一些想法和体会。一、辅导教师是信息学奥赛的主导者是提升学员水平最基本的保证俗语云：“给人一杯水，自己要有一桶水，”做老师的都知道这个道理，辅导老师首先要做的就是先把自己的一桶水装满。因此，信息学奥赛辅导老师自身能力提升的重要性不言而喻。（一）积极阅读相关竞赛书籍，获取第一手知识不吃饭则饥，不读书则愚，书籍永远是获取知识最直接的途径。其中，《信息学奥林匹克教程——奥赛经典》系列、《全国青少年信息学奥林匹克联赛培训习题与解答》《奥赛题型精解》等一系列书籍都是不错的选择。读书百遍其义自见，熟读这些书为笔者打下了坚实的理论基础。（二）多做习题，加强练习，积累题感多做习题并不是搞题海战术，而是要做到触类旁通，举一反三。作为辅导老师，要了解各种类型的题目，如此才能在辅导过程中更准确地发现学员解题思路上的问题，做到及时纠正。除了各种习题集所提供的练习，NOIP 每年的真题也是不可多得的做题选择。通过不断练习，知道自己不足所在，弥补不足，从而达到提升自己解题能力的目的。（三）及时总结、归纳相关专题知识 要提高信息学奥赛辅导水平，总结、归纳相关专题知识是必不可少的。NOIP 要掌握的专题知识都是有迹可循的。遇到经典的练习题要及时做笔记、归类，从而逐渐建立自己的一系列专题资料。二、学员是竞赛的直接参与者，学员的优秀程度直接关系着最终成果 一个信息学奥赛培训小组最终人数大约是10～20人，这样既保证参赛学生的数量，又能方便辅导老师掌握每个同学的情况，从而做到因材施教，一对一地辅导。这批学生既要有一定的逻辑思维能力，又要对计算机编程有浓厚的兴趣。（一）测试学生的逻辑思维能力，择优录取 学生普遍没有接触过计算机编程，通过程序编写来选择学员的方式是不可行的。数学逻辑思维题以及合适的数学奥赛题，通过整理，形成若干套试题，对有兴趣参加信息奥赛的同学统一进行测试，最终筛选出优秀的学员。（二）学生推荐，加强信息奥赛小组配置最了解学生情况的往往是同班同学，学员经常会推荐本 班数学成绩较好并且对编程感兴趣的同学加入小组，这部分同学不少是具有天分的。通过这种方式也可以添加一些颇具潜力的选手，进而加强整个团队的后期。 三、总结培训经验，建立一套行之有效的组织教学的策略（一）合理安排培训时间 信息学奥赛知识学习主要集中在兴趣小组的课堂上，所 以长期固定的培训很重要。每次培训时长为2～3个小时。这样既给了学员足够的时间去吸纳新知识和思考解题方法，也 不至于因为时间过长而使学生产生疲惫感。 （二）教材要简单易学，适合学员阅读自学 信息奥赛知识大概可以分为各种编程语言和解题算法的学习，市面上也充斥着多种多样相关的奥赛教材，但大多都 编写得较为复杂，不适合初学者自主学习。为了使学生更容易上手，辅导老师应该了解各种教材，也可以在网络上收集相关的资料，最终可以整理出一套适合学员的校本教材。（三）做好评测，提升学员编程水平 光学不练假把式，勤学多练出状元。任何科目的学习都要通过习题来强化，信息奥赛也不例外。Cena 是最受欢迎的 信息学竞赛离线评测系统，能准确测出选手程序的运行时间和内存使用量，并可加入对运行时间和内存使用的限制，它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。通过Cena 评测系统，能够精确地掌握学员的做题情况，从而把握学员的学习情况，也能让学员及时了解自己的成绩，增加做题的积极性。 （四）利用现代化网络，加强学员课后学习 课堂上认真学习无疑是非常重要的，但课后学习是对课堂知识的一个必要补充。首先，信息学奥赛小组可以建立一个QQ 群，方便学员在课后讨论交流；其次，网络云盘很方便，将重要的资料上传分享，许多资料同学在自己家里就可以下载使用；再次，学员们课后可以访问在线评测系统， 这些在线评测都提供了不错的题库，并且按照算法知识点分类，不失为学员实践练习的优质平台。 信息学奥赛培训是一个长期努力的过程，不光是学生在成长，老师也在成长。在今后的辅导教学过程中，笔者还将通过不断地反思，不断总结、校正，逐步完善自己的培训教学方法和策略。 参考文献: [1]吴文虎,王建德.信息学奥林匹克竞赛指导[M].北京:清华大学出版社,2004. [2]曹利国,吴耀斌,向期中,等.信息学奥林匹克教程[M].长沙:湖南师范 大学出版社,2003. NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙 B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘 B．磁盘 C．固态硬盘 D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同 B．硬盘大小不同 C．寻址空间不同 D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B．串的长度必须大于零 C．字符串不可以用数组来表示 D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include ·程序填空题· 1．（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。 #include 2、读入一个字符串，如果出现了减号' - ' ，减号两侧又同时为小写字母、大写字母或数字，就需要按照ASCII码的顺序把' - ' 所代表的省略部分不全。 例如：' a – d ' 实际是' abcd '，' E – H ' 实际是' EFGH ' ，' A – A ' 实际上是' A ' ，' 0 - 7 ' 实际上是' 01234567 ' 。请编程输出转化后的字符串。 #include 初中信息学笔试试题（C语言） 本试卷分第Ⅰ卷和第Ⅱ卷两部分，共8页。满分100分，考试时间：90分钟。注意事项： 1.答题前，考生在试卷、答题纸上务必用黑色签字笔或蓝黑钢笔将自己的学校、姓名、准考证号写在规定的位置。 2.第Ⅰ卷和第Ⅱ卷的答案必须写在答题纸相应的位置，不能写在试卷上。 第Ⅰ卷（共30分） 一、选择题：（本大题共15小题，每小题2分，共30分，每小题给出的四个 选项中，只有一项是符合要求的，请将答案填写在答题纸相应的位置。） 1.二进制数00100100和00010101的和是（）。 A. 00101000 B. 001010100 C. 01000101 D. 00111001 2.一棵具有5层的满二叉树中结点数为（）。 A. 31 B. 32 C. 33 D. 16 3.有向图中每个顶点的度等于该顶点的( )。 A.入度 B.出度 C.入度与出度之和 D.入度与出度之差 4.设有100个数据元素，采用折半搜索时，最大比较次数为（）。 A.6 B.7 C.8 D.10 5 .1MB等于（）。 A.1000字节 B.1024字节 C.1000×1000字节 D.1024×1024字节 6.6个顶点的连通图的最小生成树，其边数为（） A.6 B.5 C.7 D.4 7.前序遍历序列与中序遍历序列相同的二叉树为（） A.根节点无左子树的二叉树 B 、根节点无右子树的二叉树 C.只有根节点的二叉树或非叶子节点只有左子树的二叉树 D.只有根节点的二叉树或非叶子节点只有右子树的二叉树 8.广度优先搜索时，需要用到的数据结构是（）。 A.链表 B.队列 C.栈 D.散列表 9.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。 A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序 10.如果根的高度为1，具有61个节点的完全二叉树的高度为（）。 A.5 B.6 C.7 D.8 11.现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。那么，“也”字的编码长度是（）。 A. 1 B. 2 C. 3 D. 4 12.（）是一种选优搜索法，按选优条件向前搜索，以达到目标。当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 A. 回溯法 B. 枚举法 C. 动态规划 D. 贪心法 13.无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G 有7个顶点，则它共有（）条边。 A. 7 B. 21 C. 42 D. 49 2016.01 信息学笔试试题第1页共8页信息学笔试试题第2页共8页 1 / 4 中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市 统一命题，各区按全市统一要求负责考务工作。矚慫润厲钐瘗睞枥。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和 高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式， 按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 小计 信息学竞赛初中组初赛模拟试题（一） 一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分） 1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。 A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix 2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( ) A)广域网和局域网 B)信息交换网和广域网 C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网 3.某计算机的硬盘容量是40G，这里40G=( )字节. A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 4．中缀表达式A-(B+C/D)*E的后缀表达式是（）。 A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E* 5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A 数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。 A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+13128 6.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据. A)复制3 B)读/写文件 C)剪贴板 D)剪切 E)粘贴 7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式. A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E)音箱、显示器 8.在数据结构中链表是( ). A)顺序存储的线性表结构 B) 非顺序存储的线性表结构 C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构 E) 特殊的树结构 9. 计算机辅助教学的简写是 ( ). A)CAI B)CAM C)CAD D)CAS E)CAT 10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ). A)6 B)8 C)7 D)4 E)3 11.算法的基本结构有( ). A)顺序 B)选择 C)判断 D)循环 E)重复 12.计算机主机由( )组成. A)CPU B)主板 C)机箱 D)主存 E)显示器 13.算式(1011)2*(11.1)2的结果是( ). A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)8 14.以下是关于计算机病毒的说法，正确的是( ) A)病毒属于计算机软件 B)病毒属于硬件 C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点 D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件 E)若软盘染上病毒，能清除病毒的措施是格式化该软盘 15.下列关于十进制数-100的正确说法是( ). A)原码为11100100B B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH 16.以下是关于排序的说法正确的是( ). A)选择排序、冒泡排序、插入排序是稳定的 B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n) C)线形排序的时间复杂性为O(n) D)线形排序、二路归并排序的空间复杂度为O(n) E)希尔排序、快速排序、堆排序、归并排序是不稳定的 17．下列是关于数据结构的说法正确的是（）。 A)数据结构是带有结构的数据元素的集合 B)线性表的线性存储结构优于链式存储结构 C)队列是一个先进先出的线性表 D)队列是只能在一端插入，另一端删除的线性表 E)栈的插入和删除只能在栈底进行 8.下列IP地址中错误的是( ). A)202.300.12.4 B)192.168.0.3 C)100:128:35:91 D)111-102-35-21 E)19.255.0.1 19.关于二叉树的正确说法是（）。 A)完全二叉树一定是满二叉树 B)满二叉树一定是完全二叉树 C)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点 D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则 N0=N2+1 E)在二叉树中，第i层的结点总数不超过2i-1；2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc
青少年中学生信息学奥赛试题精选33题(附带题解)
高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦
中学信息学奥赛浅析
NOIP2016信息学奥赛普及组初赛C++精彩试题及问题详解较完美版
信息学竞赛(C语言)程序填空
初中信息学竞赛(C语言)试卷
中小学信息学程序设计竞赛细则
聞創沟燴鐺險爱氇。
二、竞赛的报名和办法 1．报名费每生 20 元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3 月 20 日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012 室）报名， 过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好 的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下：残骛楼諍锩
瀨濟溆。
_________区第七届 NOC 中小学程序设计初赛报名表 小学组 学校 LOGO BASIC C PASCAL C PASCAL 初中组 高中组 参赛 人数
1/9
三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定
四、竞赛形式及试题类型 小学组（LOGO 或 BASIC）中学组（C 或 PASCAL） 题型难度 所占比例 内容难度 所在比例 容易题 70% 计算机基本知识 40% 单选择 初赛 试题 所占比例 50% 20% 30% 题型难度 （15 题） 填空（10 题） （3 题） 中档题 20% 计算机基本操作 30% 难题 10% 程序设计基本知识 30% 完善程序或编制程序
复赛 试题
上机操作、程序设计（2~4 大题） 100% 初赛：全卷满分 100 分，考试时间 90 分钟。
复赛：全卷满分 100 分，考试时间小学 80 分钟、中学 120 分钟。中学采用的程序设计 语言： C 和 PASCAL。小学采用的程序设计语言：LOGO 或 BASIC。酽锕极額閉镇桧猪。 竞赛分组：小学组，BASIC、LOGO 任选。中学分初中组和高中组， C、PASCAL 任 选。 附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求：
2/9信息学竞赛初中组初赛模拟试题