數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)

出版時間:2009-6  出版社:清華大學(xué)出版社  作者:王紅梅 等編著  頁數(shù):270  字數(shù):440000  

內(nèi)容概要

  本書依據(jù)《計算機學(xué)科碩士研究生入學(xué)考試專業(yè)基礎(chǔ)綜合考試大綱》編寫,共分8章,第0章分析了數(shù)據(jù)結(jié)構(gòu)的課程特點和試題特點,并給出了科學(xué)的復(fù)習(xí)方法;第1章討論了數(shù)據(jù)結(jié)構(gòu)和算法的基本概念;第2章到第7章按照《考試大綱》的考核內(nèi)容組織,每章由4個模塊構(gòu)成:考綱要求及分析、考核知識點、典型題解析、挑戰(zhàn)題解析。其中,考綱要求及分析給出了本章的考綱要求并對考綱進行了全面細致的分析;考核知識點提取本章的考核知識點并給出重要程度和難度系數(shù);典型題解析對本單元的典型試題進行了深入細致的解析;挑戰(zhàn)題解析對本章的挑戰(zhàn)題進行了完整透徹的剖析。
  《普通高校本科計算機專業(yè)特色教材精選·算法與程序設(shè)計:數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)(第2版)》可作為報考計算機學(xué)科碩士研究生專業(yè)課復(fù)習(xí)的參考書,也可作為高等院校數(shù)據(jù)結(jié)構(gòu)課程的參考書,同時也適用于講授數(shù)據(jù)結(jié)構(gòu)課程的教師。

書籍目錄

第0章 試題分析與復(fù)習(xí)方法
0.1 數(shù)據(jù)結(jié)構(gòu)試題分析
0.1.1 數(shù)據(jù)結(jié)構(gòu)課程的特點
0.1.2 數(shù)據(jù)結(jié)構(gòu)試題分析
0.1.3 算法設(shè)計題的答題技巧
0.2 數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)方法
0.2.1 教材的選擇
0.2.2 描述算法的類語言
0.2.3 只抓重點的復(fù)習(xí)方法
0.2.4 循序漸進的復(fù)習(xí)方法
第1章 緒論
1.1 考綱要求及分析
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1-2.1 考核知識點
1.2.2 典型題解析
1.3 算法和算法分析
1.3.1 考核知識點
1.3.2 典型題解析
第2章 線性表
2.1 考綱要求及分析
2.2 線性表的邏輯結(jié)構(gòu)
2.2.1 考核知識點
2.2.2 典型題解析
2.3 順序表
2.3.1 考核知識點
2.3.2 典型題解析
2.4 單鏈表
2.4.1 考核知識點
2.4.2 典型題解析
2.5 雙鏈表
2.5.1 考核知識點
2.5.2 典型題解析
2.6 循環(huán)鏈表
2.6.1 考核知識點
2.6.2 典型題解析
2.7 挑戰(zhàn)題解析
第3章 棧、隊列和數(shù)組
3.1 考綱要求及分析
3.2 棧
3.2.1 考核知識點
3.2.2 典型題解析
3.3 隊列
3.3.1 考核知識點
3.3.2 典型題解析
3.4 棧和隊列的應(yīng)用舉例
3.4.1 考核知識點
3.4.2 典型題解析
3.5 多維數(shù)組
3.5.1 考核知識點
3.5.2 典型題解析
3.6 特殊矩陣的壓縮存儲
3.6.1 考核知識點
3.6.2 典型題解析
3.7 挑戰(zhàn)題解析
第4章 樹和二叉樹
4.1 考綱要求及分析
4.2 樹的基本概念
4.2.1 考核知識點
4.2.2 典型題解析
4.3 二叉樹的邏輯結(jié)構(gòu)
4.3.1 考核知識點
……
第5章 圖
第6章 查找
第7章 排序

章節(jié)摘錄

版權(quán)頁:   插圖:   0.1.2 數(shù)據(jù)結(jié)構(gòu)試題分析 《計算機學(xué)科碩士研究生入學(xué)考試專業(yè)基礎(chǔ)綜合考試大綱》(以下簡稱《考試大綱》)的制定原則是,既要考慮國家對高層次人才選拔的要求,又要考慮高校本科教學(xué)和學(xué)生本科階段的學(xué)習(xí)情況,綜合考慮高校本科教學(xué)計劃,以考查通識、基礎(chǔ)、核心教學(xué)內(nèi)容為原則,以進入研究生學(xué)習(xí)階段必備的專業(yè)基礎(chǔ)知識、基本理論以及相應(yīng)能力為考查重點。 《考試大綱》對數(shù)據(jù)結(jié)構(gòu)部分的考查目標是:掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn),能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析;能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進行問題的分析與求解,具備采用C、C++或Java語言設(shè)計與實現(xiàn)算法的能力。 《考試大綱》給出了試題示例,數(shù)據(jù)結(jié)構(gòu)部分主要有兩種題型:單項選擇題和綜合應(yīng)用題,其中單項選擇題約占20~22分,綜合應(yīng)用題約占23~25分。 根據(jù)《考試大綱》的制定原則、考查目標、試題示例和近四年的統(tǒng)考試題,結(jié)合數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)目標和知識規(guī)律,分析可知數(shù)據(jù)結(jié)構(gòu)的試題具有以下特點。 1.突出基礎(chǔ)知識 從近四年的專業(yè)統(tǒng)考試題看,大部分試題都是考查基礎(chǔ)知識,包括基本概念、基本技術(shù)和方法的運用。例如,2011年的專業(yè)統(tǒng)考試題中,選擇題第9題是關(guān)于圖的基本概念,涉及了回路、簡單路徑、稀疏圖、鄰接矩陣、鄰接表、有向圖、拓撲序列等相關(guān)概念;2010年的專業(yè)統(tǒng)考試題中,綜合應(yīng)用題第41題是構(gòu)造散列表,要求考生理解裝填因子的概念,能夠用線性探測法構(gòu)造散列表并計算平均查找長度。 如前所述,數(shù)據(jù)結(jié)構(gòu)課程的知識豐富,涵蓋的信息量大,這就需要考生進行全面細致的復(fù)習(xí),加強基礎(chǔ)知識的學(xué)習(xí),才能保證基礎(chǔ)知識部分不丟分或少丟分。 2.重視基本技術(shù)和方法的理解和運用 數(shù)據(jù)結(jié)構(gòu)的考研試題中靠死記的很少,即使是選擇題也很少會出現(xiàn)靠死記就能完成的題目,因此,在復(fù)習(xí)時一定要注意深刻理解基本技術(shù)和方法。例如,2009年的專業(yè)統(tǒng)考試題中,選擇題第3題根據(jù)二叉樹的遍歷序列判斷采用的遍歷方法,而遍歷方法是后序遍歷的逆序;2011年的專業(yè)統(tǒng)考試題中,選擇題第6題是關(guān)于樹和二叉樹的轉(zhuǎn)換,但要求考生深刻理解轉(zhuǎn)換前后結(jié)點之間邏輯關(guān)系的變化。 由于分值和題量的限制,以往在各高??佳性囶}中以解答形式出現(xiàn)的試題,在專業(yè)課統(tǒng)考中多以選擇題的形式出現(xiàn),這就使得選擇題的計算量增大、復(fù)雜性增大、靈活性增大。例如,2011年的專業(yè)統(tǒng)考試題中,選擇題第5題要求考生能夠根據(jù)二叉樹的前序遍歷序列和中序遍歷序列構(gòu)造二叉樹;2010年的專業(yè)統(tǒng)考試題中,選擇題第4題要求考生能夠?qū)Χ媾判驑溥M行平衡調(diào)整。

編輯推薦

《普通高校本科計算機專業(yè)特色教材精選?算法與程序設(shè)計:數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)(第2版)》可作為報考計算機學(xué)科碩士研究生專業(yè)課復(fù)習(xí)的參考書,也可作為高等院校數(shù)據(jù)結(jié)構(gòu)課程的參考書,同時也適用于講授數(shù)據(jù)結(jié)構(gòu)課程的教師。《普通高校本科計算機專業(yè)特色教材精選?算法與程序設(shè)計:數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)(第2版)》增加了2009-2011年計算機學(xué)科專業(yè)統(tǒng)考(數(shù)據(jù)結(jié)構(gòu)部分)試題及解析,統(tǒng)計了三年專業(yè)統(tǒng)考試題的知識點分布情況,使考生更有針對性地復(fù)習(xí)。

圖書封面

評論、評分、閱讀與下載


    數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo) PDF格式下載


用戶評論 (總計3條)

 
 

  •   替題不多
  •   書本挺好,對考研考綱的重難點有標。如果基礎(chǔ)不扎實的同學(xué)可能還是需要買一本教材。
  •   有點老了!還是買別的吧!
 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7