目 錄第1章 計算機系統知識... 1 1.1 計算機系統基礎知識... 1 1.1.1 中央處理單元... 1 1.1.2 數據表示和校驗... 5 1.2 計算機體系結構... 13 1.2.1 概述... 13 1.2.2 存儲系統... 19 1.2.3 輸入輸出技術... 29 1.2.4 總線結構... 33 1.3 安全性、可靠性與系統性能評測
基礎知識... 36 1.3.1 計算機安全概述... 36 1.3.2 加密技術和認證技術... 38 1.3.3 計算機可靠性... 45 1.3.4 計算機系統的性能評價... 48 1.4 多媒體基礎知識... 52 1.4.1 多媒體計算機系統... 53 1.4.2 聲音... 55 1.4.3 圖形和圖像... 60 1.4.4 動畫和視頻... 66 1.4.5 虛擬現實... 73 第2章 程序語言基礎知識... 76 2.1 程序語言概述... 76 2.1.1 程序語言的基本概念... 76 2.1.2 程序語言的基本成分... 81 2.2 程序語言翻譯基礎... 87 2.2.1 匯編程序基本原理... 87 2.2.2 編譯程序基本原理... 90 2.2.3 解釋程序基本原理... 110 第3章 數據結構與算法... 113 3.1 線性結構... 113 3.1.1 線性表... 113 3.1.2 棧和隊列... 119 3.1.3 串... 124 3.2 數組和矩陣... 128 3.3 樹和圖... 131 3.3.1 樹... 131 3.3.2 圖... 139 3.4 常用算法... 143 3.4.1 算法概述... 143 3.4.2 排序... 148 3.4.3 查找... 156 3.4.4 遞歸算法... 165 3.4.5 圖的相關算法... 167 第4章 操作系統知識... 172 4.1 操作系統基礎知識... 172 4.1.1 操作系統的基本概念... 172 4.1.2 操作系統分類及特點... 173 4.1.3 操作系統的發展... 177 4.2 進程管理... 177 4.2.1 基本概念... 177 4.2.2 進程的控制... 181 4.2.3 進程間的通信... 181 4.2.4 管程... 185 4.2.5 進程調度... 187 4.2.6 死鎖... 189 4.2.7 線程... 193 4.3 存儲管理... 194 4.3.1 基本概念... 194 4.3.2 存儲管理方案... 195 4.3.3 分頁存儲管理... 197 4.3.4 分段存儲管理... 199 4.3.5 段頁式存儲管理... 201 4.3.6 虛擬存儲管理... 202 4.4 設備管理... 207 4.4.1 概述... 207 4.4.2 I/O軟件... 208 4.4.3 設備管理采用的相關技術... 209 4.4.4 磁盤調度... 212 4.5 文件管理... 215 4.5.1 基本概念... 215 4.5.2 文件的結構和組織... 216 4.5.3 文件目錄... 218 4.5.4 存取方法和存儲空間的管理... 220 4.5.5 文件的使用... 221 4.5.6 文件的共享和保護... 222 4.5.7 系統的安全與可靠性... 224 4.6 作業管理... 225 4.6.1 基本概念... 225 4.6.2 作業調度... 226 4.6.3 用戶界面... 228 第5章 網絡基礎知識... 230 5.1 計算機網絡概述... 230 5.1.1 計算機網絡的概念... 230 5.1.2 計算機網絡的分類... 233 5.1.3 網絡的拓撲結構... 234 5.2 網絡硬件基礎... 236 5.2.1 網絡設備... 236 5.2.2 網絡傳輸介質... 239 5.3 ISO/OSI網絡體系結構... 241 5.4 網絡的協議與標準... 243 5.4.1 網絡的標準... 244 5.4.2 局域網協議... 245 5.4.3 廣域網協議... 249 5.4.4 TCP/IP協議簇... 252 5.5 Internet基礎知識... 257 5.5.1 Internet概述... 258 5.5.2 Internet地址... 258 5.5.3 Internet服務... 266 5.6 信息安全基礎知識... 272 5.7 網絡安全概述... 275 第6章 數據庫技術基礎... 280 6.1 基本概念... 280 6.1.1 數據庫與數據庫管理系統... 280 6.1.2 數據庫技術的發展... 282 6.1.3 DBMS的功能和特點... 285 6.1.4 數據庫系統的體系結構... 287 6.1.5 數據庫系統的三級模式結構... 290 6.2 數據模型... 293 6.2.1 數據模型的基本概念... 293 6.2.2 數據模型的三要素... 294 6.2.3 E-R模型... 294 6.2.4 基本的數據模型... 303 6.3 數據存儲和查詢... 307 6.3.1 存儲管理器... 307 6.3.2 查詢處理器... 307 6.4 數據倉庫和數據挖掘基礎知識... 307 6.4.1 數據倉庫... 308 6.4.2 數據挖掘... 312