1、數(shù)據(jù)結(jié)構(gòu)考試大綱（201402 修訂）本大綱敘述如下6個方面的內(nèi)容要求：1、考核方式要求，要求學(xué)生基本掌握的知識點(diǎn)不低于60%根據(jù)各專業(yè)對課程的要求，知識應(yīng)用部分約占30%拓展提高部分不超過 10%.考核方式：閉卷筆試、考試時間：90分鐘。2、考試題型設(shè)計(jì)：選擇題（30分）一般填空題（20分）程序填空題（20分）閱讀程序，寫出功能（20分）編程題（10分）3、考試每章所占分?jǐn)?shù)比例早節(jié)分值.第1章緒論10.第2章線性表25.第3章棧與隊(duì)列10.第4章串5第5章多維數(shù)組與廣義表0.第6章樹與一叉樹25.第7章圖5.第8章查找表10.第9期非序10第10章文件05、考試知識點(diǎn)要求。?課程考核應(yīng)掌握的

2、知識點(diǎn)和技能：數(shù)據(jù)的結(jié)構(gòu)和算法描述，線性表定義及應(yīng)用，棧和隊(duì)列的應(yīng)用，串，樹與二叉樹，圖，查找和排序。分述如下：第1章緒論數(shù)據(jù)結(jié)構(gòu)的三部分：邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、運(yùn)算（掌握）數(shù)據(jù)的四種邏輯結(jié)構(gòu)（掌握）數(shù)據(jù)的四種物理結(jié)構(gòu)（掌握）計(jì)算算法的空間復(fù)雜度（掌握）第2章線性表線性表的順序存儲和操作實(shí)現(xiàn)（掌握）線性表的鏈接存儲結(jié)構(gòu)及其實(shí)現(xiàn)（掌握）3 、 雙向鏈表的插入與刪除（掌握）第 3 棧和隊(duì)列、棧的定義（掌握）、棧的順序存儲結(jié)構(gòu)和操作實(shí)現(xiàn)（掌握）、棧的鏈接存儲結(jié)構(gòu)和操作實(shí)現(xiàn)（掌握）、算術(shù)表達(dá)式的計(jì)算（掌握）、隊(duì)列的順序存儲與鏈接存儲（掌握） 第 4 串串的概念 （掌握）串的兩種存儲方式（掌握）串的模式匹配算法（了解）第 5 多維數(shù)組與廣義表, 本內(nèi)容安排學(xué)生自學(xué)。 第 6 樹與二叉樹樹與二叉樹的概念（掌握）樹與二叉樹的遍歷（掌握）樹與二叉樹的存儲結(jié)構(gòu)和運(yùn)算（掌握）樹與二叉樹的轉(zhuǎn)換（了解）哈夫曼樹（了解）第7圖、 圖的概念 （掌握）、圖的存儲結(jié)構(gòu) （了解）、圖的兩種遍歷方法（了解）第 8查找、查找的概念（掌握）、順序表查找（掌握）二分查找算法（掌握）第 9 排序至少掌握兩種排序算法。排序的基本概念（掌握）插入排序（掌握）選擇排序（掌握）交換排序（了解）. 快速排序的數(shù)據(jù)變化過程（了解）第 10 文件， 本內(nèi)容安排學(xué)生自學(xué)。6. 大綱編寫說明（ 2014 調(diào)整）1