中学信息学奥赛浅析
2015年第21期215青年时代 YOUTH TIMES . 基础教育 .
中学信息学奥赛浅析
李善勇
湖南省长沙麓山国际实验学校 湖南 长沙 410006
摘 要：全国青少年信息学奥林匹克分区联赛，是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年竞赛活动（简称NOIP ）。为各学校翻开了信息技术课程更生动的一页，也为那些逻辑思维能力突出的学生提供了一个提升自我和展现自我的机会。
关键词：信息学奥赛；NOIP ；培训；经验
信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查参赛选手的思维能力和使用计算机编程解题的能力。信息学奥赛培训小组包括辅导教师、学员、场地、培训时间及培训内容等。怎样提高信息学奥赛培训小组的水平，需要各方面齐头并进，笔者将根据近年来的实际教学经验，从辅导老师、学员、组织培训三个方面给出一些想法和体会。一、辅导教师是信息学奥赛的主导者是提升学员水平最基本的保证俗语云：“给人一杯水，自己要有一桶水，”做老师的都知道这个道理，辅导老师首先要做的就是先把自己的一桶水装满。因此，信息学奥赛辅导老师自身能力提升的重要性不言而喻。（一）积极阅读相关竞赛书籍，获取第一手知识不吃饭则饥，不读书则愚，书籍永远是获取知识最直接的途径。其中，《信息学奥林匹克教程——奥赛经典》系列、《全国青少年信息学奥林匹克联赛培训习题与解答》《奥赛题型精解》等一系列书籍都是不错的选择。读书百遍其义自见，熟读这些书为笔者打下了坚实的理论基础。（二）多做习题，加强练习，积累题感多做习题并不是搞题海战术，而是要做到触类旁通，举一反三。作为辅导老师，要了解各种类型的题目，如此才能在辅导过程中更准确地发现学员解题思路上的问题，做到及时纠正。除了各种习题集所提供的练习，NOIP 每年的真题也是不可多得的做题选择。通过不断练习，知道自己不足所在，弥补不足，从而达到提升自己解题能力的目的。（三）及时总结、归纳相关专题知识 要提高信息学奥赛辅导水平，总结、归纳相关专题知识是必不可少的。NOIP 要掌握的专题知识都是有迹可循的。遇到经典的练习题要及时做笔记、归类，从而逐渐建立自己的一系列专题资料。二、学员是竞赛的直接参与者，学员的优秀程度直接关系着最终成果 一个信息学奥赛培训小组最终人数大约是10～20人，这样既保证参赛学生的数量，又能方便辅导老师掌握每个同学的情况，从而做到因材施教，一对一地辅导。这批学生既要有一定的逻辑思维能力，又要对计算机编程有浓厚的兴趣。（一）测试学生的逻辑思维能力，择优录取
学生普遍没有接触过计算机编程，通过程序编写来选择学员的方式是不可行的。数学逻辑思维题以及合适的数学奥赛题，通过整理，形成若干套试题，对有兴趣参加信息奥赛的同学统一进行测试，最终筛选出优秀的学员。（二）学生推荐，加强信息奥赛小组配置最了解学生情况的往往是同班同学，学员经常会推荐本
班数学成绩较好并且对编程感兴趣的同学加入小组，这部分同学不少是具有天分的。通过这种方式也可以添加一些颇具潜力的选手，进而加强整个团队的后期。
三、总结培训经验，建立一套行之有效的组织教学的策略（一）合理安排培训时间
信息学奥赛知识学习主要集中在兴趣小组的课堂上，所
以长期固定的培训很重要。每次培训时长为2～3个小时。这样既给了学员足够的时间去吸纳新知识和思考解题方法，也
不至于因为时间过长而使学生产生疲惫感。
（二）教材要简单易学，适合学员阅读自学
信息奥赛知识大概可以分为各种编程语言和解题算法的学习，市面上也充斥着多种多样相关的奥赛教材，但大多都
编写得较为复杂，不适合初学者自主学习。为了使学生更容易上手，辅导老师应该了解各种教材，也可以在网络上收集相关的资料，最终可以整理出一套适合学员的校本教材。（三）做好评测，提升学员编程水平
光学不练假把式，勤学多练出状元。任何科目的学习都要通过习题来强化，信息奥赛也不例外。Cena 是最受欢迎的
信息学竞赛离线评测系统，能准确测出选手程序的运行时间和内存使用量，并可加入对运行时间和内存使用的限制，它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。通过Cena 评测系统，能够精确地掌握学员的做题情况，从而把握学员的学习情况，也能让学员及时了解自己的成绩，增加做题的积极性。
（四）利用现代化网络，加强学员课后学习
课堂上认真学习无疑是非常重要的，但课后学习是对课堂知识的一个必要补充。首先，信息学奥赛小组可以建立一个QQ 群，方便学员在课后讨论交流；其次，网络云盘很方便，将重要的资料上传分享，许多资料同学在自己家里就可以下载使用；再次，学员们课后可以访问在线评测系统，
这些在线评测都提供了不错的题库，并且按照算法知识点分类，不失为学员实践练习的优质平台。
信息学奥赛培训是一个长期努力的过程，不光是学生在成长，老师也在成长。在今后的辅导教学过程中，笔者还将通过不断地反思，不断总结、校正，逐步完善自己的培训教学方法和策略。
参考文献:
[1]吴文虎,王建德.信息学奥林匹克竞赛指导[M].北京:清华大学出版社,2004.
[2]曹利国,吴耀斌,向期中,等.信息学奥林匹克教程[M].长沙:湖南师范
大学出版社,2003.
初中信息学竞赛练习题
一、单选 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
信息技术基础题库(含答案)
附件4 敖汉旗信息技术基础知识题库 一、选择题 1.在计算机内部，数据是以（ B ）形式加工、处理和传送的。 A. 十六进制码 B. 二进制码 C. 八进制码 D. 十进制码 2.当一个文件夹被重命名后，文件夹内的文件或文件夹将( D )。 A. 无任何变化 B. 也被重命名 C. 全部丢失 D. 文件夹被重命名，文件不会被重命名 3.在Windows默认环境中，下列4组键中，系统默认的中英文输入切换键是( C )。 A. Ctrl+Alt B. Ctrl+空格 C. Ctrl+Shift D. Shift+空格 4.在多媒体计算机中，( B )是用来播放、录制音乐的硬件设备。 A. 图形卡 B. 声卡 C. 网卡 D. 多功卡 5.在Windows的"资源管理器"窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是( D )。 A. 按住Ctrl键，用鼠标右键逐个选取 B. 按住Shift键，用鼠标右键逐个选取 C. 按住Shift键，用鼠标左键逐个选取 D. 按住Ctrl键，用鼠标左键逐个选取 6.在Windows操作系统中，要实现粘贴操作，可以按( B )。 A. Ctrl＋P B. Ctrl＋V C. Ctrl＋C D. Ctrl＋X 7.下列哪项不属于电视类媒体（ C A.投影机 B.视频展示平台 C.幻灯机 D.影碟机 8.在启动程序或打开文档时，如果记不清某个文件或文件夹位于何处，则可以使用Windows7操作系统提供的( C )功能。 A. 帮助 B. 设置 C. 搜索 D. 浏览 9.在鸿合交互电子白板软件中能自动识别二维图形的是以下哪支笔？（ D ） A.纹理笔 B.手势笔 C.智能笔 D.激光笔
2019届湖南省长沙市雅礼中学高考模拟(二)数学(理)试题(解析版)
2019届湖南省长沙市雅礼中学高考模拟（二）数学（理）试 题 一、单选题 1．集合10A x R x ??=∈≤???? ，{}2|10B x R x =∈-<，则A B =U （ ） A ．(]1,0- B ．()1,0- C ．(),1-∞ D ．(),1-∞- 【答案】C 【解析】求出A 与B 中不等式的解集确定出A 与B ，利用并集定义求A 与B 的并集即可． 【详解】 由题得{|0}A x x =<，{|11}B x x =-<<， 根据并集的定义知：{|1}A B x x ?=<， 故选：C ． 【点睛】 本题主要考查了并集及其运算，意在考查学生对这些知识的理解掌握水平，熟练掌握并集的定义是解本题的关键． 2．复数()1z i i -=（i 为虚数单位），则z 的共轭复数在复平面上对应的点位于（ ） A ．第一象限 B ．第二象限 C ．第三象限 D ．第四象限 【答案】C 【解析】由复数除法求出z ，写出共轭复数，写出共轭复数对应点坐标即得 【详解】 解析：()()()1111111222i i i i z i i i i +-+= ===-+--+Q ，1122 z i ∴=--， 对应点为11(,)22 --，在第三象限． 故选：C ． 【点睛】 本题考查复数的除法运算，共轭复数的概念，复数的几何意义．掌握复数除法法则是解题关键．
3．如图是甲、乙两位同学在六次数学小测试（满分100分）中得分情况的茎叶图，则下列说法错误．． 的是（ ） A ．甲得分的平均数比乙大 B ．甲得分的极差比乙大 C ．甲得分的方差比乙小 D ．甲得分的中位数和乙相等 【答案】B 【解析】由平均数、方差公式和极差、中位数概念，可得所求结论． 【详解】 对于甲，1798882829391 85.86x +++++=≈； 对于乙，2727481899699 85.26 x +++++=≈， 故A 正确； 甲的极差为937914-=，乙的极差为997227-=，故B 错误； 对于甲，方差2126S ≈.5， 对于乙，方差2 2 106.5S ≈，故C 正确； 甲得分的中位数为8288852+=，乙得分的中位数为8189 852 +=，故D 正确． 故选：B ． 【点睛】 本题考查茎叶图的应用，考查平均数和方差等概念，培养计算能力，意在考查学生对这些知识的理解掌握水平，属于基础题． 4．已知向量()1,2a =r ，()2,2b =-r ，(),1c λ=-r ，若() //2c a b +r r r ，则λ=（ ） A ．2- B ．1- C ．12 - D ． 12 【答案】A 【解析】根据向量坐标运算求得2a b +r r ，由平行关系构造方程可求得结果. 【详解】 ()1,2a =r Q ，()2,2b =-r ()24,2a b ∴+=r r
最新中小学信息学竞赛活动开展工作总结
中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步
我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 2：确定训点，强力推动 在了解掌握初中信息学教师师能的基础上，并给合小学竞赛活动开展情况，确定初中信息学竞赛培训点，同时出台相关政策，推
信息学奥赛基础知识提纲
信息学奥赛基础知识提纲 （2014年9月） 1 计算机系统 1－1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分，必须具有五大功能：数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是：运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为：巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体；软件通常泛指各类程序和文件。软硬件的关系：硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年，世界上第一台计算机诞生于宾夕法尼亚大学，称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯（Wilkes ）设计和制造的。 1951年，第一台商用计算机是UNIVAC 。 1－2 硬件系统 1－2－1 冯·诺伊曼（J.von Neumann ）机：美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念： （1） 采用二进制形式表示数据和指令。 （2） 将程序（包括操作指令和操作数）事先存入主存储器中，使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 （3） 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令
1－2－2 计算机的总线结构 计算机的各个部件需要以某种方式互联，进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道，实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 （1） 内部总线：用于连接CPU 内部的各个模块。 （2） 系统总线：又称外部总线，用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类：数据线、地址线和控制线。 数据线（Data Bus ）：数据总线的宽度就是指组成数据总线的信号线的数目，它决定了在该总线上一次可以传送的二进制位数。 地址线（Address Bus ）：用以传递地址信息，来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线（Control Bus ）：用来控制数据总线和地址总线。 某SRAM 芯片，其存储容量为64K*16位，则该芯片的地址线数目和数据线的数目？ 1－2－3 中央处理器（Central Processor Unit ） 1、CPU 包含了冯机五大部件中的运算器（即加法器）和控制器。 运算器：对信息加工和处理的部件，主要完成各种算术运算和逻辑运算。 控制器：通过读取各种指令，并进行翻译、分析，而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成：寄存器组、算术逻辑单元（ALU ）和控制单元（控制器）。 寄存器组：分为通用寄存器（通用寄存器、数据寄存器、地址寄存器、标志寄存器）和状态控制寄存器（程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR ）以及程序状态字PSW 。 算术逻辑单元ALU ： 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元：控制器的基本功能就是时序控制和执行控制。根据当前运行的程序，控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号：控制器根据时钟电路产生的时钟信号进行定时，以控制各种操作按指定的时序进行。计算机的基本功能是执行程序，而程序由一连串的指令组成；计算机的执行过程由一连串的指令周期组成，每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元，直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频，它产生的时钟脉冲信号是整个机器的时间基准，其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期（机器周期）。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统（精简指令系统）：操作类指令和控制类指令 一条指令：操作码 + 地址码 一条机器指令的执行：取指令――分析指令――执行指令 4、CPU 的主要指标有： 字长：CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频：计算机的时钟频率。（即内频）单位：MHz 或GHz 。 运算速度：CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间
长沙市雅礼中学物理内能专题练习(解析版)
长沙市雅礼中学物理内能专题练习（解析版） 一、初三物理 内能 易错压轴题（难） 1．在探究“冰熔化时温度的变化规律”的实验中。 (1)将适量碎冰放入试管中，利用水给冰加热，目的是______； (2)某时刻观察到温度计的示数如图甲所示，为______°C ； (3)图乙是根据所测数据绘制成的图象。由图象可知，冰的熔化特点是：持续吸热、______；AB 和CD 两段图象的倾斜程度不同，原因是______； (4)若不计热量损失，物质在AB 和BC 两段吸收的热量分别为Q 1和Q 2，则 12:Q Q =______。 【答案】使冰受热均匀 -4 温度不变 该物质状态不同时比热容不同 2:3 【解析】 【分析】 【详解】 (1)[1]将装有冰的试管放入水中加热，这是水浴法，这样冰的温度变化比较均匀，并且变化比较慢，便于记录实验温度。 (2)[2]由图甲知，温度计的分度值是1°C ，此时是零下，液柱上表面对准了0°C 下面第4个小格处，读作?4°C 。 (3)[3]由图像知冰在熔化过程中持续吸热、温度不变。 [4]冰化成水质量不变，但比热容发生了变化，所以同样受热情况下，温度变化快慢不同。 (4)[5]因为同一加热装置，在相同的时间内吸收的热量相同，已知在AB 段时间为2min ，BC 段为3min ，则 12:2:3Q Q 2．小军利用如图所示装置和器材，探究不同物质的吸热能力。 时间（min ） 1 3 4 5 6 7 8 9
温度 909294969798989898 （℃） (1)小军设计的电路中的R甲、R乙的阻值大小必须满足的条件是______； (2)只闭合开关S2，他首先观察了水的加热过程，测得数据如上表。分析数据可知，该地区气压______（选填“高于”或“低于”）标准大气压； (3)接着断开S2，待水冷却后，继续探究物质的吸热能力。小军控制水和煤油的质量、初温都相同，他应首先闭合开关______，再闭合另外一个开关，同时控制加热过程中水的末温度应低于______℃。实验表明：水的末温比煤油______，水的吸热能力比煤油强。 【答案】R甲＝R乙低于 S1 98 低 【解析】 【分析】 【详解】 (1)[1]探究不同物质的吸热能力时，应选用相同的热源，由图示电路图可知，两电阻并联，它们的电压相等，要使电阻在相等时间内产生的热量相等，应控制两电阻的阻值相等，即R甲＝R乙。 (2)[2]由表中实验数据可知，在水沸腾后，水不断吸收热量，但温度保持98℃不变，所以水的沸点是98℃，说明该地区气压低于标准大气压。 (3)[3]要探究水与油的吸热能力，应控制水与煤油的质量、初温相等，还要控制水与煤油在相同时间内吸收的热量相等，所以应控制两个电阻丝同时开始加热，则由图可知应先闭合支路开关S1，然后再闭合干路开关S2。 [4]实验过程中水不能沸腾，所以应控制加热过程中水的末温度应低于98℃。 [5]实验表明：水的末温比油低，水的吸热能力比煤油强。 3．阅读短文，回答问题 “鲲龙”AG600 国产大型水陆两栖飞机“鲲龙”AG600成功实现水上起降，如图所示。“鲲龙”AG600是国家为满足森林灭火和水上救援的迫切需要，研制的大型特种用途民用飞机，既能在陆地上起降，又能在水面上起降，是一艘会飞的船。AG600可以在20秒内一次汲水12吨，单
中小学信息学程序设计竞赛细则
中小学信息学程序设计竞赛细则 一、竞赛组织 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)必看经典书目汇总,推荐文档
信息学奥赛（NOIP）必看经典书目汇总！ 小编整理汇总了一下大神们极力推荐的复习资料！（欢迎大家查漏补缺） 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星） 针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星） 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星） 传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星） 刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星） 刘汝佳著，《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》（推荐指数：5颗星） 这是OI学习的必备教材。
2、《算法艺术与信息学竞赛》（推荐指数：5颗星） 刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星） 刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星） 有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 历年真题，这是绝对不能遗失的存在。必须要做！ 三、各种在线题库 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库，有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ） 4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。
长沙市雅礼中学招生试题整理
WORD格式整理版 长沙市雅礼中学理科实验班招生试题 数学 一、选择题（共8小题，每小题5分，满分40分） 1、下列四个图形中，每个小正方形都标上了颜色．若要求一个正方体两个相对面上的颜色都一样，那么不可能是这一个正方体的展开图的是（） A、B、 C、D、 2、某工厂第二季度的产值比第一季度的产值增长了x%，第三季度的产值又比第二季度的产值增长了x%，则第三季度的产值比第一季度的产值增长了（） A、2x% B、1+2x% C、（1+x%）x% D、（2+x%）x% 3、甲从一个鱼摊上买了三条鱼，平均每条a元，又从另一个鱼摊上买了两条鱼，平均每条b元，后来他又以每条 元的价格把鱼全部卖给了乙，结果发现赔了钱，原因是（） A、a＞b B、a＜b C、a=b D、与a和b的大小无关 4、若D是△ABC的边AB上的一点，∠ADC=∠BCA，AC=6，DB=5，△ABC的面积是S，则△BCD的面积是（） A、B、 C、D、 5、（2007?玉溪）如图，AE⊥AB且AE=AB，BC⊥CD且BC=CD，请按照图中所标注的数据，计算图中实线所围成的图形的面积S是（） A、50 B、62 C、65 D、68 6、如图，两个标有数字的轮子可以分别绕轮子的中心旋转，旋转停止时，每个轮子上方的箭头各指着轮子上的一个数字，若左图轮子上方的箭头指着的数字为a，右图轮子上方的箭头指的数字为b，数对（a，b）所有可能的个 数为n，其中a+b恰为偶数的不同个数为m，则等于（） A、B、 C、D、 7、如图，甲、乙两动点分别从正方形ABCD的顶点A、C同时沿正方形的边开始移动，甲点依顺时针方向环行，乙点依逆时针方向环行，若乙的速度是甲的速度的4倍，则它们第2000次相遇在边（） A、AB上 B、BC上 C、CD上 D、DA上 8、已知实数a满足，那么a﹣20062的值是（） A、2005 B、2006 C、2007 D、2008 二、填空题（共8小题，每小题5分，满分40分）
2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
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) 采用“存储程序”工作方式
信息学奥赛基础知识讲义
[信息学奥赛基础知识讲义] 基础部分 一、进制：2进制数与8进制、10进制、16进制数的换算 换算1：将N进制数换算成10进制数（N可以为2,8,16或其它自然数） 换算2：将10进制数换算成N进制数（N可以为2,8,16或其它自然数） 1.下列无符号数中，最小的数是（） A.（11011001）2 B.（75）10 C.（37）8 D.（2A）16 7、小张用十六进制，八进制和十进制写下了如下一个等式： 52-19=33 式中三个数是各不相同进位制的数，试问52,19,33，分别为______。 （A）8，10， 16 （B）10, 16, 8 (c) 8, 16, 10 (D) 10, 8, 16 二、数据的存储和编码 所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行的。 对于数值:弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放，小数在计算机中是以浮点数形式存放。 0的原码表示法有两种，+0和—0 8位定点整数的补码表示范围为-128_____+127 14、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。 A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数 8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如 00000001表示+1，10000001表示-1 （1）试问这样表示法的整数a的范围应是———————— A、-127<=a<=127 B、-128<=a<=128 C、-128<=a<127 D、-128 雅礼中学2017-2018高一上学期期中考试物理试卷 一、选择题（共12题，每题4分） 1.近几年，在国家宏观政策调控下，我国房价上涨出现减缓趋势。若将房价的“上涨”类比成“加速”，将房价的“下跌”类比成“减速”，据此，你认为“房价上涨出现减缓趋势”可类比成（） A.速度增加，加速度减小 B.速度增加，加速度增加 C.速度减小，加速度增加 D.速度减小，加速度减小 2.减速带是交叉路口常见的一种交通设施，车辆驶过减速带时要减速，以保障行人的安全。当汽车前轮刚爬上减速带时，减速带对车轮的弹力为F，下图中弹力F的画法正确且分解合理的是（）。 3.如图，在粗糙水平面上放置有一竖直截面为平行四边形的木块，图中木块倾角θ，木块与水平面间动摩擦因数为 ，木块重为mg，现用一水平恒力F推木块，使木块由静止向左运动，则物体所受地面摩擦力大小为（）。 5.科技馆里有一个展品，该展品放在暗处，顶部有一个不断均匀向下喷射水滴的装置，在频闪光源的照射下，可以看到水滴好像静止在空中固定的位置不动，如图所示。某同学为计算该装置喷射水滴的时间间隔，用最小刻度为毫米的刻度尺测量了空中几滴水间的距离，由此可计算出该装置喷射水滴的时间间隔为（g=10m/s2）（） A. 0.01s B. 0.02s C. 0.1s D. 0.2s 6.如图所示，重为100N 的物体静止在水平地面上．用F=80N 的力竖直向上拉该物体时，则物体对地面的压力为（ ） A ．0N B ．20N ，方向竖直向上 C ．20N ，方向竖直向下 D ．100N ，方向竖直向下 7.刀、斧、凿等切削工具的刃部叫做劈,如图是用斧头劈木柴的示意图.劈的纵截面是一个等腰三角形,使用劈的时候,垂直劈背上加一力 F,这个力产生两个作用效果,使劈的两个侧面推压物体,把木柴劈开.设劈背的宽度为d,劈的斜面长为l,不计斧头的自身重力,则劈的侧面推压木柴的力约为( ) A. d l F B.l d F C.2d l F D.2l d F 8.如图所示，物体从O 点由静止开始做匀加速直线运动，途径A 、B 、C 三点，其中 AB=2cm ，BC=3cm 。若物体通过AB 和BC 这两段位移的时间相等，则O 、A 两点之间的距离等于（ ） 精心整理 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 武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时：认识C++程序和DEV-C++集成开发环境 一．学习目标： 1．认识C++程序结构； 2．掌握编程基本步骤； 3．记住“保存”、“编译”和“运行”的快捷键（ctrl+s、F9、F10） 二．学习内容与步骤： 1．双击桌面图标，启动DEV-C++集成开发环境，单击“文件”菜单下的“新建——>源代码”命令，在程序编辑区输入下面程序： #include 长沙市雅礼中学物理内能的利用专题练习（解析版） 一、初三物理内能的利用易错压轴题（难） 1．小明学习了燃料的热值后，自己设计一个实验来比较煤油和菜籽油的热值．他实验的装置如图，并每隔1分钟记录了杯中水的温度（见下表） 加热的时间/min 0 1 3 5 7 ... 燃料烧完甲杯水温/℃25 27 32 36 40 (50) 乙杯水温/℃25 26 29 32 34 (42) (1)为了便于比较，小明在实验时应控制两套装置中相同的量有__________． (2)通过表中记录的数据，你认为煤油和菜籽油两种燃料中，热值较大的是 __________ ． (3)这个同学实验前用天平测出了烧杯中水的质量及盘中菜籽油的质量．并由记录的数据，利用公式Q 吸=cm（t-t 0 ）计算出了水吸收的热量．他想通过这些数据计算出菜籽油的热值．你认为他的计算结果与真实值相比_______________．(填 “偏大”“偏小”或“相等”)因为___________________________． 【答案】水的质量和燃料的质量煤油偏小菜籽油燃烧放出热量的一部分被水吸收【解析】 （1）要想通过水吸收的热量来体现燃料燃烧放出热量的多少，则必须控制两杯水的质量以及煤油和菜籽油的质量相等；（2）由表中数据可知，在相同时间内甲杯中的水温度升高得快，甲杯水吸收的热量多，煤油的热值较大；（3）由于燃料不一定完全燃烧，且给水加热时有热损失，因此根据Q吸=cm（t-t0）计算出水吸收的热量要比菜籽油完全燃烧放出的热量小，利用这个热量计算出菜籽油的热值，要比真实值偏小．故答案为（1）水的质量和燃料的质量；（2）煤油；（3）偏小；菜籽油不一定完全燃烧，且放出的热量不可能全部被水吸收，有热量损失． 2．为了比较水和沙子吸热本领的大小，小文做了如图所示的实验:在两个相同的烧杯中，分別装有质量、初温都相同的水和沙子，用两个相同的酒精灯对其加热，实验数据记录如表： 青少年中学生信息学奥赛试题精选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 有效开展课外活动促进学生个性特长发展 ——信息学奥赛课外活动经验交流 树人国际学校建立已有8年，在这8年里树人学校由弱变强、由名不经传变为南京市较有名气的学校，这一切成绩的获得来自附中集团及我校领导的正确办学理念和卓有成效的办学方法，也来自全体老师的努力。在这8年的办学过程中，校领导全面推进素质教育，开展多种形式的教育、教学活动，从而不仅促进学生的全面发展，而且也发展了学生的个性特长，实现了“让平凡者不平凡，让优秀者更优秀”的教育思想与理念。学校的学科课外活动正是这种教育理念的实践体现。下面就如何开展信息技术课外活动谈一点个人体会。 一、校领导的重视、支持使得课外活动能够顺利开展 我校领导秉承附中的教育理念，开展全面的素质教育，让每个学生在树人这块土地上能够得到卓越的全面的发展。在这样的教育理念指导下，学校开展多种形式的教育、教学活动，学生的个性、特长得到很好的发展。 校领导每年的教学计划中，都将教学活动的多样化提到非常重要的地位，在制定的教学计划中除了正常教学外，还提出开展选修课、竞赛辅导课、学科活动课的计划及实施方案，并规划各学科的课外活动时间，全面地贯彻素质教育的思想与理念，为学生的全面发展提供了良好的环境、时间与空间。 校领导常抽出时间去亲临课外活动的教学现场，了解教学情况，并能够将学生、家长对课外活动意见及时反馈给任课老师，以提高课外活动的质量。在当前这样的升学重压之下，附中——树人学校能够这样积极开展课外活动实属不多见的，学校为老师们发挥才能搭建了舞台。 除了校领导的重视、支持外，多种形式的教学活动还得到各级领导支持、班主任老师的理解、支持与协助，正是由于大家的相互理解与支持、团结协作才使得树人的课外活动开展得有声有色、形式多样，并取得斐然成果。 二、热爱事业，甘于寂寞，潜心钻研，促进课外活动开展 领导的重视与支持是课外活动正常开展的必要条件，要想课外活动开展卓有成效还需要靠老师的自身努力与辛勤耕耘。树人老师把教育当作自己的事业，他们热爱事业、热爱学生。正是由这些热爱自己的事业的人辛勤耕耘，才使我们的课外活动开展如此丰富多彩，成效卓著。 课外活动内容是课堂教学的拓展与延伸，是学生创新思维发展的重要学习基地，老师对课外活动备课量、备课的深度要远远高于课堂教学，其教学内容要靠老师寻找、挖掘、拓展，承担课外活动的老师更需要甘于寂寞、潜心钻研去搜集、研究课外活动的教学内容，撰写教材或讲义，解决一道道的问题。象信息技术课外活动还需要老师静下心来编写、调试一道道程序，潜心研究问题解决的各种算法。湖南省长沙市雅礼中学2017-2018高一上学期期中考试试卷(含答案)
NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版
C++入门培训讲义
长沙市雅礼中学物理内能的利用专题练习(解析版)
青少年中学生信息学奥赛试题精选33题(附带题解)
信息学奥赛课外活动经验交流