內容簡介
本書較全面地介紹了計算機軟體領域中最基本的原理和設計方法，包括：數據結構、作業系統、資料庫和軟體工程。數據結構中介紹了常用的數據結構及部分典型算法，其算法採用C語言描述；作業系統結合現代作業系統的原理進行介紹；資料庫中除介紹關係資料庫系統的基本概念和基本理論外，還講解了關係資料庫標準語言SQL；軟體工程主要介紹軟體開發的方法和步驟。全書內容緊湊，深入淺出，通俗易懂，注重實用。
本書可作為高等院校非計算機專業計算機軟體基礎課程的教材，以及全國計算機等級考試資料庫技術（三級）的教材，也可供工程技術人員作為提高軟體水平的參考書，亦可用作成人教育和職業培訓教材。
本書配有電子教案，需要者可與出版社聯繫，免費索取。
目錄
第1章 基礎知識
1.1 計算機系統組成與套用分類 1
1.1.1 計算機的基本組成 1
1.1.2 計算機的套用分類 2
1.2 計算機軟體 4
1.2.1 計算機語言 4
1.2.2 計算機軟體定義 6
1.2.3 系統軟體 7
1.2.4 套用軟體 8
1.2.5 軟體開發環境 8
1.2.6 面向對象的軟體開發方法 9
習題 9
第2章 線性數據結構
2.1 基本概念 10
2.1.1 數據和數據結構 10
2.1.2 算法的描述和評價 12
2.2 線性表 14
2.2.1 線性表的定義及操作 14
2.2.2 線性表的順序存儲結構 15
2.2.3 線性表的鏈式存儲結構 18
2.2.4 循環鍊表和雙向鍊表 25
2.3 棧和佇列 27
2.3.1 棧 28
2.3.2 佇列 32
2.4 串和數組 38
2.4.1 串 38
2.4.2 數組 41
習題 44
第3章 非線性數據結構
3.1 樹及其基本概念 46
3.2 二叉樹 47
3.2.1 二叉樹的定義及其性質 47
3.2.2 二叉樹的存儲結構 51
3.3 二叉樹的遍歷 52
3.4 樹的存儲結構和遍歷 55
3.5 樹、森林與二叉樹的轉換 56
3.6 霍夫曼樹及其套用 58
3.7 圖及其基本概念 61
3.8 圖的存儲結構 62
3.8.1 鄰接矩陣 63
3.8.2 鄰接表 63
3.9 圖的遍歷 65
3.10 圖的連通性及最小生成樹 69
習題 72
第4章 查找和排序
4.1 線性表查找 75
4.1.1 順序查找 75
4.1.2 折半查找 76
4.1.3 分塊查找 78
4.2 二叉排序樹的查找 79
4.3 哈希查找 83
4.3.1 哈希表的建立 84
4.3.2 處理衝突的方法 85
4.3.3 哈希查找 86
4.4 排序 88
4.4.1 直接插入排序 88
4.4.2 簡單選擇排序 89
4.4.3 冒泡排序 90
4.4.4 快速排序 92
4.4.5 歸併排序 94
習題 97
第5章 作業系統
5.1 概述 98
5.1.1 作業系統的作用與地位 98
5.1.2 作業系統的功能 99
5.1.3 作業系統的類型 100
5.1.4 作業系統的基本特徵 103
5.2 進程管理 104
5.2.1 多道程式設計 104
5.2.2 進程 107
5.2.3 進程間的通信 109
5.2.4 進程控制 112
5.2.5 進程調度 113
5.2.6 進程死鎖 114
5.3 存儲管理 117
5.3.1 存儲管理的功能 117
5.3.2 分區存儲管理 119
5.3.3 頁式存儲管理 121
5.3.4 段式存儲管理 123
5.3.5 段頁式存儲管理 125
5.3.6 虛擬存儲管理 126
5.3.7 請求頁式存儲管理 128
5.4 設備管理 131
5.4.1 設備管理概述 131
5.4.2 I/O控制方式 133
5.4.3 設備分配 134
5.4.4 I/O傳輸控制 136
5.4.5 磁碟調度 137
5.5 檔案管理 138
5.5.1 檔案與檔案系統 138
5.5.2 檔案結構和存取方法 140
5.5.3 檔案目錄 143
5.5.4 檔案存儲空間的管理 145
5.5.5 檔案存取控制 146
5.6 作業管理 147
5.6.1 作業系統與用戶的接口 147
5.6.2 作業的基本概念 148
5.6.3 作業控制塊和後備佇列 149
5.6.4 作業調度與作業控制 150
5.6.5 UNIX/XENIX作業系統簡介 152
習題 153
第6章 資料庫技術基礎
6.1 資料庫基本概念 156
6.1.1 信息、數據和數據處理 156
6.1.2 數據管理技術的發展 156
6.1.3 資料庫系統 159
6.2 數據模型 161
6.2.1 數據模型的概念 161
6.2.2 數據模型的要素 161
6.2.3 概念模型——E–R模型 162
6.2.4 常用的數據模型 164
6.3 資料庫系統的體系結構 167
6.3.1 資料庫系統中模式的概念 167
6.3.2 資料庫系統的三級模式結構 168
6.3.3 資料庫的二級映像與數據獨立性 169
習題 170
第7章 關係資料庫系統
7.1 關係模型概述 171
7.2 關係數據結構及形式化定義 172
7.2.1 關係的形式化定義 172
7.2.2 關係的性質 176
7.3 關係的完整性 177
7.3.1 完整性約束的分類 177
7.3.2 實體完整性規則 177
7.3.3 參照完整性規則 178
7.3.4 用戶定義的完整性 179
7.4 關係代數 180
7.4.1 傳統的集合運算 181
7.4.2 專門的關係運算 182
7.5 關係資料庫標準語言SQL 187
7.5.1 SQL概述 187
7.5.2 SQL的數據定義 189
7.5.3 SQL的數據查詢 192
7.5.4 SQL的數據更新 198
7.5.5 視圖 200
7.5.6 SQL的數據控制語句 204
習題 206
第8章 關係規範化理論與資料庫設計
8.1 函式依賴 208
8.2 規範化和範式 210
8.2.1 引例 210
8.2.2 第一範式(1NF)及規範化 212
8.2.3 第二範式(2NF)與第三範式(3NF) 213
8.2.4 BC範式(BCNF) 214
8.2.5 關係模式的分解 215
8.3 資料庫設計概述 217
8.4 需求分析 220
8.4.1 需求分析的任務 220
8.4.2 需求分析的方法 221
8.5 概念結構設計 222
8.5.1 概念結構 222
8.5.2 概念結構設計的方法和步驟 222
8.6 邏輯結構設計 226
8.6.1 E–R圖向關係模型的轉換 227
8.6.2 數據模型的最佳化 228
8.7 物理結構設計 228
8.8 資料庫的實施和維護 229
習題 231
第9章 資料庫管理系統簡介
9.1 Oracle資料庫系統 232
9.1.1 Oracle資料庫系統簡介 232
9.1.2 Oracle的主要產品及其功能 232
9.1.3 Oracle數據倉庫和Internet解決方案 234
9.2 IBM DB2資料庫系統 235
9.2.1 IBM DB2資料庫系統簡介 235
9.2.2 DB2通用資料庫的功能和特色 236
9.2.3 IBM的商務智慧型解決方案 236
9.2.4 IBM內容管理解決方案 238
9.3 SYBASE資料庫系統 238
9.3.1 SYBASE資料庫系統簡介 238
9.3.2 SYBASE資料庫系統的功能及其特色 239
9.3.3 SYBASE的Internet套用和商務智慧型解決方案 241
9.3.4 SYBASE的移動與嵌入計算解決方案 242
9.4 MS_SQL SERVER資料庫系統 243
9.4.1 MS_SQL SERVER資料庫系統簡介 243
9.4.2 MS_SQL SERVER資料庫系統主要功能及其特色 243
9.4.3 SQL Server 2000多版本支持 245
9.4.4 Microsoft SQL Server 2000的軟、硬體環境 246
習題 247
第10章 軟體工程
10.1 軟體工程概述 248
10.2 問題定義與可行性研究 249
10.3 軟體的需求分析 250
10.3.1 需求分析概述 250
10.3.2 結構化分析方法 252
10.3.3 數據流圖 253
10.3.4 數據字典 255
10.4 軟體的設計 257
10.4.1 軟體設計概述 257
10.4.2 軟體設計準則 259
10.4.3 結構化設計方法 261
10.4.4 詳細設計方法 265
10.4.5 面向對象的程式設計方法 267
10.5 軟體的編程 275
10.6 軟體的測試 277
10.6.1 軟體測試概述 277
10.6.2 測試用例的設計 278
10.6.3 測試實施策略 282
10.6.4 軟體的調試 285
10.7 軟體的維護 287
習題 288
參考文獻 289
