目錄
前言
第1章計算機軟件技術基礎概論
11計算機基礎
111計算機的發展概況
112計算機的基本組成
113計算機的應用
12計算機軟件基礎
121計算機軟件的基本概念
122計算機語言
13計算機軟件技術的發展
14軟件的設計方法
15程序設計的基本算法與應用
151迭代法與應用
152遞推法與應用
153遞歸法與應用
154窮舉法與應用
155回溯法與應用
156貪婪法與應用
157分治法與應用
16習題
第2章數據結構概述
21數據結構基本知識
211數據結構的概念
212數據的邏輯結構與存儲結構
213數據類型與抽象數據類型
22算法分析
221算法的概念
222時間復雜度和空間復雜度的概念
223算法的描述
23習題
第3章線性結構
31線性表順序存儲及運算
311線性表的基本概念
312順序表的基本概念和結構特征
313順序表的算法
314順序表算法編程實例
32棧及其應用
321棧的基本概念和結構特征
322棧的基本運算
323棧的應用
33隊列及其應用
331隊列的基本概念和結構特征
332隊列的基本運算
333隊列的應用
34線性鏈表及其運算
341鏈表的基本概念和結構特征
342單鏈表
343線性鏈表算法編程實例
35其他線性結構
351串的定義和串的存儲方式
352定長順序串運算
353二維數組的結構特點和存儲方式
354矩陣和特殊矩陣元素的存儲結構與應用實例
355稀疏矩陣的壓縮存儲方式和簡單運算實例
36習題
第4章樹
41樹的概念
411樹結構數據舉例
412樹的定義
413樹的基本術語
42二叉樹的基本概念和主要性質
421二叉樹的基本概念
422二叉樹的主要性質
43二叉樹的存儲
431順序存儲方式
432鏈式存儲方式
44二叉樹的遍歷
441二叉樹遍歷的概念
442二叉樹遍歷的算法
443二叉樹遍歷算法應用舉例
45二叉樹的應用
46樹與森林
461樹的存儲方法
462樹和森林與二叉樹的轉換
463樹與森林的遍歷
47習題
第5章圖
51圖的基本概念
52圖的存儲結構
521鄰接矩陣
522鄰接表
53圖的遍歷
531深度優先搜索
532廣度優先搜索
54圖的應用
541生成樹和*小生成樹
542*短路徑
543AOV網與拓撲排序
55習題
第6章查找
61查找的基本概念
611查找的相關概念
612查找的基本思想
62查找方法和算法
621順序查找
622有序表的二分查找
623分塊查找
63二叉排序樹的查找算法
631二叉排序樹的基本概念
632二叉排序樹的運算
64散列表查找
641散列表的基本概念
642常用的散列函數的構造方法
643處理沖突的方法
65習題
第7章內部排序
71排序的基本思想和基本概念
72內部排序的主要算法及時空效率分析
721直接插入排序
722希爾排序
723冒泡排序
724直接選擇排序
725歸并排序
726快速排序
727堆排序
73內部排序實例
74習題
第8章操作系統
81操作系統的形成與發展
811“手工操作”階段
812聯機批處理
813脫機批處理
814執行系統
82操作系統的定義、 特征和功能
821操作系統的定義
822操作系統的特征
823操作系統的功能
83操作系統的分類
831批處理操作系統
832分時操作系統
833實時操作系統
834網絡操作系統
835分布式操作系統
84處理機管理
841多道程序設計的概念
842進程的概念
843進程的并發控制
844進程通信
845死鎖
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7習題
第9章軟件工程
91軟件工程概述
911軟件工程的形成和發展
912軟件工程的內容和目的
913軟件生命周期
914軟件過程模型
92軟件的需求定義
921軟件可行性研究
922軟件需求分析定義概述
923結構化分析方法
924數據流圖
925數據字典
926加工規格說明
93軟件設計
931軟件設計概述
932軟件設計原則
933軟件設計方法
94軟件編程
941軟件編程概述
942軟件編程風格
95軟件測試
951軟件測試概述
952軟件測試用例的設計
953軟件測試步驟
96軟件維護
97習題
第10章數據庫技術
101數據庫系統概述
1011數據管理技術的產生和發展
1012數據庫系統基本術語
1013數據模型
102關系數據庫基本理論
1021關系的定義
1022關系模型的常用術語
1023關系代數
1024關系的完整性
103數據庫系統結構
1031數據庫的三級模式
1032數據庫的兩級映像
104數據庫設計
1041數