計算機軟件技術基礎

序
前言
第1章 數據結構
1.1 緒論
1.1.1 數據結構產生的背景
1.1.2 什么是數據結構
1.1.3 數據結構的重要性
1.1.4 數據結構的基本概念和術語
1.1.5 算法和算法分析
1.2 線性數據結構
1.2.1 線性表的邏輯結構定義
1.2.2 順序存儲的線性表及其運算
1.2.3 鏈式存儲的線性表及其運算
1.3 遞歸與非線性數據結構
1.3.1 遞歸
1.3.2 樹
1.3.3 圖
1.4 內部排序
1.4.1 內部排序簡介
1.4.2 插入排序
1.4.3 快速排序
1.4.4 堆排序
1.4.5 基數排序
1.5 查找
1.5.1 基本概念
1.5.2 線性表查找
1.5.3 哈希表查找
習題
第2章 計算機系統(tǒng)體系結構與Windows編程機制
2.1 計算機系統(tǒng)體系結構
2.1.1 批處理階段
2.1.2 中心心主機遠程處理階段
2.1.3 共享資源服務器階段
2.1.4 客戶端／服務器階段
2.2 Windows編程機制
2.2.1 面向對象的程序設計
2.2.2 控制和對象的概念
2.2.3 封裝
2.2.4 類
2.2.5 繼承
2.2.6 事件驅動的程序設計
2.2.7 消息循環(huán)和處理機制
2.2.8 事務的完整性
習題
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 操作系統(tǒng)的地位
3.1.2 操作系統(tǒng)的基本概念和術語
3.1.3 操作系統(tǒng)的形成和發(fā)展
3.1.4 操作系統(tǒng)的作用
3.1.5 現代操作系統(tǒng)的新特性
3.1.6 操作系統(tǒng)的類型
3.2 處理器管理
3.2.1 作業(yè)調度
3.2.2 進程調度
3.2.3 調度算法
3.2.4 交通控制
3.3 存儲管理
3.3.1 實存儲器管理技術
3.3.2 虛擬存儲器管理技術
3.4 設備管理
3.4.1 外部設備的種類
3.4.2 計算機訪問外設的方式
3.4.3 設備管理的任務
3.5 文件管理
3.5.1 文件和文件系統(tǒng)
3.5.2 文件分類
3.5.3 文件系統(tǒng)的功能
3.5.4 文件的邏輯組織和物理組織
3.5.5 文件目錄
3.5.6 文件的共享與文件系統(tǒng)的安全性
習題
第4章 軟件工程
4.1 軟件的定義及軟件產品的特征
4.1.1 軟件的定義
4.1.2 軟件產品的特征
4.2 軟件危機及軟件工程學的形成
4.2.1 軟件開發(fā)技術的發(fā)展歷程
4.2.2 軟件危機
4.2.3 軟件工程學的形成
4.2.4 軟件工程的定義及基本原則
4.3 軟件的生命周期
4.3.1 問題的定義
4.3.2 可行性研究
4.3.3 需求分析
4.3.4 規(guī)格說明書
4.3.5 軟件設計
4.3.6 編碼
4.3.7 軟件測試
4.3.8 軟件維護
4.4 軟件開發(fā)的工程化方法
4.4.1 軟件開發(fā)的工程化方法簡介
4.4.2 系統(tǒng)流程圖法
4.4.3 結構化分析方法
4.4.4 結構化設計方法
4.4.5 結構化程序設計
4.4.6 面向對象的分析方法和面向對象的設計方法
4.5 軟件的測試策略與測試方法
4.5.1 軟件的測試策略
4.5.2 軟件的測試方法
4.5.3 白盒測試法
4.5.4 黑盒測試法
4.6 軟件開發(fā)工具與開發(fā)環(huán)境
4.6.1 軟件開發(fā)工具
4.6.2 軟件開發(fā)環(huán)境
4.7 軟件文檔
4.7.1 系統(tǒng)文擋
4.7.2 用戶文檔
4.8 軟件質量的度量
4.8.1 軟件質量
4.8.2 軟件質量的度量標準
4.8.3 軟件質量保證
習題
第5章 數據庫技術
5.1 數據庫技術的重要性
5.2 數據庫技術的基本概念
5.2.1 信息
5.2.2 數據
5.2.3 信息與數據的關系
5.2.4 數據處理
5.2.5 數據管理
5.3 數據庫管理技術的發(fā)展歷程
5.3.1 人工管理階段
5.3.2 文件系統(tǒng)階段
5.3.3 數據庫系統(tǒng)階段
5.4 數據庫管理系統(tǒng)
5.5 數據庫的安全與保護
5.5.1 安全性
5.5.2 完整性
5.5.3 并發(fā)控制
5.5.4 數據庫的恢復
5.6 數據模型及數據庫的基本類型
5.6.1 什么是數據模型
5.6.2 常見數據模型
5.6.3 數據庫的基本類型
5.7 常用數據庫系統(tǒng)概述
5.7.1 FoxPro
5.7.2 Visual FoxPro
5.7.3 SOL
5.7.4 Oracle
5.7.5 SYBASE
5.7.6 Power Builder
5.8 關系數據庫理論基礎及關系數據庫管理系統(tǒng)FoxPro
5.8.1 關系數據庫理論基礎
5.8.2 關系數據庫管理系統(tǒng)F0xPro
習題
第6章 軟件新技術
6.1 Internet與Intranet
6.1.1 Internet簡介
6.1.2 Internet的地址
6.1.3 Internet的域名服務
6.1.4 超文本和超媒體
6.1.5 什么是www
6.1.6 Intranet簡介
6.2 多媒體技術
6.2.1 多媒體技術與多媒體計算機
6.2.2 多媒體技術的特點
6.2.3 多媒體技術中的關鍵問題
6.2.4 多媒體計算機的應用
6.3 數據庫研究和應用的新領域
6.3.1 數據庫技術研究的新特點
6.3.2 分布式數據庫
6.3.3 并行數據庫
6.3.4 多媒體數據庫
6.3.5 面向對象數據庫
6.3.6 對象-關系數據庫
6.3.7 工程數據庫
6.3.8 空間數據庫
6.4 數據倉庫
6.4.1 什么是數據倉庫
6.4.2 操作型數據與分析型數據的區(qū)別
6.4.3 數據倉庫與數據庫的區(qū)別
6.4.4 統(tǒng)計分析軟件包SAS
6.5 辦公自動化
6.5.1 群件的概念
6.5.2 什么是Lotus Notes
6.5.3 Lotus：Notes的主要特點
6.6 程序設計語言
6.6.1 程序設計語言的發(fā)展
6.6.2 Visual Basic
6.6.3 Visual C++
6.6.4 BORLAND C++
6.6.5 MATLAB
6.6.6 Java
6.6.7 Delphi
習題
參考文獻