計算機軟體技術基礎/軟體技術系列

《計算機軟體技術基礎/軟體技術系列》是2009年中國鐵道出版社出版的圖書，作者是楊平。

基本介紹

• 中文名：計算機軟體技術基礎/軟體技術系列
• 出版社：中國鐵道出版社
• 頁數：245 頁
• 開本：16 開
• 定價：25.00
• 作者：楊平
• 出版日期：2009年5月1日
• 語種：簡體中文
• ISBN：9787113099350 

內容簡介

《計算機軟體技術基礎》共有數據結構、作業系統、軟體工程三篇，分為18章。數據結構的主要內容包括算法、線性表、棧、佇列、樹、圖、查找和排序；作業系統的主要內容包括作業系統引論、進程管理、處理機調度與死鎖、存儲器管理、設備管理及檔案管理；軟體工程的主要內容包括軟體工程概述、傳統軟體工程設計、面向對象的軟體工程及軟體工程項目管理；最後附有軟體項目開發計畫文檔供讀者參考。

《計算機軟體技術基礎》適合作為高職高專院校的教材，也可作為計算機二級和三級等級考試的參考書。

《計算機軟體技術基礎》按照教育部提出的計算機基礎課程三層次教學體系中的軟體技術基礎課程的要求，根據高職高專類學生的特點編寫，實例貫穿其中，與現實生活相結合。全書共有數據結構、作業系統、軟體工程三篇，分為18章。數據結構的主要內容包括算法、線性表、棧、佇列、樹、圖、查找和排序；作業系統的主要內容包括作業系統引論、進程管理、處理機調度與死鎖、存儲器管理、設備管理及檔案管理；軟體工程的主要內容包括軟體工程概述、傳統軟體工程設計、面向對象的軟體工程及軟體工程項目管理；最後附有軟體項目開發計畫文檔供讀者參考。《計算機軟體技術基礎》在內容組織上由淺入深，循序漸進，語言通俗流暢，實例選用得當，與現實生活聯繫緊密，有利於讀者理解和掌握。每章開頭附有基本要求和重點難點，最後附有小結並配有相應的習題。 《計算機軟體技術基礎》結構合理，內容豐富，通俗易懂，實用性強，適合作為高職高專院校的教材，也可作為計算機二級和三級等級考試的參考書。

圖書目錄

第一篇數據結構

第1章 算法

1.1 數據結構的概念

1.2 數據結構的基本概念和術語

1.3 算法的基本概念

1.3.1 算法的基本特徵

1.3.2 算法設計基本方法

1.4 算法分析

1.4.1 算法的時間複雜度

1.4.2 算法的空間複雜度

小結

習題

第2章 線性表

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 順序表和鍊表的比較

小結

習題

第3章 棧

3.1 棧的概念及基本運算

3.2 棧的順序存儲結構

3.3 棧的鏈式存儲結構

3.4 棧的套用

小結

習題

第4章 佇列

4.1 佇列的概念及基本運算

4.2 佇列的順序存儲

4.2.1 順序佇列

4.2.2 循環佇列

4.3 佇列的鏈式存儲

4.4 佇列的套用

小結

習題

第5章 樹

5.1 樹的概念

5.2 二又樹

5.2.1 二叉樹的概念

5.2.2 二叉樹的性質

5.2.3 幾種特殊形式的二叉樹

5.2.4 二叉樹的存儲

5.3 二叉樹的遍歷

5.3.1 遍歷方案

5.3.2 遍歷算法

5.3.3 遍歷序列

5.3.4 二叉鍊表的構造

5.4 線索二叉樹

5.4.1 線索二叉樹的概念

5.4.2 二叉樹的中序線索化

5.5 樹和森林與二叉樹的轉換

5.5.1 樹、森林到二又樹的轉換

5.5.2 二叉樹到樹、森林的轉換

5.6 哈夫曼樹及其套用

5.6.1 哈夫曼樹的基本概念

5.6.2 構造最優二叉樹

5.6.3 哈夫曼編碼

小結

習題

第6章 圖

6.1 圖的概念

6.2 圖的存儲

6.2.1 鄰接矩陣表示法

6.2.2 鄰接表表示法

6.3 圖的遍歷

6.3.1 連通圖的深度優先搜尋遍歷

6.3.2 連通圖的廣度優先搜尋遍歷

6.4 生成樹和最小生成樹

6.4.1 生成樹

6.4.2 最小生成樹

6.5 最短路徑

6.6 拓撲排序

6.7 關鍵路徑

小結

習題

第7章 查找

7.1 基本概念

7.2 線性表的查找

7.2.1 順序查找

7.2.2 二分查找

7.2.3 分塊查找

7.3 二叉排序樹

7.4 散列表

7.4.1 散列表的概念

7.4.2 散列函式的構造方法

7.4.3 處理衝突的方法

7.4.4 散列表的查找及分析

小結

習題

第8章 排序

8.1 基本概念

8.2 插入排序

8.2.1 直接插人排序

8.2.2 希爾排序

8.3 交換排序

8.3.1 冒泡排序

8.3.2 快速排序

8.4 選擇排序

8.4.1 直接選擇排序

8.4.2 堆排序

8.5 歸併排序

8.6 分配排序

8.7 內部排序方法的比較和選擇

8.8 外部排序簡介

8.9 排序套用舉例

小結

習題

第二篇作業系統

第9章 作業系統引論

9.1 作業系統的概念

9.2 作業系統的發展過程

9.3 作業系統的基本特性

9.4 作業系統的主要功能

小結

習題

第10章 進程管理

10.1 進程的基本概念

10.2 進程的控制

10.3 進程的同步與互斥

10.3.1 基本概念

10.3.2 信號量機制

10.4 進程通信

小結

習題

第11章 處理機調度與死鎖

11.1 處理機調度的基本概念

11.2 調度算法

11.3 死鎖

11.3.1 死鎖的相關知識

11.3.2 處理死鎖的基本方法

小結

習題

第12章 存儲器管理

12.1 存儲器管理的基本概念

12.2 存儲管理基本技術

12.3 分頁存儲管理

12.4 分段存儲管理

12.5 段頁式存儲管理

小結

習題

第13章 設備管理

13.1 設備管理的功能及基本概念

13.2 I/O控制方式

13.3 緩衝技術

13.4 設備分配

13.5 設備處理

小結

習題

第14章 檔案管理

14.1 基本概念及術語

14.2 檔案的組織結構和存取方式

14.3 檔案目錄管理

14.4 檔案存儲空間的管理

小結

習題

第三篇軟體工程

第15章 軟體工程概述

15.1 軟體危機和軟體工程的概念

15.2 軟體生命周期

15.3 典型的軟體工程模型

小結

習題

第16章 傳統軟體工程設計

16.1 軟體需求分析

16.2 軟體設計

16.3 編碼

16.4 軟體測試

16.5 軟體維護

小結

習題

第17章 面向對象的軟體工程

17.1 面向對象的基本概念

17.2 面向對象的系統分析和設計

17.3 UML統一建模語言

小結

習題

第18章 軟體工程項目管理

18.1 軟體項目管理

18.2 編寫“軟體項目計畫書”

18.3 軟體配置管理

18.4 軟體質量管理

小結

習題

附錄A 項目開發計畫文檔

參考文獻