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

第1章 計算機硬件基礎知識
1.1 計算機系統組成 
1.1.1 計算機硬件系統
1.1.2 計算機軟件系統
1.1.3 計算機系統的結構 
1.2 機內代碼及其運算 
1.2.1 原碼、反碼、補碼和移碼 
1.2.2 計算機中數值存放形式 
1.2.3 定點數和浮點數 
1.3 數據的校驗方法 
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 存儲器系統
1.5.1 存儲器系統的組成 
1.5.2 主存儲器 
1.5.3 輔助存儲器
1.5.4 虛擬存儲器
1.5.5 高速緩沖存儲器 
1.6 輸入/輸出系統 
1.6.1 輸入設備 
1.6.2 輸出設備 
1.6.3 調制解調器
1.6.4 I/O系統的工作方式 
1.6.5 設備接口 
1.7 總線結構
1.7.1 總線概述 
1.7.2 多層總線結構 
1.7.3 常用的微機總線
1.8 指令系統 
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 集散型控制系統的基本概念 
1.10 計算機安全 
1.10.1 計算機系統的脆弱性 
1.10.2 計算機安全的基本概念
1.10.3 計算機信息安全的基本概念 
1.10.4 信息加密保護 
1.11 典型試題分析 
1.12 模擬試題練習 
第2章 程序語言基礎知識
2.1 程序語言基礎 
2.1.1 程序語言基本概念 
2.1.2 程序語言數據類型 
2.1.3 程序語言控制結構 
2.1.4 巴科斯范式 
2.2 匯編程序基礎 
2.2.1 匯編語言基本概念 
2.2.2 匯編程序基本工作 
2.3 解釋程序基礎 
2.3.1 高級語言實現方法 
2.3.2 解釋系統基本結構 
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章 操作系統基礎知識
3.1 操作系統概述 
3.1.1 計算機系統 
3.1.2 操作系統的定義 
3.1.3 操作系統的功能 
3.1.4 操作系統的分類 
3.1.5 操作系統的硬件基礎 
3.1.6 操作系統的結構 
3.2 處理機管理 
3.2.1 進程的概念
3.2.2 進程的狀態(tài)及其轉換 
3.2.3 進程控制 
3.2.4 進程互斥與進程同步 
3.2.5 進程通信 
3.2.6 進程死鎖 
3.2.7 進程調度 
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 數據傳輸控制方式
3.4.3 設備的分配 
3.4.4 磁盤調度算法
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è)調度 
3.6.4 用戶接口 
3.7 多處理器系統與線程 
3.8 操作系統實例 
3.8.1 Unix系統 
3.8.2 Windows NT系統 
3.9 典型試題分析 
3.10 模擬試題練習
第4章 數據庫基礎知識
4.1 數據庫的基本概念 
4.1.1 數據管理技術的發(fā)展歷程 
4.1.2 數據庫的基本概念 
4.2 數據庫的基本模型 
4.2.1 數據庫模型的基本概念 
4.2.2 三種主要的數據模型
4.3 數據庫系統結構 
4.3.1 模式 
4.3.2 外模式
4.3.3 內模式
4.3.4 三級模式間的映像 
4.4 關系代數運算 
4.4.1 傳統的集合運算 
4.4.2 專門的關系運算 
4.5 使用高級查詢--SQL語言 
4.5.1 SQL概述 
4.5.2 SQL語言的數據定義功能 
4.5.3 數據操縱語言 
4.5.4 SQL語言的數據控制功能 
4.6 數據庫設計 
4.6.1 數據庫系統生存期 
4.6.2 數據庫系統設計的具體過程 
4.7 典型試題分析 
4.8 模擬試題練習 
第5章 軟件工程基礎知識
5.1 軟件工程概述 
5.1.1 軟件生命期 
5.1.2 軟件生存期模型 
5.1.3 軟件工程的定義 
5.2 軟件計劃 
5.2.1 新建系統方案設想 
5.2.2 系統開發(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 衡量編程質量的指標 
5.6 軟件測試 
5.6.1 測試的基本概念 
5.6.2 測試的方法與步驟
5.7 軟件維護 
5.7.1 軟件維護的分類 
5.7.2 與軟件維護有關的問題 
5.8 軟件運行與管理 
5.8.1 系統文檔管理規(guī)范 
5.8.2 軟件系統運行管理 
5.8.3 軟件系統評價體系 
5.9 常用信息系統開發(fā)方法
5.9.1 結構化系統開發(fā)方法
5.9.2 原型化系統開發(fā)方法
5.9.3 面向對象的系統開發(fā)方法
5.10 典型試題分析 
5.11 模擬試題練習 
第6章 網絡基礎知識
6.1 網絡發(fā)展概述 
6.2 網絡基本概念 
6.2.1 計算機網絡的定義 
6.2.2 拓撲結構 
6.2.3 數據交換方式 
6.3 網絡的分類、組成、功能與應用 
6.3.1 網絡的分類 
6.3.2 網絡的組成 
6.3.3 網絡的功能 
6.3.4 網絡的應用 
6.4 網絡的標準和協議 
6.4.1 網絡的標準化 
6.4.2 ISO/OSI協議模型 
6.4.3 TCP/IP協議模型 
6.4.4 ISO/OSI協議模型與TCP/IP協議模型的比較 
6.5 網絡操作系統 
6.5.1 網絡操作系統概述 
6.5.2 Unix操作系統 
6.5.3 Microsoft Windows NT Server操作系統 
6.5.4 Novell Netware操作系統 
6.6 局域網和廣域網 
6.6.1 網絡硬件 
6.6.2 網絡采用的主要傳輸媒體 
6.6.3 局域網技術 
6.6.4 廣域網技術 
6.6.5 城域網 
6.7 客戶機/服務器模式 
6.7.1 客戶機/服務器模式的概念 
6.7.2 客戶機/服務器模式的體系結構 
6.7.3 客戶機/服務器模式的處理系統 
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 網絡安全性基本概念 
6.9.1 網絡安全性基本概念
6.9.2 網絡信息安全技術初步 
6.9.3 防火墻基本概念 
6.10 典型試題分析 
6.11 模擬試題練習 
第7章 多媒體基礎知識
7.1 多媒體基本概念 
7.1.1 什么是多媒體 
7.1.2 多媒體計算機及其關鍵技術 
7.1.3 多媒體技術與計算機產業(yè)的發(fā)展 
7.1.4 多媒體系統 
7.2 多媒體數據壓縮
7.2.1 數據壓縮的重要性 
7.2.2 數據壓縮的依據 
7.2.3 數據壓縮的方法 
7.3 圖形與圖像 
7.3.1 顏色的基本概念 
7.3.2 彩色空間表示及其變換 
7.3.3 常見的圖像文件格式 
7.4 動畫與視頻 
7.4.1 基本概念 
7.4.2 視頻信息的獲取 
7.4.3 視頻信號數字化 
7.4.4 視頻文件格式 
7.5 數字化音頻 
7.5.1 基本概念 
7.5.2 音頻信號的獲取 
7.5.3 音頻信號數字化 
7.5.4 音頻文件格式 
7.6 多媒體與Windows操作系統 
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章 數據結構
8.1 基本概念 
8.1.1 數據 
8.1.2 數據元素 
8.1.3 數據對象 
8.1.4 數據的邏輯結構 
8.1.5 數據的物理結構 
8.1.6 數據結構 
8.1.7 數據類型 
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 數組 
8.5.1 數組的邏輯結構 
8.5.2 數組的存儲結構 
8.5.3 數組的應用 
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 算法與數據結構 
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章 面向對象程序設計
10.1 面向對象程序設計發(fā)展 
10.2 面向對象程序設計簡介 
10.3 面向對象與面向過程方法的區(qū)別 
10.3.1 基本思想的比較 
10.3.2 系統開發(fā)過程的比較 
10.3.3 面向過程與面向對象開發(fā)方法的比較
10.4 抽象與封裝 
10.4.1 抽象在面向對象中的作用 
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說明