系統(tǒng)設(shè)計師（高級程序員）教程

第1章 計算機系統(tǒng)結(jié)構(gòu)基礎(chǔ)知識
1.1 計算機系統(tǒng)結(jié)構(gòu)概述
1.1.1 計算機系統(tǒng)結(jié)構(gòu)、組成和實現(xiàn)
1.1.2 計算機系統(tǒng)分類
1.2 存儲器系統(tǒng)
1.2.1 存儲器體系
1.2.2 主存儲器
1.2.3 輔助存儲器
1.2.4 cache存儲器
1.2.5 虛擬存儲器
1.3 流水線技術(shù)
1.3.1 流水線技術(shù)的基本原理
1.3.2 計算機流水線技術(shù)概述
1.3.3 影響流水線性能的主要因素
1.3.4 流水線計算機的存儲器結(jié)構(gòu)
1.3.5 流水線控制
1.3.6 流水線的中斷處理
1.4 輸入輸出系統(tǒng)
1.4.1 輸入輸出控制器
1.4.2 輸入輸出的工作方式
1.4.3 設(shè)備接口
1.4.4 輸入輸出系統(tǒng)的發(fā)展
1.5 RISC計算機
1.5.1 RISC計算機的基本原理
1.5.2 CISC計算機與RISC計算機的主要特點
1.5.3 RISC處理器結(jié)構(gòu)概述
1.5.4 RISC的編譯優(yōu)化
1.5.5 典型的RISC處理器
1.6 并行處理技術(shù)
1.6.1 并行處理技術(shù)概述
1.6.2 并行處理機
1.6.3 多處理機
1.7 計算機安全性、可靠性及性能評價初步
1.7.1 數(shù)據(jù)的安全與保密
1.7.2 計算機系統(tǒng)的可靠性
1.7.3 計算機系統(tǒng)的性能評價
1.7.4 計算機故障診斷與容錯
第2章 語言處理程序基礎(chǔ)知識
2.1 程序語言基礎(chǔ)知識
2.1.1 概述
2.1.2 語言所提供的數(shù)據(jù)類型
2.1.3 語言所提供的控制結(jié)構(gòu)
2.2 匯編程序基本原理
2.2.1 匯編語言
2.2.2 匯編程序
2.3 解釋程序基本原理
2.4 編譯程序基本原理
2.4.1 編譯過程概述
2.4.2 文法和語言的形式描述
2.4.3 詞法分析
2.4.4 語法分析
2.4.5 語法制導翻譯和中間代碼生成
2.4.6 代碼優(yōu)化
2.4.7 代碼生成
第3章 操作系統(tǒng)基礎(chǔ)知識
3.1 操作系統(tǒng)概述
3.1.1 什么是操作系統(tǒng)
3.1.2 操作系統(tǒng)的功能
3.1.3 操作系統(tǒng)的工作原理
3.1.4 操作系統(tǒng)的硬件基礎(chǔ)
3.2 并發(fā)進程
3.2.1 程序、進程和處理器
3.2.2 進程間的通信
3.2.3 信號量與P，V操作
3.2.4 高級通信原語
3.2.5 管程
3.3 系統(tǒng)核心
3.3.1 基本硬件機構(gòu)
3.3.2 進程
3.3.3 進程管理
3.4 存儲管理
3.4.1 實存管理
3.4.2 虛存組織
3.4.3 虛存管理
3.5 設(shè)備管理
3.5.1 設(shè)備的分配
3.5.2 磁盤調(diào)度算法
3.5.3 RAID
3.6 文件管理
3.6.1 文件的結(jié)構(gòu)和組織
3.6.2 文件訪問方法
3.6.3 文件存儲設(shè)備管理
3.6.4 文件控制塊和文件目錄
3.6.5 文件的使用
3.7 作業(yè)管理和用戶界面
3.7.1 用戶作業(yè)管理
3.7.2 作業(yè)調(diào)度
3.7.3 用戶界面
3.8 其他管理
3.8.1 死鎖問題
3.8.2 多處理器系統(tǒng)與線程
3.8.3 操作系統(tǒng)的結(jié)構(gòu)
3.9 實例
3.9.1 UNIX系統(tǒng)
3.9.2 Windows NT系統(tǒng)
第4章 軟件工程
4.1 軟件工程概述
4.1.1 軟件生存周期
4.1.2 軟件開發(fā)模型
4.2 系統(tǒng)分析和軟件項目計劃
4.2.1 系統(tǒng)分析
4.2.2 可行性分析
4.2.3 編制項目開發(fā)計劃
4.3 需求分析
4.3.1 需求分析的任務(wù)
4.3.2 結(jié)構(gòu)化分析方法
4.4 軟件設(shè)計
4.4.1 軟件設(shè)計的概念和原則
4.4.2 結(jié)構(gòu)化設(shè)計方法
4.4.3 詳細設(shè)計
4.4.4 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法
4.5 編碼
4.5.1 程序設(shè)計語言
4.5.2 對源程序的質(zhì)量要求
4.5.3 編碼風格
4.6 軟件測試
4.6.1 測試的基本概念
4.6.2 測試步驟
4.6.3 白盒測試的測試用例設(shè)計
4.6.4 黑盒測試的測試用例設(shè)計
4.7 面向?qū)ο蠓椒?br />4.7.1 面向?qū)ο蟮幕靖拍?br />4.7.2 面向?qū)ο蟮姆治雠c設(shè)計
4.8 軟件維護
4.8.1 軟件維護的分類
4.8.2 與軟件維護有關(guān)的問題
4.8.3 可維護性
4.8.4 軟件維護活動流程
4.9 軟件管理
4.10 軟件質(zhì)量保證
4.10.1 軟件質(zhì)量特性
4.10.2 軟件質(zhì)量保證概述
4.11 軟件開發(fā)工具與環(huán)境
4.11.1 軟件開發(fā)工具
4.11.2 軟件開發(fā)環(huán)境
第5章 數(shù)據(jù)庫基礎(chǔ)知識
5.1 關(guān)系模型
5.1.1 關(guān)系模型的基本概念
5.1.2 關(guān)系模型的三類完整性規(guī)則
5.1.3 關(guān)系模型的形式定義
5.1.4 ER模型向關(guān)系模型的轉(zhuǎn)換
5.2 關(guān)系代數(shù)
5.2.1 關(guān)系代數(shù)的五種基本操作
5.2.2 關(guān)系代數(shù)的四種組合操作
5.2.3 關(guān)系代數(shù)運算的應(yīng)用實例
5.2.4 擴充的關(guān)系代數(shù)操作
5.3 關(guān)系數(shù)據(jù)庫SQL語言
5.3.1 SQL數(shù)據(jù)庫的數(shù)據(jù)體系結(jié)構(gòu)
5.3.2 SQL語言的組成
5.3.3 SQL DDI
5.3.4 SQL DML的數(shù)據(jù)查詢語句
5.3.5 SQL DML的數(shù)據(jù)更新語句
5.3.6 視圖的定義和對視圖的操作
5.3.7 SQL的訪問控制
5.3.8 嵌入式SQL
5.4 關(guān)系數(shù)據(jù)庫規(guī)范化理論
5.4.1 關(guān)系模式的存儲異常問題
5.4.2 函數(shù)依賴
5.4.3 關(guān)系模式的分解特性
5.4.4 關(guān)系模式的范式
5.5 數(shù)據(jù)庫的保護
5.5.1 數(shù)據(jù)庫的恢復
5.5.2 數(shù)據(jù)庫的完整性
5.5.3 數(shù)據(jù)庫的并發(fā)操作
5.5.4 數(shù)據(jù)庫的安全性
第6章 多媒體基礎(chǔ)知識
6.1 多媒體的概念和特征
6.1.1 什么是多媒體
6.1.2 多媒體的關(guān)鍵技術(shù)
6.1.3 多媒體系統(tǒng)的構(gòu)成
6.1.4 聲卡和顯卡
6.2 圖像和圖形
6.2.1 基本概念
6.2.2 圖形、圖像格式
6.3 聲音（音頻）
6.3.1 基本概念
6.3.2 語音合成與語言合成
6.3.3 音樂合成和MIDI
6.3.4 音頻文件格式的比較
6.4 視頻（動畫）
6.4.1 基本概念
6.4.2 視頻格式
6.5 多媒體數(shù)據(jù)壓縮和編碼技術(shù)標準
6.5.1 H.261
6.5.2 JPEG
6.5.3 MPEG
6.5.4 DVI
6.6 多媒體創(chuàng)作工具及其發(fā)展方向
6.6.1 多媒體創(chuàng)作工具概述
6.6.2 多媒體創(chuàng)作工具的發(fā)展方向
第7章 網(wǎng)絡(luò)基礎(chǔ)知識
7.1 網(wǎng)絡(luò)的功能、分類與組成
7.1.1 計算機網(wǎng)絡(luò)的功能
7.1.2 網(wǎng)絡(luò)的分類
7.1.3 網(wǎng)絡(luò)的基本組成
7.2 網(wǎng)絡(luò)協(xié)議和網(wǎng)絡(luò)軟件
7.2.1 網(wǎng)絡(luò)協(xié)議模型和ISO／OSI標準
7.2.2 TCP／IP協(xié)議組
7.2.3 常用的網(wǎng)絡(luò)操作系統(tǒng)
7.3 構(gòu)建網(wǎng)絡(luò)與申請通信服務(wù)
7.3.1 構(gòu)建LAN
7.3.2 申請通信服務(wù)
7.3.3 網(wǎng)絡(luò)接入技術(shù)
7.3.4 規(guī)劃與構(gòu)建WAN
7.4 Internet和Intranet初步
7.4.1 Internet的功能與服務(wù)
7.4.2 Internet的協(xié)議和IP地址
7.4.3 Intranet初步
7.4.4 Extranet概念
7.5 客戶機／服務(wù)器模式與網(wǎng)絡(luò)計算
7.5.1 文件服務(wù)器模型與域模型
7.5.2 客戶機／服務(wù)器模式
7.5.3 網(wǎng)絡(luò)計算初步
7.5.4 電子商務(wù)介紹
7.6 網(wǎng)絡(luò)的安全性
7.6.1 網(wǎng)絡(luò)安全性的基本概念
7.6.2 網(wǎng)絡(luò)的信息安全技術(shù)
7.6.3 防火墻技術(shù)
7.7 網(wǎng)絡(luò)管理初步
7.7.1 網(wǎng)絡(luò)管理的基本功能
7.7.2 網(wǎng)絡(luò)管理協(xié)議
7.7.3 網(wǎng)絡(luò)管理平臺和網(wǎng)絡(luò)管理軟件
第8章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
8.1 線性表
8.2 棧
8.3 隊列
8.4 數(shù)組
8.4.1 數(shù)組的基本概念
8.4.2 稀疏矩陣
8.5 字符串
8.6 樹和二叉樹
8.6.1 樹
8.6.2 二叉樹
8.6.3 二叉查找樹
8.6.4 穿線材
8.6.5 樹形數(shù)據(jù)結(jié)構(gòu)程序設(shè)計實例
8.7 圖
8.7.1 圖的基礎(chǔ)知識
8.7.2 最小代價生成樹
8.7.3 最短路徑
8.7.4 拓撲排序
8.7.5 關(guān)鏈路徑
8.8 排序
8.9 查找
第9章 常用算法設(shè)計方法
9.1 迭代法
9.2 窮舉搜索法
9.3 遞推法
9.4 遞歸
9.5 回溯法
9.6 貪婪法
9.7 分治法
9.8 動態(tài)規(guī)劃法