江苏省青少年信息学奥林匹克(JSOI 2006)

合集下载

江苏青少年信息学奥林匹克联赛复习题.docx

一、选择（每题1分，多选无分，共20分）1、在八进制中，数773244556除以4的余数是（）A 2B 4C 6D 02、一个无符号二进制整数的第五位是1（从右边开始），则这个数的十进制值最小是（）A 25B 24C 105D 1043、在计算机内部，一切信息存取、处理和传递的形式是（）A ASCII码B BCD码C 二进制D 十六进制4、微型计算机的主机一般包括（）A CPU、内存B CPU、外存储器C 主板、CPUD 存储器、寄存器5、用计算机进行图形制作时，正在绘制的图形是存放在（）中A CPUB ROMC RAMD 外存6、在WINDOWS中，能够打开对话框的菜单项中一般含有（）符号标志A …B √C •D ▲7、在WORD中，将一段文字移到整个文档最后，正确的操作步骤的顺序是（）（1）打开编辑菜单，选择粘贴命令（2）选择要移动的一段文字使其反黑（3）打开编辑菜单，单击复制命令（3）把光标移到文档的最后A （1）（2）（3）（4）B （3）（2）（4）（1）C （2）（3）（4）（1）D （3）（1）（2）（4）8、第三代计算机的主要制造材料是（）A ROMB 中小规模集成电路C 大规模集成电路D ROM与RAM9、一个无符号二进制整数的右边加上二个0，形成的新数是原数的（）倍A 2B 4C 10D 1610、中的“cn”代表了（）A 国家（中国）B 省市C 用户D 服务器11、64K存储器含（）个字节A 64000B 65536C 64536D 3276812、计算机病毒一般寄生在（）中A 中央处理器B 存储器C 输入设备D 输出设备13、启动WINDOWS后，不是桌面上常见的图标是（）A 我的电脑B 回收站C 控制面板D 我的文档14、在WINDOWS中，使用鼠标打开某个对象快捷菜单的操作方法是（）A 单击对象B 双击对象C 右击对象D 拖动对象15、在WINDOWS中，可以由用户设置的文件属性为（）A 存档、系统和隐藏B 只读、系统和隐藏C 只读、存档和隐藏D 系统、只读和存档16、下列选项中，不属于程序流程控制结构的是（）A 循环B 逻辑表达式C 双分支D 分支嵌套17、用A表示某个人的总成绩，用B表示这个人的语文成绩，用C表示这个人的数学成绩。

江苏省青少年信息学奥林匹克竞赛命题大纲

江苏省青少年信息学奥林匹克竞赛普及组初、复赛命题大纲（试行稿）一、总体原则江苏省青少年信息学奥林匹克竞赛是一项经省科协、省教育厅批准、面向全省广大青少年学生的、课外性质的信息技术因材施教普及活动。

其宗旨是：向在校学习的青少年普及计算机科学知识；给学校的信息技术教育课程的教育提供动力和新的思路；给那些有潜力和创新思维的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。

本活动不和现行的学校教学相冲突，也不列入常规教学计划。

普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，掌握和感悟学习计算机的基本思维，以及若干基本的问题处理的编程模式，使得他们对信息技术的一些核心内容有较多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。

对学生的能力培养将注重以下的几个方面：●想象力与创造力；●对问题的理解和分析能力；●数学能力和逻辑思维能力；●对客观问题和主观思维的口头和书面表达能力；●人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。

由江苏省青少年信息学奥林匹克竞赛委员会负责组织的青少年信息学奥林匹克竞赛的普及组部分，是全省信息学奥林匹克竞赛整个系列中的一个重要组成部分。

为了更好地推动我省青少年信息学奥林匹克竞赛活动的开展，加强竞赛的组织与管理工作，依据降低难度，增加题量，重在考察学生的逻辑思维能力、数学归纳能力和程序设计能力的原则，制定本命题大纲。

二、命题命题是选拔过程的重要一环，同时对信息学普及教育的内容起着导向性的作用。

命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。

在命题和审题工作中，坚持创新和规范的原则。

由省青少年信息学奥赛委科学委员会主持负责命题工作，其主要职责是提供普及组竞赛的备选题目，并承担对所提供的题目保密的责任。

基本思路1、试题紧密结合课程改革，结合数学，物理和其他学科的相关知识。

2、强调基本的算法：如枚举方法，贪心方法，回溯算法，递归算法和简单的动态规划等。

第七届全国青少年信息学计算机奥林匹克

关于参加信息学奥林匹克竞赛的通知之二各班主任：
江苏省青少年信息学奥林匹克竞赛分设高中组、初中组与小学组。

竞赛共进行两轮(初、复赛)。

其中：初赛为笔试, 复赛为上机操作（初、复赛小学组使用的语言载体为： BASIC）。

初赛主要通过卷面答题，主要考核学生的计算机基础知识与基本能力。

复赛则采用上机编程解题的形式，主要考察参赛选手的智力与利用计算机解决问题的能力。

为组织参加2004年武进区、江苏省青少年信息学奥林匹克竞赛，特开展信息学奥林匹克兴趣小组活动。

一、培训对象：四、五年级学生。

要求：
（1）班主任推荐，学生自愿，家长同意。

（2）数学成绩突出，有较强的动手操作能力。

二、培训日程和时间：
3月—6月：每周一和周四早晨7：20—8：00，以及周六上午。

7月至7月中旬：全天集训。

7月中旬：参加武进区级竞赛。

优胜者将由武进区专门组织集中培训（夏
令营）附学生名单：
10月下旬：参加常州市竞赛（江苏省初赛）
三、辅导老师：李志伟
四、培训地点：微机室
四、首次上课：3月4日（周四）早晨。

推荐学生名单在周三报李志伟处。

武进区郑陆中心小学2004年3月1日。

青少年信息学奥林匹克竞赛基础知识简介

青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。

近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。

现把有关赛事情况简介如下：全国青少年信息学（计算机）奥林匹克分区联赛（简称NOIP）：在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，1995年举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。

考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。

从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。

广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。

由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。

从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。

奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。

全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。

1984年举办首届全国计算机竞赛。

由各省市组织参赛，每年举办一次。

奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。

国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。

CCF关于NOI系列赛事程序设计语言变更的公告根据国际信息学奥林匹克竞赛（IOI）的相关决议并考虑到我国目前程序设计语言的具体情况，CCF决定：1.2020年开始，除NOIP以外的NOI系列其他赛事（包括冬令营、CTSC、APIO、NOI）将不再支持Pascal语言和C语言；2.从2022年开始，NOIP竞赛也将不再支持Pascal语言。

NOIP2006普及其组C题目及其规范标准答案

第十二届全国青少年信息学奥林匹克联赛初赛试题 2006（普及组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案.）1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。

A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。

A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。

A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。

A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。

A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。

A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。

A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。

A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。

青少年信息学奥林匹克竞赛

青少年信息学奥林匹克竞赛青少年信息学奥林匹克竞赛是一项以信息学为主题的国际性竞赛活动，旨在鼓励青少年对计算机科学和编程的学习和探索。

本文将介绍青少年信息学奥林匹克竞赛的起源和发展、竞赛内容和形式、参赛要求和报名流程，以及对参与者的影响和意义。

青少年信息学奥林匹克竞赛起源于上世纪80年代，最初是作为国际信息处理奥林匹克竞赛（International Olympiad in Informatics，简称IOI）的一部分而成立的。

IOI成立于1989年，是一项针对高中生的计算机科学竞赛，旨在促进信息学教育和计算机科学领域的研究和发展。

随着信息技术的飞速发展，青少年信息学奥林匹克竞赛逐渐成为世界各国青少年计算机竞赛中的重要组成部分。

青少年信息学奥林匹克竞赛的内容主要包括算法设计与分析、数据结构、编程语言和问题解决能力等方面。

参赛者需要通过面对一系列与信息学相关的编程问题，进行问题分析、算法设计和程序实现，并在有限的时间内完成解题工作。

这个过程既考察了参赛选手的计算机基础知识和编程能力，也考验了他们的逻辑思维和解决实际问题的能力。

青少年信息学奥林匹克竞赛的形式主要分为两个阶段：初赛和决赛。

初赛通常在各个国家或地区进行，参赛选手根据自己所在地区的选拔规则进行选拔。

决赛则是国际层面的比赛，各个国家和地区的优秀选手齐聚一堂，进行激烈的竞争。

决赛通常设有多个题目，每个参赛者需要根据自己的能力选择适当的题目进行解答，最后根据答题的正确性和效率来评判成绩。

参加青少年信息学奥林匹克竞赛并不仅仅是一个普通的竞赛活动，它对参与者有着深远的影响和意义。

首先，这项竞赛能够提高青少年对计算机科学和编程的兴趣和学习热情，激发他们的创造力和创新思维。

其次，参与竞赛的过程可以锻炼参赛者的团队合作精神和沟通能力，培养他们的领导才能和解决问题的能力。

最重要的是，青少年信息学奥林匹克竞赛为参赛者提供了一个与世界各地的优秀青少年交流学习的平台，拓宽了他们的国际视野和交流机会。

江苏省青少年信息学奥林匹克活动培训大纲

江苏省青少年信息学奥林匹克活动培训大纲江苏省青少年信奥委普及委员会编写一、总体思路与目标以培养学员通过计算机解决实际问题的系统化思维能力、动手能力为主要目标，兼顾学员认知能力(学习能力)的培养。

强化数据结构与算法的基础知识，强调基础知识的实际应用和竞赛的实战能力训练。

建立人才培养的科学观，全面培养学员提出问题、分析问题、解决问题的综合能力和科学素养。

二、教学大纲与教学计划考虑到知识学习的阶梯性，教学时间紧与教学内容多的矛盾性，兼顾全省各地区能力的不平衡性和JSOI活动的普及性，并考虑与NOI的接轨，JSOI冬令营、夏令营教学采用A、B两个层次的双循环螺旋模式实施。

对于A层次，冬令营以数据结构及其基本应用为主，夏令营以算法及其应用、问题建模和实战训练为主。

对于B层次，冬令营以语言的高级特征及编程能力、初级数据结构及基本应用为主，夏令营以基本算法及其应用、基本问题建模和实战训练为主。

A、B两个层次各自的冬令营和夏令营、以及A、B两个层次之间，在教学内容安排上实现内在联系，形成一个有机整体。

为了方便两个层次的教学实施，以下分A、B两个层次相对独立地分别给出其教学大纲与教学计划。

A层次教学大纲1.概述A层次主要面向基本掌握计算机编程语言知识、已基本掌握编程环境知识，具有基本编程能力、掌握一些基本的算法知识，需要进一步提高编程能力，强化和扩展算法、数据结构、数学等方面的知识，提高建模应用能力的学生。

A层次以冬令营——春季函授——夏令营——秋季函授四个环节安排教学活动，建立以年度为单位的教学体系。

A层次的主要教学目标是面向NOIP，并兼顾省队选拔。

2.教学内容与教学计划考虑到教学内容安排及其具体教学活动的实施之间关系，按冬令营——春季函授——夏令营——秋季函授四个环节分别给出其主要教学内容及教学计划安排。

2.1冬令营教学内容2.1.1数据结构概述(1)什么是数据结构∙定义∙描述(抽象描述)(2)数据结构的作用∙程序的基本构造方法(数据组织+数据处理)∙数据结构与程序设计(主要是算法)的关系(3)数据的逻辑结构∙点结构(集合)∙线性结构(线性表)∙层次结构(树)∙图状结构(图/网)(4)数据的物理实现结构∙顺序结构∙非顺序结构(静态、动态)∙逻辑结构与物理结构的关系2.1.2线性表及其基本应用(1)线性表逻辑结构及基本操作(2)线性表物理结构及实现∙连续实现方式∙非连续实现方式(静态实现、动态实现(指针概念))(3)线性表的应用(1)∙应用的三个模式∙序列合并(或多项式加法、链表合并)(线性表的基本应用)∙排序(简单排序，快速排序)(快速排序主要讲轴点的寻找方法/线性表应用)(4)线性表的应用(2)∙栈(基本操作及静态实现)∙表达式转换(中缀、后缀)及运算(栈的应用)∙递归与非递归(侧重过程解析，理解栈的应用，进一步解析快速排序/递归应用)∙队列(基本操作及静态实现，循环队列)2.1.3树及其基本算法(1)树及二叉树的基本概念及基本术语(2)二叉树的存储物理结构及实现(静态与动态)(3)二叉树的先序遍历、中序遍历和后序遍历(4)二叉树的性质与基本应用∙二叉树深度和宽度的计算∙根据先序遍历、中序遍历结果求后序遍历∙根据中序及后序遍历的结果求前序遍历2.1.4图及其基本应用(1)图的基本概念及基本术语(2)图的物理结构及其实现∙静态(向量、邻接矩阵)∙动态(邻接表)(3)图的基本算法∙深度优先遍历∙广度优先遍历∙连通性∙拓扑排序(4)图的基本应用2.1.5基本算法及其应用(1)回溯法及其应用∙算法基本思想∙算法基本框架(递归回溯与非递归回溯)∙算法基本应用(树遍历，图搜索，其他)(2)贪心法及其应用∙算法基本思想∙算法基本框架(与回溯的关系/优化)∙算法基本应用(最小生成树，最短路径，其他)[将图的这些算法看作是贪心的应用，区别于图的基本算法]2．2冬令营教学计划2.3春季函授教学内容2.3.1特殊树结构(1)二叉排序树∙什么是二叉排序树∙二叉排序树的实现∙二叉排序树的应用(2)哈夫曼树∙什么是哈夫曼树∙哈夫曼树的实现∙哈夫曼树的应用(3)堆∙什么是堆∙堆的实现∙堆排序∙堆的基本应用2.3.2哈希表(1)哈希表的概念及作用(2)哈希表的一般构造方法(3)处理冲突的方法及哈希表的查找方式(4)哈希表的基本应用2.3.3春季网上比赛(1)主要考核图论基本算法(最小生成树等/数据结构相关)及其应用2.4春季函授教学计划2.5夏令营教学内容2.5.1搜索优化方法及其应用(1)搜索算法及其求解分类回顾∙深搜算法及其求解特点(图示)∙宽搜算法及其求解特点(图示)∙回溯算法及其求解特点(图示)(2)为什么优化∙计算机求解问题的特点∙优化的目的(NOIP特点)(3)优化的基本方法解析∙优化的基本思想(时间、空间、时空的关系)∙优化的基本方法(各种方法/归结到时空问题)(分支定界、双向搜索、启发式等)(4)优化思想的拓展和迁移∙与其他算法的关系(拓展思维联系，建立对各种算法及其区别的深入认识和理解)2.5.2动态规划及其应用(1)认识动态规划∙什么是动态规划∙动态规划的三个基本要素(阶段、状态、状态转移)及其关系∙动态规划算法求解的适用性(最优)和两种要求(解值与解的构造两者区别)(2)动态规划的基本解题方法∙基本思路∙基于递推的编程方法∙基于递归加记忆的编程方法(3)如何应用动态规划∙如何判断阶段(规划递进方向)∙如何描述一个阶段的状态∙如何建立状态转移方程∙如何优化(4)深入认识动态规划∙动态规划应用的限制(重叠子问题，无后效性问题等)∙拓展和迁移(与分治、递归、递推、记忆化搜索的思维联系)∙一维、多维、树型动态规划初步认识∙基于状态的阶段规划与基于序列的阶段规划问题2.5.3图论建模及其应用(1)图论基本算法及其求解适用性回顾(图示解析)(2)如何建立图论模型(举例)∙图论模型的基本要素(点、边、权)∙如何寻找基本要素(显式、隐式；块点抽象；逆向抽象；……)∙如何确定图论模型的对应算法(补权、补点、边[网络流的源、汇]) ∙综合应用举例(3)图论模型的优化2.5.4高级数据结构基础及应用(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)∙什么是并查集∙并查集的求解适用性∙并查集方法的基本程序思想与框架解析∙并查集方法的应用(2)区间型数据的组织与应用(线段树)∙什么是线段树∙线段树的求解适用性∙线段树方法的基本程序思想与框架解析∙线段树方法的应用2.5.5数学与程序设计(1)组合数学基础及其应用∙排列与组合∙母函数与递推∙容斥原理与鸽巢原理(2)常用公式及方法解析∙ Catelan∙统计∙加、乘∙其他(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法2.5.6实战技巧(1)程序编写方面∙数据范围估算与数据类型选择∙优化方法∙掐时技巧∙审题与解题顺序选择技巧∙其他(2)算法选择方面∙数据规模估算∙最值、可能值问题……2.6夏令营教学计划2.7秋季函授教学内容2.7.1解题报告的书写(1)解题报告的基本要素(2)书写技巧(3)书写练习2.7.2网上初赛模拟2.7.3网上复赛模拟3.教学要求3.1备课基本要求(1)备课内容∙讲稿(包括PPT)∙上机练习题(含测试数据、参考程序)∙讨论议题∙笔试试题∙两道上机考核题(含标程和测试数据)。

第十二届全国青少年信息学奥林匹克联赛(NOIP2006)

高三
马骋、胡伟
NOIP2005
73
宋荣乾
男
江苏省苏州实验中学
高三
王建新彭仁杰
74
侯仁杰
男
江苏省东台中学
高三
纪淑华何鹏
75
李瑞奇
男
省清江中学
高二
周法龙、吉晶
76
章雍哲
男
常州高级中学
高一
曹文,韩晓
77
陈龙
男
常州市第一中学
高三
林厚从
NOIP2005
78
韦笑
女
江苏省新海高级中学
高一
张丽、韩静
79
高斌
男
江苏省苏州中学
高二
曹文,任惠宇
NOIP2005
51
王靖
男
南京外国语学校
高三
周弋、李曙
NOIP2004/05
52
韩天舒
男
南京外国语学校
高一
李曙、史钋镭
53
沈鑫
男
南师大附属中学
高二
王静、刘家宝
54
袁博
男
江苏省海门中学
高二
倪诗律、王勇
55
陆恒
男
常州高级中学
高二
曹文,任惠宇
56
陈望旭
男
通州市高级中学
高三
任茉莉
NOIP2004
高一
林厚从
24
刘树宪
男
省淮阴中学
高三
薛志坚、赵亮
25
陈凯斐
女
常州高级中学
高二
曹文,
NOI2005/noip2005
26
潘剑阳
男
常州高级中学

第十二届全国青少年信息学奥林匹克联赛(NOIP2006)复赛...

初二
PASCAL
张志强
白云松
男
东莞翰林实验学校
初二
PASCAL
殷新泉
徐昊
男
东莞东华初级中学
初一
PASCAL
姚春
2、提高组
获奖等次
姓名
性别
就读学校
年级
参赛语言
辅导老师
市一等奖
市一等奖
郑石真
男
东莞市东莞中学
高二
PASCAL
唐章辉
王力
男
东莞市东莞中学
高二
PASCAL
唐章辉
刘柱彬
男
东莞市东莞中学
高三
PASCAL
徐建刚
梁俊杰
男
东莞东方明珠学校
高二
PASCAL
王斌
市二等奖
钱程
男
东莞市东莞中学
高一
PASCAL
唐章辉
刘泽民
男
东莞市东莞中学
高二
PASCAL
唐章辉
陈立好
男
常平新星学校
高二
C
何学芳
李志扬
男
东莞市东莞中学
高三
PASCAL
徐建刚
邱雁卿
男
东莞新世纪英才学校
高二
PASCAL
卓明聪
陈阳
男
东莞市东莞中学
高一
PASCAL
三等奖
张树平
男
广东东莞市东莞中学
高三
廖玉能
三等奖
陈柱源
男
广东东莞市东莞中学
高二
唐章辉
3、优秀辅导教师奖
东莞中学
唐章辉、廖玉能、徐建刚
东方明珠学校
王斌

信息学奥赛简介

程序的表示
* 自然语言的描述 * PASCAL或BASIC语言
数据结构的类型 * 简单数据的类型
程
* 构造类型：数组、字符串
* 了解基本数据结构（线性表、队列与栈）
序
设
程序设计
* 结构化程序的基本概念
计
* 阅读理解程序的基本能力 * 具有完成下列程的能力：
基
现实世界（指知识范畴的问题）
本
—>信息世界（表达解法） —>计算机世界（将解法用计算机能实现的数据结构和算法描述出
• 题目包括4道题，每题100分，共计400分。
全国青少年信息学〔计算机〕奥林匹克分区联赛初赛内容
计算机基本常识
* 诞生与发展
*特点
* 计算机系统的基本组成
* 计算机的工作原理#
* 计算机信息安全基础知识
*在现代社会中的应用
*计算机中的数的表示 *计算机网络
计算机基本操作
* MS DOS与Windows的使用基础 * 常用输入/输出设备的种类、功能、使用 * 汉字输入/输出方法 * 常用计算机屏示信息
青少年信息学奥林匹克竞赛情况简介
地级市——省(直辖市)——全国——国际
全国青少年信息学〔计算机〕奥林匹克联赛〔NOIP〕全国青少年信息学〔计算机〕奥林匹克竞赛〔NOI〕
全国青少年信息学〔计算机〕奥林匹克竞赛冬令营〔NOI冬令营〕国际信息学奥林匹克竞赛〔IOI〕中国队选拔赛国际信息学奥林匹克竞赛〔IOI〕
一、全国青少年信息学〔计算机〕奥林匹克分区联赛〔NOIP〕
首届：1995年编程语言：Pascal、C、C++ 阶段：初赛〔卷面答题〕和复赛〔一人一机编程〕组别：普及组〔初中组〕、提高组〔高中组〕

全国青少年信息学奥林匹克竞赛百科

全国青少年信息学奥林匹克竞赛百科小伙伴们！今天咱们来唠唠这个超酷的全国青少年信息学奥林匹克竞赛，简称NOI。

一、这是个啥竞赛呢？这就像是信息学领域里青少年的“武林大会”。

它主要是针对那些对计算机编程、算法设计等信息学知识特别感兴趣，而且有一定天赋的青少年举办的。

在这个竞赛里，大家可不是比谁打游戏打得好哦，而是比谁能更巧妙地用计算机语言解决各种复杂的问题。

二、竞赛都考啥呢？那考的东西可就相当有技术含量啦。

它会涉及到算法，比如说怎么让计算机用最快的速度在一堆数字里找到特定的数字，这就像在一个巨大的迷宫里找宝藏一样，要设计出最佳的路线（算法）才行。

还有数据结构，就好比你要给计算机里的各种信息安排合理的“房子”（存储方式），这样计算机找东西的时候才不会晕头转向。

编程语言也是重点，像C、C++ 这些编程语言就像是参赛选手的魔法棒，选手们用它们来施展各种神奇的操作，让计算机乖乖听话，按照自己的想法去解决问题。

三、这个竞赛有啥好处呢？那可是相当长脸的事儿。

如果你能在这个竞赛里取得好成绩，就像你在学校里考了第一名一样光荣，而且是在全国范围内哦。

这会让你在同学中脱颖而出，成为大家眼中的“小天才”。

其次呢，对未来发展超级有帮助。

要是你以后想从事计算机相关的工作，像软件开发、人工智能这些超级酷的领域，这个竞赛的经历就像一张闪闪发光的名片。

大学招生的时候也特别喜欢这样的学生呢，有些厉害的大学会因为你在这个竞赛中的出色表现，就对你伸出橄榄枝，可能会给你一些特殊的录取优惠政策。

四、怎么参加这个竞赛呢？参加这个竞赛可不是拍拍脑袋就可以的。

一般来说，你得先在学校里好好地学习信息学知识，学校可能会有相关的兴趣小组或者培训课程。

然后要通过层层选拔，从学校到市里，再到省里，一路过关斩将，最后才能站在全国赛的舞台上。

五、比赛的那些难忘瞬间。

在比赛的现场，那气氛可是相当紧张又刺激的。

每个选手都坐在电脑前，眼睛紧紧盯着屏幕，手指在键盘上飞快地敲击着，就像钢琴家在弹奏高难度的曲子一样。

2006年江苏省青少年信息技术应用竞赛活动初中组获奖名单

女女男女女
江苏省锡山高级中学分部苏州市景范中学新沂市钟吾中学女常州北郊中学女初一苏州高新区第一中学
女一苏州市振华双语实验学校女初二吴江市盛泽第三中学女常州外国语学校初一徐州经济开发区中学男初二南师大第二附属初级中学男女女女女男女女女男女初一初二七七初一初二八初一常州北郊中学泰州市二中附属初中扬大附中泰州市二中附属初中邗江实验学校扬中树人学校苏州工业园区星海学校常熟市实验中学苏州高新区文昌实验中学邗江黄珏中学泰州市二中附属初中
女初二泰州市二中附属初中女江苏省太仓市第二中学初二新沂市钟吾中学常州市第五中学女女初二江苏省江阴高中初中部女初二淮安市文通中学女初一吴江市金家坝中学女初一无锡市石塘湾中学初一泰兴市黄桥初级中学女二苏州市南环中学女七新海实验中学女初二通州市北兴桥初中江苏省太仓市新区中学女一一七初二初一初一初二初二 218 张家港市第一中学常熟市大义中学苏州中学园区校苏州市景范中学新海实验中学常州市正衡初级中学通州市北兴桥初中靖江外国语学校江苏省江阴高中初中部淮安市文通中学常州北郊中学泗阳中学如东县实验中学
常周新民、毛国亮泰梁峰、郑浩扬董颐、周新民泰张晓春扬范伟霞、崔伟扬胡益兵苏蒋雯苏俞小妹苏沈伟扬周新民、毛国亮泰
17 初中 18 初中 19 初中 20 初中 21 初中 22 初中 23 初中 24 初中 25 初中 26 初中 27 初中 28 初中 29 初中 30 初中 31 32 33 34 35 36 37 38 39 40 41 42 43 44

江苏省青少年奥林匹克信息技术应用竞赛

18 2011-2-25
作品形态的界定（五）
网页使用语言或网页制作工具编制的阐释某个主题或传递某类信息的作品。作品容量不大于50MB（非压缩文件）。
19 2011-2-25
作品形态的界定（六）
程序设计以各种计算机程序语言编写的具有较为明确的设计思想、贴近作者学习生活的程序软件或游戏软件。提交的作品中，应包含作品的源程序、流程图和使用说明（帮助）。竞赛相关网站
24 2011-2-25
作品设计思想－电脑美术类作品
中小学生敏锐的感知力和丰富的想象力，有助于他们在自己的电脑美术实践中大胆地表现和创造真、善、美。为了有效地保持这种优势，应根据学生的兴趣以及条件、环境等因素，调动他们的学习兴趣，活跃他们的思维，启发他们的艺术想象力和创造力。鼓励他们动手动脑，大胆想象，大胆尝试，去画他们想画的东西，画他们感受最深或亲身经历的事情，为他们营造轻松自如的学习氛围，创造最适宜的表现空间和条件。
12 2011-2-25
竞赛主题
探索与创新
鼓励广大中小学生结合学习实践活动和生活实际，积极探索、勇于创新，培养发现问题、分析问题和解决问题的综合能力，并运用信息技术手段设计、创作电脑作品。
13 2011-2-25
项目设置
小学组电脑绘画电脑动画电子报刊网页初中组电脑绘画电脑动画电子报刊网页高中组电脑动画网页设计平面设计程序设计（不限制软件的使用）
色彩鲜艳、图文并茂、个性鲜明板快切割错落有致、布局新颖文章长短适宜、标题醒目、字体变化较多、充分利用版面空间制作工具多样化，合理使用竞赛所提供软件进行作品制作
10 2011-2-25
作品设计思想(网页) 网页)

江苏省青少年信息学奥林匹克集训（代表）队队员训练要求

江苏省青少年信息学奥林匹克集训（代表）队队员训练要求第一篇：江苏省青少年信息学奥林匹克集训(代表)队队员训练要求附件3: 江苏省青少年信息学奥林匹克集训(代表)队队员训练要求江苏省青少年信息学奥林匹克集训(代表)队队员训练要求宗旨用计算机帮助开发人脑、提高综合素质，重在培养能力，是信息学奥林匹克活动区别于其他学科奥林匹克的一个特点。

要求选手除了精通计算机专业知识外，更需要具有良好的思想品德和科学作风，具有开阔思维、广博的知识面、较强的自学能力和动手解决问题的能力，同时还要求具有团队精神和协作精神，善于向别人学习、与他人合作。

在训练过程中要求加强：1、自学能力的培养；2、实践能力的培养；3、创新意识的培养；4、坚持全面发展在训练过程中综合考察：1、思想品质；2、知识面；3、身体素质；4、心理素质训练要求训练思维能力旨在开发智力。

思维是智力活动的核心，思维能力在观察力、记忆力、想象力、注意力和思维力中居于核心地位，是拓展其他能力的基础。

思维的广阔性、敏锐性、灵活性、深刻性和创造性的程度是衡量一个人能力发展水平的重要标志。

训练要求：1、养成严谨的科学作风，从审题开始：集中精力看懂题目，研究题中的要求、条件、输入输出格式，研究要仔细，包括每个细节，并作出相应标记。

编程实现算法时尽量模块化，每一段程序、每一个过程和每一个变量都要有明晰的注释，整个程序要有良好的可读性。

2、注重基本功训练、基本算法的实现与基本理论知识的掌握。

特别是基本数据结构知识的掌握；研究与归纳算法，实用、简练、有效、易读是基本原则。

3、在实践中培养自己的观察能力、判断能力、归纳能力、联想能力、理解能力与表达能力，以增强快速编程的能力与调试能力。

不断探索与提高自我测试的能力，自拟测试数据，加大测试的难度。

4、注意心理状态的调整与意志品质的养成，考虑进一步优化程序的设想、不断提高一次成功率。

作业要求1、完成教练组布置的作业任务；2、定期参加训练与讨论活动A)对于每道题目的解答必须有以下几个部分构成：1、解题报告：要求结构严谨、思路明晰、文字流畅、不允许有错别字。

江苏省青少年信息学奥林匹克教练员条例

江苏省青少年信息学奥林匹克教练员条例（修订稿）第一章总则第一条为了进一步推动我省青少年信息学奥林匹克竞赛活动的普及与提高，规范教练员队伍的建设和管理，形成一个在青少年信息学奥林匹克竞赛活动中起主导作用的高素质教练员队伍，特制定本评定条例。

第二条本条例所称教练员，是指在江苏省中小学校或校外教育机构中任职并直接从事青少年信息学奥林匹克竞赛活动的教学与辅导工作的教师。

第三条依据教练员辅导的不同对象及辅导要求的区别，将教练员的评定等级分为小学初级、中级、高级三个级别与中学初级、中级、高级三个级别。

鉴于中学的初中与高中这二个阶段，在开展活动时各方面差异较大，对教练员的要求与评价也无法达到统一，因而，中学高级教练员的评定分为初中高级与高中高级。

第四条江苏省青少年信息学奥林匹克竞赛委员会是管理全省青少年信息学奥林匹克教练员的主管机构，其下辖的教练员委员会负责本条例的组织实施。

广大从事青少年信息学奥林匹克竞赛活动的教练员应当遵守本条例。

第二章申报与评定第五条鉴于教练员通常情况下是中小学校或校外教育机构的计算机学科的教师, 所以该条例兼容于教育部公布的“中小学计算机教师培训指导纲要”, 只有具备中小学教师资格及相应职称的教师（详见本条例细则）,方可申报等级教练员。

第六条教练员的申报与评定：申报人必须严格按照相应要求如实、详尽地填写《等级教练员申报表》（一式四份），并附相应证明材料。

所在单位领导及主管部门签章、最后由江苏省青少年信息学奥林匹克教练委员会评定批准。

第七条江苏省青少年信息学奥林匹克教练委员会负责对教练员的评定工作，一般每年评定一次。

接受申报材料的开始日期是9月30日，截止日期为当年的11月10日。

评定结果于第二年的3月底公布。

第八条申请江苏省青少年信息学奥林匹克教练员的辅导老师，应对青少年信息学奥林匹克竞赛活动的宗旨和要求有一个基本了解。

对青少年信息学奥林匹克教练员的评定，主要有教师的师德、专业知识技能和实际辅导能力（包括业绩）三个方面，具体要求参见《江苏省青少年信息学奥林匹克教练员评定细则》。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

江苏省青少年信息学奥林匹克（JSOI 2010）
夏令营活动报名通知
各有关学校：
JSOI 2010江苏省青少年信息学奥林匹克集训队自2009年11月份组建，经第一轮的冬令营集训活动后，332名学员（A层次163人，B层次169人）参加了从3月份起开始的第一轮集训的网上函授培训活动。

根据既定的培训计划，将于2010年7月15日至22日在南京市金陵中学举办JSOI 2010江苏省青少年信息学奥林匹克集训队夏令营活动。

现将夏令营活动的报名事宜通知如下：
一、人员：
主要面向集训队中现在已参加函授的332名人员（没有提交作业的不再考虑）:
A层次：省队第三轮选拔后流动下来的高一年级以下人员共45名(见本通知所附名单)连同参加春季函授A层次成绩前15名人员，组成一个强化班。

参加函授A层次163人中，根据函授成绩取前120名，确定为有资格参加的人员（见附件），分成二个小班进行教学。

B层次：共接收180名, 参加函授的B层次169人中，将根据成绩确定前100名有资格参加（名单另行公布）。

各市可推荐少量（5名左右）非正式人员参加夏令营B层次活动。

因本次活动承办地住宿容量有限，周边无住宿地，所以超出人员一律不接受。

以上人员根据夏令营活动成绩确定约120名人员（其中A层次强化班保留50名，A 批、u层次取前65名，B层次取前6名），参加2011省队组队第一轮选拔。

二、成绩计算：第一轮各次活动的成绩组成如下：
●函授活动布置的各次作业成绩占总成绩的20 %；
●夏令营成绩占总成绩的80 %；
三、报名：
报名时应交纳的相关培训费用，A层次营员共580元，B层次营员380元，学生使用的资料另行据实收取。

于6月30日前以校为单位用电子版形式发邮件给：JSOI2@ 进行报名，过期以弃权处理，名额不再保留。