軟件技術基礎

第1章  數據結構
1.1  數據結構的基本概念
1.1.1  數據結構的研究內容及其重要性
1.1.2  數據結構的基本概念和術語
1.1.3  數據結構、數據類型和抽象數據類型
1.2  線性結構
1.2.1  線性表
1.2.2  棧和隊列
1.2.3  數組和廣義表
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  處理器調度
2.2.6  進程調度
2.2.7  并發(fā)進程
2.2.8  臨界區(qū)管理
2.2.9  進程消息傳遞
2.2.10  死鎖
2.2.11  作業(yè)調度
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  數據流圖
3.3.6  數據字典
3.3.7  加工說明
3.3.8  實體-聯(lián)系圖
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  軟件概要設計
3.4.5  面向數據流的設計
3.4.6  軟件詳細設計
3.5  面向對象技術
3.5.1  面向對象的基本概念
3.5.2  面向對象的軟件開發(fā)過程
3.5.3  統(tǒng)一建模語言UNL概述
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章  數據庫技術
4.1  數據庫技術基礎
4.1.1  數據、數據庫、數據庫管理系統(tǒng)
4.1.2  數據庫技術的產生與發(fā)展
4.1.3  數據庫系統(tǒng)
4.1.4  數據庫系統(tǒng)體系結構
4.2  數據描述
4.3  數據模型
4.3.1  數據模型的基本概念
4.3.2  層次數據模型
4.3.3  網狀數據模型
4.3.4  關系數據模型
4.3.5  面向對象數據庫模型
4.4  結構化查詢語言（SQL）
4.4.1  SQL的產生及應用情況
4.4.2  SQL的特點
4.4.3  SQL數據庫體系結構
4.4.4  SQL數據定義
4.4.5  數據庫的基本查詢
4.4.6  數據更新
4.4.7  SQL數據控制
4.4.8  嵌入式SQL
4.5  數據庫設計
4.6  數據庫新技術
4.6.1  多媒體數據庫
4.6.2  分布式數據庫
4.6.3  網絡環(huán)境下的數據庫體系
4.6.4  數據倉庫
4.6.5  數據挖掘技術
小結
習題
附錄A  數據庫設計說明書
參考文獻