全國青少年信息學奧林匹克分區(qū)聯(lián)賽初賽培訓教材

第一篇 基礎知識篇
第1章 全國青少年信息學奧林匹克聯(lián)賽大綱
1.1 競賽形式和成績評定
1.2 試題形式
1.3.試題的知識范圍
1.3.1 初賽內(nèi)容與要求
1.3.2 復賽內(nèi)容與要求
第2章 計算機相關(guān)理論知識
2.1 計算機和信息技術(shù)的發(fā)展
2.2 計算機硬件知識
2.3 計算機軟件知識
2.4 計算機中的信息表示
2.5 多媒體技術(shù)
2.5.1 多媒體的基本概念
2.5.2 多媒體數(shù)據(jù)壓縮
2.5.3 圖形與圖像
2.5.4 動態(tài)圖像
2.5.5 數(shù)字化音頻
2.5.6 多媒體創(chuàng)作
2.6 計算機網(wǎng)絡知識
2.6.1 網(wǎng)絡發(fā)展概述
2.6.2 網(wǎng)絡的基本概念
2.6.3 網(wǎng)絡的分類、組成與功能
2.6.4 網(wǎng)絡的標準和協(xié)議
2.6.5 網(wǎng)絡操作系統(tǒng)
2.6.6 局域網(wǎng)和廣域網(wǎng)
2.6.7 Internet簡介
2.6.8 網(wǎng)絡安全性概述
2.7 信息技術(shù)的新名詞、新發(fā)展、新特點、新應用
2.7.1 web2.0和博客、微博
2.7.2 J2EE
2.7.3.NET平臺
2.7.4 Web Service
2.7.5 數(shù)據(jù)倉庫
2.7.6 數(shù)據(jù)挖掘
2.7.7 設計模式
2.7.8 XML——可擴展標記語言
2.7.9 UML
2.7.10 P2P技術(shù)
2.7.11 AOP
2.7.12 網(wǎng)格計算與普適計算
2.7.13 云計算與SaaS
2.7.14 多核技術(shù)
第3章 數(shù)據(jù)結(jié)構(gòu)
3.1 存儲結(jié)構(gòu)
3.1.1 數(shù)組
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 算法的特征
……
第三篇 模擬試題篇
第四篇 試題解答篇