出版時間:2011-8 出版社:高等教育 作者:全國碩士研究生入學統(tǒng)一考試輔導用書編委會 編 頁數(shù):219
內容概要
《2012年考研計算機考試大綱解析配套1000題》由經(jīng)驗豐富的考研輔導專家根據(jù)全面調整后的《2012年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合考試大綱》、《2012年全國碩士研究生入學統(tǒng)一考試計算機專業(yè)基礎綜合考試大綱解析》編寫,將大綱和大綱解析中的考點、重點和難點與試題結合,使考生在學習《大綱解析》后通過難易適度的練習題達到檢測復習效果、鞏固基礎、掌握重點、提高解題能力的目的,真正實現(xiàn)記、練、用的結合?! 土暯ㄗh在開始復習的時候,最好把《2012年考研計算機考試大綱解析配套1000題》對照《2012年全國碩士研究生入學統(tǒng)一考試計算機專業(yè)基礎綜合考試大綱解析》復習,看一章即做一章相應的練習,以檢測復習效果,幫助理解和掌握考點?!?012年考研計算機考試大綱解析配套1000題》可貫穿復習始終,前期可以作為同步訓練,后期用于強化訓練。
書籍目錄
第一部分 數(shù)據(jù)結構第一章 線性表第二章 棧與隊列、數(shù)組第三章 樹與二叉樹第四章 圖第五章 查找第六章 排序第二部分 計算機組成原理第一章 計算機系統(tǒng)概論第二章 數(shù)據(jù)的表示和運算第三章 存儲器層次結構第四章 指令系統(tǒng)第五章 中央處理器(CPU)第六章 總線第七章 輸入/輸出(I/O)系統(tǒng)第三部分 操作系統(tǒng)原理第一章 操作系統(tǒng)引論第二章 進程管理第三章 處理機調度與死鎖第四章 存儲器管理第五章 設備管理第六章 文件管理第七章 操作系統(tǒng)接口第四部分 計算機網(wǎng)絡第一章 計算機網(wǎng)絡體系結構第二章 物理層第三章 數(shù)據(jù)鏈路層第四章 網(wǎng)絡層第五章 傳輸層第六章 應用層第一部分答案及解析第二部分答案及解析第三部分答案及解析第四部分答案及解析
章節(jié)摘錄
版權頁:插圖:3.二叉樹的先序、中序和后序遍歷算法以及按層次遍歷熟練掌握二叉樹的先序、中序和后序3種遍歷算法,劃分的依據(jù)是視其每個算法中對根結點數(shù)據(jù)的訪問順序而定。不僅要熟練掌握這3種遍歷的遞歸算法,還要理解其執(zhí)行的實際步驟,并且應該熟練掌握3種遍歷的非遞歸算法。重點掌握在3種基本遍歷算法的基礎上實現(xiàn)二叉樹的其他算法,如求二叉樹葉子結點總數(shù),求二叉樹結點總數(shù),求度為1或度為2的結點總數(shù),復制二叉樹,建立二叉樹,交換左右子樹,查找值為n的某個指定結點,刪除值為n的某個指定結點等。4.線索二叉樹線索二叉樹的引出,是為避免如二叉樹遍歷時的遞歸求解。遞歸雖然形式上比較好理解,但是消耗了大量的內存資源,遞歸層次一多,勢必帶來資源耗盡的危險。二叉樹線索化的實質是建立結點在相應序列中與其前驅和后繼之間的直接聯(lián)系。對于線索二叉樹,應該掌握:線索化的實質,3種線索化的算法,線索化后二叉樹的遍歷算法,基本線索二叉樹的其他算法問題(如查找某一類線索二叉樹中指定結點的前驅或后繼結點)。5.樹與森林的遍歷樹與森林的遍歷,只有兩種遍歷算法:先根與后根(對于森林而言稱作先序與中序遍歷)。兩者的先根與后根遍歷與二叉樹中的遍歷算法是有對應關系的,先根遍歷對應二叉樹的先序遍歷,而后根遍歷對應二叉樹的中序遍歷。二又樹使用二叉鏈表分別存放它的左右孩子,樹利用二叉鏈表存儲孩子及兄弟(稱孩子兄弟鏈表),而森林也是利用二叉鏈表存儲孩子及兄弟。掌握樹、森林和二叉樹間的相互轉換。6.哈夫曼樹哈夫曼樹為了解決特定問題引出的特殊二叉樹結構,它的前提是給二叉樹的每條邊賦予了權值,這樣形成的二叉樹按權相加之和是最小的,一般來說,哈夫曼樹的形態(tài)不是唯一的。理解哈夫曼編碼的基本原理,掌握基于哈夫曼樹生成哈夫曼編碼的方法。利用哈夫曼樹可以構造一種不等長的二進制編碼,并且構造所得的哈夫曼編碼是一種最優(yōu)前綴編碼,即使所傳電文的總長度最短。
編輯推薦
《2012年考研:計算機考試大綱解析配套1000題》高教版考試用書。
圖書封面
評論、評分、閱讀與下載
2012年考研計算機考試大綱解析配套1000題 PDF格式下載