本書由考研命題專家根據(jù)全面調(diào)整后的2014年考研《計算機專業(yè)基礎(chǔ)綜合考試大綱》編寫,以權(quán)威、精準(zhǔn)、實用為目標(biāo),幫助考生全面了解、準(zhǔn)確掌握《考試大綱》規(guī)定的知識點及其內(nèi)涵和外延,指導(dǎo)考生進行系統(tǒng)、扎實、高效的復(fù)習(xí),最大限度地節(jié)省考生復(fù)習(xí)時間。書后還附有單元練習(xí)檢測復(fù)習(xí)效果,名校真題分析給出考查要點和解題思路及答題方法。分析歷年真題不難發(fā)現(xiàn)大量的題目都是直接或者間接來自這本書,此書語言凝練,內(nèi)容準(zhǔn)確,表述規(guī)范,篇幅適當(dāng),可貫穿復(fù)習(xí)始終,前期可用于全面了解考研計算機各學(xué)科的考試要求和復(fù)習(xí)重點,是基礎(chǔ)復(fù)習(xí)書中的首選;后期用來有針對性地做題,查缺補漏。
歡迎您前來訂購,客服咨詢熱線:010-59797966 / 4000-18-8000
第一部分 數(shù)據(jù)結(jié)構(gòu)
第l章 線性表
1.1 考綱解讀
1.2知識歸納
一、基本概念
二、線性表
三、順序表
四、鏈表
1.3解題指導(dǎo)
一、基本概念
二、順序表的存儲、操作
三、動態(tài)鏈表的操作及頭結(jié)點
四、雙向鏈表
五、靜態(tài)鏈表
六、插入和刪除結(jié)點的時間復(fù)
雜度
1.4 習(xí)題
第2章 棧、隊列和數(shù)組
2.1考綱解讀
2.2知識歸納
一、基本概念
二、棧和隊列的存儲結(jié)構(gòu)
三、矩陣的存儲
四、棧和隊列的基本操作
五、棧和隊列的應(yīng)用
2.3解題指導(dǎo)
一、出棧和出隊順序問題
二、循環(huán)隊列操作細節(jié)問題
三、多維數(shù)組線性化存儲問題
四、順序棧和順序隊列的空間需求
問題
五、遞歸程序的非遞歸化
六、棧和隊列的應(yīng)用
2.4 習(xí)題
第3章 樹和二叉樹
3.1考綱解讀
3.2知識歸納
一、基本概念
二、二又樹的性質(zhì)
三、二又樹的存儲結(jié)構(gòu)
四、二叉樹的遍歷
五、線索二叉樹
六、二叉排序樹
七、平衡二叉樹
八、哈夫曼樹
九、樹和森林
3.3解題指導(dǎo)
一、基本概念
二、二叉樹性質(zhì)
三、二叉樹遍歷
四、線索二叉樹
五、哈夫曼樹的構(gòu)造及應(yīng)用
六、二叉排序樹
七、平衡二叉樹
八、樹、森林與二叉樹的相互
轉(zhuǎn)化
3.4習(xí)題
第4章 圖
4.1考綱解讀
4.2知識歸納
一、基本概念
二、圖的存儲結(jié)構(gòu)
三、圖的遍歷
四、圖的應(yīng)用
4.3解題指導(dǎo)
一、基本概念
二、圖的存儲結(jié)構(gòu)
三、圖的遍歷
四、最小生成樹的生成
五、拓撲排序
六、關(guān)鍵路徑
七、最短路徑
4.4 習(xí)題
第5章 查找
5.1 考綱解讀
……
第二部分 計算機組成原理
第三部分 操作系統(tǒng)
第四部分 計算機網(wǎng)絡(luò)
參考書目