全國青少年信息學奧林匹克分區聯賽初賽培訓教材（簡體書）

《全國青少年信息學奧林匹克分區聯賽初賽培訓教材》共分為四篇，分別為基礎知識篇、真題解析篇、模擬試題篇、試題解答篇。基礎知識篇介紹計算機科學和信息學的發展、硬件、軟件、信息的表示、多媒體、網絡、信息技術的新名詞、新發展、新特點、新應用，以及數據結構涉及的存儲結構、散列表、棧、隊列、樹、圖，遞歸、分治、排序、窮舉、貪心、動態規劃等基本算法，數學基礎中涉及的代數、幾何、組合數學初步等知識。真題解析篇對第十二屆到第十六屆的五屆試題（含普及組和提高組）進行了詳細的分析、解答。模擬試題篇給出了普及組和提高組各三份模擬試題（用Pascal和c++兩種語言描述）。試題解答篇針對這幾份模擬試題進行了詳細的解析。
信息學競賽雖然有一定的難度，但奧林匹克金牌也不是高不可攀的，也許《全國青少年信息學奧林匹克分區聯賽初賽培訓教材》就是你苦苦追求的打開信息學世界大門的金鑰匙，讓我們共同努力，在信息學的奇妙天地中去體味信息技術，學習信息技術，開拓信息技術。

第一篇 基礎知識篇
第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 算法的特征
……
第三篇 模擬試題篇
第四篇 試題解答篇