電腦軟件技術基礎

目錄

 

 

第1章電腦軟件概論1

1.1電腦與電腦系統1

1.1.1電腦系統的定義1

1.1.2電腦系統的特點1

1.1.3電腦系統的組成2

1.2電腦硬件與軟件2

1.2.1電腦硬件系統2

1.2.2電腦軟件系統2

1.2.3硬件與軟件的關系3

1.3軟件的定義及分類3

1.3.1軟件的定義3

1.3.2軟件的分類4

1.4軟件技術及其發展4

1.4.1軟件技術的發展歷史4

1.4.2軟件技術的發展趨勢5

1.5章節內容及學習方法5

1.6知識點總結7

習題7

參考文獻8

 

第2章C語言基礎9

2.1運行環境9

2.2數組與結構體10

2.2.1數組10

2.2.2結構體11

2.3指針13

2.3.1指針的定義及運算14

2.3.2數組指針和指針數組14

2.3.3結構體指針15

2.3.4函數指針與指針函數16

2.4遞歸16

2.4.1遞歸的定義16

2.4.2遞歸的應用17

2.4.3遞歸與非遞歸程序轉換19

2.5知識點總結19

習題20

參考文獻21

 

第3章數據結構22

3.1概述22

3.1.1基本概念和術語22

3.1.2數據的邏輯結構23

3.1.3數據的存儲結構24

3.2線性表26

3.2.1順序存儲線性表26

3.2.2鏈式存儲線性表31

3.2.3順序表與鏈表37

3.2.4棧38

3.2.5隊列41

3.2.6棧和隊列的應用45

3.3樹47

3.3.1基本概念47

3.3.2二叉樹48

3.3.3二叉樹與森林、樹的轉換51

3.3.4二叉樹的遍歷52

3.3.5樹的應用舉例54

3.4圖58

3.4.1基本概念58

3.4.2圖的存儲結構59

3.4.3圖的遍歷62

3.4.4圖的應用舉例64

3.5知識點總結65

習題65

參考文獻67

 

第4章算法基礎68

4.1算法68

4.1.1算法的定義68

4.1.2算法設計要求68

4.1.3算法分析基礎69

4.2查找72

4.2.1基本概念72

4.2.2順序查找73

4.2.3二分查找74

4.2.4分塊查找76

4.2.5哈希查找77

4.3排序81

4.3.1基本概念81

4.3.2插入排序81

4.3.3交換排序85

4.3.4選擇排序87

4.3.5歸並排序93

4.3.6多關鍵字排序93

4.3.7排序方法比較和選擇94

4.4知識點總結95

習題95

參考文獻96

 

第5章操作系統97

5.1操作系統簡介97

5.1.1操作系統的功能97

5.1.2操作系統的發展歷史99

5.1.3操作系統的分類104

5.2操作系統與電腦硬件105

5.2.1處理器106

5.2.2內存108

5.2.3磁盤109

5.2.4I/O設備109

5.2.5總線111

5.3操作系統的相關概念112

5.3.1進程112

5.3.2地址空間119

5.3.3文件121

5.3.4輸入輸出124

5.4系統調用125

5.5知識點總結131

習題131

參考文獻132

 

第6章數據庫系統133

6.1數據庫系統概述133

6.1.1數據、數據模型與數據庫133

6.1.2數據庫系統137

6.2關系數據庫139

6.2.1關系概念模型139

6.2.2關系結構模型141

6.3結構化查詢語言143

6.3.1SQL概述144

6.3.2數據定義145

6.3.3數據操縱149

6.3.4數據控制153

6.4數據庫應用系統開發155

6.4.1數據庫系統結構155

6.4.2數據庫系統類型156

6.4.3數據庫訪問標準157

6.5知識點總結161

習題161

參考文獻163

 

第7章電腦網絡164

7.1電腦網絡和因特網164

7.1.1電腦網絡的定義164

7.1.2電腦網絡的發展歷史164

7.1.3因特網的組成166

7.1.4電腦網絡的性能167

7.1.5電腦網絡的體系結構170

7.2應用層170

7.2.1域名系統170

7.2.2Web和HTTP172

7.2.3文件傳輸協議172

7.2.4因特網中的電子郵件標準172

7.3傳輸層173

7.3.1傳輸層協議概述173

7.3.2用戶數據報協議(UDP)174

7.3.3傳輸控制協議(TCP)174

7.3.4TCP擁塞和流量控制175

7.4網絡層176

7.4.1網絡層提供的服務176

7.4.2網絡協議176

7.4.3IPv6177

7.4.4因特網的路由選擇協議178

7.4.5虛擬專用網絡179

7.5數據鏈路層179

7.5.1數據鏈路層的基本結構179

7.5.2數據鏈路和幀179

7.5.3數據鏈路控制協議180

7.5.4高速以太網181

7.6無線網絡和移動網絡182

7.6.1無線傳輸182

7.6.2通信衛星182

7.6.3無線局域網183

7.6.4移動網絡183

7.7知識點總結184

習題185

參考文獻185

 

第8章軟件工程187

8.1軟件工程概述187

8.1.1軟件危機187

8.1.2軟件工程思想187

8.2軟件的生命周期192

8.2.1問題定義及可行性分析192

8.2.2需求分析193

8.2.3概要設計195

8.2.4詳細設計197

8.2.5編碼200

8.2.6軟件測試201

8.2.7軟件維護205

8.3軟件開發方法206

8.3.1常用的軟件開發方法206

8.3.2軟件開發方法的選擇及評價210

8.4電腦輔助軟件工程211

8.4.1CASE工具的功能211

8.4.2常用CASE開發工具211

8.4.3CASE工具的使用策略214

8.5知識點總結215

習題216

參考文獻216

 

第9章網絡新技術217

9.1大數據217

9.1.1大數據概述217

9.1.2大數據的關鍵技術218

9.1.3大數據的典型應用220

9.2雲計算221

9.2.1雲計算概述221

9.2.2雲計算的關鍵技術223

9.2.3雲計算的服務模型和部署模式224

9.2.4雲計算的典型應用226

9.3物聯網227

9.3.1物聯網概述227

9.3.2物聯網的關鍵技術230

9.3.3物聯網的典型應用230

9.4人工智能234

9.4.1基本概念234

9.4.2人工智能的發展234

9.4.3人工智能的典型應用236

9.5知識點總結243

習題243

參考文獻244