程序設計：系統(tǒng)設計師(高級程序員)

第1章 計算機硬件基礎知識
1.1 計算機系統(tǒng)組成 
1.1.1 計算機硬件系統(tǒng)
1.1.2 計算機軟件系統(tǒng)
1.1.3 計算機系統(tǒng)的結構 
1.2 機內(nèi)代碼及其運算 
1.2.1 原碼、反碼、補碼和移碼 
1.2.2 計算機中數(shù)值存放形式 
1.2.3 定點數(shù)和浮點數(shù) 
1.3 數(shù)據(jù)的校驗方法 
1.3.1 奇偶校驗碼 
1.3.2 海明校驗碼 
1.3.3 循環(huán)冗余校驗碼 
1.4 中央處理器 
1.4.1 CPU的基本結構及功能 
1.4.2 運算器 
1.4.3 控制器 
1.4.4 寄存器組
1.5 存儲器系統(tǒng)
1.5.1 存儲器系統(tǒng)的組成 
1.5.2 主存儲器 
1.5.3 輔助存儲器
1.5.4 虛擬存儲器
1.5.5 高速緩沖存儲器 
1.6 輸入/輸出系統(tǒng) 
1.6.1 輸入設備 
1.6.2 輸出設備 
1.6.3 調(diào)制解調(diào)器
1.6.4 I/O系統(tǒng)的工作方式 
1.6.5 設備接口 
1.7 總線結構
1.7.1 總線概述 
1.7.2 多層總線結構 
1.7.3 常用的微機總線
1.8 指令系統(tǒng) 
1.8.1 指令格式
1.8.2 指令的分類及功能 
1.8.3 指令的尋址方式 
1.8.4 指令的執(zhí)行過程 
1.9 計算機體系結構其他基礎知識 
1.9.1 RISC技術的基本概念 
1.9.2 并行處理和流水線技術的基本概念
1.9.3 集散型控制系統(tǒng)的基本概念 
1.10 計算機安全 
1.10.1 計算機系統(tǒng)的脆弱性 
1.10.2 計算機安全的基本概念
1.10.3 計算機信息安全的基本概念 
1.10.4 信息加密保護 
1.11 典型試題分析 
1.12 模擬試題練習 
第2章 程序語言基礎知識
2.1 程序語言基礎 
2.1.1 程序語言基本概念 
2.1.2 程序語言數(shù)據(jù)類型 
2.1.3 程序語言控制結構 
2.1.4 巴科斯范式 
2.2 匯編程序基礎 
2.2.1 匯編語言基本概念 
2.2.2 匯編程序基本工作 
2.3 解釋程序基礎 
2.3.1 高級語言實現(xiàn)方法 
2.3.2 解釋系統(tǒng)基本結構 
2.4 編譯程序基礎 
2.4.1 編譯程序基本概念 
2.4.2 文法的基本概念 
2.4.3 形式語言的基本概念 
2.4.4 詞法分析 
2.4.5 語法分析 
2.4.6 中間代碼生成 
2.4.7 代碼優(yōu)化 
2.4.8 目標代碼生成 
2.4.9 編譯程序基本結構 
2.5 典型試題分析 
2.6 模擬試題練習 
第3章 操作系統(tǒng)基礎知識
3.1 操作系統(tǒng)概述 
3.1.1 計算機系統(tǒng) 
3.1.2 操作系統(tǒng)的定義 
3.1.3 操作系統(tǒng)的功能 
3.1.4 操作系統(tǒng)的分類 
3.1.5 操作系統(tǒng)的硬件基礎 
3.1.6 操作系統(tǒng)的結構 
3.2 處理機管理 
3.2.1 進程的概念
3.2.2 進程的狀態(tài)及其轉(zhuǎn)換 
3.2.3 進程控制 
3.2.4 進程互斥與進程同步 
3.2.5 進程通信 
3.2.6 進程死鎖 
3.2.7 進程調(diào)度 
3.3 存儲管理 
3.3.1 存儲管理的概念 
3.3.2 單一連續(xù)區(qū)管理 
3.3.3 分區(qū)存儲管理 
3.3.4 頁式存儲管理 
3.3.5 段式存儲管理 
3.3.6 段頁式存儲管理
3.3.7 存儲保護 
3.4 設備管理 
3.4.1 設備管理的概念 
3.4.2 數(shù)據(jù)傳輸控制方式
3.4.3 設備的分配 
3.4.4 磁盤調(diào)度算法
3.5 文件管理 
3.5.1 文件管理的概念 
3.5.2 文件的邏輯結構和組織 
3.5.3 文件的物理結構及組織 
3.5.4 文件訪問方法 
3.5.5 文件存儲設備管理 
3.5.6 文件控制塊和文件目錄 
3.5.7 文件的使用 
3.6 作業(yè)管理 
3.6.1 作業(yè)管理的概念 
3.6.2 用戶作業(yè)管理 
3.6.3 作業(yè)調(diào)度 
3.6.4 用戶接口 
3.7 多處理器系統(tǒng)與線程 
3.8 操作系統(tǒng)實例 
3.8.1 Unix系統(tǒng) 
3.8.2 Windows NT系統(tǒng) 
3.9 典型試題分析 
3.10 模擬試題練習
第4章 數(shù)據(jù)庫基礎知識
4.1 數(shù)據(jù)庫的基本概念 
4.1.1 數(shù)據(jù)管理技術的發(fā)展歷程 
4.1.2 數(shù)據(jù)庫的基本概念 
4.2 數(shù)據(jù)庫的基本模型 
4.2.1 數(shù)據(jù)庫模型的基本概念 
4.2.2 三種主要的數(shù)據(jù)模型
4.3 數(shù)據(jù)庫系統(tǒng)結構 
4.3.1 模式 
4.3.2 外模式
4.3.3 內(nèi)模式
4.3.4 三級模式間的映像 
4.4 關系代數(shù)運算 
4.4.1 傳統(tǒng)的集合運算 
4.4.2 專門的關系運算 
4.5 使用高級查詢--SQL語言 
4.5.1 SQL概述 
4.5.2 SQL語言的數(shù)據(jù)定義功能 
4.5.3 數(shù)據(jù)操縱語言 
4.5.4 SQL語言的數(shù)據(jù)控制功能 
4.6 數(shù)據(jù)庫設計 
4.6.1 數(shù)據(jù)庫系統(tǒng)生存期 
4.6.2 數(shù)據(jù)庫系統(tǒng)設計的具體過程 
4.7 典型試題分析 
4.8 模擬試題練習 
第5章 軟件工程基礎知識
5.1 軟件工程概述 
5.1.1 軟件生命期 
5.1.2 軟件生存期模型 
5.1.3 軟件工程的定義 
5.2 軟件計劃 
5.2.1 新建系統(tǒng)方案設想 
5.2.2 系統(tǒng)開發(fā)的可行性分析 
5.3 需求分析 
5.3.1 需求分析任務 
5.3.2 軟件需求分析過程 
5.4 軟件設計 
5.4.1 概要設計
5.4.2 詳細設計
5.5 程序編碼 
5.5.1 程序編碼注意事項 
5.5.2 程序設計方法 
5.5.3 常用的程序設計語言 
5.5.4 衡量編程質(zhì)量的指標 
5.6 軟件測試 
5.6.1 測試的基本概念 
5.6.2 測試的方法與步驟
5.7 軟件維護 
5.7.1 軟件維護的分類 
5.7.2 與軟件維護有關的問題 
5.8 軟件運行與管理 
5.8.1 系統(tǒng)文檔管理規(guī)范 
5.8.2 軟件系統(tǒng)運行管理 
5.8.3 軟件系統(tǒng)評價體系 
5.9 常用信息系統(tǒng)開發(fā)方法
5.9.1 結構化系統(tǒng)開發(fā)方法
5.9.2 原型化系統(tǒng)開發(fā)方法
5.9.3 面向?qū)ο蟮南到y(tǒng)開發(fā)方法
5.10 典型試題分析 
5.11 模擬試題練習 
第6章 網(wǎng)絡基礎知識
6.1 網(wǎng)絡發(fā)展概述 
6.2 網(wǎng)絡基本概念 
6.2.1 計算機網(wǎng)絡的定義 
6.2.2 拓撲結構 
6.2.3 數(shù)據(jù)交換方式 
6.3 網(wǎng)絡的分類、組成、功能與應用 
6.3.1 網(wǎng)絡的分類 
6.3.2 網(wǎng)絡的組成 
6.3.3 網(wǎng)絡的功能 
6.3.4 網(wǎng)絡的應用 
6.4 網(wǎng)絡的標準和協(xié)議 
6.4.1 網(wǎng)絡的標準化 
6.4.2 ISO/OSI協(xié)議模型 
6.4.3 TCP/IP協(xié)議模型 
6.4.4 ISO/OSI協(xié)議模型與TCP/IP協(xié)議模型的比較 
6.5 網(wǎng)絡操作系統(tǒng) 
6.5.1 網(wǎng)絡操作系統(tǒng)概述 
6.5.2 Unix操作系統(tǒng) 
6.5.3 Microsoft Windows NT Server操作系統(tǒng) 
6.5.4 Novell Netware操作系統(tǒng) 
6.6 局域網(wǎng)和廣域網(wǎng) 
6.6.1 網(wǎng)絡硬件 
6.6.2 網(wǎng)絡采用的主要傳輸媒體 
6.6.3 局域網(wǎng)技術 
6.6.4 廣域網(wǎng)技術 
6.6.5 城域網(wǎng) 
6.7 客戶機/服務器模式 
6.7.1 客戶機/服務器模式的概念 
6.7.2 客戶機/服務器模式的體系結構 
6.7.3 客戶機/服務器模式的處理系統(tǒng) 
6.7.4 客戶機/服務器模式的優(yōu)點與不足
6.8 Internet和Intranet初步 
6.8.1 Internet簡介 
6.8.2 Internet服務 
6.8.3 Internet地址 
6.8.4 Intranet初步 
6.9 網(wǎng)絡安全性基本概念 
6.9.1 網(wǎng)絡安全性基本概念
6.9.2 網(wǎng)絡信息安全技術初步 
6.9.3 防火墻基本概念 
6.10 典型試題分析 
6.11 模擬試題練習 
第7章 多媒體基礎知識
7.1 多媒體基本概念 
7.1.1 什么是多媒體 
7.1.2 多媒體計算機及其關鍵技術 
7.1.3 多媒體技術與計算機產(chǎn)業(yè)的發(fā)展 
7.1.4 多媒體系統(tǒng) 
7.2 多媒體數(shù)據(jù)壓縮
7.2.1 數(shù)據(jù)壓縮的重要性 
7.2.2 數(shù)據(jù)壓縮的依據(jù) 
7.2.3 數(shù)據(jù)壓縮的方法 
7.3 圖形與圖像 
7.3.1 顏色的基本概念 
7.3.2 彩色空間表示及其變換 
7.3.3 常見的圖像文件格式 
7.4 動畫與視頻 
7.4.1 基本概念 
7.4.2 視頻信息的獲取 
7.4.3 視頻信號數(shù)字化 
7.4.4 視頻文件格式 
7.5 數(shù)字化音頻 
7.5.1 基本概念 
7.5.2 音頻信號的獲取 
7.5.3 音頻信號數(shù)字化 
7.5.4 音頻文件格式 
7.6 多媒體與Windows操作系統(tǒng) 
7.6.1 Windows簡化了多媒體的操作 
7.6.2 Windows增強了多媒體的吸引力
7.6.3 Windows強大的多媒體開發(fā)環(huán)境
7.7 多媒體創(chuàng)作 
7.7.1 多媒體創(chuàng)作工具簡介 
7.7.2 多媒體創(chuàng)作工具的功能要求 
7.7.3 多媒體創(chuàng)作過程 
7.8 典型試題分析 
7.9 模擬試題練習 
第8章 數(shù)據(jù)結構
8.1 基本概念 
8.1.1 數(shù)據(jù) 
8.1.2 數(shù)據(jù)元素 
8.1.3 數(shù)據(jù)對象 
8.1.4 數(shù)據(jù)的邏輯結構 
8.1.5 數(shù)據(jù)的物理結構 
8.1.6 數(shù)據(jù)結構 
8.1.7 數(shù)據(jù)類型 
8.1.8 算法 
8.2 線性表結構 
8.2.1 線性表的邏輯結構 
8.2.2 線性表的順序存儲結構 
8.2.3 線性表的鏈式存儲結構 
8.2.4 線性表的兩種存儲結構比較 
8.2.5 線性表操作應用舉例 
8.3 棧和隊列結構 
8.3.1 棧 
8.3.2 隊列
8.3.3 棧和隊列操作應用舉例 
8.4 字符串 
8.4.1 串的邏輯結構 
8.4.2 串的存儲結構 
8.4.3 串操作應用實例
8.5 數(shù)組 
8.5.1 數(shù)組的邏輯結構 
8.5.2 數(shù)組的存儲結構 
8.5.3 數(shù)組的應用 
8.5.4 稀疏矩陣 
8.6 樹和二叉樹 
8.6.1 樹 
8.6.2 二叉樹 
8.6.3 二叉排序樹 
8.6.4 二叉線索樹 
8.6.5 樹的應用 
8.7 圖 
8.7.1 圖的邏輯結構 
8.7.2 圖的存儲結構 
8.7.3 圖的遍歷 
8.7.4 最小生成樹
8.7.5 拓撲排序 
8.7.6 關鍵路徑 
8.7.7 最短路徑 
8.8 排序與查找 
8.8.1 基本概念 
8.8.2 選擇排序 
8.8.3 直接插入排序 
8.8.4 冒泡排序 
8.8.5 希爾排序 
8.8.6 堆壘排序 
8.8.7 快速排序 
8.8.8 合并排序 
8.8.9 外部排序 
8.8.10 順序查找
8.8.11 分塊查找
8.8.12 鏈式查找
8.8.13 散列表查找 
8.9 典型試題分析 
8.10 模擬試題練習
第9章 算法設計技術
9.1 算法與數(shù)據(jù)結構 
9.2 算法描述及分析 
9.2.1 算法的重要特性
9.2.2 算法的設計要求
9.2.3 算法的描述方法
9.3 算法設計技術 
9.3.1 迭代法 
9.3.2 窮舉搜索法 
9.3.3 遞推法 
9.3.4 遞歸技術
9.3.5 回溯法 
9.3.6 貪婪法 
9.3.7 分治法 
9.3.8 動態(tài)規(guī)劃法 
第10章 面向?qū)ο蟪绦蛟O計
10.1 面向?qū)ο蟪绦蛟O計發(fā)展 
10.2 面向?qū)ο蟪绦蛟O計簡介 
10.3 面向?qū)ο笈c面向過程方法的區(qū)別 
10.3.1 基本思想的比較 
10.3.2 系統(tǒng)開發(fā)過程的比較 
10.3.3 面向過程與面向?qū)ο箝_發(fā)方法的比較
10.4 抽象與封裝 
10.4.1 抽象在面向?qū)ο笾械淖饔?nbsp;
10.4.2 類、對象和封裝 
10.5 繼承性和多態(tài)性 
10.5.1 繼承性 
10.5.2 多態(tài)性 
10.6 對象的設計
第11章 軟件設計能力
11.1 典型試題分析 
11.2 模擬試題練習 
第12章 C語言程序編制能力
12.1 典型試題分析 
12.2 模擬試題練習 
第13章 匯編語言程序編制能力
13.1 典型試題分析 
13.2 模擬試題練習 
附錄1 模擬試題練習答案 
附錄2 CASL匯編語言文本 
附錄2.1 處理機COMET說明
附錄2.2 匯編語言CASL說明