軟件技術基礎（第2版）

本書是電腦基礎教材,系統、通俗地介紹了**電腦軟件技術的基礎知識和應用,內容包括軟件 技術概論,C語言回顧,數據結構,遍歷、查找和排序,操作系統,數據庫系統,電腦網絡,軟件工程及網絡 新技術等。本書講解由淺入深,循序漸進,通俗易懂,將原理、方法與實例相結合,圖文並茂,書中的案例都 在 Dev-C++環境下測試通過,並附有案例對應的 Python程序。 本書既可作為高等院校非電腦專業本科生的教材,又可作為從事工程應用領域電腦軟件開發工 作的科研技術人員的參考書。

目錄

第1章軟件技術概論

1.1軟件的定義及分類

1.2軟件技術及其發展

1.3章節內容及學習方法

第2章C語言回顧

2.1運行環境

2.2數組與結構

2.2.1數組

2.2.2結構體

2.3指針

2.3.1指針的定義及運算

2.3.2數組指針和指針數組

2.3.3結構體指針

2.3.4函數指針與指針函數

2.4遞歸

2.4.1遞歸的定義

2.4.2應用遞歸的問題類型

2.4.3遞歸與回溯

2.4.4遞歸與非遞歸程序的轉換

第3章數據結構

3.1數據的邏輯結構與存儲結構

3.1.1基本概念

3.1.2數據的邏輯結構

3.1.3數據的存儲結構

3.2線性表

3.2.1線性表的順序存儲和操作

3.2.2線性表的鏈式存儲和操作

3.2.3小結

3.2.4棧

3.2.5隊列

3.2.6棧和隊列的應用

3.3樹

3.3.1常用術語

3.3.2二叉樹

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

3.3.4樹的應用舉例

3.4圖

3.4.1常用術語

3.4.2圖的存儲結構

3.4.3圖的應用舉例

第4章遍歷、查找和排序

4.1算法

4.1.1算法的定義及描述

4.1.2算法設計的要求

4.1.3算法的效率度量

4.2遍歷

4.2.1二叉樹的遍歷

4.2.2圖的遍歷

4.3查找

4.3.1查找的基本概念

4.3.2順序查找

4.3.3二分查找

4.3.4分塊查找

4．3．5二叉排序樹查找

4.3.6哈希查找

4.4排序

4.4.1排序的基本概念

4.4.2插入排序

4.4.3交換排序

4.4.4選擇排序

4.4.5歸並排序

4.4.6多關鍵字排序

4.4.7小結

第5章操作系統

5.1操作系統簡介

5.1.1操作系統的功能

5.1.2操作系統的發展歷史

5.1.3操作系統的分類

5.2操作系統與電腦硬件

5.2.1處理器

5.2.2內存

5.2.3磁盤

5.2.4I/O設備

5.2.5總線

5.2.6電腦的啟動過程

5.3操作系統的相關概念

5.3.1進程

5.3.2地址空間

5.3.3文件

5.3.4輸入/輸出

5.3.5Shell

5.4系統調用

5．5華為鴻蒙操作系統

5．2．1鴻蒙操作系統簡介

5．2．2技術特性

5.6小結

第6章數據庫系統

6.1數據庫系統概述

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

6.1.2數據庫系統

6.2關系數據庫

6.2.1關系概念模型

6.2.2關系結構模型

6.3結構化查詢語言——SQL

6.3.1SQL概述

6.3.2數據定義

6.3.3數據操縱

6.3.4數據控制

6.4數據庫應用系統開發

6.4.1數據庫應用系統的結構

6.4.2數據庫產品的選擇

6.4.3數據庫訪問標準

第7章電腦網絡

7.1電腦網絡和因特網

7.1.1電腦網絡的定義

7.1.2電腦網絡的發展歷史

7.1.3因特網的組成

7.1.4電腦網絡的性能

7.1.5電腦網絡的體系結構

7.2應用層

7.2.1域名系統

7.2.2Web和HTTP

7.2.3文件傳輸協議

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

7.3傳輸層

7.3.1傳輸層協議概述

7.3.2Internet傳輸協議UDP

7.3.3Internet傳輸協議TCP

7.3.4TCP擁塞和流量控制

7.4網絡層

7.4.1網絡層提供的服務

7.4.2網絡協議

7.4.3IPv6

7.4.4因特網的路由選擇協議

7.4.5虛擬專用網絡

7.5數據鏈路層

7.5.1數據鏈路層的基本結構

7.5.2數據鏈路和幀

7.5.3數據鏈路控制協議

7.5.4高速以太網

7.6無線網絡和移動網絡

7.6.1無線傳輸

7.6.2衛星通信

7.6.3無線局域網

7.6.4移動網絡

第8章軟件工程

8.1軟件工程概述

8.1.1軟件危機

8.1.2軟件工程的思想

8.2軟件的生命周期

8.2.1問題定義及可行性分析

8.2.2需求分析

8.2.3概要設計

8.2.4詳細設計

8.2.5編程

8.2.6軟件測試

8.2.7軟件維護

8.3軟件開發方法

8.3.1常用的軟件開發方法

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

8.4電腦輔助軟件工程

8.4.1CASE工具的功能

8.4.2常用CASE工具

8.4.3CASE工具的使用策略

第9章網絡新技術

9.1大數據

9.1.1大數據概述

9.1.2大數據的關鍵技術

9.1.3大數據的典型應用

9.2雲計算

9.2.1雲計算概述

9.2.2雲計算的關鍵技術

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

9.2.4雲計算的典型應用

9.3物聯網

9.3.1物聯網概述

9.3.2物聯網的關鍵技術

9.3.3物聯網的典型應用

9.3.4互聯網、物聯網、大數據、雲計算的關系

9.4國內發展現狀

附錄書中案例對應的Python程序

參考文獻