軟體套用技術基礎

內容簡介

本書針對非計算機專業的科技工作者及研究人員對計算機軟體套用技術的需要，介紹了計算機軟體的基本概念、結構、方法及實用技術，內容包括：數據處理概述、實用數據結構、查找技術、Hash表技術、排序、軟體設計與開發、作業系統及有關技術、多道程式設計、存儲空間的組織、資料庫設計概述、解釋程式與編譯技術概述。每章均配有習題。

本書內容豐富，通俗易懂，實用性強，可作為非計算機專業的軟體課程教材，也可作為廣大從事計算機套用工作的科技人員的參考書。

圖書目錄

第一章數據處理概述1

1.1數學預備知識1

1.1.1集合及其運算1

1.1.2自然數集與數學歸辯欠殼納法3

1.1.3笛卡爾積5

1.1.4二元關係5

1.2算法7

1.2.1算法的概念7

1.2.2算法描述語言9

1.2.3算法基本設計方法11

1.2.4算法分析23

1.2.5NP問題及近似算符犁少法29

1.3數據結構及其表示36

1.3.1數據結構的概念36

1.3.2數據結構的表示39

1.3.3數據結構的類型40

1.3.4數據結構的存儲41

習題42

第二章實用數據結構44

2.1線性表及其順序存儲結構44

2.1.1線性表的基本概念44

2.1.2線性表的順序存儲結構45

2.1.3線性表在順序存儲結構下的

插入與刪除46

2.2棧49

2.2.1棧的基本概念49

2.2.2棧的順序存儲結構50

2.2.3棧的基本運算50

2.2.4棧的套用舉例52

2.3佇列59

2.3.1佇列及其運算59

2.3.2循環佇列61

2.3.3佇列的全催套用舉例63

2.4線性鍊表67

2.4.1線性鍊表的概念67

2.4.2線性鍊表的插入與刪除70

2.4.3循環鏈再檔充灶表73

2.4.4多項式的表示與運算75

2.5索引存儲結構79

2.5.1索引存儲的概念79

2.5.2“順序索引順序”存儲方式81

2.5.3“順序索引連結”存儲方式82

2.5.4多重索引存儲結構84

2.6數組85

2.6.1數組的順序存儲結構85

2.6.2規則矩陣的壓縮存儲及其

存取86

2.6.3稀疏矩陣的三列二維數組

表示89

2.6.4十字鍊表94

2.7樹與二叉樹95

2.7.1樹的基本概蒸催拜念96

2.7.2二叉樹及其基本性質98

2.7.3二叉樹的煮射屑汽遍歷102

2.7.4穿線二叉樹104

2.7.5樹的二叉樹表示106

2.7.6表達式的線性化107

2.8最優二叉樹及其套用108

2.8.1最優二叉樹的概念108

2.8.2最優二叉樹的構造110

2.8.3哈夫曼編碼112

2.9圖113

2.9.1圖的基本概念114

2.9.2圖的存儲結構115

2.9.3圖的遍歷118

2.9.4葉並列表121

習題124

第三章查找技術127

3.1尋找最大項與次大項127

3.2順序表的查找129

3.2.1有序表的對分查找129

3.2.2分塊查找130

3.3二叉排序樹查找131

3.3.1二叉排序樹及其構造131

3.3.2二叉排序樹查找134

3.3.3二叉排序樹的平衡化處理134

3.4多層索引樹查找138

3.4.1B-樹138

3.4.2B+樹144

3.4.3鍵樹146

3.5字元串匹配的KMP算法150

3.5.1字元串匹配的簡單算法150

3.5.2字元串匹配的KMP算法152

習題154

第四章Hash表技術155

4.1直接查找技術155

4.2Hash表的概念156

4.3Hash碼的構造156

4.4幾種常用的Hash表157

4.4.1線性Hash表157

4.4.2隨機Hash表159

4.4.3溢出Hash表160

4.4.4拉鏈Hash表161

4.4.5指標Hash表162

習題162

第五章排序164

5.1互換排序164

5.1.1冒泡排序164

5.1.2快速排序165

5.2插入排序168

5.2.1直接插入排序168

5.2.2希爾排序169

5.3堆排序170

5.3.1堆的基本概念170

5.3.2堆的構造171

5.3.3堆排序172

5.4其它排序方法簡介173

5.4.1歸併排序173

5.4.2基數排序174

5.4.3外部排序175

5.5拓撲分類戒判籃176

習題178

第六章軟體設計與開發179

6.1軟體與軟體工程179

6.1.1軟體179

6.1.2軟體工程的概念180

6.1.3軟體支援環境181

6.2軟體設計的基本原理182

6.2.1抽象準則182

6.2.2結構化準則183

6.2.3模組化準則183

6.2.4信息隱蔽和局部化準則184

6.2.5程式設計的途徑184

6.3軟體設計的基本技術186

6.3.1軟體生存周期法186

6.3.2原型法189

6.3.3面向數據流的設計方法190

6.3.4面向數據結構的設計方法194

6.3.5面向對象的設計方法196

6.4測試與調試的基本技術197

6.4.1測試的概念197

6.4.2測試的過程197

6.4.3測試的層次199

6.4.4測試的方法200

6.4.5調試204

習題206

第七章作業系統及有關技術207

7.1計算機處理方式與作業系統207

7.1.1作業系統的功能207

7.1.2作業系統的發展過程209

7.1.3作業系統的分類211

7.1.4優良的操作環境

——多視窗系統214

7.2中斷技術215

7.2.1中斷的概念215

7.2.2中斷的類型與分級217

7.2.3CPU回響中斷信號與處理

中斷的過程218

7.2.4IBM PC DOS系統的中斷220

7.3通道技術223

7.3.1通道的基本概念223

7.3.2通道的類型223

7.3.3主機與通道之間的通信224

7.4緩衝技術225

7.4.1緩衝技術所要解決的問題225

7.4.2單緩衝和雙緩衝225

7.4.3多緩衝226

7.4.4緩衝池227

7.5假脫機輸入輸出技術228

7.5.1虛擬設備技術228

7.5.2SPOOLING系統229

習題230

第八章多道程式設計231

8.1順序程式設計與並發程式設計231

8.1.1順序程式設計231

8.1.2並發程式設計232

8.2進程234

8.2.1進程的概念234

8.2.2進程的狀態及其轉化235

8.2.3進程控制塊及其組織236

8.2.4死鎖問題238

8.3進程之間的通信240

8.3.1進程的互斥與同步240

8.3.2低級通信原語243

8.3.3高級通信原語245

8.4多道程式的組織247

8.4.1多道程式系統的處理機調度247

8.4.2作業調度248

8.4.3進程調度252

8.4.4多級調度254

習題254

第九章存儲空間的組織256

9.1邏輯地址空間與物理地址空間256

9.1.1絕對地址與相對地址256

9.1.2邏輯地址空間與物理地址

空間256

9.2地址空間的劃分與重定位258

9.2.1界地址存儲管理258

9.2.2分頁存儲管理262

9.2.3分段存儲管理266

9.2.4段頁式存儲管理269

9.3檔案的結構270

9.3.1檔案與檔案系統270

9.3.2檔案的邏輯結構271

9.3.3檔案的物理結構272

9.3.4檔案的目錄結構273

9.4檔案存儲空間的組織276

9.4.1空閒檔案項和空閒區表277

9.4.2空閒塊鏈277

9.4.3位示圖277

9.4.4UNIX系統和PC DOS系統

中空閒塊的組織277

習題281

第十章資料庫設計概述282

10.1數據管理技術與資料庫系統282

10.1.1數據管理技術發展的三個

階段282

10.1.2資料庫系統的構成284

10.2數據描述287

10.2.1信息的三個領域287

10.2.2實體間的聯繫288

10.3數據模型290

10.3.1層次模型290

10.3.2網狀模型291

10.3.3關係模型292

10.4關係代數及查詢最佳化294

10.4.1關係代數運算294

10.4.2關係模型的查詢最佳化問題302

10.5關係模式的規範化問題305

10.5.1規範化所要解決的問題306

10.5.2數據依賴的概念307

10.5.3關係模式的規範化309

10.6資料庫設計313

10.6.1資料庫設計的基本概念313

10.6.2資料庫設計的基本步驟314

10.6.3數據字典321

習題322

第十一章解釋程式與編譯技術概述324

11.1解釋程式與編譯程式324

11.2解釋程式的實現原理324

11.2.1解釋程式的工作過程及輸

入輸出管理325

11.2.2語句的換碼326

11.2.3中間語句的編輯332

11.2.4源程式的運行334

11.3編譯技術335

11.3.1編譯程式的工作過程335

11.3.2狀態矩陣法的編譯過程337

11.3.3詞法分析340

11.3.4中間語言表示347

11.3.5語法的分析與加工353

11.3.6目標程式在記憶體中的總體

安排358

習題359

參考文獻361

軟體套用技術基礎

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條