軟件基礎(chǔ)簡(jiǎn)明教程習(xí)題解析與實(shí)驗(yàn)指導(dǎo)
定 價(jià)：49.8 元
- 作者：魯曉鋒
- 出版時(shí)間：2025/11/1
- ISBN：9787121515309
- 出 版 社：電子工業(yè)出版社
- 中圖法分類：TP31
- 頁(yè)碼：220
- 紙張：
- 版次：01
- 開本：16開
本書是與《軟件基礎(chǔ)簡(jiǎn)明教程》（魯曉鋒，胡元義主編，電子工業(yè)出版社，ISBN 978 - 7 - 121 - 47582 - 5）配套使用的輔助教材。主要內(nèi)容包括對(duì)《軟件基礎(chǔ)簡(jiǎn)明教程教程》中的習(xí)題進(jìn)行深入淺出的解析，幫助學(xué)生理解和掌握知識(shí)點(diǎn)；針對(duì)教程中出現(xiàn)的算法和部分習(xí)題算法，調(diào)試了近 50 個(gè)上機(jī)實(shí)現(xiàn)程序，涵蓋教程所有內(nèi)容，以提高學(xué)生的編程實(shí)踐能力。 本書內(nèi)容涵蓋計(jì)算機(jī)軟件基礎(chǔ)的各個(gè)方面，包括緒論、線性表、特殊線性表、非線性數(shù)據(jù)結(jié)構(gòu)、查找與排序、操作系統(tǒng)等章節(jié)。在每章中，不僅對(duì)理論知識(shí)進(jìn)行了梳理，還通過(guò)大量的習(xí)題解析和實(shí)驗(yàn)程序，加深學(xué)生對(duì)知識(shí)的理解和應(yīng)用。
魯曉鋒，男，教授。2001.7—2003.8，西安理工大學(xué)自動(dòng)化與信息工程學(xué)院，輔導(dǎo)員，助教；2003.8—2006.10，西安理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院，講師；2014.11—至今，西安理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院，副教授。參加的學(xué)術(shù)組織及任職情況：IEEE/ACM 會(huì)員，日本電氣學(xué)會(huì)IEEJ會(huì)員，中國(guó)計(jì)算機(jī)學(xué)會(huì)CCF會(huì)員，CCF YOCSEF西安 AC委員，陜西省計(jì)算機(jī)教育學(xué)會(huì)理事，陜西省計(jì)算機(jī)學(xué)會(huì)會(huì)員。獲獎(jiǎng)情況：2016年獲得陜西省科學(xué)技術(shù)二等獎(jiǎng)一項(xiàng)，省級(jí)精品資源共享課程《數(shù)據(jù)庫(kù)原理》《C語(yǔ)言程序設(shè)計(jì)》課程主講教師。參編過(guò)《操作系統(tǒng)原理教程》（2018年，電子工業(yè)出版社）。主持國(guó)家自然科學(xué)基金面上項(xiàng)目1項(xiàng)、國(guó)家博士后科學(xué)基金面上項(xiàng)目1項(xiàng)、陜西省自然科學(xué)基金面上項(xiàng)目2項(xiàng)、陜西省教育廳自然科學(xué)研究項(xiàng)目2項(xiàng)、主持教育部產(chǎn)學(xué)研合作項(xiàng)目1項(xiàng)，省級(jí)教學(xué)改革項(xiàng)目1項(xiàng)，企業(yè)橫向課題多項(xiàng)。
目 錄
第1章 緒論習(xí)題解析 1
習(xí)題解析 1
第2章 線性表習(xí)題解析與上機(jī)指導(dǎo) 7
習(xí)題解析 7
實(shí)驗(yàn)1 順序表及其基本運(yùn)算 14
實(shí)驗(yàn)2 在表頭插入數(shù)據(jù)元素生成單鏈表 16
實(shí)驗(yàn)3 在表尾插入數(shù)據(jù)元素生成單鏈表 18
實(shí)驗(yàn)4 單鏈表及其基本運(yùn)算 19
實(shí)驗(yàn)5 雙向循環(huán)鏈表及其基本運(yùn)算 22
第3章 特殊線性表習(xí)題解析與上機(jī)指導(dǎo) 27
習(xí)題解析 27
實(shí)驗(yàn)1 順序棧及其基本運(yùn)算 39
實(shí)驗(yàn)2 鏈棧及其基本運(yùn)算 41
實(shí)驗(yàn)3 循環(huán)隊(duì)列及其基本運(yùn)算 43
實(shí)驗(yàn)4 鏈隊(duì)列及其基本運(yùn)算 45
實(shí)驗(yàn)5 順序串及其基本運(yùn)算 47
實(shí)驗(yàn)6 鏈串及其基本運(yùn)算 50
實(shí)驗(yàn)7 在鏈串中求子串的運(yùn)算 52
實(shí)驗(yàn)8 在鏈串中插入子串的運(yùn)算 54
實(shí)驗(yàn)9 串的簡(jiǎn)單模式匹配 56
實(shí)驗(yàn)10 矩陣轉(zhuǎn)置 57
實(shí)驗(yàn)11 矩陣的快速轉(zhuǎn)置 60
第4章 非線性數(shù)據(jù)結(jié)構(gòu)習(xí)題解析與上機(jī)指導(dǎo) 64
習(xí)題解析 64
實(shí)驗(yàn)1 二叉樹的遍歷 91
實(shí)驗(yàn)2 二叉樹的非遞歸遍歷 93
實(shí)驗(yàn)3 二叉樹遍歷的應(yīng)用 97
實(shí)驗(yàn)4 哈夫曼樹與哈夫曼編碼 100
實(shí)驗(yàn)5 建立無(wú)向圖的鄰接矩陣 105
實(shí)驗(yàn)6 圖的深度優(yōu)先搜索 107
實(shí)驗(yàn)7 圖的廣度優(yōu)先搜索 110
實(shí)驗(yàn)8 圖的連通性 114
實(shí)驗(yàn)9 深度優(yōu)先生成樹 116
實(shí)驗(yàn)10 廣度優(yōu)先生成樹 119
第5章 查找與排序習(xí)題解析與上機(jī)指導(dǎo) 123
習(xí)題解析 123
實(shí)驗(yàn)1 順序查找 153
實(shí)驗(yàn)2 折半查找 154
實(shí)驗(yàn)3 分塊查找 155
實(shí)驗(yàn)4 二叉排序樹 158
實(shí)驗(yàn)5 哈希查找 163
實(shí)驗(yàn)6 插入排序 166
實(shí)驗(yàn)7 折半插入排序 168
實(shí)驗(yàn)8 希爾排序 169
實(shí)驗(yàn)9 冒泡排序 172
實(shí)驗(yàn)10 快速排序 174
實(shí)驗(yàn)11 選擇排序 176
實(shí)驗(yàn)12 堆排序 178
實(shí)驗(yàn)13 歸并排序 181
第6章 操作系統(tǒng)習(xí)題解析與上機(jī)指導(dǎo) 184
習(xí)題解析 184
實(shí)驗(yàn)1 進(jìn)程中啟動(dòng)計(jì)算器子程序 205
實(shí)驗(yàn)2 動(dòng)態(tài)測(cè)試系統(tǒng)內(nèi)存 206
實(shí)驗(yàn)3 頁(yè)置換模擬 207
實(shí)驗(yàn)4 顯示文件屬性 209
實(shí)驗(yàn)5 文件或文件夾復(fù)制 210
參考文獻(xiàn) 212
書單推薦
