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

青少年信息学奥林匹克竞赛情况简介　   信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络现把有关赛事情况简介如下：全国青少年信息学（计算机）奥林匹克分区联赛（简称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语言即从NOIP2022开始，NOI系列的所有赛事将全部取消Pascal语言在无新增程序设计语言的情况下，NOI系列赛事自NOIP2022开始将仅支持C++语言。

初赛竞赛要求9.NOIP初赛试题由NOI各省组织单位负责保密工作10.NOIP初赛试题为纸质版竞赛期间，任何人不得将试卷携带出考场11.初赛开始15分钟后，选手不得进入考场，以缺考处理；竞赛结束30分钟前，选手不得退出考场（上厕所除外）12.选手进入考场时，只许携带笔、橡皮等非电子文具入场禁止携带任何电子产品或机器设备入场，无存储功能的手表除外；（关机）、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外如有违规带入的，一经发现，NOI各省特派员可直接取消违规选手的参赛资格全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计 基算 本机 常的 识* 诞生与发展　　　　 *特点　　　　*在现代社会中的应用* 计算机系统的基本组成* 计算机的工作原理#　　　　　　　*计算机中的数的表示* 计算机信息安全基础知识　　　　 *计算机网络计 基算 本机 操的 作* MS DOS与Windows的使用基础* 常用输入/输出设备的种类、功能、使用* 汉字输入/输出方法* 常用计算机屏示信息程序设计基本知识程序的表示* 自然语言的描述* PASCAL或BASIC语言数据结构的类型* 简单数据的类型* 构造类型：数组、字符串* 了解基本数据结构（线性表、队列与栈）程序设计* 结构化程序的基本概念* 阅读理解程序的基本能力* 具有完成下列过程的能力：现实世界（指知识范畴的问题）—>信息世界（表达解法）—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理* 简单搜索   * 字串处理* 排序       * 查找* 统计       * 分类     * 合并* 简单的回溯算法* 简单的递归算法　二、复赛内容与要求： 在初赛的内容上增加以下内容(2002年修改稿)：计算机软 件*操作系统的使用知识*编程语言的使用数据结构*结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图#程序设计*程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等#*动态规划#三、初赛试题类型：注：试题语言两者选一　　（程序设计语言：基本BASIC或TURBO PASCAL）　　*判断 *填空 *完善程序 *读程序写运行结果 *问答四、推荐读物：　　*分区联赛丛书 *学生计算机世界报及少年电世界杂志第一节 计算机的基本常识1.1 计算机的产生和发展1.2 计算机的系统及工作原理 1.3 计算机中有关数、编码的基本常识1.4 原码、反码与补码1.5 逻辑运算1.1 计算机的产生与发展计算机的产生是20世纪最重要的科学技术大事件之一。

世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代： ①第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算； ②第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制； ③ 第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强； ④第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机 我国从1956年开始电子计算机的科研和教学工作，1983年研制成功1亿/秒运算速度的“银河”巨型计算机，1992年11月研制成功10亿/秒运算速度的“银河II”巨型计算机，1997年研制了每秒130亿运算速度的“银河III”巨型计算机 目前计算机的发展向微型化和巨型化、多媒体化和网络化方向发展计算机的通信产业已经成为新型的高科技产业计算机网络的出现，改变了人们的工作方式、学习方式、思维方式和生活方式。

         1.2 计算机系统及工作原理1.计算机的系统组成 计算机系统由软件和硬件两部分组成硬件即构成计算机的电子元器件；软件即程序和有关文档资料 (1）  计算机的主要硬件 输入设备：键盘、鼠标、扫描仪等 输出设备：显示器、打印机、绘图仪等 中央处理器（CPU）：包括控制器和运算器运算器，可以进行算术运算和逻辑运算；控制器是计算机的指挥系统，它的操作过程是取指令——分析指令——执行指令 存储器：具有记忆功能的物理器件，用于存储信息存储器分为内存和外存 ①内存是半导体存储器(主存）：它分为只读存储器(ROM)和随机存储器(RAM)和高速缓冲存储器（Cache)； ROM:只能读，不能用普通方法写入，通常由厂家生产时写入，写入后数据不容易丢失，也可以用特殊方法（如紫外线擦除（EPROM)或电擦除(EEPROM_)存储器)； RAM:可读可写，断电后内容全部丢失； Cache:因为CPU读写RAM的时间需要等待，为了减少等待时间，在RAM和CPU间需要设置高速缓存Cache,断电后其内容丢失  ②外存：磁性存储器——软盘和硬盘；光电存储器——光盘，它们可以作为永久存器；    ③存储器的两个重要技术指标：存取速度和存储容量。

内存的存取速度最快(与CPU速 度相匹配)，软盘存取速度最慢存储容量是指存储的信息量，它用字节(Byte)作为基本单位，1字节用8位二进制数表示，1B=8bit 1KB=1024B，1MB=1024KB，lGB=1024MB lTB=1024GB (2)计算机的软件 （1） 计算机软件的发展机器语言 → 汇编语言  →高级语言 → 操作系统 → 网络软件 → 数据库软件  （2）软件分类与简介几个基本概念：系统软件：指那些为整个计算机系统所配置的、不依耐于特定应用的通用软件系统软件可供所有用户使用主要有操作系统软件如，WINDOWS 95／98／ 2000、2003、7、8、9、10／NT4．0、DOS 6．0、UNIX、LINUX等；WINDOWS 95／98／2000／NT4．0是多任务可视化图形 界面，而DOS是字符命令形式的单任务的操作系统软件：是利用计算机本身提供的逻辑功能，合理地组织计算机的工作，简化或代替人们在使用计算机过程中的各个环节，提供给用户的一个便于掌握操作的工作环境不论是支持计算机工作还是支持用户应用的程序都是软件应用软件：指用于解决各种不同具体应用问题的专门软件。

它包括定制软件（特定用户使用）和通用应用软件主要有辅助教学软件(CAI)、辅助设计软件(CAD)、文 字处理软件、工具软件以及其他的应用软件裸机：没装任何软件的计算机虚拟计算机：具有操作系统的计算机计算机软件系统软件操作系统DOS ：是基于字符界面的单用户单任务的操作系统Windows：是基于图形界面的单用户多任务的操作系统UNIX：是一个通用的交互式的分时操作系统，用于各种计算机NetWare：是基于文件服务和目录服务的网络操作系统Windows NT：是基于图形界面32位多任务、对等的网络操作系统语言处理程序机器语言：计算机能直接执行的、由一串“0”或“1”所组成的二进制程序或指令代码  是一种低级语言汇编语言：一种用符号表示的、面向机器的低级程序设计语言，需经汇编程序翻译成机器语言程序才能被计算机执行高级语言：按照一定的“语法规则”、由表达各种意义的“词”和“数学公式”组成的、易被人们理解的程序设计语言，需经编译程序翻译成目标程序（机器语言）才能被计算机执行如：FORTRAN、C、BASIC等  数据库管理系统普及式关系型：FoxPro、Paradox、Access大型关系型：  Oracle、Sybase、SQL Server实用程序与软件工具QAPLUS、PCTOOLS应用软件文字处理软件Word  、WPS表格处理软件Excel  、Lotus1-2-3图形、图象处理软件AutoCAD、Photoshop网络通信软件Terminal、Mail简报软件Powerpoint统计软件SPAA、SAS实时控制软件FIX、INTouch、  Lookout多媒体软件Xingmpeg、Authorware、Director（3）  系统软件的基本概念源程序：用高级语言编写出来的程序。

目标程序：由源程序翻译出来的机器语言程序或汇编语言程序编译程序：将高级语言源程序翻译成机器语言或汇编语言的程序，如：FL.。