2020年学校信息学奥林匹克竞赛培训计划

信息学奥赛培训计划(复赛)

信息技术学科信息学奥赛社团培训计划 制定人：玄王伟 2018年10月

信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要，是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为：“丰富学生课余生活，提高学生学习兴趣，激发学生创新精神。”为此，我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召，积极参与信息技术奥林匹克竞赛，校本课程特别开设C++语言程序设计部分，利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主，力图让学生们对编写程序有较深入了解的同时，能够独立编写解决实际问题的算法，逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度，本课程采用讲练结合的形式，紧紧围绕“程序=算法+数据结构”这一核思想，以数学问题激发学生学习兴趣，进而达到学习目标。为更好地保证信息学奥赛的培训效果，特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生，人数共

计14人，其中小学组12人，普及组2人。 三、培训要求 严格培训纪律，加强学生管理；信息学社团的组建由学生自愿报名、教师考察确定；培训过程中做与培训无关的事如打游戏、上网聊天等，一经发现作未参加培训处理；规定的作业、练习必须按时保质保量完成，否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识，包括计算机软硬件系统、网络操作、信息安全等相关知识内容，结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧，在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法，让学生真正理解算法的精髓，遵循“算法+数据结构=程序”的程序设计思想，在算法设计的教学实例中引入数据结构的学习，从而形成一定的分析和解决问题的能力。 4.以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束，包括每

信息学奥赛培训学习感受

信息学奥赛培训学习感受 吴忠三中何晓萍 参加本次培训之前，对信息学奥赛我仅是听说过而已，对它的了解几乎没有。这次培训是学校要求我们参加的，对信息学奥赛要考哪些内容，什么形式的考试我一点也不知道，心里没有底，想着既然学校领导让参加，只能硬着头皮来，只是听说信息学奥赛特别难，对本次培训后学生会出什么样的成果不抱一点希望，也没有信心。通过这几天的培训，我对信息学奥赛有了一定的了解，特别是在听过中卫中学、中卫第三中学这两位老师的经验交流后，对我的启发很大，使我有了回去组织培训辅导学生参加每年信息学奥赛的信心，下面谈谈本次培训我的收获。 本次培训使我深刻的感受到：信息学奥赛不但是对学生的挑战，也是对老师的一个挑战，同时也是师生共同提高的过程，这个过程很艰辛，但只要坚持，一定会取得不错的成绩，也会提高我们学科的地位，激发学生对这门学科的兴趣。因此，我认为，教师首先自己要自信心，不能怕失败，尤其是本次信息学奥赛，时间紧，培训少，不会有什么好的成果。但有了这次的经历，会为我们以后培训打下一个良好的基础。其次要不断地自学研究，不断地提高自己，扩大自己的知识面。信息学奥赛涉及的知识面很广，知识跨度大，有一定难度，很多知识是大学生学习的内容，对初中生来说比较难，所以老师要对信息学奥赛的题型有一定的研究，针对各类题目，有针对性的对学生进

行辅导，精心准备每次培训的内容，在辅导学生的同时与学生共同学习，教学相长。 再次要有恒心，既然要参加信息学奥赛，就要持之以恒的辅导学生，不能半途而废。信息学奥赛辅导要见成效，不是一朝一夕的事，象其它学科一样，更是一个长期而艰苦的学习过程，如果三天打鱼，两天晒网，没章可依，最后只能是浪费时间。 几天的培训不但增强了我对信息学奥赛的自信心，也使我对信息学奥赛的竞赛规则、竞赛题型、涉及的内容有了更深入的了解，同时疏理好了我们信息学奥赛的培训工作如何开展，下面就自己的想法谈几点。 一、制定计划是前题 凡事预则立,不预则废。要开展信息学奥赛辅导，就要做好充分的准备工作：首先从众多的辅导教材中选择一本比较适合当前学段的参考书，在此基础上制定详细的教学计划，这样老师和学生都学有所依，不能只单纯为减轻学生负担而忽略了教材在学生学习过程中的重要作用，因为信息学奥赛的学习内容与平时信息技术课堂教学联系较少，与其它学科更是相觑甚远，能够使学生从思想上重视信息学奥赛的学习。选好教材，制定好教学进度计划，使辅导能够从本质上规范化，从思想上重视辅导教学，才能够取得好的教学效果。

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD）

信息学奥赛试题

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

信息学奥赛辅导计划

信息学奥赛辅导计划 青少年信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使学生开阔眼界、扩大知识面，使得有潜质有才华的学生在竞赛活动中得到锻炼和发展。全面提高学生的综合素质，努力培养高素质、高层次创新人才，是我们不断努力的目标。与一般计算机竞赛不同，信息学奥赛是一种综合能力的测试。为了更好培养学生对信息学的爱好和特长，培养学生创造性的用计算机解决实际问题，培养动手动脑能力;也为了全方面，多渠道备战NOIPXX保持我校在信息学竞赛领域市级领先的位置，针对我校学生的实际情况，为了争取在信息学奥赛中争得好成绩，现作如下计划： 一、现状分析： 初三级部社团的同学作为参加比赛的的关键力量严重匮乏，且学习水平一般，而且初三同学本学期四门学科即将中考，初三学生不能参加辅导;大部分学生的重视程度严重不足，还有部分学生在巨大的学习压力面前，选择了放弃，缺乏拼搏精神。初二同学基本语法掌握的比较好，尤其是编程技巧非常的突出，数据结构知识掌握的业非常不错，但是阅读程序能力太差;初一同学刚刚开始信息学奥赛的学习，处于入门阶段。 二、辅导目标： 1、培养学生具有参加全国信息学奥林匹克竞赛分区联赛的能力。

2、培养学生的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，加强对学生的综合素质的提高。 三、辅导对象： 初一至初二年级信息学奥赛社团学生。 四、辅导内容： 1、全面学习scratch编程软件和Pascal 语言的基础知识、程序的调试，使学生能熟练掌握scratch编程软件和Pascal，并熟练应用常用基本算法。 2、深入学习各类算法设计思想，让学生形成一定的分析和解决问题的能力，在算法设计中展开各种数据结构的学习。 3、以实例为基础，展开强化训练，使学生能初步达到灵活运用的程 度，独立解决实际问题。加强与其他学科的合作。信息学竞赛中的信息二字，其实就是计算机对现实世界的数字化表示。用计算机解决现实问题，其中最重要的一步就是数据结构的设计，数据模型的建立、 数学公式的应用，在计算机中是关键。因此，加强与其他学科的横向联系非常必要，特别是数学特长生的培养。 4、初二同学主要训练编程的思维，提高代码的编写速度，训练学生的程序调试水平，提高阅读程序的准确率。特别要关心那些落课较多的同学，不断地鼓励他们，让他们以饱满的热心参加辅导。初一同

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16

信息学奥赛训练计划(袁森龙)

2016～2017年信息学奥赛 训练计划 尊敬的方校长： 若给我机会，我定将尽我所能做好本职工作和学校安排的其它工作。坦率地讲，我对信息学奥赛的训练只是有一些了解，没有什么实际经验，更谈不上什么成绩，但有一些自己的看法和理解。与一般的计算机竞赛不同，信息学奥赛的核心是考察选手的智力和使用计算机解题的能力。针对临中学生的实际情况，为了能在信息学奥赛中取得好成绩，经过反复思考后制定了一份训练计划，内容如下： 一、训练目标 1、使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2、使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3、使学生初步具备分析问题和设计算法的能力。 二、训练对象 高一年级对信息学感兴趣且数学成绩较好的学生，人数为50人（经过筛选，最终参加比赛的人数会少于此人数）。 三、训练内容 1、全面学习Pascal语言的基础知识、学会程序的常用调试手段和技巧，在用Pascal解决问题的过程中引入基础算法的运用。 2、深入学习各类基础算法，让学生真正理解算法的精髓，从而形成一定的分析和解决问题的能力。在算法设计的教学实例中引入数据结构的学习。为什么要这样做呢？这是因为“算法+数据结构=程序”。

3、以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 四、训练时间：从2016年9月份第三周开始到2017年11月底月结束 1、每周星期二下午（17：00～18：30） 2、每周星期四下午（17：00～18：30） 第一阶段：基础知识和基本技能部分 2016——2017学年度上学期 训练时间 教学内容 教学地点 备 注 第3周 Pascal 语言简介 机房 每周六下午练习1～2个小时，学生自行安排。 第4周 简单程序设计 机房 第5周 顺序结构（一） 机房 第6周 顺序结构(二) 机房 第7周 选择结构（一） 机房 第8周 选择结构（二） 机房 第9周 循环结构（一） 机房 第10周 循环结构（二） 机房 第11周 循环结构（三） 机房 第12周 一维数组 机房 第13周 多维数组 机房 第14周 函数 机房 第15周 过程 机房 第16周 递推和递归算法 机房

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b

高中信息技术教研组工作计划

信息技术教研组工作计划 在新学期的教研工作中，以深入推进“高效课堂”为工作中心，确立以人为本的理念，与教师针对课程改革和实施过程中出现的问题共同研讨、寻找解决问题的方法。组织学科教师进一步加强理论学习，特别是《湖北省信息技术课程指导纲要》和《高中信息技术课程标准》的学习，更新教育教学观念，提升课程实施的能力和研究水平。深入了解并及时解决信息技术课程实施中的困难和问题，并对这些困难和问题进一步开展专项研究。总结、推广课程实施中的教学经验，探索教学规律，在课程改革的实践中，不断提高教师的教学水平和课程建设与实施能力。加强学科中心组建设。引导教师进一步落实学科教学建议，开展学科教师教育教学系列活动，提升我校信息技术学科的教学水平。 一、加强学习，更新观念，探索信息技术学科课堂教学规律。 1、在新的学期中进一步引导全校信息技术学科教师加强对有关教育教学理论和课程理论的学习和研究，认真研究课程功能、课程结构、课程内容、课程实施、课程评价和课程管理，深化课程理解能力，提高课程规划、开发与执行的能力，深入了解并及时解决教学中的困难和问题，总结、推广优秀教学经验，探索教学规律，在课程改革的实践中，引导教师不断提高教学水平和课程建设与实施能力。在学习活动中，从教师的不同需求出发，采取“参与式”、“研讨式”等多种学习形式，提高理论学习的效果。

2、继续加强高中课程标准的学习。继续组织高中学科教师认真学习高中《信息技术课程标准》、认真学习《湖北省普通高中信息技术课程标准教学要求》，钻研教材，提高教师自主学习的能力。 3、继续组织全校信息技术教师深入研读《湖北省信息技术课程指导纲要》和新教材，进一步把握好高中阶段的信息技术课程目标，更新教学观念，提升对课程的理解力和课程的实施能力。针对新版教材在实施过程中出现的重点和难点问题开展专项研究：如初中和高中信息技术学科教学的衔接、高中各年级信息技术学科教学的重点和难点、如何把握各年段信息技术学科教学内容的螺旋式上升问题、不同年级信息技术学科适用教学方法的差异、如何在学科教学中体现出以培养学生的信息技术素养为宗旨的课程目标，等等。 4、继续学习国内外技术学科课堂教学中的有效教学策略和教学评价的理论和经验（如任务驱动法、项目学习法、协作学习法、探究式学习等），并恰当地运用在我校的技术学科教学中，促进学生学习方式的转变。加强对提高课堂教学效益和动态生成资源及其关系的研究，引导教师夯实知识基础，促进教学智慧的生成。组织学科教师开展学案教学的研究，正确认识学案与教案、练习的关系，提高各类学校使用学案的效益。 5、继续组织全校学科青年教师参加湖北省高中信息技术新课程培训计划，参加国家远程教育信息技术学科培训计划，参加淘师

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) 采用“存储程序”工作方式

青少年中学生信息学奥赛试题精选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

培训机构策划书

阿儿法营 创意编程 CREATIVE COMPUTING 项 目 策 划 书 机构负责人：王鹏远 联系电话：134******** 邮箱：365797909@https://www.wendangku.net/doc/d03876525.html,

目录 第一部分执行总结 (4) 一、企业概况 (3) 二、产品与服务 (3) 三、市场分析 (3) 四、经营策略 (3) 五、培训机构组织结构 (4) 六组织管理 (5) 七、融资计划 (5) 第二部分、产品与服务 (6) 第三部分市场竞争及分析 (8) 第四部分营销策略 (12) 第五部分组织管理 (16) 一、组织结构 (16) 二、员工招聘 (16) 三、员工培训 (17) 四、人员绩效考核方法 (17) 五、薪酬奖惩制度 (18) 六、相关法律责任 (18) 第六部分利润表 (19) 培训班利润表（一期） (19)

第一部分执行总结 一、企业概况 1、学校名称：阿儿法营（兰州）备选（金麒麟教育科技有限公司） 2、学校地址:甘肃省兰州市 3、经营业务：创意编程培训、数信学奥赛培训、夏冬令营、文化课探索、非物 质文化遗产追寻教育； 4、我们的目标：让孩子快乐自由地成长 5、我们的宗旨：引领孩子走上科学创造、求索真理的道路 6、学校消费人群：学校的孩子以及周边居民的3-18岁的孩子 7、注册资金：10万 二、产品与服务 三、市场分析 1、市场背景：。 2、目标市场定位： 四、经营策略 1、服务理念：全心全意为学生服务 2、定价策略：本学校运用需求导向定价法和竞争导向定价法对我们的服务进行

科学定价。 3、营销策略：我们一4p理论为导向制订了四大营销策略以及五大推广策略。 五、培训机构组织结构 1、组织结构：学校实行校长负责制，下设教务处、招生办、后勤处 2、师资力量：学校的老师都来自于各大高校的专业老师，另设兼职岗位，为大 中专学生提供就业机会

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）

学校信息学奥林匹克竞赛培训计划

学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。 一、培训班开设： 根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。 二、学生选拔工作： 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名（更多精彩文章来自“秘书不求人”）组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排：

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下： 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构，简单语句、表达式 月日－日 ⒉输入语句，输出语句，输出格式 月日－日 ⒊关系式、逻辑式与布尔数据，选择结构语句 月日－日 ⒋基础训练 月日－日 ⒌循环语句，循环语句，循环控制 月日－日 ⒍基础训练 月日－日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日－日 ⒏函数和过程中的参数及变量作用范围

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第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

信息技术基地校2017总结及2018年计划

信息技术基地校2017总结及2018年计划 2017年泉州市信息学基地联盟校在工作组组长赖东升的直接领导下开展了如下活动，现总结如下： 一、开展两次学科联盟校（联盟基地校）建设项目工作会议 每学期初一次。会议由泉州市教育局谢新强教研员主持，学校分管领导汤向明、基地校项目组长陈义顺、泉州一中信息技术教研组长倪永毅及各联盟校负责人参加，主要部署和研究一个学期的任务，并总结前期工作情况。 二、针对奥赛开展了大量的活动，取得了一定成效 1、2017年5月在泉州一中东海校区举行了泉州市信息学奥赛精英赛，泉州市地面上有200位同学参加了此次活动，此次比赛分两个组别提高组和普及组，比赛形式为上机测试（同省赛模式），此次选拔也是暑假信息学奥赛夏令营的选拔考试； 2、2017年7月26日-8月2日，在泉州一中东海校区举行了泉州市信息学奥赛夏令营活动，邀请国内著名IOI教练广东省中山纪念中学的宋新波老师，清华大学集训队选手高闻元，以及本市的著名教练泉州一中的林丽征老师、泉州五中的洪剑钊老师等等，为此次夏令营的同学进行授课，每天下午还进行仿真模拟测试，晚上讲评，通过此次活动泉州市各个地市学校的水平提高很快，各个学校积极性也很高； 3、2017年9月召开了基地校联盟校会议，布置了上学期的各项工作及未来的努力方向； 4、2017年10月3-8日，举行信息学奥赛国庆集训活动，为了更好的有效的开展教学工作，此次集训分三个班级：A班邀请了国内著名金牌教练江苏省常州一中林厚从老师，北京大学前国家集训队选手吴睿海授课，B班邀请本市的教练员养正中学的张昱峥老师，南安一中的陈建春，泉州七中的谢水英和刘琳琳老师进行算法和数据结构相应模块的教学工作，C班由泉州七中今年的全国赛金牌选手刘雅琪担任，主要进行省队方面知识的传授。他们的教学工作得到了学生的一致好评，为今年的11月联赛打下了坚实的基础。 5、2017年10月14日，基地校承担了泉州市信息学奥赛选拔赛的考务工作及在教科所领导下完成了阅卷工作； 6、2017年11月1-10日，组织泉州市入围复赛的同学进行远程OJ在线比赛，邀请国内著名教练命题，学生受益良多。

少儿信息学奥林匹克竞赛

宁波市第27届中小学生程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一．选择题（每题2分,共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。A）区位码 B）ASCII码 C）字形码D）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。 B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。 D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要 的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2 B）（11111011100.01）2 C）（1111001000.01）2 D）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A）E-mail（电子邮件） B）BBS（电子公告栏） C）QQ D）博客（Weblog） 7）下列不属于程序设计三种基本控制结构的是：（）。 A）顺序结构 B）递归结构 C）分支结构 D）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（）。