全國信息學奧林匹克聯(lián)賽培訓教程（一）

第一篇 計算機的基礎(chǔ)知識
第1章 計算機的發(fā)展與應用
1.1 計算機發(fā)展簡史
1.1.1 第一臺電子計算機的誕生
1.1.2 計算機發(fā)展的幾個階段
1.2 計算機對現(xiàn)代社會的影響
1.2.1 計算機應用概述
1.2.2 由信息高速公路熱引發(fā)的全球信息化浪潮
1.2.3 我國的“三金”工程
1.3 計算機用戶的行為規(guī)范
1.3.1 防范計算機犯罪
1.3.2 保護知識產(chǎn)權(quán)
1.3.3 計算機病毒
1.3.4 計算機病毒的防治
習題
第2章 計算機概述
2.1 計算機的類型
2.2 計算機組成與工作原理
2.2.1 存儲程序工作原理
2.2.2 計算機指令系統(tǒng)
2.2.3 計算機硬件系統(tǒng)
2.2.4 程序的自動執(zhí)行
2.3 計算機軟件系統(tǒng)
2.3.1 計算機軟件概述
2.3.2 操作系統(tǒng)的形成與發(fā)展
2.3.3 數(shù)據(jù)庫在信息科技領(lǐng)域的作用日益凸現(xiàn)
2.4 信息的表示與存儲
2.4.1 計算機內(nèi)部是一個二進制數(shù)字世界
2.4.2 計算機的數(shù)字系統(tǒng)
2.4.3 計算機中帶符號數(shù)的表示法
2.4.4 信息存儲單位
2.4.5 非數(shù)值信息的表示
2.4.6 信息的內(nèi)部表示與外部顯示
習題
第3章 多媒體技術(shù)應用
3.1 多媒體技術(shù)和多媒體計算機系統(tǒng)
3.1.1 多媒體技術(shù)簡介
3.1.2 多媒體計算機概述
3.1.3 多媒體計算機系統(tǒng)
3.2 數(shù)據(jù)壓縮和解壓縮技術(shù)
3.3 網(wǎng)絡多媒體應用的發(fā)展
3.4 多媒體信息處理工具簡介
3.4.1 相關(guān)的名詞解釋
3.4.2 圖形制作平臺FreeHand
3.4.3 圖像處理平臺Photoshop
3.4.4 動畫制作平臺Animation Pro
3.4.5 電子合成音樂
3.5 Windows 98中的多媒體應用軟件
習題
第4章 計算機網(wǎng)絡使用基礎(chǔ)
4.1 計算機網(wǎng)絡簡介
4.1.1 計算機網(wǎng)絡的發(fā)展歷程
4.1.2 計算機網(wǎng)絡的功能
4.2 計算機網(wǎng)絡的結(jié)構(gòu)
4.2.1 計算機網(wǎng)絡的物理組成
4.2.2 計算機網(wǎng)絡的拓撲結(jié)構(gòu)
4.2.3 計算機網(wǎng)絡的體系結(jié)構(gòu)
4.3 計算機網(wǎng)絡應用模式
4.3.1 客戶機/服務器模型
4.3.2 文件服務器
4.3.3 打印服務器
4.3.4 數(shù)據(jù)庫服務器
4.3.5 遠程登錄
4.4 Internet簡介
4.4.1 什么是Internet
4.4.2 Internet網(wǎng)絡地址和域名
4.4.3 Internet的服務功能
習題
第二篇 程序設計語言和程序的閱讀分析
第5章 程序設計語言
5.1 程序設計語言基礎(chǔ)
5.1.1 程序設計語言的組成
5.1.2 語言和程序設計的發(fā)展
5.1.3 面向?qū)ο蟪绦蛟O計方法成為今后軟件發(fā)展的主流
5.1.4 Pascal語言概述
5.2 Pascal程序的一般結(jié)構(gòu)和輸入輸出語句
5.2.1 輸入語句read和readln
5.2.2 輸出語句write和writeln
5.2.3 程序的一般結(jié)構(gòu)
5.3 Pascal的控制結(jié)構(gòu)
5.3.1 控制轉(zhuǎn)移
5.3.2 順序結(jié)構(gòu)
5.3.3 選擇結(jié)構(gòu)
5.3.4 重復控制結(jié)構(gòu)
5.4 Pascal語言的數(shù)據(jù)類型
5.4.1 運算對象的顯式定義
5.4.2 表達式
5.4.3 Pascal的簡單類型
5.4.4 結(jié)構(gòu)類型
5.4.5 指針類型
5.5 Pascal語言的子程序
5.5.1 過程
5.5.2 函數(shù)
5.5.3 實參與形參
5.5.4 遞歸
習題
第6章 閱讀分析程序
6.1 程序設計的特點
6.2 閱讀和分析程序
6.3 完善程序
6.3.1 按照出題者的編程思路完善程序
6.3.2 完善程序的實例分析
習題