文档库 最新最全的文档下载
当前位置:文档库 › 信息学奥赛中解题思路重点

信息学奥赛中解题思路重点

信息学奥赛中解题思路重点
信息学奥赛中解题思路重点

信息学奥赛中解题思路、方法的指导

解题思路、方法的指导在学生学习程序设计的初始阶段就应开始,有助于养成良好的思维习惯。掌握正确的思维方法,是学生思路清晰、算法正确的保证。

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初赛复习知识点

信息学奥赛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)必看经典书目汇总,推荐文档

信息学奥赛(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)

信息学奥赛基础知识讲义

[信息学奥赛基础知识讲义] 基础部分 一、进制: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

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D) 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

C++入门培训讲义

武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时:认识C++程序和DEV-C++集成开发环境 一.学习目标: 1.认识C++程序结构; 2.掌握编程基本步骤; 3.记住“保存”、“编译”和“运行”的快捷键(ctrl+s、F9、F10) 二.学习内容与步骤: 1.双击桌面图标,启动DEV-C++集成开发环境,单击“文件”菜单下的“新建——>源代码”命令,在程序编辑区输入下面程序: #include #include using namespace std; int main() { cout<<"hello"; system("pause"); return 0; } 2.输入完毕,单击“文件”菜单下的保存命令。在弹出的“保存文件”对话框中保存位置选择“桌面”,文件名为“ex1”,文件类型为c++不必修改,单击保存。 3.单击“运行”菜单下的“编译”命令,窗口出现红色条时说明程序有错误,请对照修改,直到正确为止。 4.单击“运行”菜单下的“运行”命令;弹出新窗口,观察新窗口中内容,按一下键盘任意键(通常按空格键),返回编辑界面。 5.单击“文件”菜单“退出”命令,结束。 6.观察桌面的ex1.cpp和ex1.exe两个文件,双击“ex1.exe”试试,ex1.cpp 称为源程序,ex1.exe称为可执行程序,虽然这个程序简单了一点,但是电脑中的程序就是这样设计出来的。 7.参考以上步骤,输入下面这个程序: #include using namespace std; int main() { int a,b,c;

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

关于如何做好精细化管理工作的几点思考

精细化管理技术和方法 【主讲嘉宾】舒化鲁教授 【课程目标】让参训人员: 1.明了精细化管理的科学内涵; 2.了解精细化管理实施的技术和方法; 3.把握精细化管理实施的重点和难点; 4.能根据自己企业的实际实施精细化管理。 【培训方式】 1、问题讨论,由授课专家提出问题后,首先由参训人员讨论,然后由授课专家归纳总结,给出答案; 2、案例引导,由授课专家提出一个案例后,参训人员一起讨论分析,加深对所讲内容的把握; 3、现场答疑,参训人员可现场提出自己工作中所遇到的问题,进行讨论,最后由授课专家进行解答; 4、现场练习,讲解一个技术方法后,通过现场练习,保证准确理解和运用; 5、游戏启发,课程安排有启发式游戏,以通过游戏启发参训人员思考,加深理解; 6、小班组织,每班不超过40人,因为是教练式培训,超过40人就难以保证互动练习效果。【主要内容】 一、精细化管理的理论思路 1.精细化管理的四个要点; 2.精细化管理的理论依据:管理学的两大定理及其推论; 3.精细化管理的八大特征; 4.精细化管理的实施必然发生的四大转换; 5.精细化管理的目标:“8零”境界; 6.精细化管理的四大原则; 7.精细化管理的途径:规范化管理及其四个特征和“10化”标准; 8.精细化管理实施的六个技巧; 9.精细化管理的经典案例——海尔的精细化管理; 10.其它精细化管理案例——海尔、邯钢、四达、二机、通用、奔驰、丰田等企业的精细管理——点评。 二、精细化管理的企业组织构成实施 1.舒氏企业组织构成的模型; 2.决策制定管理精细化的四项工作; 3.组织架构设计管理精细化的五项工作; 4.岗位角色管理精细化的13项工作; 5.运行流程管理精细化的三项工作; 6.文化建设管理精细化的四项工作; 7.精细化管理实施的技术工具——五行目标中和卡; 8.五行目标中和卡的分类分析; 9.五行目标中和卡中五类目标的确定方法; 10.五行目标中和卡管理技术中的绩效量化管理方法。 三、精细化管理的企业组织运行实施 1.舒氏企业价值关联分析模型; 2.精细化管理与企业各类价值和活动的关系; 3.舒氏企业组织运行的系统思考模型; 4.企业组织运行的流程结构管理; 5.企业组织运行的流程活动管理;

信息学奥赛基础知识习题(标准答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1. 我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备(D)包括(A)、(B)、(C) 3.计算机软件系统包括 B 。 A) 操作系统、网络软件B)系统软件、应用软件 C)客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件 4.计算机硬件能直接识别和执行的只有D。 (A)高级语言(B)符号语言 (C)汇编语言(D)机器语言 5.硬盘工作时应特别注意避免B。 (A)噪声 (B)震动 (C)潮 湿(D)日光 6.计算机中数据的表示形式是C。

(A)八进制(B)十进制 (C)二进 制 (D)十六进制 7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219(D)十六进制数DA 8.Windows9x操作系统是一个 A 。 (A)单用户多任务操作系统(B)单用户单任务操作系统 (C)多用户单任务操作系统 (D)多用户多任务操作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11.香港在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D)com 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路 (B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。

信息学奥赛课外活动经验交流

有效开展课外活动促进学生个性特长发展 ——信息学奥赛课外活动经验交流 树人国际学校建立已有8年,在这8年里树人学校由弱变强、由名不经传变为南京市较有名气的学校,这一切成绩的获得来自附中集团及我校领导的正确办学理念和卓有成效的办学方法,也来自全体老师的努力。在这8年的办学过程中,校领导全面推进素质教育,开展多种形式的教育、教学活动,从而不仅促进学生的全面发展,而且也发展了学生的个性特长,实现了“让平凡者不平凡,让优秀者更优秀”的教育思想与理念。学校的学科课外活动正是这种教育理念的实践体现。下面就如何开展信息技术课外活动谈一点个人体会。 一、校领导的重视、支持使得课外活动能够顺利开展 我校领导秉承附中的教育理念,开展全面的素质教育,让每个学生在树人这块土地上能够得到卓越的全面的发展。在这样的教育理念指导下,学校开展多种形式的教育、教学活动,学生的个性、特长得到很好的发展。 校领导每年的教学计划中,都将教学活动的多样化提到非常重要的地位,在制定的教学计划中除了正常教学外,还提出开展选修课、竞赛辅导课、学科活动课的计划及实施方案,并规划各学科的课外活动时间,全面地贯彻素质教育的思想与理念,为学生的全面发展提供了良好的环境、时间与空间。 校领导常抽出时间去亲临课外活动的教学现场,了解教学情况,并能够将学生、家长对课外活动意见及时反馈给任课老师,以提高课外活动的质量。在当前这样的升学重压之下,附中——树人学校能够这样积极开展课外活动实属不多见的,学校为老师们发挥才能搭建了舞台。 除了校领导的重视、支持外,多种形式的教学活动还得到各级领导支持、班主任老师的理解、支持与协助,正是由于大家的相互理解与支持、团结协作才使得树人的课外活动开展得有声有色、形式多样,并取得斐然成果。 二、热爱事业,甘于寂寞,潜心钻研,促进课外活动开展 领导的重视与支持是课外活动正常开展的必要条件,要想课外活动开展卓有成效还需要靠老师的自身努力与辛勤耕耘。树人老师把教育当作自己的事业,他们热爱事业、热爱学生。正是由这些热爱自己的事业的人辛勤耕耘,才使我们的课外活动开展如此丰富多彩,成效卓著。 课外活动内容是课堂教学的拓展与延伸,是学生创新思维发展的重要学习基地,老师对课外活动备课量、备课的深度要远远高于课堂教学,其教学内容要靠老师寻找、挖掘、拓展,承担课外活动的老师更需要甘于寂寞、潜心钻研去搜集、研究课外活动的教学内容,撰写教材或讲义,解决一道道的问题。象信息技术课外活动还需要老师静下心来编写、调试一道道程序,潜心研究问题解决的各种算法。

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。 例:N=3―――>M=3*37=111,N=31―――>M=31*3581=111011 3.合下面条件的5个正整数: (1)5个数之和为23; (2)从这5个数中选取不同的数作加法,可得1-23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4.将数字65535分解成若干个素数之积。 5.由1..9这九个数字组成的九位数(无重复数字)能被11整除,求最大、最小值。 6.某次智力测验,二等奖获得者共三人,以下奖品每人发给两样: ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7.个同样种类的零件,已知其中有一个是次品,比正品较轻,仅限用天平称4次,把次品找出来,要求打印每次称量过程。 8.输入N个数字(0-9),然后统计出这组数中相邻两数字组成的数字对出现的次数。 如:0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到: (7,8)数字对出现次数2次,(8,7)数字对出现次数为3次。 9.由M个数字构成一个圆,找出四个相邻的数,使其和为最大、最小。 10.输一个十进制数,将其转换成N进制数(0<N<=16)。 11.读入N,S两个自然数(0<=S,N<=9),打印相应的数字三角形(其中,S表示确定三角形的第一个数,N表示确定三角形的行数)。 例:当N=4,S=3时打印:当N=4。S=4时打印: 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12.如图所示的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入(1,5)时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

精细化管理思路与做法

学校“精细化”管理思路与做法 一所学校能否成为精品学校,关键在于学校是否具有精细化、高水平的管理。2008年秋季学期的全县开学工作会议为我们确定了“精细化管理”这一带有方向性的管理思路,结合本校实际,接龙中学将把“树立精品意识,打造精品工程,创建精品学校”的精细化管理工作思路落实到学校的每一个方面。 一、精细是态度——用学校精神激励教师精心工作 一所学校要有一种精神!精细化管理是一种理念、一种文化。要求管理的每一个步骤都要精心,要让积极向上的这种意识、这种文化成为每一个教职员工的自觉行动。作为学校,这就需要用学校精神来维系、来支撑,让各个管理层面都围绕这种精神制计划、定措施,将这种理念渗透于管理的方方面面,渗透于管理的全过程,这样精细化管理才有保证,才有灵魂,才匠心独具。整个学校管理才会有高度,上层次,上水平。以后的学校管理中,我们会一直把“让每一个学生享受更适合的教育”作为全校师生拼搏的动力,走内涵发展之路,推行先进的教育理念,创设广阔的发展空间,提供充分的成功机会,激发无限的创造热情,营造完美的教育环境,让每一名学生享受更适合的教育,让每一位教师从事更适合的教育,让学校成为他们的精神家园,在这里工作着,幸福着,享受着,快乐着。铸就“精益求精,务实进取”的

接中精神!相信,这种精神将成为我校发展的不竭动力,不断激励着接中人去创造新的辉煌! 二、精细是过程——用科学机制指导教师优化管理 在推行精细化管理的过程中我们从班子抓起。学校要求领导成员要牢固树立服务意识和奉献意识,要带着讲学习、讲正气、讲大气,在“细”字上做文章,在“实”字上下功夫。通过将管理责任明细化、具体化、建立科学机制,落实责任,变一人管理为大家管理,权力层层有,任务个个担,责任人人负,做到人人会管理,处处有管理,事事见管理。让每一名成员都成为管理的一部分,都能找到属于自己的管理坐标,发挥每个成员的主人翁意识。 (一)精细管理要从责任做起。 现代管理学认为管理有三个层次:一次规范化,二是精细化,三是人性化。其中精细化是建立在规范管理的基础上,并将规范管理引向深入的关键一步。我校的精细化管理就是要每一个岗位责任人做到“九有”即:有目标、有责任、有信心、有思路、有步骤、有重点、有考核、有反馈、有特色,简单地说就是让每一名管理者要明确自己的角色定位,知道自己应该做什么,做到什么程度,什么时间完成。 (二)精细管理要从创新抓起。 集体备课是每个学校的难题,关键在于有没有时间保证,有无实效保证,否则将流于形式。基于以上认识,我们结合学校实

应用基础801-850题-信息技术知识竞赛(应用基础)题库

在大纲视图窗格中输入演示文稿的标题时,可以( )在幻灯片的大标题后面输入小标题。· A、单击工具栏中的“升级”按钮 · B、单击工具栏中的“降级”按钮 · C、单击工具栏中的“上移”按钮 · D、单击工具兰中的“下移”按钮 正确答案: B 2 在大纲视图中输入演示文稿标题时,可( )在幻灯片的大标题后面输入小标题。 · A、按键盘上的回车键 · B、按键盘上的向下方向键 · C、按键盘上的TAB键 · D、按键盘上的Shift+TAB组合键 正确答案: C 3 在当前演示文稿中要删除一张幻灯片,采用( )方式是错误的。 · A、在幻灯片视图,选择要删除的幻灯片,单击“文件|删除幻灯片”命令 · B、在幻灯片浏览视图,选中要删除的幻灯片,按Del键 · C、在大纲视图,选中要删除的幻灯片,按Del键 · D、在幻灯片视图,选择要删除的幻灯片,单击“编辑|剪切”命令 正确答案: D

4 在地理上局限在较小范围,属于一个部门或单位组建的网络属于()。 · A、WAN · B、LAN · C、MAN · D、Internet 正确答案: B 5 在电子邮件中,声音与图象文件一般不与邮件正文内容一同显示出来,而是通过( )来发送。· A、标题 · B、发件人 · C、正文 · D、附件 正确答案: D 6 在电子邮件中所包含的信息( )。 · A、只能是文字 · B、只能是文字与图形图象信息 · C、只能是文字与声音信息 · D、可以是文字、声音和图形图像信息

正确答案: D 7 在电子邮件中用户( )。 · A、只可以传送文本信息 · B、可以传送任意大小的多媒体文件 · C、可以同时传送文本和多媒体信息 · D、不能附加任何文件 正确答案: C 8 在发送新邮件时,除了发件人之外,只有( )是必须要填写的。 · A、主题 · B、附件 · C、收件人地址 · D、抄送 正确答案: C 9 在工作表Sheet1中,若A1为“20”,B1为“40”,A2为“15”,B2为“30”,在C1输入公式“=A1+B1”,将公式从C1复制到C2,再将公式复制到D2,则D2的值为( ) · A、35 · B、45 · C、75

相关文档
相关文档 最新文档