基本介紹
- 書名：高等學校21世紀教材·軟體技術基礎教程
- ISBN：7115109001
- 類別：科技
- 頁數：356頁
- 出版社：人民郵電出版社
- 出版時間：2002年12月1日
- 裝幀：平裝
- 開本：16
- 條形碼：9787115109002
- 尺寸：25.8 x 18.4 x 1.6 cm
- 版次：第1版
內容簡介,目錄,
內容簡介
《高等學校21世紀教材?軟體技術基礎教程》是關於計算機軟體技術的基礎教材，主要內容包括：基本的數據結構及其運算，實用的查找與排序技術，資料庫設計的技術，Windows程式設計，編譯技術，套用軟體設計與開發技術等。《高等學校21世紀教材?軟體技術基礎教程》從實用出發，主要強調將系統軟體的實現原理以及其中的基本技術用於套用軟體的設計與開發。
《高等學校21世紀教材?軟體技術基礎教程》是作者在長期教學實踐的基礎上編寫成的，內容既具有系統性，又具有實用性，敘述通俗易懂，例題豐富。書中所有算法程式都經過實際調試，正確有效。《軟體技術基礎教程》每章都附有大量的習題，供學習過程中練習之用。
目錄
第1章 基礎知識 1
1.1 計算機軟體概述 1
1.1.1 計算機軟體及其分類 1
1.1.2 程式設計語言及其語言處理程式 2
1.2 作業系統的基本概念 4
1.2.1 作業系統的功能與任務 4
1.2.2 作業系統的發展過程 5
1.2.3 作業系統的分類 8
1.3 算法 11
1.3.1 算法的基本概念 11
1.3.2 算法描述語言 13
1.3.3 算法設計基本方法 15
1.3.4 算法的複雜度分析 25
習題1 28
第2章 基本數據結構及其運算 29
2.1 數據結構的基本概念 29
2.2 線性表 36
2.2.1 線性表順序存儲結構 36
2.2.2 順序表的插入與刪除 38
2.3 棧及其套用 41
2.3.1 棧的基本概念 41
2.3.2 棧的順序存儲及其運算 43
2.3.3 棧的套用 45
2.4 佇列及其套用 48
2.4.1 佇列的基本概念 48
2.4.2 循環佇列及其運算 49
2.4.3 佇列的套用 52
2.5 線性鍊表 57
2.5.1 線性鍊表的基本概念 57
2.5.2 線性鍊表的基本運算 63
2.5.3 循環鍊表 66
2.5.4 多項式的表示及其運算 68
2.6 數組與字元串 74
2.6.1 數組的順序存儲結構 74
2.6.2 規則矩陣的壓縮 76
2.6.3 一般稀疏矩陣的表示 79
2.6.4 字元串 84
2.7 樹與二叉樹 89
2.7.1 樹的基本概念 89
2.7.2 二叉樹及其基本性質 92
2.7.3 二叉樹的存儲結構 95
2.7.4 二叉樹的遍歷 97
2.7.5 穿線二叉樹 99
2.7.6 表達式的線性化 102
2.8 圖 105
2.8.1 圖的基本概念 105
2.8.2 圖的存儲結構 106
2.8.3 圖的遍歷 111
2.9 索引存儲結構 114
2.9.1 索引存儲的概念 114
2.9.2 “順序-索引-順序”存儲方式 116
2.9.3 “順序-索引-連結”存儲方式 117
2.9.4 多重索引存儲結構 118
習題2 119
第3章 查找與排序技術 121
3.1 線性表的查找技術 121
3.1.1 順序查找 121
3.1.2 有序表的對分查找 122
3.2 Hash表技術 123
3.2.1 Hash表的基本概念 123
3.2.2 幾種常用的Hash表 126
3.3 線性表的排序技術 131
3.3.1 互換排序 131
3.3.2 插入排序 134
3.3.3 選擇排序 137
3.3.4 其他排序方法簡介 140
3.4 索引查找 143
3.4.1 分塊查找 143
3.4.2 二叉排序樹查找 145
3.4.3 B-樹 149
3.4.4 B+樹 156
3.5 拓撲分類 158
習題3 160
第4章 數據管理技術 162
4.1 數據管理技術的發展 162
4.1.1 數據管理技術發展的三個階段 162
4.1.2 資料庫管理系統 164
4.2 數據描述與數據模型 166
4.2.1 數據描述 166
4.2.2 數據模型 169
4.3 資料庫體系結構 172
4.4 關係代數 174
4.4.1 關係代數運算 174
4.4.2 關係模型的查詢最佳化 181
4.4.3 關係代數的等價變換 184
4.5 關係模式的規範化 185
4.6 資料庫設計 189
4.6.1 資料庫設計的過程 189
4.6.2 數據字典 196
4.6.3 資料庫保護 198
4.7 關係資料庫語言 199
4.7.1 關係資料庫語言概述 199
4.7.2 資料庫定義 202
4.7.3 數據查詢 208
4.7.4 數據修改 215
4.7.5 數據控制 218
4.7.6 嵌入式SQL 220
習題4 224
第5章 Windows程式設計 227
5.1 Windows應用程式設計的特點 227
5.2 使用Visual C++ 6.0 235
5.2.1 Visual C++ 6.0可視化集成開發環境 236
5.2.2 創建工程和工作區 243
5.2.3 Win32開發 246
5.2.4 MFC編程 249
5.3 視窗、選單與訊息框 255
5.3.1 創建一個Windows程式 255
5.3.2 AppWizard所創建的檔案 260
5.3.3 編譯和連結Hi程式 261
5.3.4 應用程式執行機制 262
5.3.5 幾種視窗類型 266
5.3.6 選單的使用 270
5.3.7 更新命令用戶接口訊息 276
5.3.8 快捷選單 279
5.4 工具條與狀態欄 281
5.4.1 工具條的可視化設計 281
5.4.2 工具條的編程技術 287
5.4.3 狀態欄的設計與實現 291
習題5 293
第6章 編譯技術 294
6.1 編譯程式的工作過程 294
6.2 狀態矩陣法的編譯過程 296
6.2.1 狀態矩陣法的基本原理 296
6.2.2 狀態矩陣的壓縮 297
6.3 詞法分析 299
6.3.1 詞法分析的任務 299
6.3.2 讀字元程式 301
6.3.3 狀態矩陣法的詞法分析過程 301
6.3.4 算術常數的識別和翻譯 305
6.4 中間語言表示 308
6.4.1 波蘭表示 308
6.4.2 三元組表示 310
6.5 語法的分析與加工 315
6.5.1 優先矩陣法 315
6.5.2 優先數法 317
6.5.3 狀態矩陣法 318
6.5.4 遞歸子程式法 318
習題6 320
第7章 套用軟體設計與開發技術 322
7.1 軟體工程概述 322
7.1.1 軟體工程的概念 322
7.1.2 軟體生命周期 322
7.1.3 套用軟體開發的原則和方法 325
7.2 結構化分析方法 327
7.2.1 SA方法的特點 327
7.2.2 數據流程圖 329
7.2.3 數據字典 331
7.2.4 功能說明 332
7.3 結構化設計方法 334
7.3.1 SD方法的特點 334
7.3.2 結構圖 334
7.3.3 模組獨立性的評價 336
7.4 測試與調試基本技術 341
7.4.1 測試 341
7.4.2 調試 349
7.5 軟體開發新技術 351
7.5.1 原型方法 351
7.5.2 瀑布模型 352
7.5.3 面向對象技術 353
習題7 355
參考文獻 356
