計算機軟件基礎

第1章 基礎知識
1.1 計算機系統(tǒng)組成與應用分類
1.1.1 計算機的基本組成
1.1.2 計算機的應用分類
1.2 計算機軟件
1.2.1 計算機語言
1.2.2 計算機軟件定義
1.2.3 系統(tǒng)軟件
1.2.4 應用軟件
1.2.5 軟件開發(fā)環(huán)境
1.2.6 面向對象的軟件開發(fā)方法
習題
第2章 線性數據結構
2.1 基本概念
2.1.1 數據和數據結構
2.1.2 算法的描述和評價
2.2 線性表
2.2.1 線性表的定義及操作
2.2.2 線性表的順序存儲結構
2.2.3 線性表的鏈式存儲結構
2.2.4 循環(huán)鏈表和雙向鏈表
2.3 棧和隊列
2.3.1 棧
2.3.2 隊列
2.4 串和數組
2.4.1 串
2.4.2 數組
習題
第3章 非線性數據結構
3.1 樹及其基本概念
3.2 二叉樹
3.2.1 二叉樹的定義及其性質
3.2.2 二叉樹的存儲結構
3.3 二叉樹的遍歷
3.4 樹的存儲結構和遍歷
3.5 樹、森林與二叉樹的轉換
3.6 霍夫曼樹及其應用
3.7 圖及其基本概念
3.8 圖的存儲結構
3.8.1 鄰接矩陣
3.8.2 鄰接表
3.9 圖的遍歷
3.10 圖的連通性及最小生成樹
習題
第4章 查找和排序
4.1 線性表查找
4.1.1 順序查找
4.1.2 折半查找
4.1.3 分塊查找
4.2 二叉排序樹的查找
4.3 哈希查找
4.3.1 哈希表的建立
4.3.2 處理沖突的方法
4.3.3 哈希查找
4.4 排序
4.4.1 直接插入排序
4.4.2 簡單選擇排序
4.4.3 冒泡排序
4.4.4 快速排序
4.4.5 歸并排序
習題
第5章 操作系統(tǒng)
5.1 概述
5.1.1 操作系統(tǒng)的作用與地位
5.1.2 操作系統(tǒng)的功能
5.1.3 操作系統(tǒng)的類型
5.1.4 操作系統(tǒng)的基本特征
5.2 進程管理
5.2.1 多道程序設計
5.2.2 進程
5.2.3 進程間的通信
5.2.4 進程控制
5.2.5 進程調度
5.2.6 進程死鎖
5.3 存儲管理
5.3.1 存儲管理的功能
5.3.2 分區(qū)存儲管理
5.3.3 頁式存儲管理
5.3.4 段式存儲管理
5.3.5 段頁式存儲管理
5.3.6 虛擬存儲管理
5.3.7 請求頁式存儲管理
5.4 設備管理
5.4.1 設備管理概述
5.4.2 I/O控制方式
5.4.3 設備分配
5.4.4 I/O傳輸控制
5.4.5 磁盤調度
5.5 文件管理
5.5.1 文件與文件系統(tǒng)
5.5.2 文件結構和存取方法
5.5.3 文件目錄
5.5.4 文件存儲空間的管理
5.5.5 文件存取控制
5.6 作業(yè)管理
5.6.1 操作系統(tǒng)與用戶的接口
5.6.2 作業(yè)的基本概念
5.6.3 作業(yè)控制塊和后備隊列
5.6.4 作業(yè)調度與作業(yè)控制
5.6.5 UNIX/XENIX操作系統(tǒng)簡介
習題
第6章 數據庫技術基礎
6.1 數據庫基本概念
6.1.1 信息、數據和數據處理
6.1.2 數據管理技術的發(fā)展
6.1.3 數據庫系統(tǒng)
6.2 數據模型
6.2.1 數據模型的概念
6.2.2 數據模型的要素
6.2.3 概念模型——E–R模型
6.2.4 常用的數據模型
6.3 數據庫系統(tǒng)的體系結構
6.3.1 數據庫系統(tǒng)中模式的概念
6.3.2 數據庫系統(tǒng)的三級模式結構
6.3.3 數據庫的二級映像與數據獨立性
習題
第7章 關系數據庫系統(tǒng)
7.1 關系模型概述
7.2 關系數據結構及形式化定義
7.2.1 關系的形式化定義
7.2.2 關系的性質
7.3 關系的完整性
7.3.1 完整性約束的分類
7.3.2 實體完整性規(guī)則
7.3.3 參照完整性規(guī)則
7.3.4 用戶定義的完整性
7.4 關系代數
7.4.1 傳統(tǒng)的集合運算
7.4.2 專門的關系運算
7.5 關系數據庫標準語言SQL
7.5.1 SQL概述
7.5.2 SQL的數據定義
7.5.3 SQL的數據查詢
7.5.4 SQL的數據更新
7.5.5 視圖
7.5.6 SQL的數據控制語句
習題
第8章 關系規(guī)范化理論與數據庫設計
8.1 函數依賴
8.2 規(guī)范化和范式
8.2.1 引例
8.2.2 第一范式(1NF)及規(guī)范化
8.2.3 第二范式(2NF)與第三范式(3NF)
8.2.4 BC范式(BCNF)
8.2.5 關系模式的分解
8.3 數據庫設計概述
8.4 需求分析
8.4.1 需求分析的任務
8.4.2 需求分析的方法
8.5 概念結構設計
8.5.1 概念結構
8.5.2 概念結構設計的方法和步驟
8.6 邏輯結構設計
8.6.1 E–R圖向關系模型的轉換
8.6.2 數據模型的優(yōu)化
8.7 物理結構設計
8.8 數據庫的實施和維護
習題
第9章 數據庫管理系統(tǒng)簡介
9.1 Oracle數據庫系統(tǒng)
9.1.1 Oracle數據庫系統(tǒng)簡介
9.1.2 Oracle的主要產品及其功能
9.1.3 Oracle數據倉庫和Internet解決方案
9.2 IBM DB2數據庫系統(tǒng)
9.2.1 IBM DB2數據庫系統(tǒng)簡介
9.2.2 DB2通用數據庫的功能和特色
9.2.3 IBM的商務智能解決方案
9.2.4 IBM內容管理解決方案
9.3 SYBASE數據庫系統(tǒng)
9.3.1 SYBASE數據庫系統(tǒng)簡介
9.3.2 SYBASE數據庫系統(tǒng)的功能及其特色
9.3.3 SYBASE的Internet應用和商務智能解決方案
9.3.4 SYBASE的移動與嵌入計算解決方案
9.4 MS_SQL SERVER數據庫系統(tǒng)
9.4.1 MS_SQL SERVER數據庫系統(tǒng)簡介
9.4.2 MS_SQL SERVER數據庫系統(tǒng)主要功能及其特色
9.4.3 SQL Server 2000多版本支持
9.4.4 Microsoft SQL Server 2000的軟、硬件環(huán)境
習題
第10章 軟件工程
10.1 軟件工程概述
10.2 問題定義與可行性研究
10.3 軟件的需求分析
10.3.1 需求分析概述
10.3.2 結構化分析方法
10.3.3 數據流圖
10.3.4 數據字典
10.4 軟件的設計
10.4.1 軟件設計概述
10.4.2 軟件設計準則
10.4.3 結構化設計方法
10.4.4 詳細設計方法
10.4.5 面向對象的程序設計方法
10.5 軟件的編程
10.6 軟件的測試
10.6.1 軟件測試概述
10.6.2 測試用例的設計
10.6.3 測試實施策略
10.6.4 軟件的調試
10.7 軟件的維護
習題
參考文獻