▪信息技术竞赛辅导
▪计算机基础知识
▪第一章 计算机基础常识
▪第二章 操作系统简介
▪第三章 计算机网络
▪第四章 计算机信息安全基础知识
▪Pascal 语言
▪第一章 开始编写pascal语言程序
▪第二章 Pascal语言基础知识
▪第三章 顺序结构程序设计
▪第四章 选择结构程序设计
▪第五章 循环结构程序设计
▪第六章 数组与字符串
▪第七章 函数和过程
▪第八章 子界与枚举类型
▪第九章 集合类型
▪第十章 记录与文件类型
▪第十一章 指针
▪第十二章 程序调试
▪常用算法与策略
▪第一章 算法的概念
▪第二章 递归
▪第三章 回溯
▪第四章 排序
▪第五章 查
▪第六章 穷举策略
▪第七章 贪心算法
▪第八章 分治策略
▪数据结构
▪第一章 什么是数据结构
▪第二章 线性表
▪第三章 栈
▪第四章 队
▪第五章 树
▪第六章 图
▪动态规划
▪第一章 什么叫动态规划
▪第二章 用动态规划解题
▪第三章 典型例题与习题
▪第四章 动态规划的递归函数法
▪第五章 动态规划分类1
▪数学知识及相关算法
▪第一章 有关数论的算法
pascal语言难学吗▪第二章 高精度计算
▪第三章 排列与组合
▪第四章 计算几何
▪第五章 其它数学知识及算法
▪图论算法
▪第一章 最小生成树
▪第二章 最短路径
▪第三章 拓扑排序（AOV网）
▪第四章 关键路径（AOE网）
▪第五章 网络流
▪第六章 图匹配
▪搜索算法与优化
▪第一章 双向广度优先搜索
▪第二章 分支定界法
▪第三章 A*算法
青少年信息学奥林匹克竞赛情况简介
信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：
全国青少年信息学（计算机）奥林匹克分区联赛：
在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到
不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。
从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。
广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：
省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。
全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：
由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。
国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：
每年举办一次，由各参赛国家组队参赛。
全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲
一、初赛内容与要求：（#表示普及组不涉及，以下同） |
计 基 算 本 机 常 的 识 | * 诞生与发展 *特点 *在现代社会中的应用 * 计算机系统的基本组成 * 计算机的工作原理# *计算机中的数的表示 * 计算机信息安全基础知识 *计算机网络 | |
计 基 算 本 机 操 的 作 | * MS DOS与Windows的使用基础 * 常用输入/输出设备的种类、功能、使用 * 汉字输入/输出方法 * 常用计算机屏示信息 | |
程 序 设 计 基 本 知 识 | 程序的表示 | * 自然语言的描述 * PASCAL或BASIC语言 |
数据结构的类型 | * 简单数据的类型 * 构造类型：数组、字符串 * 了解基本数据结构（线性表、队列与栈） | |
程序设计 | * 结构化程序的基本概念 * 阅读理解程序的基本能力 * 具有完成下列过程的能力： 现实世界（指知识范畴的问题） —>信息世界（表达解法） —>计算机世界（将解法用计算机能实现的数据结构和算法描述出来） | |
基本算法处理 | * 简单搜索 * 字串处理 * 排序 * 查 * 统计 * 分类 * 合并 * 简单的回溯算法 * 简单的递归算法 | |
二、复赛内容与要求：
| ||||||||||||
三、初赛试题类型：注：试题语言两者选一 （程序设计语言：基本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位二进制数表示，1KB=1024B，1MB=1024KB，lGB=1024MB
(2)计算机的软件
计算机的软件主要分为系统软件和应用软件两类：
①系统软件：为了使用和管理计算机的软件，主要有操作系统软件如，WINDOWS 95／98／ 2000／NT4．0、DOS 6．0、UNIX等；WINDOWS 95／98／2000／NT4．0是多任务可视化图形 界面，而DOS是字符命令形式的单任务的操作系统。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论