《計算機學科專業基礎綜合聯考輔導教程（2013版）》是2012年清華大學出版社出版的圖書，作者是李春葆、張滬寅、曾平。
基本介紹
- 中文名： 計算機學科專業基礎綜合聯考輔導教程（2013版）
- 作者：李春葆、張滬寅、曾平
- 出版社： 清華大學出版社
- 出版時間：2012年
- 定價：79 元
- ISBN： 9787302287704
內容簡介,圖書目錄,
內容簡介
編者以幾十年計算機專業學科教育積累的豐富經驗，針對近幾版全國計算機學科專業基礎綜合考試大綱的4大部分：數據結構、作業系統、計算機組成原理、計算機網路進行透徹剖析，結合編者參加4年全國聯考閱卷工作的體會，對4大部分的內容進行知識點梳理、疑點詮釋、難點輔導、全面複習；通過詳解大量例題的各種求解方法，力求幫助提高考生分析與解決問題的能力；精選大量教學中廣為採用的用例、歷年名校考研試題以及近4年的考研真題和最新的2012年考研真題進行評析講解，對考生存在的一些問題，在寫作上力求具有指導性和針對性。
全書內容豐富，輔導專業，針對性強，所有考綱中的知識點都標識了難度和重要性，另給出了計算機學科專業基礎的5份綜合模擬試題以及參考答案，供考生練習、參閱。
本書可作為參加計算機專業研究生入學考試的考生複習用書，也可以作為計算機專業的學生學習數據結構、作業系統、計算機組成原理、計算機網路課程的輔導用書。
圖書目錄
第1部分 數據結構
第1章 緒論 2
1.1 大綱要求 2
1.2 知識點歸整 3
1.2.1 數據結構的基本概念 3
1.2.2 算法及其分析 5
1.2.3 遞歸算法設計 5
1.3 例題解析 6
第2 章 線性表 11
2.1 大綱要求 11
2.2 知識點歸整 12
2.2.1 線性表的定義 12
2.2.2 順序表 12
2.2.3 單鍊表 13
2.2.4 雙鍊表 17
2.2.5 循環鍊表 19
2.2.6 有序表 20
2.3 例題解析 21
第3 章 棧、佇列和數組 43
3.1 大綱要求 43
3.2 知識點歸整 44
3.2.1 棧 44
3.2.2 佇列 47
3.2.3 數組和稀疏矩陣 50
3.3 例題解析 52
第4 章 樹與二叉樹 62
4.1 大綱要求 62
4.2 知識點歸整 64
4.2.1 樹的概念 64
4.2.2 二叉樹的概念 66
4.2.3 二叉樹的遍歷 68
4.2.4 二叉樹的構造 75
4.2.5 樹和二叉樹的相互轉換 75
4.2.6 線索二叉樹 76
4.2.7 二叉排序樹 76
4.2.8 平衡二叉樹 78
4.2.9 哈夫曼樹 81
4.3 例題解析 82
第5 章 圖 106
5.1 大綱要求 106
5.2 知識點歸整 108
5.2.1 圖的基本概念 108
...
