程序員考試考點(diǎn)分析與真題詳解（第二版）

第1章 數(shù)據(jù)結(jié)構(gòu)與算法
1.1 算法設(shè)計(jì)概述
1.2 線性表
1.2.1 棧
1.2.2 隊(duì)列
1.2.3 稀疏矩陣
1.2.4 字符串
1.2.5 本節(jié)例題分析
1.3 樹(shù)和二叉樹(shù)
1.3.1 樹(shù)
1.3.2 二叉樹(shù)
1.3.3 二叉排序樹(shù)
1.3.4 最優(yōu)二叉樹(shù)
1.3.5 本節(jié)例題分析
1.4 圖
1.4.1 圖的基礎(chǔ)知識(shí)
1.4.2 最小生成樹(shù)
1.4.3 最短路徑
1.4.4 本節(jié)例題分析
1.5 排序與查找
1.5.1 插入排序
1.5.2 選擇排序
1.5.3 交換排序
1.5.4 歸并排序
1.5.5 基數(shù)排序
1.5.6 順序查找
1.5.7 二分法查找
1.5.8 分塊查找
1.5.9 本節(jié)例題分析
1.6 遞歸法
1.6.1 斐波納契（Fibonacci）數(shù)列
1.6.2 字典排序問(wèn)題
1.6.3 本節(jié)例題分析
第2章 程序語(yǔ)言基礎(chǔ)知識(shí)
2.1 匯編系統(tǒng)基本原理
2.1.1 機(jī)器語(yǔ)言與匯編語(yǔ)言
2.1.2 匯編程序
2.1.3 裝配程序
2.1.4 宏指令
2.2 編譯系統(tǒng)基本原理
2.2.1 編譯概述
2.2.2 形式語(yǔ)言基本知識(shí)
2.2.3 詞法分析
2.2.4 語(yǔ)法分析
2.2.5 語(yǔ)法制導(dǎo)翻譯
2.2.6 代碼生成
2.3 解釋系統(tǒng)基本原理
2.4 程序語(yǔ)言的數(shù)據(jù)類型
2.4.1 基本數(shù)據(jù)類型
2.4.2 結(jié)構(gòu)化數(shù)據(jù)類型
2.4.3 抽象的數(shù)據(jù)類型
2.4.4 類型和錯(cuò)誤檢查
2.5 程序語(yǔ)言的控制結(jié)構(gòu)
2.5.1 表達(dá)式
2.5.2 語(yǔ)句間的順序控制
2.5.3 過(guò)程控制
2.6 本章例題分析
第3章 操作系統(tǒng)基礎(chǔ)知識(shí)
3.1 操作系統(tǒng)的功能、類型和層次結(jié)構(gòu)
3.2 處理機(jī)管理（進(jìn)程管理）
3.3 存儲(chǔ)管理
3.4 設(shè)備管理
3.5 文件管理
3.6 作業(yè)管理
3.7 網(wǎng)絡(luò)操作系統(tǒng)
3.8 嵌入式操作系統(tǒng)
3.8.1 嵌入式操作系統(tǒng)概述
3.8.2 常用的嵌入式操作系統(tǒng)
3.9 本章例題分析
第4章 軟件開(kāi)發(fā)和運(yùn)行維護(hù)基礎(chǔ)知識(shí)
4.1 軟件工程和項(xiàng)目管理基礎(chǔ)知識(shí)
4.1.1 軟件工程基本概念
4.1.2 軟件開(kāi)發(fā)各階段的目標(biāo)和任務(wù)
4.1.3 軟件過(guò)程基本知識(shí)
4.1.4 軟件工程項(xiàng)目管理基本知識(shí)
4.1.5 面向?qū)ο箝_(kāi)發(fā)方法基礎(chǔ)知識(shí)
4.1.6 軟件工具
4.1.7 軟件開(kāi)發(fā)環(huán)境
4.1.8 軟件質(zhì)量管理基礎(chǔ)知識(shí)
4.1.9 軟件開(kāi)發(fā)模型
4.1.10 本節(jié)例題分析
4.2 系統(tǒng)分析與系統(tǒng)設(shè)計(jì)基礎(chǔ)知識(shí)
4.2.1 結(jié)構(gòu)化分析
4.2.2 面向?qū)ο蟮姆治龊?jiǎn)介
4.2.3 系統(tǒng)設(shè)計(jì)的重要概念和基本原則
4.2.4 結(jié)構(gòu)化設(shè)計(jì)
4.2.5 面向?qū)ο蟮脑O(shè)計(jì)
4.2.6 本節(jié)例題分析
4.3 程序設(shè)計(jì)基礎(chǔ)知識(shí)
4.3.1 結(jié)構(gòu)化設(shè)計(jì)程序設(shè)計(jì)及其工具
4.3.2 程序設(shè)計(jì)風(fēng)格
4.3.3 面向?qū)ο笤O(shè)計(jì)基礎(chǔ)知識(shí)、可視化程序設(shè)計(jì)基礎(chǔ)知識(shí)
4.3.4 程序設(shè)計(jì)語(yǔ)言
4.3.5 本節(jié)例題分析
4.4 程序測(cè)試基礎(chǔ)知識(shí)
4.4.1 黑盒測(cè)試、白盒測(cè)試和灰盒測(cè)試基礎(chǔ)知識(shí)
4.4.2 測(cè)試工作流程
4.4.3 本節(jié)例題分析
4.5 軟件開(kāi)發(fā)文檔基礎(chǔ)知識(shí)
4.5.1 軟件開(kāi)發(fā)規(guī)范與文檔標(biāo)準(zhǔn)
4.5.2 本節(jié)例題分析
4.6 軟件運(yùn)行和維護(hù)基礎(chǔ)知識(shí)
4.6.1 軟件運(yùn)行基礎(chǔ)知識(shí)
4.6.2 軟件維護(hù)基礎(chǔ)知識(shí)
4.6.3 本節(jié)例題分析
第5章 數(shù)據(jù)庫(kù)系統(tǒng)
第6章 多媒體技術(shù)及其應(yīng)用
第7章 計(jì)算機(jī)硬件基礎(chǔ)知識(shí)
第8章 存儲(chǔ)器系統(tǒng)
第9章 安全性與系統(tǒng)性能指標(biāo)
第10章 網(wǎng)絡(luò)基礎(chǔ)知識(shí)
第11章 軟件的知識(shí)產(chǎn)權(quán)保護(hù)
第12章 標(biāo)準(zhǔn)化知識(shí)
第13章 計(jì)算機(jī)專業(yè)英語(yǔ)
第14章 信息化基礎(chǔ)知識(shí)
第15章 信息系統(tǒng)基礎(chǔ)知識(shí)
第16章 CSAI模擬試題及試題分析
附錄 程序員級(jí)考試大綱（2004年新版）
參考文獻(xiàn)