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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---