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

1、951“數(shù)據(jù)結(jié)構(gòu)”復(fù)習(xí)參考提綱一、一、考察目標(biāo)考察目標(biāo)通信、計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。二、二、考試形式和試卷結(jié)構(gòu)考試形式和試卷結(jié)構(gòu)1、試卷滿分及考分及考試時間試時間：本：本試卷滿分為150，考，考試時間為試時間為180分鐘2、答題方式：方式：閉卷，筆卷，筆試3

2、、試卷內(nèi)容卷內(nèi)容結(jié)構(gòu)：數(shù)據(jù)構(gòu)：數(shù)據(jù)結(jié)構(gòu)150分三、三、總體要求總體要求“數(shù)據(jù)結(jié)構(gòu)”要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法，熟悉解決程序設(shè)計問題所需的基本數(shù)據(jù)結(jié)構(gòu)和基礎(chǔ)算法，掌握各種程序設(shè)計中常用的數(shù)據(jù)結(jié)構(gòu)的基本概念、對應(yīng)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其基本運算，各種數(shù)據(jù)結(jié)構(gòu)的基本特點和典型應(yīng)用場景。熟練使用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)進(jìn)行算法程序設(shè)計。、、各章復(fù)各章復(fù)習(xí)要點要點（一）數(shù)據(jù)（一）數(shù)據(jù)結(jié)構(gòu)基本概念構(gòu)基本概念1.復(fù)習(xí)內(nèi)容內(nèi)容數(shù)據(jù)結(jié)構(gòu)的概念，數(shù)據(jù)結(jié)構(gòu)

3、的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，程序設(shè)計的關(guān)鍵技術(shù)。2.具體要求具體要求數(shù)據(jù)結(jié)構(gòu)的概念、名詞和術(shù)語數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)串的存儲結(jié)構(gòu)模式匹配算法數(shù)組的概念數(shù)組的存儲結(jié)構(gòu)矩陣壓縮存儲（五）（五）樹1.復(fù)習(xí)內(nèi)容內(nèi)容數(shù)、二叉樹、森林、線索二叉樹的基本概念，二叉樹的遍歷方法，樹和森林之間的轉(zhuǎn)換方法，二叉樹的應(yīng)用。2.具體要求具體要求樹結(jié)構(gòu)的基本概念、術(shù)語二叉樹的性質(zhì)和存儲表示。二叉樹的遍歷及遞歸算法的運用樹和森林（存儲表示、轉(zhuǎn)化方法、樹的遍歷）線索化技術(shù)（線