信息学奥赛中解题思路、方法的指导
解题思路、方法的指导在学生学习程序设计的初始阶段就应开始,有助于养成良好的思维习惯。掌握正确的思维方法,是学生思路清晰、算法正确的保证。
1、养成先写算法,再编程序的良好习惯
尽管在编程序的初始阶段,不用写算法也能很快编出正确程序,但是,随着学习的深入,特别是学完选择结构、循环结构后,待解决的问题会越来越复杂,不写算法很容易思路模糊,甚至无法思考下去,因此我要求学生养成先写算法,再编程序的良好习惯。
2、严格按照自顶向下,逐步求精的原则指导学生设计算法
一个较复杂的问题,总是包括很多项功能要求,某项功能又可分解为若干个子功能,子功能还可能继续分解下去。如果不按自顶向下,逐步求精的原则设计算法,很容易造成思路上的混乱,出现这样那样的错误,甚至无法思维下去。
在指导学生设计算法时我着重从以下几步下手:
第一步:总体构思
遇到问题,首先对问题进行全局性分析、决策,找出问题包含的所有功能要求,确定数学模型,构思出程序的总体结构。
第二步:模块划分
根据分析、构思的结果,将问题所包含的功能要求,细化成各个模块,每个模块负责完成一项具体的任务。
第三步:逐步求精
如果每个模块都能够写出相应的语句或程序段去处理,那么问题即告解决;如果有一个或多个模块还不能写出具体的程序去处理,那就要进一步将它们分解成更小的模块,这一分解过程不断重复,直至所有的模块都能够写出程序为止。学生掌握了这一设计方法后,思
路清晰,能较快、较准确地设计出算法,并且算法结构性强,易读、易查错、易修改。
3、指导学生熟练掌握,并能灵活运用多种基本算法
计算机的典型算法很多,最基本、最常用的如:“枚举法”、“递推法”、“递归法”、“归纳法”、“回溯法”“数字模拟法”等,都应该要求学生熟练掌握,并能灵活运用。
信息学奥赛辅导计划 青少年信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动,重在培养学生能力,使学生开阔眼界、扩大知识面,使得有潜质有才华的学生在竞赛活动中得到锻炼和发展。全面提高学生的综合素质,努力培养高素质、高层次创新人才,是我们不断努力的目标。与一般计算机竞赛不同,信息学奥赛是一种综合能力的测试。为了更好培养学生对信息学的爱好和特长,培养学生创造性的用计算机解决实际问题,培养动手动脑能力;也为了全方面,多渠道备战NOIPXX保持我校在信息学竞赛领域市级领先的位置,针对我校学生的实际情况,为了争取在信息学奥赛中争得好成绩,现作如下计划: 一、现状分析: 初三级部社团的同学作为参加比赛的的关键力量严重匮乏,且学习水平一般,而且初三同学本学期四门学科即将中考,初三学生不能参加辅导;大部分学生的重视程度严重不足,还有部分学生在巨大的学习压力面前,选择了放弃,缺乏拼搏精神。初二同学基本语法掌握的比较好,尤其是编程技巧非常的突出,数据结构知识掌握的业非常不错,但是阅读程序能力太差;初一同学刚刚开始信息学奥赛的学习,处于入门阶段。 二、辅导目标: 1、培养学生具有参加全国信息学奥林匹克竞赛分区联赛的能力。
2、培养学生的抽象逻辑推理能力、严谨的思维方式和严密的组织能力,加强对学生的综合素质的提高。 三、辅导对象: 初一至初二年级信息学奥赛社团学生。 四、辅导内容: 1、全面学习scratch编程软件和Pascal 语言的基础知识、程序的调试,使学生能熟练掌握scratch编程软件和Pascal,并熟练应用常用基本算法。 2、深入学习各类算法设计思想,让学生形成一定的分析和解决问题的能力,在算法设计中展开各种数据结构的学习。 3、以实例为基础,展开强化训练,使学生能初步达到灵活运用的程 度,独立解决实际问题。加强与其他学科的合作。信息学竞赛中的信息二字,其实就是计算机对现实世界的数字化表示。用计算机解决现实问题,其中最重要的一步就是数据结构的设计,数据模型的建立、 数学公式的应用,在计算机中是关键。因此,加强与其他学科的横向联系非常必要,特别是数学特长生的培养。 4、初二同学主要训练编程的思维,提高代码的编写速度,训练学生的程序调试水平,提高阅读程序的准确率。特别要关心那些落课较多的同学,不断地鼓励他们,让他们以饱满的热心参加辅导。初一同
附件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.激光笔
信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家: A:被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论:(1)采用二进制形式表示数据和指令(2)采用存储程序方式(3)由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B:“图灵机”与“冯·诺伊曼机”齐名,被永远载入计算机的发展史中。1950年10月,图灵又发表了另 一篇题为“机器能思考吗”的论文,成为划时代之作。也正是这篇文章,为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识: A:信息学奥赛相关的软件有:anjuta 1.2.2版; Red Hat 9.0 自带了gcc/g++ 3.2.2版; Lazarus 0.9.10版;free pascal编译器 2.0.1版; gdb 6.3版;RHIDE;(turbo pascal淘汰) 3、与计算机系统相关的知识: A:常见的操作系统有:DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识:无 5、与计算机硬件相关的知识: A:断电后能保存信息的有:ROM(只读存储器)、硬盘、软盘、光盘、U盘、MP3、MP4等;不能保存的主要是RAM(读写存储器)。 B:CPU又名中央处理器,它可以拆分成运算器、控制器 6、病毒及防火墙: A:防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识: A:1972年PARC发布了Smalltalk的第一个版本。大约在此时,“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B:第一代语言:机器语言(0101001);第二代语言:20世纪50年代,汇编语言,第三代语言:高级语言、算法语言,如BASIC,FORTRAN,COBOL,PASCAL,C;高级语言的特点是可读性强,编 程方便;第四代语言:非过程化语言;SQL;第五代语言:智能性语言,PROLOG(代表);还有:LISP,APL,SNOBOL,SIMULA。
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周 递推和递归算法 机房
信息学奥赛基础知识提纲 (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、养成先写算法,再编程序的良好习惯 尽管在编程序的初始阶段,不用写算法也能很快编出正确程序,但是,随着学习的深入,特别是学完选择结构、循环结构后,待解决的问题会越来越复杂,不写算法很容易思路模糊,甚至无法思考下去,因此我要求学生养成先写算法,再编程序的良好习惯。 2、严格按照自顶向下,逐步求精的原则指导学生设计算法 一个较复杂的问题,总是包括很多项功能要求,某项功能又可分解为若干个子功能,子功能还可能继续分解下去。如果不按自顶向下,逐步求精的原则设计算法,很容易造成思路上的混乱,出现这样那样的错误,甚至无法思维下去。 在指导学生设计算法时我着重从以下几步下手: 第一步:总体构思
遇到问题,首先对问题进行全局性分析、决策,找出问题包含的所有功能要求,确定数学模型,构思出程序的总体结构。 第二步:模块划分 根据分析、构思的结果,将问题所包含的功能要求,细化成各个模块,每个模块负责完成一项具体的任务。 第三步:逐步求精 如果每个模块都能够写出相应的语句或程序段去处理,那么问题即告解决;如果有一个或多个模块还不能写出具体的程序去处理,那就要进一步将它们分解成更小的模块,这一分解过程不断重复,直至所有的模块都能够写出程序为止。学生掌握了这一设计方法后,思路清晰,能较快、较准确地设计出算法,并且算法结构性强,易读、易查错、易修改。 3、指导学生熟练掌握,并能灵活运用多种基本算法 计算机的典型算法很多,最基本、最常用的如:“枚举法”、“递推法”、“递归法”、“归纳法”、“回溯法”“数字模拟法”等,都应该要求学生熟练掌握,并能灵活运用。
信息学奥赛(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。赛题质量极高,命题人大多为现役集训队选手。
第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 当边长为2时,有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 本题的运行结果是:( 1) 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 本题的运行结果是:( 2)