2012年考研計(jì)算機(jī)考試大綱解析配套1000題

內(nèi)容概要

　　《2012年考研計(jì)算機(jī)考試大綱解析配套1000題》由經(jīng)驗(yàn)豐富的考研輔導(dǎo)專家根據(jù)全面調(diào)整后的《2012年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》、《2012年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試大綱解析》編寫，將大綱和大綱解析中的考點(diǎn)、重點(diǎn)和難點(diǎn)與試題結(jié)合，使考生在學(xué)習(xí)《大綱解析》后通過難易適度的練習(xí)題達(dá)到檢測復(fù)習(xí)效果、鞏固基礎(chǔ)、掌握重點(diǎn)、提高解題能力的目的，真正實(shí)現(xiàn)記、練、用的結(jié)合。　　復(fù)習(xí)建議在開始復(fù)習(xí)的時(shí)候，最好把《2012年考研計(jì)算機(jī)考試大綱解析配套1000題》對(duì)照《2012年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試大綱解析》復(fù)習(xí)，看一章即做一章相應(yīng)的練習(xí)，以檢測復(fù)習(xí)效果，幫助理解和掌握考點(diǎn)。《2012年考研計(jì)算機(jī)考試大綱解析配套1000題》可貫穿復(fù)習(xí)始終，前期可以作為同步訓(xùn)練，后期用于強(qiáng)化訓(xùn)練。 

書籍目錄

第一部分 數(shù)據(jù)結(jié)構(gòu)第一章 線性表第二章 棧與隊(duì)列、數(shù)組第三章 樹與二叉樹第四章 圖第五章 查找第六章 排序第二部分 計(jì)算機(jī)組成原理第一章 計(jì)算機(jī)系統(tǒng)概論第二章 數(shù)據(jù)的表示和運(yùn)算第三章 存儲(chǔ)器層次結(jié)構(gòu)第四章 指令系統(tǒng)第五章 中央處理器(CPU)第六章 總線第七章 輸入／輸出(I／O)系統(tǒng)第三部分 操作系統(tǒng)原理第一章 操作系統(tǒng)引論第二章 進(jìn)程管理第三章 處理機(jī)調(diào)度與死鎖第四章 存儲(chǔ)器管理第五章 設(shè)備管理第六章 文件管理第七章 操作系統(tǒng)接口第四部分 計(jì)算機(jī)網(wǎng)絡(luò)第一章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)第二章 物理層第三章 數(shù)據(jù)鏈路層第四章 網(wǎng)絡(luò)層第五章 傳輸層第六章 應(yīng)用層第一部分答案及解析第二部分答案及解析第三部分答案及解析第四部分答案及解析

章節(jié)摘錄

版權(quán)頁：插圖：3.二叉樹的先序、中序和后序遍歷算法以及按層次遍歷熟練掌握二叉樹的先序、中序和后序3種遍歷算法，劃分的依據(jù)是視其每個(gè)算法中對(duì)根結(jié)點(diǎn)數(shù)據(jù)的訪問順序而定。不僅要熟練掌握這3種遍歷的遞歸算法，還要理解其執(zhí)行的實(shí)際步驟，并且應(yīng)該熟練掌握3種遍歷的非遞歸算法。重點(diǎn)掌握在3種基本遍歷算法的基礎(chǔ)上實(shí)現(xiàn)二叉樹的其他算法，如求二叉樹葉子結(jié)點(diǎn)總數(shù)，求二叉樹結(jié)點(diǎn)總數(shù)，求度為1或度為2的結(jié)點(diǎn)總數(shù)，復(fù)制二叉樹，建立二叉樹，交換左右子樹，查找值為n的某個(gè)指定結(jié)點(diǎn)，刪除值為n的某個(gè)指定結(jié)點(diǎn)等。4.線索二叉樹線索二叉樹的引出，是為避免如二叉樹遍歷時(shí)的遞歸求解。遞歸雖然形式上比較好理解，但是消耗了大量的內(nèi)存資源，遞歸層次一多，勢必帶來資源耗盡的危險(xiǎn)。二叉樹線索化的實(shí)質(zhì)是建立結(jié)點(diǎn)在相應(yīng)序列中與其前驅(qū)和后繼之間的直接聯(lián)系。對(duì)于線索二叉樹，應(yīng)該掌握：線索化的實(shí)質(zhì)，3種線索化的算法，線索化后二叉樹的遍歷算法，基本線索二叉樹的其他算法問題（如查找某一類線索二叉樹中指定結(jié)點(diǎn)的前驅(qū)或后繼結(jié)點(diǎn)）。5.樹與森林的遍歷樹與森林的遍歷，只有兩種遍歷算法：先根與后根（對(duì)于森林而言稱作先序與中序遍歷）。兩者的先根與后根遍歷與二叉樹中的遍歷算法是有對(duì)應(yīng)關(guān)系的，先根遍歷對(duì)應(yīng)二叉樹的先序遍歷，而后根遍歷對(duì)應(yīng)二叉樹的中序遍歷。二又樹使用二叉鏈表分別存放它的左右孩子，樹利用二叉鏈表存儲(chǔ)孩子及兄弟（稱孩子兄弟鏈表），而森林也是利用二叉鏈表存儲(chǔ)孩子及兄弟。掌握樹、森林和二叉樹間的相互轉(zhuǎn)換。6.哈夫曼樹哈夫曼樹為了解決特定問題引出的特殊二叉樹結(jié)構(gòu)，它的前提是給二叉樹的每條邊賦予了權(quán)值，這樣形成的二叉樹按權(quán)相加之和是最小的，一般來說，哈夫曼樹的形態(tài)不是唯一的。理解哈夫曼編碼的基本原理，掌握基于哈夫曼樹生成哈夫曼編碼的方法。利用哈夫曼樹可以構(gòu)造一種不等長的二進(jìn)制編碼，并且構(gòu)造所得的哈夫曼編碼是一種最優(yōu)前綴編碼，即使所傳電文的總長度最短。

編輯推薦

《2012年考研:計(jì)算機(jī)考試大綱解析配套1000題》高教版考試用書。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    2012年考研計(jì)算機(jī)考試大綱解析配套1000題 PDF格式下載

---