951“數(shù)據(jù)結(jié)構(gòu)”復(fù)習(xí)參考提綱doc

1、951“數(shù)據(jù)構(gòu)造”復(fù)習(xí)參照大綱.doc951“數(shù)據(jù)構(gòu)造”復(fù)習(xí)參照大綱.doc4/4951“數(shù)據(jù)構(gòu)造”復(fù)習(xí)參照大綱.doc感謝賞析“數(shù)據(jù)構(gòu)造”復(fù)習(xí)參照大綱一、察看目標(biāo)通信、計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)構(gòu)造學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握數(shù)據(jù)構(gòu)造專業(yè)基礎(chǔ)課程的基本看法、基根源理和基本方法，能夠綜合運(yùn)用所學(xué)的基根源理和基本方法剖析、判斷和解決相關(guān)理論問題和實(shí)詰責(zé)題。二、考試形式和試卷構(gòu)造1、試卷滿分及考試時(shí)間：本試卷滿分為150，考試時(shí)間為180分鐘2、答題方式：閉卷，筆試3、試卷內(nèi)容構(gòu)造：數(shù)據(jù)構(gòu)造150分三、整體要求“數(shù)據(jù)構(gòu)造”要修業(yè)生掌握數(shù)據(jù)構(gòu)造的基本理論和基本方法，熟悉解決程序設(shè)

2、計(jì)問題所需的基本數(shù)據(jù)構(gòu)造和基礎(chǔ)算法，掌握各種程序設(shè)計(jì)中常用的數(shù)據(jù)構(gòu)造的基本看法、對(duì)應(yīng)的邏輯構(gòu)造和積蓄構(gòu)造及其基本運(yùn)算，各種數(shù)據(jù)構(gòu)造的基本特點(diǎn)和典型應(yīng)用途景。熟練使用基礎(chǔ)數(shù)據(jù)構(gòu)造進(jìn)行算法程序設(shè)計(jì)。四、各章復(fù)習(xí)要點(diǎn)（一）數(shù)據(jù)構(gòu)造基本看法1.復(fù)習(xí)內(nèi)容數(shù)據(jù)構(gòu)造的看法，數(shù)據(jù)構(gòu)造的邏輯構(gòu)造和物理構(gòu)造，程序設(shè)計(jì)的要點(diǎn)技術(shù)。2.詳盡要求數(shù)據(jù)構(gòu)造的看法、名詞和術(shù)語數(shù)據(jù)構(gòu)造的邏輯構(gòu)造數(shù)據(jù)構(gòu)造的物理構(gòu)造（二）線性表1.復(fù)習(xí)內(nèi)容感謝賞析感謝賞析線性表的基本看法和運(yùn)算，序次表的基本運(yùn)算，單鏈表、循環(huán)鏈表、雙向鏈表的基本運(yùn)算，序次表和鏈表的應(yīng)用實(shí)例剖析。2.詳盡要求線性表的看法和基本運(yùn)算線性表的序次積蓄表示及算法線性表的

3、鏈?zhǔn)椒e蓄表示及算法序次表及鏈表的應(yīng)用（三）棧和隊(duì)列1.復(fù)習(xí)內(nèi)容棧和隊(duì)列的基本看法、基本操作、積蓄構(gòu)造和應(yīng)用。2.詳盡要求棧和隊(duì)列的基本看法和基本操作棧和隊(duì)列的序次積蓄構(gòu)造棧和隊(duì)列的鏈?zhǔn)椒e蓄構(gòu)造棧和隊(duì)列的應(yīng)用（四）串和數(shù)組1.復(fù)習(xí)內(nèi)容串的基本看法、運(yùn)算和積蓄構(gòu)造，模式般配算法，數(shù)組的看法、積蓄構(gòu)造，矩陣壓縮存儲(chǔ)。2.詳盡要求串的基本看法和基本操作串的積蓄構(gòu)造模式般配算法數(shù)組的看法數(shù)組的積蓄構(gòu)造矩陣壓縮積蓄（五）樹1.復(fù)習(xí)內(nèi)容數(shù)、二叉樹、森林、線索二叉樹的基本看法，二叉樹的遍歷方法，樹和森林之間的變換感謝賞析感謝賞析方法，二叉樹的應(yīng)用。2.詳盡要求樹構(gòu)造的基本看法、術(shù)語二叉樹的性質(zhì)和積蓄表示。二叉

4、樹的遍歷及遞歸算法的運(yùn)用樹和森林（積蓄表示、轉(zhuǎn)變方法、樹的遍歷）線索化技術(shù)（線索二叉樹、線索的應(yīng)用）二叉樹的應(yīng)用（哈夫曼樹及應(yīng)用、二叉排序樹）（六）圖1.復(fù)習(xí)內(nèi)容圖的基本看法和積蓄構(gòu)造，圖的遍歷，生成樹和最小生成樹，最短路徑，拓?fù)渑判?，關(guān)鍵路徑。2.詳盡要求圖的基本看法、術(shù)語圖的積蓄方法（毗鄰矩陣、毗鄰表）圖的DFS和BFS找尋算法及相關(guān)應(yīng)用生成樹和最小生成樹（Prime算法、Kruskal算法）最短路徑拓?fù)渑判蛞c(diǎn)路徑（七）索引構(gòu)造與散列技術(shù)1.復(fù)習(xí)內(nèi)容索引和散列技術(shù)的應(yīng)用背景，索引構(gòu)造，散列表的看法，散列函數(shù)的構(gòu)造方法，解決沖突的方法。2.詳盡要求索引構(gòu)造的表示索引構(gòu)造的應(yīng)用散列表的看法散

5、列表的構(gòu)造感謝賞析感謝賞析散列表的查找（八）減小規(guī)模算法1.復(fù)習(xí)內(nèi)容分治與遞歸算法設(shè)計(jì)，動(dòng)向規(guī)劃的基本要素，貪心算法。2.詳盡要求遞歸與分治算法動(dòng)向規(guī)劃算法掌握貪心算法五、參照書目1、榮政等，數(shù)據(jù)構(gòu)造與算法剖析，西安電子科技大學(xué)初版社，2012.2、劉彥明等，計(jì)算機(jī)軟件技術(shù)基礎(chǔ)（初版），人民郵電初版社，2005.3、嚴(yán)蔚敏等，數(shù)據(jù)構(gòu)造（C語言版）（初版），清華大學(xué)初版社，2002.4、王曉東，計(jì)算機(jī)算法設(shè)計(jì)與剖析，（初版），電子工業(yè)初版社，2001.5、，AlgorithmsDesignTechniquesandAnalysis，電子工業(yè)初版社影印，2003.6、ThomasH.Cormen，harlesE.Lei