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

第一篇 基礎(chǔ)知識篇
第1章 全國青少年信息學(xué)奧林匹克聯(lián)賽大綱
1.1 競賽形式和成績評定
1.2 試題形式
1.3.試題的知識范圍
1.3.1 初賽內(nèi)容與要求
1.3.2 復(fù)賽內(nèi)容與要求
第2章 計(jì)算機(jī)相關(guān)理論知識
2.1 計(jì)算機(jī)和信息技術(shù)的發(fā)展
2.2 計(jì)算機(jī)硬件知識
2.3 計(jì)算機(jī)軟件知識
2.4 計(jì)算機(jī)中的信息表示
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 計(jì)算機(jī)網(wǎng)絡(luò)知識
2.6.1 網(wǎng)絡(luò)發(fā)展概述
2.6.2 網(wǎng)絡(luò)的基本概念
2.6.3 網(wǎng)絡(luò)的分類、組成與功能
2.6.4 網(wǎng)絡(luò)的標(biāo)準(zhǔn)和協(xié)議
2.6.5 網(wǎng)絡(luò)操作系統(tǒng)
2.6.6 局域網(wǎng)和廣域網(wǎng)
2.6.7 Internet簡介
2.6.8 網(wǎng)絡(luò)安全性概述
2.7 信息技術(shù)的新名詞、新發(fā)展、新特點(diǎn)、新應(yīng)用
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 設(shè)計(jì)模式
2.7.8 XML——可擴(kuò)展標(biāo)記語言
2.7.9 UML
2.7.10 P2P技術(shù)
2.7.11 AOP
2.7.12 網(wǎng)格計(jì)算與普適計(jì)算
2.7.13 云計(jì)算與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 散列表、棧、隊(duì)列
3.2.1 散列表
3.2.2 棧
3.2.3 隊(duì)列
3.3 樹和圖
3.3.1 樹
3.3.2 二叉樹
3.3.3 堆
3.3.4 圖
第4章 算法介紹
4.1 算法的基本概念
4.1.1 算法的特征
……
第三篇 模擬試題篇
第四篇 試題解答篇