高等學校電子信息類專業教學指導委員會規劃教材

高等學校電子信息類專業系列教材

計算機軟件基礎(第3版)

汪友生Wang Yousheng
張新峰Zhang Xinfeng
張小玲Zhang Xiaoling
劉芳Liu Fang編著

內 容 簡 介

本書是根據高等學校電子信息類專業對計算機軟件技術課程的基本要求，結合作者多年來的教學改革經驗和教學實踐經驗，組織編寫的高等學校計算機軟件技術基礎教材。

本書內容主要包括計算機軟件技術緒論、線性數據結構、非線性數據結構、排序和查找、資源管理、軟件開發和數據庫設計。每章都配有習題，書后附有部分習題參考答案。

本書內容豐富、語言簡明扼要、實用性強，可作為高等學校本科、專科計算機軟件技術基礎課程教材，也可作為從事計算機應用工作的廣大技術人員的參考書。

本書封面貼有清華大學出版社防偽標簽，無標簽者不得銷售。
版權所有，侵權必究。舉報： 01062782989， beiqinquan@tup.tsinghua.edu.cn。

圖書在版編目 （CIP） 數據

計算機軟件基礎 / 汪友生等編著.  3版.  北京 : 清華大學出版社, 2025. 2.

(高等學校電子信息類專業系列教材).  ISBN 9787302678274

Ⅰ. TP31

中國國家版本館CIP數據核字第2025ZJ9824號

責任編輯： 趙凱

封面設計： 李召霞

責任校對： 徐俊偉

責任印制： 劉菲

出版發行： 清華大學出版社

網址： https://www.tup.com.cn， https://www.wqxuetang.com

地址： 北京清華大學學研大廈A座
郵編： 100084

社總機： 01083470000郵購： 01062786544

投稿與讀者服務： 01062776969, cservice@tup.tsinghua.edu.cn

質量反饋： 01062772015, zhiliang@tup.tsinghua.edu.cn

課件下載： https://www.tup.com.cn,01083470236

印裝者： 河北盛世彩捷印刷有限公司

經銷： 全國新華書店

開本： 185mm×260mm印張： 19.75〓〓 字數： 478千字

版次： 2016年12月第1版2025年3月第3版印次： 2025年3月第1次印刷

印數： 1～1500

定價： 59.90元

產品編號： 10780601

目錄
第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.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.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.7圖的存儲結構

3.7.1鄰接矩陣

3.7.2鄰接表

3.7.3十字鏈表

3.7.4鄰接多重表

3.8圖的遍歷

3.8.1深度優先搜索遍歷

3.8.2廣度優先搜索遍歷

3.9圖的應用

3.9.1*小生成樹

3.9.2*短路徑

3.9.3AOV網與拓撲排序

3.10小結

3.11習題

第4章排序和查找

4.1排序的基本概念

4.2插入排序

4.2.1直接插入排序

4.2.2希爾排序

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.11小結

4.12習題

第5章資源管理

5.1操作系統概述

5.1.1操作系統的定義

5.1.2操作系統的分類

5.1.3操作系統的特征

5.1.4操作系統的功能

5.1.5典型操作系統概況

5.1.6國產操作系統的發展

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小結

5.6習題

第6章軟件開發

6.1軟件工程概述

6.1.1軟件工程的概念

6.1.2軟件生命周期

6.2軟件的需求分析

6.2.1需求分析概述

6.2.2數據流圖

6.2.3數據字典

6.3軟件設計

6.3.1軟件設計原則

6.3.2軟件設計方法

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小結

6.10習題

第7章數據庫設計

7.1數據庫基本概念

7.1.1數據庫技術的發展階段

7.1.2數據模型

7.1.3數據庫系統的結構

7.2數據庫設計概述

7.3需求分析

7.4概念設計

7.5邏輯設計

7.6物理設計

7.7數據庫的實施

7.8數據庫的運行和維護

7.9國產數據庫概述

7.10小結

7.11習題

附錄部分習題參考答案

參考文獻