出版時間:2007-4 出版社:西安電科大 作者:黎劍兵 頁數(shù):276
內容概要
《計算機軟件技術基礎學習指導》結合作者多年的教學實踐經驗編寫而成?!队嬎銠C軟件技術基礎學習指導》通過對內容要點和典型例題的講解和分析,并輔以大量的習題,幫助讀者了解、掌握軟件技術基礎課程的內容?!队嬎銠C軟件技術基礎學習指導》按照課程的講授順序,闡述了軟件工程、數(shù)據結構和數(shù)據庫三個方面的內容,全書共計15章,基本覆蓋了計算機軟件技術基礎的主要內容。《計算機軟件技術基礎學習指導》具有實用、易懂、適合自學等特點,可作為“計算機軟件技術基礎”課程的學習指導書,也可作為軟件工程、數(shù)據結構、數(shù)據庫等課程的自學參考書及考研參考書。
書籍目錄
第1章 緒論1 1.1 學習要求1 1.2 內容要點1 習題一1 參考答案2 第2章 軟件工程概述3 2.1 學習要求3 2.2 內容要點3 習題二4 參考答案5 第3章 需求分析6 3.1 學習要求6 3.2 內容要點6 習題三8 參考答案10 第4章 總體設計14 4.1 學習要求14 4.2 內容要點14 習題四17 參考答案19 第5章 軟件檢驗22 5.1 學習要求22 5.2 內容要點22 習題五23 參考答案24 第6章 數(shù)據結構概述26 6.1 學習要求26 6.2 內容要點26 6.2.1 數(shù)據結構的相關概念26 6.2.2 算法及算法分析27 6.3 典型例題28 習題六29 參考答案32 第7章 線性表34 7.1 學習要求34 7.2 內容要點34 7.2.1 線性表的定義及基本運算34 7.2.2 線性表的順序存儲結構35 7.2.3 線性表的基本運算36 7.2.4 線性表的鏈式存儲結構37 7.2.5 單鏈表的基本運算38 7.2.6 循環(huán)單鏈表43 7.2.7 雙向鏈表44 7.2.8 順序存儲結構和鏈式存儲結構的選擇46 7.3 典型例題47 習題七54 參考答案57 第8章 棧和隊列63 8.1 學習要求63 8.2 內容要點63 8.2.1 棧的定義及基本運算63 8.2.2 棧的存儲結構及基本運算63 8.2.3 棧的應用66 8.2.4 隊列的定義及基本運算66 8.2.5 隊列的存儲結構及基本運算66 8.3 典型例題69 習題八77 參考答案79 第9章 數(shù)組82 9.1 學習要求82 9.2 內容要點82 9.2.1 數(shù)組的定義及基本運算82 9.2.2 數(shù)組的順序存儲結構83 9.2.3 矩陣的壓縮存儲83 9.3 典型例題88 習題九91 參考答案93 第10章 樹98 10.1 學習要求98 10.2 內容要點98 10.2.1 樹的基本概念98 10.2.2 二叉樹99 10.2.3 二叉樹的存儲結構102 10.2.4 二叉樹的遍歷103 10.2.5 哈夫曼樹106 10.2.6 二叉排序樹107 10.3 典型例題111 習題十121 參考答案125 第11章 圖132 11.1 學習要求132 11.2 內容要點132 11.2.1 圖的基本概念132 11.2.2 圖的存儲方法133 11.2.3 圖的遍歷137 11.2.4 生成樹和最小生成樹139 11.2.5 最短路徑141 11.2.6 拓撲排序143 11.2.7 關鍵路徑144 11.3 典型例題146 習題十一157 參考答案161 第12章 排序169 12.1 學習要求169 12.2 內容要點169 12.2.1 排序的基本概念169 12.2.2 插入排序170 12.2.3 選擇排序172 12.2.4 交換排序175 12.2.5 歸并排序178 12.2.6 基數(shù)排序178 12.2.7 各種內部排序算法的比較179 12.3 典型例題180 習題十二189 參考答案192 第13章 查找196 13.1 學習要求196 13.2 內容要點196 13.2.1 查找的基本概念及查找算法的性能分析196 13.2.2 靜態(tài)查找表197 13.2.3 動態(tài)查找表200 13.2.4 散列表及其查找202 13.3 典型例題205 習題十三216 參考答案220 第14章 數(shù)據庫概述228 14.1 學習要求228 14.2 內容要點228 14.2.1 數(shù)據描述228 14.2.2 數(shù)據庫系統(tǒng)的結構228 14.2.3 用戶對數(shù)據庫系統(tǒng)的訪問過程229 14.2.4 數(shù)據庫系統(tǒng)的不同視圖229 14.2.5 信息模型與數(shù)據模型229 14.3 典型例題231 習題十四235 參考答案236 第15章 關系數(shù)據庫概述238 15.1 學習要求238 15.2 內容要點238 15.2.1 基本概念238 15.2.2 關系數(shù)據庫語言240 15.2.3 關系模式規(guī)范化245 15.3 典型例題246 習題十五254 參考答案257 附錄 模擬試題及參考答案259 參考文獻276
編輯推薦
本書結合作者多年的教學實踐經驗編寫而成。本書通過對內容要點和典型例題的講解和分析,并輔以大量的習題,幫助讀者了解、掌握軟件技術基礎課程的內容。本書按照課程的講授順序,闡述了軟件工程、數(shù)據結構和數(shù)據庫三個方面的內容,全書共計15章,基本覆蓋了計算機軟件技術基礎的主要內容。本書具有實用、易懂、適合自學等特點,可作為“計算機軟件技術基礎”課程的學習指導書,也可作為軟件工程、數(shù)據結構、數(shù)據庫等課程的自學參考書及考研參考書。
圖書封面
評論、評分、閱讀與下載