內容簡介
中國計算機學會信息學奧林匹克叢書由中國計算機學會信息學
奧林匹克專業委員會主編,由全國著名專家學者精心編著而成。
本書是本套叢書普及本中培訓教程的第一冊,它針對聯賽考核的知識點,系統地介紹了
計算機的基礎知識和利用
Pascal語言進行程式設計的方法,並通過大量的實例具體闡述了閱讀程式的方法和技巧。與本書同進出版的培訓教程第二冊在第一冊的基礎上,進一步講解了程式測試、效率分析和程式設計中的數據結構和算法的基本內容,並提供了如何提高算法效率的具體策略。
本書作者依據學生已有的認識經驗,對書的內容作了周密的安排。教程體系合理、概念清晰、例題豐富、文字流暢、通俗易懂。
本書既可以作為全國信息學奧林匹克聯賽的培訓教材、聯賽輔導教師的參考用書、參賽選手的自學用書,也可作為大中專院校相關專業以及電腦愛好者的參考書。
圖書目錄
第一篇計算機的基礎知識
第1章計算機的發展與套用 3
1.1計算機發展簡史 3
1.1.1第一台電子計算機的誕生 3
1.1.2計算機發展的幾個階段 4
1.2計算機對現代社會的影響 6
1.2.1計算機套用概述 6
1.2.2由信息高速公路熱引發的全球信息化浪潮 7
1.2.3我國的“三金”工程 9
1.3計算機用戶的行為規範 11
1.3.1防範計算機犯罪 11
1.3.2保護智慧財產權 11
1.3.3計算機病毒 12
1.3.4計算機病毒的防治 13
習題 14
第2章計算機概述 15
2.1計算機的類型 15
2.2計算機組成與工作原理 19
2.2.1存儲程式工作原理 19
2.2.2計算機指令系統 20
2.2.3計算機硬體系統 21
2.2.4程式的自動執行 24
2.3計算機軟體系統 25
2.3.1計算機軟體概述 25
2.3.2作業系統的形成與發展 26
2.3.3資料庫在信息科技領域的作用日益凸現 29
2.4信息的表示與存儲 33
2.4.1計算機內部是一個二進制數字世界 33
2.4.2計算機的數字系統 34
2.4.3計算機中帶符號數的表示法 36
2.4.4信息存儲單位 42
2.4.5非數值信息的表示 43
2.4.6信息的內部表示與外部顯示 44
習題 45
第3章多媒體技術套用 47
3.1多媒體技術和多媒體計算機系統 47
3.1.1多媒體技術簡介 47
3.1.2多媒體計算機概述 48
3.1.3多媒體計算機系統 49
3.2數據壓縮和解壓縮技術 56
3.3網路多媒體套用的發展 57
3.4多媒體信息處理工具簡介 57
3.4.1相關的名詞解釋 57
3.4.2圖形製作平台FreeHand 58
3.4.3圖像處理平台Photoshop 58
3.4.4動畫製作平台AnimationPro 59
3.4.5電子合成音樂 59
3.5Windows98中的多媒體套用軟體 60
習題 62
第4章計算機網路使用基礎 63
4.1計算機網路簡介 63
4.1.1計算機網路的發展歷程 63
4.1.2計算機網路的功能 65
4.2計算機網路的結構 65
4.2.1計算機網路的物理組成 65
4.2.2計算機網路的拓撲結構 67
4.2.3計算機網路的體系結構 69
4.3計算機網路套用模式 72
4.3.1客戶機/伺服器模型 72
4.3.2檔案伺服器 73
4.3.3列印伺服器 74
4.3.4資料庫伺服器 75
4.3.5遠程登錄 75
4.4Internet簡介 76
4.4.1什麼是Internet 76
4.4.2Internet網路地址和域名 76
4.4.3Internet的服務功能 79
習題 84
第二篇程式設計語言和程式的閱讀分析
第5章程式設計語言 87
5.1程式設計語言基礎 87
5.1.1程式設計語言的組成 87
5.1.2語言和程式設計的發展 88
5.1.3面向對象程式設計方法成為今後軟體發展的主流 91
5.1.4Pascal語言概述 93
5.2Pascal程式的一般結構和輸入輸出語句 94
5.2.1輸入語句read和readln 94
5.2.2輸出語句write和writeln 95
5.2.3程式的一般結構 97
5.3Pascal的控制結構 98
5.3.1控制轉移 98
5.3.2順序結構 100
5.3.3選擇結構 101
5.3.4重複控制結構 109
5.4Pascal語言的數據類型 116
5.4.1運算對象的顯式定義 116
5.4.2表達式 120
5.4.3Pascal的簡單類型 121
5.4.4結構類型 132
5.4.5指針類型 152
5.5Pascal語言的子程式 159
5.5.1過程 160
5.5.2函式 162
5.5.3實參與形參 164
5.5.4遞歸 169
習題 175
第6章閱讀分析程式 177
6.1程式設計的特點 177
6.2閱讀和分析程式 179
6.3完善程式 191
6.3.1按照出題者的編程思路完善程式 191
6.3.2完善程式的實例分析 193
習題 205