cf noip 2010十六届全国青少年信息学奥赛普及组 c语言

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

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

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

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

第十六届青少年信息学奥林匹克联赛初赛试题(附答案)

第十六届全国青少年信息学奥林匹克联赛初赛试题 （普及组Pascal语言两小时完成） 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1.2E+03表示（）。 A.2.03 B.5 C.8 D.2000 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是()。 A.exe https://www.wendangku.net/doc/5f12981644.html, C.dll D.以上都不是 5.如果树根算第1层，那么一颗n层的二叉树最多有（）个结点。 A.2n-1 B.2n C.2n+1 D.2n+1 6.提出“存储程序”的计算机工作原理的是（）。 A.克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.设X、Y、Z分别代表三进制下的一个数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=()也成立。 A.YXZ B.ZXY C.XYZ D.XZY 8.Pascal语言、C语言和C++语言都属于（）。 A.面向对象语言 B.脚本语言 C.解释性语言 D.编译性语言 9.前缀表达式“+3*2+512”的值是（）。 A.23 B.25 C.37 D.65 10.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了()。 A.寄存器 B.高速缓存 C.闪存 D.外存 11.一个字长为8位的整数的补码是11111001，则它的原码是（）。 A.00000111 B.01111001 C.11111001 D.10000111 12.基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。 A.O(n) B.O(n log n) C.O(log n) D.O(n2) 13.一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。 A.5n B.n*log210 C.10*log2n D.10n log2n 14.在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。 A.欢迎访问NOI网站 B.欢迎访问NOI网站 C.http://www.noi,cn D.欢迎访问NOI网站 15．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的不可能是()。 A.R1 B.R2 C.R4 D.R5 16.双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表

信息学奥赛辅导计划

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

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

信息学奥赛培训学习感受

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

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

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

NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析

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 13. 在正实数构成的数字三角形排列形式如图所示，第一行的数为a11；第二行的数从左到右依次为a21,a22;…第n行的数为an1,an2,…，ann。从a11开始，每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径，使得该路径上的数之和达到最大。

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

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周 递推和递归算法 机房

NOIP初赛普及组C++题目及答案

第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30~16:30 选手注意： ● 试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸 上的一律无效。 ● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选 项） 1.以下不是微软公司出品的软件是（）。 A. Powerpoint B. Word C. Excel D. AcrobatReader 2. 如果256种颜色用二进制编码来表示，至少需要（）位。 A. 6 C. 8 3.以下不属于无线通信技术的是（）。 A. 蓝牙 B. WiFi C. GPRS D. 以太网 4. 以下不是CPU生产厂商的是（）。 D. IBM A. Intel B. AMD C. Microsoft 5. 以下不是存储设备的是（）。 D. 鼠标 A. 光盘 B. 磁盘 C. 固态硬盘 6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、 CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母（）。 A. A C. D D. a 7. 二进制数00101100和00010101的和是（）。 A. 00101000 C. 01000100 D. 00111000 8. 与二进制小数相等的八进制数是（）。 D. A. 初赛普及组C++语言试题第1页，共9 页

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 usingnamespacestd; intmain(){ intk=4,n=0; while(n。如果L中存在x（i1x i+1>...>x n，则称L是单峰的，并称x i是L的 CCFNOIP2016初赛普及组C++语言试题 第2页，共9页

2014年衢州市第二十七届青少年信息学竞赛复赛试卷_提高组

衢州市第二十七届青少年信息学竞赛复赛试卷 提高组 （请选手务必仔细阅读本页内容） 二．提交源程序文件名 三．编译命令（不包含任何优化开关） 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、统一评测时采用的机器配置为：CPU P4 3.0GHz，内存 2G，上述时限以此配置为准。 4、特别提醒：评测在Windows下进行，评测软件为cena8.0。

修补管道 (pipe.pas/c/cpp) 【题目描述】 大陆被分成n*m 的格子，两个城市M 和Z 之间的天然气通过管道相连，管道有以下几种形态： 天然气从城市M 运送到城市Z ，管道是双向的，且对于Block +,天然气必须在两个方向都有流动。如图： 现在有一个格子的管道消失了，你的任务就是找到这个格子以及管道的类型。 【输入格式】 第一行两个数n,m ，中间用一个空格隔开；以下 n 行，每行m 个字符。 '.'表示空格，'|'，'-'，'+'，'1'，'2'，'3'，'4'表示管道的类型。 M 、Z 表示起点和终点。 数据保证只有一个管道口和M 、Z 相邻，这个管道设计中没有废弃管道（也就是说所有管道都必须使用),数据保证答案存在且唯一。 【输出格式】 一行，前两个数表示管道位置，后一个字符表示管道类型。 即（行，列，管道类型），中间用一个空格隔开。 【数据规模】 对于100%的数据：1≤n,m ≤25； 【样例输入1】 3 7 ....... .M-.-Z. ....... 【样例输出1】 2 4 - 【样例输入2】 3 5 ..1-M 1-+.. Z.23. 【样例输出2】 2 4 4

信息学奥赛中解题思路

信息学奥赛中解题思路、方法的指导 解题思路、方法的指导在学生学习程序设计的初始阶段就应开始，有助于养成良好的思维习惯。掌握正确的思维方法，是学生思路清晰、算法正确的保证。 1、养成先写算法，再编程序的良好习惯 尽管在编程序的初始阶段，不用写算法也能很快编出正确程序，但是，随着学习的深入，特别是学完选择结构、循环结构后，待解决的问题会越来越复杂，不写算法很容易思路模糊，甚至无法思考下去，因此我要求学生养成先写算法，再编程序的良好习惯。 2、严格按照自顶向下，逐步求精的原则指导学生设计算法 一个较复杂的问题，总是包括很多项功能要求，某项功能又可分解为若干个子功能，子功能还可能继续分解下去。如果不按自顶向下，逐步求精的原则设计算法，很容易造成思路上的混乱，出现这样那样的错误，甚至无法思维下去。 在指导学生设计算法时我着重从以下几步下手： 第一步：总体构思

遇到问题，首先对问题进行全局性分析、决策，找出问题包含的所有功能要求，确定数学模型，构思出程序的总体结构。 第二步：模块划分 根据分析、构思的结果，将问题所包含的功能要求，细化成各个模块，每个模块负责完成一项具体的任务。 第三步：逐步求精 如果每个模块都能够写出相应的语句或程序段去处理，那么问题即告解决；如果有一个或多个模块还不能写出具体的程序去处理，那就要进一步将它们分解成更小的模块，这一分解过程不断重复，直至所有的模块都能够写出程序为止。学生掌握了这一设计方法后，思路清晰，能较快、较准确地设计出算法，并且算法结构性强，易读、易查错、易修改。 3、指导学生熟练掌握，并能灵活运用多种基本算法 计算机的典型算法很多，最基本、最常用的如：“枚举法”、“递推法”、“递归法”、“归纳法”、“回溯法”“数字模拟法”等，都应该要求学生熟练掌握，并能灵活运用。

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.

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

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

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

2018NOIP普及组初赛试题

第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2018 年10 月13 日14:30~16:30 选手注意： 试题纸共有7 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项） 1、以下哪一种设备属于输出设备：（） A.扫描仪 B. 键盘 C. 鼠标 D. 打印机 2、下列四个不同进制的数中，与其它三项数值上不相等的是（）。 A.（269）16 B.（617）10 C.（1151）8 D.（1001101011）2 3、1MB 等于（）。 A.1000 字节 B. B. 1024 字节 C.1000 X 1000 字节 D. D. 1024 X 1024 字节 4、广域网的英文缩写是（）。 https://www.wendangku.net/doc/5f12981644.html,N B.WAN C.MAN D.LNA 5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 A.1983 B.1984 C.1985 D.1986 6、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、??，屏幕上输出的第81 个字符是字母

( )。 A. A B. S C. D D. a 7、根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。 A.（k h+1 - 1） / （k - 1） B.k h-1 C.k h D.(k h-1) / (k - 1) 8、以下排序算法中，不需要进行关键字比较操作的算法是（）。 A.基数排序 B.冒泡排序 C.堆排序 D.直接插入排序 9、给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。（? ? 表示向上取整，? ? 表示向下取整） A.? 3N / 2? - 2 B.? 3N / 2? - 2 C.2N - 2 D.2N - 4 10、下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事??'” A.枚举 B. 递归 C. 贪心 D. 分治 11、由四个没有区别的点构成的简单无向连通图的个数是（）。 A. 6 B.7 C.8 D.9 12、设含有10 个元素的集合的全部子集数为S，其中由7 个元素组成的子集数为 T，则T / S 的值为（）。 A. 5 / 32 B.15 / 128 C. 1 / 8 D.21 / 128 13、10000 以内，与10000 互质的正整数有（）个。 A. 2000 B.4000 C.6000 D.8000

(完整)信息学奥赛(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。赛题质量极高，命题人大多为现役集训队选手。

培训机构策划书

阿儿法营 创意编程 CREATIVE COMPUTING 项 目 策 划 书 机构负责人：王鹏远 联系电话：134******** 邮箱：365797909@https://www.wendangku.net/doc/5f12981644.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、师资力量：学校的老师都来自于各大高校的专业老师，另设兼职岗位，为大 中专学生提供就业机会

NOIP2016信息学奥赛普及组初赛C试题及答案解析较完美版

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．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S C apsLock、A、S、D、CapsLock、A、S、D、??，屏幕上输出的第81 个 D的顺序循环按键，即 和字母键 字符是字母( ) 。 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．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 2i 为i ，则其左孩子位于下标 叉树中的结点（根结点的下标 为1，若某结点的下标 大下标为( ) 。 (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 using namespace std; int main() { int k=4,n=0; while(n