軟件基礎簡明教程習題解析與實驗指導
魯曉鋒,胡元義
- 出版商: 電子工業
- 出版日期: 2025-11-01
- 售價: $299
- 語言: 簡體中文
- 頁數: 220
- ISBN: 712151530X
- ISBN-13: 9787121515309
-
相關分類:
Algorithms-data-structures
下單後立即進貨 (約4週~6週)
商品描述
本書是與《軟件基礎簡明教程》（魯曉鋒，胡元義主編，電子工業出版社，ISBN 978 - 7 - 121 - 47582 - 5）配套使用的輔助教材。主要內容包括對《軟件基礎簡明教程教程》中的習題進行深入淺出的解析，幫助學生理解和掌握知識點；針對教程中出現的算法和部分習題算法，調試了近 50 個上機實現程序，涵蓋教程所有內容，以提高學生的編程實踐能力。 本書內容涵蓋計算機軟件基礎的各個方面，包括緒論、線性表、特殊線性表、非線性數據結構、查找與排序、操作系統等章節。在每章中，不僅對理論知識進行了梳理，還通過大量的習題解析和實驗程序，加深學生對知識的理解和應用。
目錄大綱
目 錄
第1章 緒論習題解析 1
習題解析 1
第2章 線性表習題解析與上機指導 7
習題解析 7
實驗1 順序表及其基本運算 14
實驗2 在表頭插入數據元素生成單鏈表 16
實驗3 在表尾插入數據元素生成單鏈表 18
實驗4 單鏈表及其基本運算 19
實驗5 雙向循環鏈表及其基本運算 22
第3章 特殊線性表習題解析與上機指導 27
習題解析 27
實驗1 順序棧及其基本運算 39
實驗2 鏈棧及其基本運算 41
實驗3 循環隊列及其基本運算 43
實驗4 鏈隊列及其基本運算 45
實驗5 順序串及其基本運算 47
實驗6 鏈串及其基本運算 50
實驗7 在鏈串中求子串的運算 52
實驗8 在鏈串中插入子串的運算 54
實驗9 串的簡單模式匹配 56
實驗10 矩陣轉置 57
實驗11 矩陣的快速轉置 60
第4章 非線性數據結構習題解析與上機指導 64
習題解析 64
實驗1 二叉樹的遍歷 91
實驗2 二叉樹的非遞歸遍歷 93
實驗3 二叉樹遍歷的應用 97
實驗4 哈夫曼樹與哈夫曼編碼 100
實驗5 建立無向圖的鄰接矩陣 105
實驗6 圖的深度優先搜索 107
實驗7 圖的廣度優先搜索 110
實驗8 圖的連通性 114
實驗9 深度優先生成樹 116
實驗10 廣度優先生成樹 119
第5章 查找與排序習題解析與上機指導 123
習題解析 123
實驗1 順序查找 153
實驗2 折半查找 154
實驗3 分塊查找 155
實驗4 二叉排序樹 158
實驗5 哈希查找 163
實驗6 插入排序 166
實驗7 折半插入排序 168
實驗8 希爾排序 169
實驗9 冒泡排序 172
實驗10 快速排序 174
實驗11 選擇排序 176
實驗12 堆排序 178
實驗13 歸並排序 181
第6章 操作系統習題解析與上機指導 184
習題解析 184
實驗1 進程中啟動計算器子程序 205
實驗2 動態測試系統內存 206
實驗3 頁置換模擬 207
實驗4 顯示文件屬性 209
實驗5 文件或文件夾復制 210
參考文獻 212
