国产精品亚洲精品日韩动图,国产又黄,青青青在线视频免费观看,日韩精品一区二区蜜桃

  • <td id="cz1jh"></td>

    <menuitem id="cz1jh"></menuitem>
  • <small id="cz1jh"></small>

      1. 育路教育網(wǎng),權(quán)威招生服務(wù)平臺
        新東方在線

        2012計算機(jī)考研專業(yè)課復(fù)習(xí)重點(diǎn)歸納

        來源:育路考研網(wǎng) 時間:2012-01-03 09:28:16

          一、數(shù)據(jù)結(jié)構(gòu)的章節(jié)結(jié)構(gòu)及重點(diǎn)構(gòu)成

          數(shù)據(jù)結(jié)構(gòu)學(xué)科的章節(jié)劃分基本上為:概論,線性表,棧和隊(duì)列,串,多維數(shù)組和廣義表,樹和二叉樹,圖,查找,內(nèi)排,外排,文件,動態(tài)存儲分配。

          對于絕大多數(shù)的學(xué)校而言,“外排,文件,動態(tài)存儲分配”三章基本上是不考的,在大多數(shù)高校的計算機(jī)本科教學(xué)過程中,這三章也是基本上不作講授的。所以,大家在這三章上可以不必花費(fèi)過多的精力,只要知道基本的概念即可。但是,對于報考名校特別是該校又有在試卷中對這三章進(jìn)行過考核的歷史,那么這部分朋友就要留意這三章了。

          按照以上我們給出的章節(jié)以及對后三章的介紹,數(shù)據(jù)結(jié)構(gòu)的章節(jié)比重大致為:

          概論:內(nèi)容很少,概念簡單,分?jǐn)?shù)大多只有幾分,有的學(xué)校甚至不考。

          線性表:基礎(chǔ)章節(jié),必考內(nèi)容之一?碱}多數(shù)為基本概念題,名?碱}中,鮮有大型算法設(shè)計題。如果有,也是與其它章節(jié)內(nèi)容相結(jié)合。

          棧和隊(duì)列:基礎(chǔ)章節(jié),容易出基本概念題,必考內(nèi)容之一。而棧常與其它章節(jié)配合考查,也常與遞歸等概念相聯(lián)系進(jìn)行考查。

          串:基礎(chǔ)章節(jié),概念較為簡單。專門針對于此章的大型算法設(shè)計題很少,較常見的是根據(jù)KMP進(jìn)行算法分析。

          多維數(shù)組及廣義表:基礎(chǔ)章節(jié),基于數(shù)組的算法題也是常見的,分?jǐn)?shù)比例波動較大,是出題的“可選單元”或“侯補(bǔ)單元”。一般如果要出題,多數(shù)不會作為大題出。數(shù)組常與“查找,排序”等章節(jié)結(jié)合來作為大題考查。

          樹和二叉樹:重點(diǎn)難點(diǎn)章節(jié),各校必考章節(jié)。各校在此章出題的不同之處在于,是否在本章中出一到兩道大的算法設(shè)計題。通過對多所學(xué)校的試卷分析,絕大多數(shù)學(xué)校在本章都曾有過出大型算法設(shè)計題的歷史。

          圖:重點(diǎn)難點(diǎn)章節(jié),名校尤愛考。如果作為重點(diǎn)來考,則多出現(xiàn)于分析與設(shè)計題型當(dāng)中,可與樹一章共同構(gòu)成算法設(shè)計大題的題型設(shè)計。

          查找:重點(diǎn)難點(diǎn)章節(jié),概念較多,聯(lián)系較為緊密,容易混淆。出題時可以作為分析型題目給出,在基本概念型題目中也較為常見。算法設(shè)計型題中可以數(shù)組結(jié)合來考查,也可以與樹一章結(jié)合來考查。

          排序:與查找一章類似,本章同屬于重點(diǎn)難點(diǎn)章節(jié),且概念更多,聯(lián)系更為緊密,概念之間更容易混淆。在基本概念的考查中,尤愛考各種排序算法的優(yōu)劣比較此類的題。算法設(shè)計大題中,如果作為出題,那么常與數(shù)組結(jié)合

          來考查。

          二、數(shù)據(jù)結(jié)構(gòu)各章節(jié)重點(diǎn)勾劃:

          概述

          本章主要起到總領(lǐng)作用,為讀者進(jìn)行數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)進(jìn)行了一些先期鋪墊。大家主要注意以下幾點(diǎn):數(shù)據(jù)結(jié)構(gòu)的基本概念,時間和空間復(fù)雜度的概念及度量方法,算法設(shè)計時的注意事項(xiàng)。本章考點(diǎn)不多,只要稍加注意理解即可。

          第一章 線性表

          作為線性結(jié)構(gòu)的開篇章節(jié),線性表一章在線性結(jié)構(gòu)的學(xué)習(xí)乃至整個數(shù)據(jù)結(jié)構(gòu)學(xué)科的學(xué)習(xí)中,其作用都是不可低估的。在這一章,第一次系統(tǒng)性地引入鏈?zhǔn)酱鎯Φ母拍睿準(zhǔn)酱鎯Ω拍顚⑹钦麄數(shù)據(jù)結(jié)構(gòu)學(xué)科的重中之重,無論哪一

          章都涉及到了這個概念。

          總體來說,線性表一章可供考查的重要考點(diǎn)有以下幾個方面:

          1.線性表的相關(guān)基本概念,如:前驅(qū)、后繼、表長、空表、首元結(jié)點(diǎn),頭結(jié)點(diǎn),頭指針等概念。

          2.線性表的結(jié)構(gòu)特點(diǎn),主要是指:除第一及比較后一個元素外,每個結(jié)點(diǎn)都只有一個前趨和只有一個后繼。

          3.線性表的順序存儲方式及其在具體語言環(huán)境下的兩種不同實(shí)現(xiàn):表空間的靜態(tài)分配和動態(tài)分配。靜態(tài)鏈表與順序表的相似及不同之處。

          4.線性表的鏈?zhǔn)酱鎯Ψ绞郊耙韵聨追N常用鏈表的特點(diǎn)和運(yùn)算:單鏈表、循環(huán)鏈表,雙向鏈表,雙向循環(huán)鏈表。其中,單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見的考查

          方式。此外,近年來在不少學(xué)校中還多次出現(xiàn)要求用遞歸算法實(shí)現(xiàn)單鏈表輸出(可能是順序也可能是倒序)的問題。在鏈表的小題型中,經(jīng)?嫉揭恍┲T如:判表空的題。在不同的鏈表中,其判表空的方式是不一樣的,請大家注意。

          5.線性表的順序存儲及鏈?zhǔn)酱鎯η闆r下,其不同的優(yōu)缺點(diǎn)比較,即其各自適用的場合。單鏈表中設(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針以及索引存儲結(jié)構(gòu)的各自好處。

          第二章 棧與隊(duì)列

          棧與隊(duì)列,是很多學(xué)習(xí)DS的同學(xué)遇到第一只攔路虎,很多人從這一章開始坐暈車,一直暈到現(xiàn)在。所以,理解棧與隊(duì)列,是走向DS高手的一條必由之路。

          學(xué)習(xí)此章前,你可以問一下自己是不是已經(jīng)知道了以下幾點(diǎn):

          1.棧、隊(duì)列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念,包括:順序棧,鏈棧,共享?xiàng),循環(huán)隊(duì)列,鏈隊(duì)等。棧與隊(duì)列存取數(shù)據(jù)(請注意包括:存和取兩部分)的特點(diǎn)。

          2.遞歸算法。棧與遞歸的關(guān)系,以及借助棧將遞歸轉(zhuǎn)向于非遞歸的經(jīng)典算法:n!階乘問題,fib數(shù)列問題,hanoi問題,背包問題,二叉樹的遞歸和非遞歸遍歷問題,圖的深度遍歷與棧的關(guān)系等。其中,涉及到樹與圖的問題,多半會在樹與圖的相關(guān)章節(jié)中進(jìn)行考查。

          3.棧的應(yīng)用:數(shù)值表達(dá)式的求解,括號的配對等的原理,只作原理性了解,具體要求考查此為題目的算法設(shè)計題不多。

          4.循環(huán)隊(duì)列中判隊(duì)空、隊(duì)滿條件,循環(huán)隊(duì)列中入隊(duì)與出隊(duì)算法。如果你已經(jīng)對上面的幾點(diǎn)了如指掌,棧與隊(duì)列一章可以不看書了。注意,我說的是可以不看書,并不是可以不作題。

            考試須知:教育部研招通知  2012考研時間安排  考研院校專業(yè)報考指南

            準(zhǔn) 考 證:下載打印時間安排 準(zhǔn)考證下載入口  下載打印注意事項(xiàng)

            復(fù)習(xí)備考:考研大綱全解析  ♦ 2012考研沖刺復(fù)習(xí)專題 ♦  考研沖刺全攻略

        結(jié)束

        特別聲明:①凡本網(wǎng)注明稿件來源為"原創(chuàng)"的,轉(zhuǎn)載必須注明"稿件來源:育路網(wǎng)",違者將依法追究責(zé)任;

        ②部分稿件來源于網(wǎng)絡(luò),如有侵權(quán),請聯(lián)系我們溝通解決。

        有用

        25人覺得有用

        閱讀全文

        2019考研VIP資料免費(fèi)領(lǐng)取

        【隱私保障】

        育路為您提供專業(yè)解答

        相關(guān)文章推薦
        您可能感興趣
        為什么要報考研輔導(dǎo)班? 如何選擇考研輔導(dǎo)班? 考研輔導(dǎo)班哪個好? 哪些北京考研輔導(dǎo)班靠譜? 2019考研輔導(dǎo)班大全