全国青少年信息学奥林匹克分区联赛初赛培训教材

第一篇 基础知识篇

第1章 全国青少年信息学奥林匹克联赛大纲

1.1 竞赛形式和成绩评定

1.2 试题形式

1.3.试题的知识范围

1.3.1 初赛内容与要求

1.3.2 复赛内容与要求

第2章 计算机相关理论知识

2.1 计算机和信息技术的发展

2.2 计算机硬件知识

2.3 计算机软件知识

2.4 计算机中的信息表示

2.5 多媒体技术

2.5.1 多媒体的基本概念

2.5.2 多媒体数据压缩

2.5.3 图形与图像

2.5.4 动态图像

2.5.5 数字化音频

2.5.6 多媒体创作

2.6 计算机网络知识

2.6.1 网络发展概述

2.6.2 网络的基本概念

2.6.3 网络的分类、组成与功能

2.6.4 网络的标准和协议

2.6.5 网络操作系统

2.6.6 局域网和广域网

2.6.7 Internet简介

2.6.8 网络安全性概述

2.7 信息技术的新名词、新发展、新特点、新应用

2.7.1 web2.0和博客、微博

2.7.2 J2EE

2.7.3.NET平台

2.7.4 Web Service

2.7.5 数据仓库

2.7.6 数据挖掘

2.7.7 设计模式

2.7.8 XML——可扩展标记语言

2.7.9 UML

2.7.10 P2P技术

2.7.11 AOP

2.7.12 网格计算与普适计算

2.7.13 云计算与SaaS

2.7.14 多核技术

第3章 数据结构

3.1 存储结构

3.1.1 数组

3.1.2 链表

3.2 散列表、栈、队列

3.2.1 散列表

3.2.2 栈

3.2.3 队列

3.3 树和图

3.3.1 树

3.3.2 二叉树

3.3.3 堆

3.3.4 图

第4章 算法介绍

4.1 算法的基本概念

4.1.1 算法的特征

……

第三篇 模拟试题篇

第四篇 试题解答篇

《全国青少年信息学奥林匹克分区联赛初赛培训教材》共分为四篇，分别为基础知识篇、真题解析篇、模拟试题篇、试题解答篇。基础知识篇介绍计算机科学和信息学的发展、硬件、软件、信息的表示、多媒体、网络、信息技术的新名词、新发展、新特点、新应用，以及数据结构涉及的存储结构、散列表、栈、队列、树、图，递归、分治、排序、穷举、贪心、动态规划等基本算法，数学基础中涉及的代数、几何、组合数学初步等知识。真题解析篇对第十二届到第十六届的五届试题（含普及组和提高组）进行了详细的分析、解答。模拟试题篇给出了普及组和提高组各三份模拟试题（用Pascal和c++两种语言描述）。试题解答篇针对这几份模拟试题进行了详细的解析。

　　信息学竞赛虽然有一定的难度，但奥林匹克金牌也不是高不可攀的，也许《全国青少年信息学奥林匹克分区联赛初赛培训教材》就是你苦苦追求的打开信息学世界大门的金钥匙，让我们共同努力，在信息学的奇妙天地中去体味信息技术，学习信息技术，开拓信息技术。