計算機軟體基礎（第2版）

《計算機軟體基礎（第2版）》是清華大學出版社2020年出版圖書，作者汪友生、張新峰、張小玲、郭民、劉芳、王眾

基本介紹

• 中文名：計算機軟體基礎（第2版）
• 作者：汪友生、張新峰、張小玲、郭民、劉芳、王眾
• 出版社：清華大學出版社
• ISBN：9787302568605 

內容簡介

本書是根據高等學校電子信息類專業對計算機軟體技術課程的基本要求，結合作者多年來的教學改革和教學實踐，來組織編寫的高等學校計算機軟體技術基礎課程。 本書內容主要包括計算機軟體技術緒論、線性數據結構、非線性數據結構、排序和查找、資源管理、軟體開發和資料庫設計。每章都配有較多的習題，書後附有部分習題答案。 本書內容豐富、語言簡明扼要、實用性強，可作為高等院校本科、專科計算機軟體技術基礎課程教材，也可作為廣大從事計算機套用工作的技術人員的參考書。

目錄

第1章緒論

1．1計算機軟體

1．1．1計算機軟體的概念

1．1．2計算機語言

1．1．3計算機軟體的分類

1．1．4計算機軟體的發展

1．2數據結構概述

1．2．1數據基本概念

1．2．2數據結構

1．2．3數據類型

1．3算法及算法分析

1．3．1算法

1．3．2算法的性能分析

1．4小結

1.5習題

第2章線性數據結構

2．1線性表的定義

2．2線性表的順序存儲及其運算

2．2．1順序表

2．2．2順序表的基本運算

2．2．3插入和刪除的時間複雜度

2．2．4線性表順序存儲結構的優缺點

2．3線性表的鏈式存儲及其運算

2．3．1單鍊表

2．3．2單循環鍊表

2．3．3雙向鍊表

2．4線性表的套用

2．4．1有序表

2．4．2多項式的表示與運算

2．5棧

2．5．1棧的基本概念

2．5．2棧的運算

2．5．3棧的套用

2．6佇列

2．6．1佇列的基本概念

2．6．2順序(循環)佇列及其運算

2．6．3鏈式佇列及其運算

2．6．4佇列的套用

2．7串

2．7．1串的定義

2．7．2串的運算

2.7.3串的存儲方式

2．7．4串的模式匹配

2．8數組

2．8．1數組的定義

2．8．2數組的順序存儲

2．8．3矩陣的壓縮存儲

2．9小結

2.10習題

第3章非線性數據結構

3．1樹的概念

3．2二叉樹

3．2．1二叉樹的定義

3．2．2二叉樹的主要性質

3．2．3二叉樹的存儲結構

3．3二叉樹的遍歷

3．3．1遍歷的概念

3．3．2二叉樹遍歷算法

3．3．3二叉樹遍歷算法的套用

3．4樹和森林

3．4．1樹和森林的存儲結構

3．4．2樹和森林與二叉樹之間的轉換

3．4．3樹和森林的遍歷

3．5二叉樹的套用

3．5．1哈夫曼樹及其套用

3．5．2二叉排序樹

3．6圖

3．6．1圖的基本概念

3.6.2圖的存儲方法

3.6.3圖的遍歷

3.6.4圖的套用

3.7小結

3.8習題

第4章排序和查找

4.1排序的基本概念

4.2插入排序

4.2.1直接插入排序

4.2.2折半插入排序

4.2.3希爾排序

4.3交換排序

4.3.1冒泡排序

4.3.2快速排序

4.4選擇排序

4.4.1簡單選擇排序

4.4.2堆排序

4.5其他排序

4.5.1歸併排序

4.5.2基數排序

4.6各種排序方法的比較和選擇

4.7查找的基本概念

4.8靜態查找表與算法

4.8.1順序查找

4.8.2折半查找

4.8.3分塊查找

4.9動態查找表

4.9.1二叉搜尋樹

4.9.2平衡二叉搜尋樹

4.10哈希表及其查找

4.10.1哈希表的概念

4.10.2幾種哈希函式

4.10.3處理衝突的方法

4.10.4哈希表的算法

4.10.5哈希表的套用

4.11小結

4.12習題

第5章資源管理

5.1作業系統的概念

5.1.1作業系統的定義

5.1.2作業系統的分類

5.1.3作業系統的特徵

5.1.4作業系統的功能

5.2多道程式設計

5.2.1並發程式設計

5.2.2進程

5.2.3進程之間的通信

5.2.4多道程式的組織

5.3存儲空間的管理

5.3.1記憶體儲器的管理

5.3.2外存儲器中檔案的組織結構

5.4小結

5.5習題

第6章軟體開發

6.1軟體工程概述

6.1.1軟體工程的概念

6.1.2軟體生命周期

6.2軟體的需求分析

6.2.1需求分析概述

6.2.2結構化分析方法

6.2.3數據流圖

6.2.4數據字典

6.3軟體的設計

6.3.1軟體設計概述

6.3.2結構化設計方法

6.3.3詳細設計的描述方法

6.3.4面向對象的程式設計方法

6.4軟體的編程

6.5軟體的測試

6.5.1軟體測試概述

6.5.2軟體測試的過程

6.5.3測試用例的設計

6.6軟體的調試

6.6.1軟體調試的方法

6.6.2常用的調試策略

6.7軟體維護

6.8小結

6.9習題

第7章資料庫設計

7.1資料庫基本概念

7.1.1資料庫技術與資料庫系統

7.1.2數據模型

7.1.3資料庫系統的結構

7.2關係資料庫語言SQL

7.2.1SQL概述

7.2.2數據定義功能

7.2.3數據查詢功能

7.2.4數據更新功能

7.3資料庫設計

7.3.1資料庫設計概述

7.3.2需求分析

7.3.3概念設計

7.3.4邏輯設計

7.3.5物理設計

7.3.6資料庫的實施

7.3.7資料庫的運行和維護

7.4小結

7.5習題

附錄部分習題參考答案

參考文獻

作者簡介

汪友生，男，漢族，1965年出生，安徽省望江縣人。現為北京工業大學副教授，碩士生導師。主要研究方向為圖像處理與分析、模式識別、無損檢測以及大數據技術等。著有《現代智慧型建築技術》 《電子信息技術基礎》等書。