作 譯 者:王道論壇
出版時間:2018-10
千 字 數:518
版 次:01-01
頁 數:324
開 本:16開
裝 幀:
I S B N :9787121337093
本書是計算機專業研究生入學考試真題分析用書,首先給出2009年至2018全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題,然後按數據結構篇、計算機組成原理篇、作業系統篇、計算機網路篇對題進行分析。全書嚴格按照最新計算機考研大綱,對大綱所涉及的知識點進行集中梳理,給出詳細的解題思路,力求達到講練結合、靈活掌握、舉一反三的功效。同時,創新的“書本+線上”的學習方式與網上答疑,可大大提高考生的複習效果,達到事半功倍的複習效率。本書可作為考生參加計算機專業研究生入學考試的備考複習用書,也可作為計算機專業的學生學習各專業課程的輔導用書。
2018年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 1
2017年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 18
2016年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 36
2015年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 56
2014年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 73
2013年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 94
2012年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 113
2011年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 133
2010年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 153
2009年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題 172
第1篇 數據結構部分
第1章 緒論 192
考點1:時間複雜度與空間複雜度 192
第2章 線性表 194
考點2:線性表的順序表示 194
考點3:線性表的鏈式表示 195
第3章 棧和佇列 197
考點4:棧和佇列的基本性質 197
考點5:棧和佇列的存儲結構 197
考點6:雙端佇列 198
考點7:棧與佇列的套用 199
考點8:特殊矩陣的壓縮存儲 200
第4章 樹與二叉樹 202
考點9:樹的基本性質 202
考點10:二叉樹的定義與性質 203
考點11:二叉樹的遍歷 203
考點12:二叉排序樹 204
考點13:平衡二叉樹 206
考點14:樹、森林與二叉樹的轉換 207
考點15:線索二叉樹的基本概念和構造 208
考點16:哈夫曼樹與哈夫曼編碼 209
第5章 圖 211
考點17:圖的基本概念 211
考點18:圖的存儲及基本操作 212
考點19:圖的遍歷 213
考點20:最小(代價)生成樹 214
考點21:最短路徑 215
考點22:拓撲排序 216
考點23:關鍵路徑 217
第6章 查找 219