軟件技術基礎

第1章 數(shù)據(jù)結構
1.1 數(shù)據(jù)結構的基本概念
1.1.1 數(shù)據(jù)結構的研究內(nèi)容及其重要性
1.1.2 數(shù)據(jù)結構的基本概念和術語
1.1.3 數(shù)據(jù)結構、數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2 線性結構
1.2.1 線性表
1.2.2 棧和隊列
1.2.3 數(shù)組和廣義表
1.2.4 串
1.3 樹和二叉樹
1.3.1 樹形結構的基本概念
1.3.2 二叉樹
1.3.3 二叉樹的遍歷
1.3.4 樹、森林與二叉樹的轉換
1.3.5 哈夫曼樹和哈夫曼編碼
1.3.6 二叉排序樹
1.4 圖
1.4.1 圖的基本概念
1.4.2 有向圖和無向圖
1.4.3 子圖與路徑
1.4.4 連通圖和連通分量
1.4.5 圖的存儲結構
1.4.6 圖的遍歷
1.5 查找和排序
1.5.1 查找
1.5.2 排序
習題
第2章 計算機操作系統(tǒng)
2.1 計算機操作系統(tǒng)簡介
2.1.1 操作系統(tǒng)概述
2.1.2 操作系統(tǒng)的發(fā)展及分類
2.1.3 操作系統(tǒng)的主要特征和功能
2.2 處理機管理
2.2.1 程序執(zhí)行的基本特征
2.2.2 進程的定義及特征
2.2.3 進程的狀態(tài)和轉換
2.2.4 進程的描述
2.2.5 處理機調(diào)度
2.2.6 進程調(diào)度
2.2.7 并發(fā)進程
2.2.8 臨界區(qū)管理
2.2.9 進程消息傳遞
2.2.10 死鎖
2.2.11 作業(yè)調(diào)度
2.2.12 線程
2.3 存儲管理
2.3.1 概述
2.3.2 連續(xù)存儲管理
2.3.3 可變分區(qū)存儲管理
2.3.4 主存擴充技術
2.3.5 分頁式存儲管理
2.3.6 分段式存儲管理
2.3.7 段頁式存儲管理
2.3.8 虛擬存儲管理
2.4 設備管理
2.4.1 設備管理概述
2.4.2 I/O控制方式
2.4.3 設備的分配
2.4.4 設備無關性和緩沖技術
2.4.5 設備驅動程序
2.5 文件管理
2.5.1 文件系統(tǒng)的基本概念
2.5.2 文件的組織和存取
2.5.3 文件目錄
2.5.4 文件存儲空間管理
2.5.5 文件的共享
習題
第3章 軟件工程
3.1 軟件工程概述
3.1.1 軟件
3.1.2 軟件危機
3.1.3 軟件工程
3.2 軟件過程
3.2.1 軟件過程的概念
3.2.2 軟件生存周期和軟件過程模型
3.2.3 典型的軟件過程模型
3.3 軟件需求分析
3.3.1 需求分析的概念
3.3.2 需求分析的任務
3.3.3 需求分析的技術
3.3.4 結構化分析法
3.3.5 數(shù)據(jù)流圖
3.3.6 數(shù)據(jù)字典
3.3.7 加工說明
3.3.8 實體-關系圖
3.3.9 狀態(tài)圖
3.3.10 需求規(guī)格說明和驗證
3.4 軟件設計
3.4.1 軟件設計概述
3.4.2 軟件設計基本原理
3.4.3 模塊化設計的優(yōu)化
3.4.4 面向數(shù)據(jù)流的設計
3.4.5 軟件詳細設計
3.5 面向對象技術
3.5.1 面向對象的基本概念
3.5.2 面向對象的軟件開發(fā)過程
3.5.3 統(tǒng)一建模語言（UML）概述
3.6 軟件編碼
3.6.1 編碼風格
3.6.2 編程語言的選擇
3.7 軟件測試
3.7.1 測試的目標和任務
3.7.2 軟件測試方法
3.7.3 白盒測試技術
3.7.4 黑盒測試技術
3.7.5 軟件測試策略
3.8 軟件維護
3.8.1 軟件維護的概念
3.8.2 軟件維護的特點
3.8.3 軟件的可維護性
3.8.4 軟件維護過程
3.9 新型軟件工程技術
3.9.1 軟件復用
3.9.2 軟件能力成熟度模型
習題
第4章 數(shù)據(jù)庫技術
4.1 數(shù)據(jù)庫技術基礎
4.1.1 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)
4.1.2 數(shù)據(jù)庫技術的產(chǎn)生與發(fā)展
4.1.3 數(shù)據(jù)庫系統(tǒng)
4.1.4 數(shù)據(jù)庫系統(tǒng)體系結構
4.2 數(shù)據(jù)描述
4.3 數(shù)據(jù)模型
4.3.1 數(shù)據(jù)模型的基本概念
4.3.2 層次數(shù)據(jù)模型
4.3.3 網(wǎng)狀數(shù)據(jù)模型
4.3.4 關系數(shù)據(jù)模型
4.3.5 面向對象數(shù)據(jù)庫模型
4.4 結構化查詢語言（SQL）
4.4.1 SQL語言的產(chǎn)生及應用情況
4.4.2 SQL語言的特點
4.4.3 SQL數(shù)據(jù)庫體系結構
4.4.4 SQL數(shù)據(jù)定義
4.4.5 數(shù)據(jù)庫的基本查詢
4.4.6 數(shù)據(jù)更新
4.4.7 SQL數(shù)據(jù)控制
4.4.8 嵌入式SQL
4.5 數(shù)據(jù)庫設計
4.6 數(shù)據(jù)庫新技術
4.6.1 多媒體數(shù)據(jù)庫
4.6.2 分布式數(shù)據(jù)庫
4.6.3 網(wǎng)絡環(huán)境下的數(shù)據(jù)庫體系
4.6.4 數(shù)據(jù)倉庫
4.6.5 數(shù)據(jù)挖掘技術
習題