程序設(shè)計(jì)：系統(tǒng)設(shè)計(jì)師(高級(jí)程序員)

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