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