2019年福州大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研初試大綱

1、福州大學(xué)2018年碩士研究生入學(xué)考試專業(yè)課課程（考試）大綱一、考試科目名稱:《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》二、招生學(xué)院：數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院基本內(nèi)容:1、數(shù)據(jù)結(jié)構(gòu)與算法引論數(shù)據(jù)結(jié)構(gòu)與算法引論：算法的基本概念、表達(dá)算法的抽象機(jī)制以及算法的計算復(fù)雜性概念和分析方法。2、表：抽象數(shù)據(jù)類型表的基本概念及其邏輯特征。實現(xiàn)抽象數(shù)據(jù)類型表的一般步驟及常用的實現(xiàn)表的方法。3、棧：抽象數(shù)據(jù)類型棧的基本概念及其邏輯特征。實現(xiàn)抽象數(shù)據(jù)類型棧的一般步

2、驟及常用的實現(xiàn)方法。4、隊列隊列：抽象數(shù)據(jù)類型隊列的基本概念及其邏輯特征。實現(xiàn)抽象數(shù)據(jù)類型棧的一般步驟及常用的實現(xiàn)方法。5、排序與選擇排序與選擇：簡單排序算法（冒泡排序、插入排序和選擇排序）及快速排序算法、合并排序算法的的基本思想；掌計數(shù)排序算法和桶排序算法等典型的線性時間排序算法的設(shè)計思想；選擇問題及相應(yīng)的算法。6、樹：常用的非線性層次結(jié)構(gòu)樹以及作為抽象數(shù)據(jù)類型的樹的一般操作和一些常用的表示樹的數(shù)據(jù)結(jié)構(gòu)。樹的定義、樹的遍歷和樹的三種常

3、用表示法。ADT二叉樹的概念及實現(xiàn)方法。7、圖：抽象數(shù)據(jù)類型的圖的一般操作和圖的表示法。圖的遍歷、圖的最短路徑及圖的最小支撐樹算法。二分圖的概念及其相關(guān)的圖匹配問題，最大匹配問題的增廣路徑算法。8、集合集合：集合和以集合為基礎(chǔ)的抽象數(shù)據(jù)類型的基本概念及其邏輯特征。9、符號表符號表：符號表的概念以及用數(shù)組、開散列、閉散列三種實現(xiàn)符號表的方法。10、字典字典：字典的概念，用數(shù)組和二叉搜索樹實現(xiàn)字典的方法，AVL樹的概念及相關(guān)運算。11、優(yōu)先

4、隊列優(yōu)先隊列：以集合為基礎(chǔ)的抽象數(shù)據(jù)類型優(yōu)先隊列，以及優(yōu)先級樹、堆的概念及堆排序算法。12、并查集并查集：以不相交的集合為基礎(chǔ)的抽象數(shù)據(jù)類型并查集概念，并查集的實現(xiàn)方法及其合并策略。路徑壓縮技術(shù)及其實現(xiàn)方法。13、面向?qū)ο蟪绦蛟O(shè)計面向?qū)ο蟪绦蛟O(shè)計：C語言基本成分、數(shù)據(jù)描述與基本操作；C語言流程設(shè)計和模塊化設(shè)計；C語言程序設(shè)計中的類與對象、繼承與派生、多態(tài)性等基本概念和基本方法。參考書目(須與專業(yè)目錄一致)(包括作者、書目、出版社、出版時

5、間、版次)：參考書目參考書目：《數(shù)據(jù)結(jié)構(gòu)（C語言描述）》（修訂版）王曉東編著電子工業(yè)出版社2011年《C程序設(shè)計教程（第二版）》，錢能編，清華大學(xué)出版社2005年說明：說明：1、考試基本內(nèi)容：一般包括基礎(chǔ)理論、實際知識、綜合分析和論證等幾個方面的內(nèi)容。有些課程還應(yīng)有基本運算和實驗方法等方面的內(nèi)容。字?jǐn)?shù)一般在300字左右。2、難易程度：根據(jù)大學(xué)本科的教學(xué)大綱和本學(xué)科、專業(yè)的基本要求，一般應(yīng)使大學(xué)本科畢業(yè)生中優(yōu)秀學(xué)生在規(guī)定的三個小時內(nèi)答完全