計算機軟件基礎(chǔ)

第1章 基礎(chǔ)知識
1.1 計算機系統(tǒng)組成與應(yīng)用分類
1.1.1 計算機的基本組成
1.1.2 計算機的應(yīng)用分類
1.2 計算機軟件
1.2.1 計算機語言
1.2.2 計算機軟件定義
1.2.3 系統(tǒng)軟件
1.2.4 應(yīng)用軟件
1.2.5 軟件開發(fā)環(huán)境
1.2.6 面向?qū)ο蟮能浖_發(fā)方法
習題
第2章 線性數(shù)據(jù)結(jié)構(gòu)
2.1 基本概念
2.1.1 數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)
2.1.2 算法的描述和評價
2.2 線性表
2.2.1 線性表的定義及操作
2.2.2 線性表的順序存儲結(jié)構(gòu)
2.2.3 線性表的鏈式存儲結(jié)構(gòu)
2.2.4 循環(huán)鏈表和雙向鏈表
2.3 棧和隊列
2.3.1 棧
2.3.2 隊列
2.4 串和數(shù)組
2.4.1 串
2.4.2 數(shù)組
習題
第3章 非線性數(shù)據(jù)結(jié)構(gòu)
3.1 樹及其基本概念
3.2 二叉樹
3.2.1 二叉樹的定義及其性質(zhì)
3.2.2 二叉樹的存儲結(jié)構(gòu)
3.3 二叉樹的遍歷
3.4 樹的存儲結(jié)構(gòu)和遍歷
3.5 樹、森林與二叉樹的轉(zhuǎn)換
3.6 霍夫曼樹及其應(yīng)用
3.7 圖及其基本概念
3.8 圖的存儲結(jié)構(gòu)
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 多道程序設(shè)計
5.2.2 進程
5.2.3 進程間的通信
5.2.4 進程控制
5.2.5 進程調(diào)度
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 設(shè)備管理
5.4.1 設(shè)備管理概述
5.4.2 I/O控制方式
5.4.3 設(shè)備分配
5.4.4 I/O傳輸控制
5.4.5 磁盤調(diào)度
5.5 文件管理
5.5.1 文件與文件系統(tǒng)
5.5.2 文件結(jié)構(gòu)和存取方法
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è)調(diào)度與作業(yè)控制
5.6.5 UNIX/XENIX操作系統(tǒng)簡介
習題
第6章 數(shù)據(jù)庫技術(shù)基礎(chǔ)
6.1 數(shù)據(jù)庫基本概念
6.1.1 信息、數(shù)據(jù)和數(shù)據(jù)處理
6.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展
6.1.3 數(shù)據(jù)庫系統(tǒng)
6.2 數(shù)據(jù)模型
6.2.1 數(shù)據(jù)模型的概念
6.2.2 數(shù)據(jù)模型的要素
6.2.3 概念模型——E–R模型
6.2.4 常用的數(shù)據(jù)模型
6.3 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
6.3.1 數(shù)據(jù)庫系統(tǒng)中模式的概念
6.3.2 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
6.3.3 數(shù)據(jù)庫的二級映像與數(shù)據(jù)獨立性
習題
第7章 關(guān)系數(shù)據(jù)庫系統(tǒng)
7.1 關(guān)系模型概述
7.2 關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義
7.2.1 關(guān)系的形式化定義
7.2.2 關(guān)系的性質(zhì)
7.3 關(guān)系的完整性
7.3.1 完整性約束的分類
7.3.2 實體完整性規(guī)則
7.3.3 參照完整性規(guī)則
7.3.4 用戶定義的完整性
7.4 關(guān)系代數(shù)
7.4.1 傳統(tǒng)的集合運算
7.4.2 專門的關(guān)系運算
7.5 關(guān)系數(shù)據(jù)庫標準語言SQL
7.5.1 SQL概述
7.5.2 SQL的數(shù)據(jù)定義
7.5.3 SQL的數(shù)據(jù)查詢
7.5.4 SQL的數(shù)據(jù)更新
7.5.5 視圖
7.5.6 SQL的數(shù)據(jù)控制語句
習題
第8章 關(guān)系規(guī)范化理論與數(shù)據(jù)庫設(shè)計
8.1 函數(shù)依賴
8.2 規(guī)范化和范式
8.2.1 引例
8.2.2 第一范式(1NF)及規(guī)范化
8.2.3 第二范式(2NF)與第三范式(3NF)
8.2.4 BC范式(BCNF)
8.2.5 關(guān)系模式的分解
8.3 數(shù)據(jù)庫設(shè)計概述
8.4 需求分析
8.4.1 需求分析的任務(wù)
8.4.2 需求分析的方法
8.5 概念結(jié)構(gòu)設(shè)計
8.5.1 概念結(jié)構(gòu)
8.5.2 概念結(jié)構(gòu)設(shè)計的方法和步驟
8.6 邏輯結(jié)構(gòu)設(shè)計
8.6.1 E–R圖向關(guān)系模型的轉(zhuǎn)換
8.6.2 數(shù)據(jù)模型的優(yōu)化
8.7 物理結(jié)構(gòu)設(shè)計
8.8 數(shù)據(jù)庫的實施和維護
習題
第9章 數(shù)據(jù)庫管理系統(tǒng)簡介
9.1 Oracle數(shù)據(jù)庫系統(tǒng)
9.1.1 Oracle數(shù)據(jù)庫系統(tǒng)簡介
9.1.2 Oracle的主要產(chǎn)品及其功能
9.1.3 Oracle數(shù)據(jù)倉庫和Internet解決方案
9.2 IBM DB2數(shù)據(jù)庫系統(tǒng)
9.2.1 IBM DB2數(shù)據(jù)庫系統(tǒng)簡介
9.2.2 DB2通用數(shù)據(jù)庫的功能和特色
9.2.3 IBM的商務(wù)智能解決方案
9.2.4 IBM內(nèi)容管理解決方案
9.3 SYBASE數(shù)據(jù)庫系統(tǒng)
9.3.1 SYBASE數(shù)據(jù)庫系統(tǒng)簡介
9.3.2 SYBASE數(shù)據(jù)庫系統(tǒng)的功能及其特色
9.3.3 SYBASE的Internet應(yīng)用和商務(wù)智能解決方案
9.3.4 SYBASE的移動與嵌入計算解決方案
9.4 MS_SQL SERVER數(shù)據(jù)庫系統(tǒng)
9.4.1 MS_SQL SERVER數(shù)據(jù)庫系統(tǒng)簡介
9.4.2 MS_SQL SERVER數(shù)據(jù)庫系統(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 結(jié)構(gòu)化分析方法
10.3.3 數(shù)據(jù)流圖
10.3.4 數(shù)據(jù)字典
10.4 軟件的設(shè)計
10.4.1 軟件設(shè)計概述
10.4.2 軟件設(shè)計準則
10.4.3 結(jié)構(gòu)化設(shè)計方法
10.4.4 詳細設(shè)計方法
10.4.5 面向?qū)ο蟮某绦蛟O(shè)計方法
10.5 軟件的編程
10.6 軟件的測試
10.6.1 軟件測試概述
10.6.2 測試用例的設(shè)計
10.6.3 測試實施策略
10.6.4 軟件的調(diào)試
10.7 軟件的維護
習題
參考文獻