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