当前位置：文档库 › 小学信息学奥林匹克竞赛基本教程

小学信息学奥林匹克竞赛基本教程

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

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

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

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

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则一、竞赛组织 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、中学组

全国青少年信息学竞赛培训教材 2011-4-19

全国青少年信息竞赛培训教材第一章计算机和计算机语言 101 【问题描述】求S = 1-2+3-4+……-100 102 【问题描述】求圆面积程序，写出程序的运行结果。 #include #include char *s = “Let us begin”; int r = 3; double pi = 3.14; main( )

{ printf(“%s\n”, s); printf(“radium is: %d\n”, r); printf(“Arrea of circle is: %lf\n”, pi * r * r); printf(“Arrea of circle is: %10lf\n”, pi * r * r); printf(“Arrea of circle is: %10.3lf\n”, pi * r * r); // system(“pause”); return 0; } 103 【问题描述】判定2000-2005年中的每一年是否闰年，输出其中所有闰年的年份。请写出程序的运行结果。【源程序】 #include #include int year; char leap; main( ) { printf("The following are leap years:\n"); for (year = 2000; year <= 2500; ++year) { leap = 0; if (year % 4 == 0) if (year % 100 != 0) leap = 1; else if (year % 400 == 0) leap = 1; if ( leap ) printf("%d ", year); } // system("pause"); return 0; }

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

信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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)用鼠标右键双击该图标

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

关于成立信息学奥赛兴趣小组的方案

关于成立信息学奥赛兴趣小组的方案一、信息学奥赛简介 1、信息学奥赛概述奥林匹克竞赛活动的宗旨，主要是激发青少年对科学的兴趣。通过竞赛达到使大多数青少年在智力上有所发展，在能力上有所提高的目标。并在普及活动的基础上，为少数优秀的青少年脱颖而出、成为优秀人才创造机遇和条件。全国五项学科竞赛包括数学、物理、化学、信息学（计算机）、生物学五个学科。全国青少年信息学奥林匹克竞赛（简称NOI）是经教育部批准、中国科协主管、中国计算机学会主办，这一活动在普及计算机知识的基础上，激发广大青少年对信息技术及其应用的兴趣，对青少年学生开阔眼界、扩大知识面，培养逻辑思维、创造思维及应用计算机解决实际问题的能力都有很大促进作用。全国青少年信息学奥林匹克联赛（National Olympiad Informatics in Pronvinces，简称NOIP）在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。 2、针对我校实际情况成立信息学奥赛的意义：我校有初中部和高中部，初中部面临有三中和四中的有力竞争，我校在小升初的招生中不占优势，高中部招生又面临强大的竞争对手和县一中，高中优质生源流失。这几年编程教育逐渐被国家重视，信息学奥赛又成为热门项目，在大城市开展的热热烈烈。而纵观全县，几乎为空白。本人从事信息技术一线教学超过十年，编程一线教学也有三年，积累了很多经验，愿意为我们和县的学子普及计算机并挑选人才作出努力。也同时使得和县二中在招生中更具竞争力。二、兴趣小组的学生选拔面向七年级新生，有较强的逻辑思维能力，在数学、英语等学科成绩优异的，具有良好的数学基础和英文水平，能掌握程序设计语言和算法中的一些常用的英文关键词，对编程感兴趣的学生均可以报名。由各班班主任积极在班级中宣传，学生自愿报名。三、寻求学校支持 1、辅导课按学校相关标准给予课时补贴

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若

信息学奥赛数据结构教程PASCAL版

信息学奥赛数据结构教程PASCAL版第二课堆栈和队列一、堆栈 1(概述栈(stack)是一种特殊的线性表。作为一个简单的例子，可以把食堂里冼净的一摞碗看作一个栈。在通常情况下，最先冼净的碗总是放在最底下，后冼净的碗总是摞在最顶上。而在使用时，却是从顶上拿取，也就是说，后冼的先取用，后摞上的先取用。好果我们把冼净的碗“摞上”称为进栈，把“取用碗”称为出栈，那么，上例的特点是:后进栈的先出栈。然而，摞起来的碗实际上是一个表，只不过“进栈”和“出栈”，或者说，元素的插入和删除是在表的一端进行而已。一般而言，栈是一个线性表，其所有的插入和删除均是限定在表的一端进行，允许插入和删除的一端称栈顶(Top)，不允许插入和删除的一端称栈底(Bottom)。若给定一个栈S=(a1, a2，a3，…，an)，则称a1为栈底元素，an为栈顶元素，元素ai位于元素ai-1之上。栈中元素按a1, a2，a3，…，an 的次序进栈，如果从这个栈中取出所有的元素，则出栈次序为an, an-1，…，a1 。也就是说，栈中元素的进出是按后进先出的原则进行，这是栈结构的重要特征。因此栈又称为后进先出(LIFO—Last In First Out)表。我们常用一个图来形象地表示栈，其形式如下图:

通常，对栈进行的运算主要有以下几种: (1) 往栈顶加入一个新元素，称进栈; (2) 删除栈顶元素，称退栈; (3) 查看当前的栈顶元素，称读栈。此外，在使用栈之前，首先需要建立一个空栈，称建栈;在使用栈的过程中，还要不断测试栈是否为空或已满，称为测试栈。 2(栈的存储结构栈是一种线性表，在计算机中用向量作为栈的存储结构最为简单。因此，当用编程语言写程序时，用一维数组来建栈十分方便。例如，设一维数组STACK[1..n] 表示一个栈，其中n为栈的容量，即可存放元素的最大个数。栈的第一个元素，或称栈底元素，是存放在STACK[1]处，第二个元素存放在STACK[2]处，第i个元素存放在STACK[i]处。另外，由于栈顶元素经常变动，需要设置一个指针变量top，用来指示栈顶当前位置，栈中没有元素即栈空时，令top=0，当top=n时，表示栈满。 3(对栈的几种运算的实现方法: (1)建栈 continue to respond 5min. Remove the absorption tube, 1cm Cuvette, wavelength of 400nm, to standard pipes zero regulating and absorbs

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题比赛时间：2015年4月19日上午9：00-12：00 题目一览注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

1．连续零（难度系数：容易）（1.pas/cpp/c）【题目描述】输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。【输入格式】一行两个正整数，分别表示a和b（1<=a,b<=10^6）。【输出格式】输出一行一个整数，即0的个数。【数据范围】 1<=a,b<=1000 000

信息学竞赛班数据结构专项培训教程—— 03栈和队列

§3栈和队列 §3.1 栈栈（stack）是一种仅限于在称为栈顶（top）的一端进行插入和删除操作的线性表，另一端则被为栈底（bottom）。不含元素的空表称为空栈。栈的特点：后进先出（Last In First Out），简称：LIFO。栈的表示和实现和线性表类似，栈也有两种存储结构。（1）．顺序栈顺序栈即采用的顺序存储结构来表示栈，通常采用数组来实现。采用顺序栈受数组空间的约束，有“溢出”的可能，编程前应作空间估算，若有溢出可能，应作溢出判断及相应的处理。在一个程序中，常常会出现同时使用多个栈的情形。为了不因栈上溢而产生错误中断，必须给每个栈预分一个较大的空间，但这并不容易做到，因为栈实际所用的最大空间很难估计；而且各个栈的实际使用量在使用期间是变化的，往往会有这样的情况，即其中一个栈发生上溢，而另一个栈还是空的。设想，若令多个栈共享空间，则将提高空间的使用效率，并减少发生栈上溢的可能。所以，可以采用两个栈共享空间的方法：假设在程序中需设两个栈，并共享一维数组空间。则利用“栈底位置不变”的特性，可将两个栈的栈底分别设在数组空间的两端，然后各自向中间伸展（如图），仅当两个栈的栈顶相遇时才可能发生上溢。（2）．链栈采用链式存储结构的栈简称链栈。对于链栈，不含产生单个栈溢出的情况，但要记得回收结点空间（dispose（p）），否则会出现整个空间被占满，new（p）过程无法实现（即无法申请新的结点空间）的情况。

【练习】回文串识别输入一字符串，判断它是否为一回文串。所谓回文串是指去掉其中的空格与标点符号等非字母符号后，从前后两个方向读到的串相同，例如： ten animals I slam in a net. （我将十只动物装在网里）输入：一字符串输出：Yes 或No §3.2 队列队列（queue ）是所有的插入都在一端进行，而所有的删除都在另一端进行的线性表。允许插入的一端称为队尾（rear ），允许删除的一端称为队头（front ）。队列的特点：先进先出（|First In First Out ），简称：FIFO 。队列的表示和实现和栈一样，队列也有顺序存储和链式存储两种表示和实现方法。在顺序存储结构中，同样有溢出可能，即元素因队满而无法入队。对于队列来说，可以采用循环队列的技巧，仅当队头与队尾相遇时为队满。【例3.2.1】逐行打印二项展开式 (a + b )i 的系数：杨辉三角形 (Pascal’s triangle) 要求：采用队列实现！输入： n ——层数（n<50）25 a 1 a 2 a 3 …… a n 出队列出队列队头队尾队头队尾 1 1 i = 1 1 2 1 2 1 5 5 1 3 1 4 6 4 1 4 1 5 10 10 5 1 5 1 6 15 20 15 6 1 6

信息学奥赛试题汇编

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

信息学奥赛教程C++版之令狐文艳创作

目录令狐文艳青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：全国青少年信息学（计算机）奥林匹克分区联赛：在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次（下半年十月左右），有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。安徽省青少年信息学（计算机）奥林匹克复决赛（简称AHOI）：省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次（上半年五月左右）。从1984年起安徽省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算

机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲在初赛的内容上增加以下内容(2008年修改稿)：

初中信息学奥赛校本教材开发的实践与研究-最新教育资料

初中信息学奥赛校本教材开发的实践与研究目前，有关信息学方面的教材比较多，如，南京大学出版社出版的《全国青少年信息学奥林匹克联赛》《信息学（计算机）奥林匹克》，电子工业出版社出版的《PASCAL语言程序设计》，科学技术文献出版社出版的《Free Pascal语言与基础算法》等，每本教材都有各自的局限性，有些并不符合我校学生的实际情况。我校从2003年开始开展信息学奥赛校本课程，培训资料大部分来源于大学计算机专业教材，随着网络资料的不断丰富和信息学方面的教材出版增多，培训资料搜集的来源越来越丰富。在这十几年信息学竞赛的教学过程中，笔者深知初中学生的特点和教学规律，这使得最终开发的校本教材能够适合初中信息学奥赛校本课程。现将自己在校本教材开发实践中得到的感受和思考，简述如下，希望得到同行和专家的指正。一、适合初中生由于初一学生在小学的时候一般都没有接触过计算机程序，程序对他们来说既神秘又陌生。这个阶段的学生好奇心强、动手解决问题的欲望强烈，但是还不能比较理智地处理问题，排除各种对学习的干扰。因此，他们往往不能保持学习精力的高度集中和自觉。程序入门例题：

1.已知一辆自行车的售价是300元，请编程计算a辆自行车的总价是多少？ 2.“鸡兔同笼”问题，已知笼中的头共30个，脚共90只，问鸡和兔各有多少只？ 3.“兔子繁殖”问题，已知一对兔子，每个月可以生一对小兔，而小兔过一个月也可生一对小兔。即兔子的对数是：第一个月1对，第二个月2对，第三个月3对，第四个月5对……假设兔子的生育期是12个月，并且不死，问一年后，这对兔子有多少对活着的后代？二、培养学生自学能力为目的参加信息学奥赛的学生都是经过选拔出来学校中最优秀的学生，这批学生各方面能力都很强，他们需要有自由发挥的空间，在教学过程中提倡学生的自主探究，而教师对学生的学习中起到引导作用。因此，开发的校本教材本身要适合教学。 1.教材中问题的设计首先与现实生活、新兴的科技成果等问题密切联系，让学生知道学习的实际用途，如果一个学生连自己为什么要学习都弄不清楚，那么他的学习行为肯定是被动的。 2.问题的解决，必须要有思考的过程，所以每个题目都加入了对问题不同程度的解析，再通过分析得出程序，给学生参考，让学生知道为什么这么写程序。 3.学生懂得了具体的解题思路，但是对于具体程序可能还是有难度的，所以对于一个程序中关键的代码要给予注释，加深学

的信息学奥赛——算法入门教程

全国青少年信息学奥林匹克联赛算法讲义算法基础篇 (2) 算法具有五个特征： (2) 信息学奥赛中的基本算法(枚举法) (7) 采用枚举算法解题的基本思路： (7) 枚举算法应用 (7) 信息学奥赛中的基本算法(回溯法) (14) 回溯基本思想 (14) 信息学奥赛中的基本算法(递归算法) (18) 递归算法的定义： (18) 递归算法应用 (19) 算法在信息学奥赛中的应用(递推法) (25) 递推法应用 (26) 算法在信息学奥赛中的应用(分治法) (32) 分治法应用 (33)

信息学奥赛中的基本算法(贪心法) (38) 贪心法应用 (39) 算法在信息学奥赛中的应用（搜索法一） (44) 搜索算法应用 (45) 算法在信息学奥赛中的应用（搜索法二） (48) 广度优先算法应用 (50) 算法在信息学奥赛中的应用（动态规划法） (56) 动态规划算法应用 (58) 算法基础篇学习过程序设计的人对算法这个词并不陌生，从广义上讲，算法是指为解决一个问题而采用的方法和步骤；从程序计设的角度上讲，算法是指利用程序设计语言的各种语句，为解决特定的问题而构成的各种逻辑组合。我们在编写程序的过程就是在实施某种算法，因此程序设计的实质就是用计算机语言构造解决问题的算法。算法是程序设计的灵魂，一个好的程序必须有一个好的算法，一个没有有效算法的程序就像一个没有灵魂的躯体。算法具有五个特征： 1、有穷性：一个算法应包括有限的运算步骤，执行了有穷的操作后将终止

运算，不能是个死循环； 2、确切性：算法的每一步骤必须有确切的定义，读者理解时不会产生二义性。并且，在任何条件下，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出。如在算法中不允许有“计算8/0”或“将7或8与x相加”之类的运算，因为前者的计算结果是什么不清楚，而后者对于两种可能的运算应做哪一种也不知道。 3、输入：一个算法有0个或多个输入，以描述运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件。如在5个数中找出最小的数，则有5个输入。 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，这是算法设计的目的。它们是同输入有着某种特定关系的量。如上述在5个数中找出最小的数，它的出输出为最小的数。如果一个程序没有输出，这个程序就毫无意义了； 5、可行性：算法中每一步运算应该是可行的。算法原则上能够精确地运行，而且人能用笔和纸做有限次运算后即可完成。如何来评价一个算法的好坏呢？主要是从两个方面：一是看算法运行所占用的时间；我们用时间复杂度来衡量，例如：在以下3个程序中，（1）x:=x+1 （2）for i:=1 to n do

CHH信息学奥赛培训教案

PASCAL程序设计第1章计算机的发展与应用 1.1 计算机发展简史 1.1.1 第一台电子计算机的诞生 1946年，世界上第一台数字式电子计算机由美国宾夕法尼亚大学的物理学家约翰·莫克利（John Mauchly）和工程师普雷斯伯·埃克特（PresperEckert）领导研制成功，取名为ENIAC（Electronic Numerical Integrator And Calculator）。它可以在1秒进行5000次加减运算，3毫秒便可以进行一次乘法运算，能存储20个字长为10位的十进制数。 1.1.2 计算机发展的几个阶段第四代计算机以大规模集成电路VLSI为计算机的主要功能部件，用16K、64K或集成度更高的半导体存储器作为主存储器。新机器要继承原有机器指令系统中的全部指令，使得同一系列计算机的指令系统越来越复杂，这些计算机被称为“复杂指令系统计算机”，简称CISC。日趋庞大的指令系统降低了系统性能，而机器中最常常的是一些简单指令，这些指令仅占指令系统中指令总数的20%，1975年提出了精简指令系统，简称RISC。冯·诺依曼型计算机是采用存储程序方式进行工作。研制中的第五代计算机，是一种智能计算机，具有自动识别自然语言、图形、图像有能力，具有理解和推理能力，具有知识获取、知识更新能力。研制朝两个方向努力：①创建非冯·诺依曼式语言，LISP、PROLOG、F.P.；②创建以人脑神经系统处理信息的原理为基础的非冯·诺依曼式的计算机模型，生物计算机、光子计算机、量子计算机。 1.2 计算机对现代社会的影响 1.2.1 计算机应用概述 1、科学计算：利用计算机解决科学研究和工程技术中所提出的复杂的数学问题。 2、数据处理：利用计算机对所获取的信息进行记录、整理、加工、存储和传输等。 3、人工智能：利用计算机来模仿人类的智力活动。 4、自动控制：利用计算机对动态的过程进行控制、指挥和协调。

小学生信息学奥赛模拟试题及思路(Qbasic)

小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.wendangku.net/doc/d517251665.html,这个邮箱发送答案，那么你的考号即为fx）。请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.wendangku.net/doc/d517251665.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难）阿基米德特性（*）至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。请编写一个程序，对输入的、，输出最小的。【输入文件】文件名：ARCH.IN 文件中只有两个整数、，且有。【输出文件】文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**）

在信息学奥赛辅导中我的几点做法

在信息学奥赛辅导中我的几点做法各位老师，大家好！首先感谢范老师给我这次机会，在这里与大家一起交流关于信息学奥林匹克竞赛辅导的一些问题，我把我的一些做法与大家共同探讨，不当之处还请各位老师能够批评指正！信息学竞赛有NOIP（全国奥林匹克信息学竞赛联赛）和NOI（全国奥林匹克信息学竞赛）和IOI（国际奥林匹克信息学竞赛），这些竞赛首选语言都是PASCAL语言，它的特点有：严格的结构化形式，丰富完备的数据类型、运行效率高、差错能力强，有益于培养良好的程序设计风格和习惯，信息学竞赛的辅导也就是指导学生在PASCAL语言环境下进行程序设计，下面我从学生选取、辅导计划、辅导内容、辅导形式等几个方面做一下介绍：一、选取培养对象，制定授课规划程序设计要求学生以PASCAL语言为媒介，通过构造算法去解决由现实生活中抽象出来的各种问题。如果说计算机应用是“人脑延伸”的话，程序设计即为这种延伸的最高形式。程序设计对人的能力的要求是比较高的，也是多方面，编程者不仅要熟悉计算机语言功能，还要有娴熟的编程技术，还要具备扎实的数学基础和算法知识和相应的实践能力、创造能力。为此，我们辅导学生首先考虑到培养对象的选取，每年新学期开始，我都会从刚入学新生中招收50名左右的学生，学生学习成绩（尤其数学成绩）在班里名列前茅，辅导他们学习Pascal语言。大体分三个阶段，第一阶段分为三个环节，第一个环节是标识符、数据类型、语句体等基本概念，第二个环节是表达式组成和基本语句运用，第三个环节是选择、循环结构，数组类型。在这三个环节当中引导学生理解结构化程序设计的基本思想和方法。经过一个阶段的学习，有的学生接受不了这种枯燥、乏味的程序，会自动退出，很自然地就筛选掉一部分学生。第二个阶段对剩余的同学进行集中训练，做大量的数组、循环结构的练习试题，如冒泡排序、进制转换、打印杨辉三角形、奇数魔方阵、马鞍数、数学黑洞等。这个阶段学生的语言语法熟练了以后，再逐步深入学习，我们可以依据学生的学习状态对学生进行二次选拔。选拔出优秀的学生（在培训中注意发现那些对程序设计有兴趣、有潜力、可塑性强的学生），进入第三个阶段的学习，再进行函数和过程、文件、高精度（加减乘除/输入输出/组合数），查找排序，素数判定/方程的解/因式分解，进制转换及应用，N皇后问题（回溯法）等基本算法的学习；学算法时，先让学生自己想，尝试去做；然后看标准算法和标准程序，再对比一下优劣，取长补短。基本的算法必须是牢记的。这也今后竞赛编程的基础。每年进行的全国奥林匹克信息学竞赛联赛分为初赛和复赛时间分别为十月份和十一月份，初二学生一开学就要辅导关于数据结构的知识，包括简单一点的数据结构：栈、队列、链表等；复杂一点的数据结构：树和图，基本概念（二叉树的计数）和基本算法（最短路径等）；简单的深度搜索和广度搜索；更多的算法：动态规划等；初等组合：这是信息学解题的思维方式；图论：主要是基础概念方面的，用于理解算法；数学问题：这类题目考的是数学思维，或是数学建模创造力。一定要加强实战模拟练习，提高熟练程序和解题经验。辅导完这些就到了每年的十一月份参加NOIP（全国奥林匹克信息学竞赛联赛）。二、注重自主性学习，辅导小组的形式多样性信息学竞赛知识不是我们上课讲给学生的word、excel，也不是让他们制作幻灯片，而是一门语言，需要我们课外辅导，辅导时间不足，这也是我们信息学奥赛辅导难度大的一个重要原因，为了提高效率，我们应该注重自主性学习，教师是学生学习的领导者，学生才是学习过程的主体，辅导过程中强调以学生自主学习为主，刻意培养学生自主学习模式，适当引导激发兴趣，让学生感受到程序的独特魅力。当学生掌握了一些知识、产生了参与活动的兴趣，具备了一定的学习能力后，他们会急于自己获取更多的知识。