2023集美大學(xué)考研822數(shù)據(jù)結(jié)構(gòu)考試大綱公布!考試大綱指明了專業(yè)課考試的試題范圍,是考生考研復(fù)習(xí)的一大利器,必須認(rèn)真研讀和準(zhǔn)備。小編整理了考試大綱的內(nèi)容,供各位考生參考!

  考試科目代碼:[822]
  考試科目名稱:數(shù)據(jù)結(jié)構(gòu)
  一、考試目標(biāo)
  (一)考查考生對(duì)基本數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)的理解,包括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算三者的關(guān)系;考查考生對(duì)不同算法開(kāi)銷的分析能力。
  (二)考查考生掌握線性結(jié)構(gòu)、樹(shù)、圖和查找、排序算法的掌握程度,要求考生在指定的數(shù)據(jù)結(jié)構(gòu)和算法中完成特定問(wèn)題的求解。
 ?。ㄈ┛疾榭忌治鰡?wèn)題及設(shè)計(jì)簡(jiǎn)單解決方案的能力,要求考生能針對(duì)實(shí)際問(wèn)題,選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法,設(shè)計(jì)問(wèn)題求解方案。
  二、試卷結(jié)構(gòu)
  (一)考試時(shí)間:180分鐘,滿分:150分。
  (二)題型結(jié)構(gòu)
  1、選擇題:30分;
  2、程序填空題:20分;
  3、綜合應(yīng)用題:40分
  4、算法設(shè)計(jì)題:共60分。
  三、答題方式
  閉卷筆試
  四、考試內(nèi)容
  1.緒論
  考試內(nèi)容:數(shù)據(jù)結(jié)構(gòu)、算法等的基本概念;抽象數(shù)據(jù)類型;算法的描述和算法分析等。
  考試要求:
  [1]掌握數(shù)據(jù)邏輯結(jié)構(gòu)的4種基本結(jié)構(gòu),掌握數(shù)據(jù)結(jié)構(gòu)中的物理存儲(chǔ)結(jié)構(gòu)與邏輯結(jié)構(gòu)。
  [2]熟練掌握時(shí)間復(fù)雜度與空間復(fù)雜度、語(yǔ)句頻度等概念及計(jì)算,了解語(yǔ)句頻度與時(shí)間復(fù)雜度的不同,掌握大O表示法來(lái)表示時(shí)間復(fù)雜度。
  2.線性表
  考試內(nèi)容:線性表的邏輯結(jié)構(gòu);線性表的順序存儲(chǔ)結(jié)構(gòu);線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),包括單鏈表、循環(huán)鏈表和雙向鏈表等。
  考試要求:
  [1]掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表示和基本運(yùn)算的實(shí)現(xiàn)。
  [2]熟練掌握線性表的基本操作:查找、插入、刪除,尤其是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的編程實(shí)現(xiàn),如指針在鏈表中的操作。理解隨機(jī)訪問(wèn)的含義。
  3.棧和隊(duì)列
  考試內(nèi)容:棧的抽象數(shù)據(jù)類型;棧的表示與實(shí)現(xiàn);棧的應(yīng)用;隊(duì)列的抽象數(shù)據(jù)類型;鏈?zhǔn)疥?duì)列;循環(huán)隊(duì)列等。
  考試要求:
  [1]掌握棧的操作特性及其應(yīng)用,掌握順序棧和鏈棧的四要素,掌握棧的常見(jiàn)應(yīng)用示例。
  [2]掌握隊(duì)列的操作特性及其應(yīng)用,掌握順序隊(duì)列、循環(huán)隊(duì)列和鏈隊(duì)列的表示,掌握隊(duì)列的常見(jiàn)應(yīng)用示例。
  4.串
  考試內(nèi)容:串類型的定義;串的表示和實(shí)現(xiàn);串的模式匹配;串操作應(yīng)用等。
  考試要求:
  [1]掌握順序串和鏈串的主要特點(diǎn)及其應(yīng)用場(chǎng)合。
  [2]掌握KMP算法的原理和代碼實(shí)現(xiàn)。
  5.遞歸
  考試內(nèi)容:遞歸的相關(guān)概念、遞歸調(diào)用的實(shí)現(xiàn)、遞歸算法的設(shè)計(jì)方法。
  考試要求:
  [1]掌握遞歸算法設(shè)計(jì)的步驟。
  6.數(shù)組和廣義表
  考試內(nèi)容:數(shù)組的定義和運(yùn)算;數(shù)組的順序存儲(chǔ)結(jié)構(gòu);矩陣的壓縮存儲(chǔ);廣義表的表示等。
  考試要求:
  [1]掌握稀疏矩陣的三元組表示及基本運(yùn)算的實(shí)現(xiàn)。
  [2]掌握廣義表的定義和特點(diǎn)。
  7.樹(shù)和二叉樹(shù)
  考試內(nèi)容:樹(shù)和二叉樹(shù)的定義和基本操作;二叉樹(shù)的性質(zhì);二叉樹(shù)的存儲(chǔ)結(jié)構(gòu);二叉樹(shù)遍歷算法和應(yīng)用;線索二叉樹(shù);樹(shù)和森林;哈夫曼樹(shù)及其應(yīng)用等。
  考試要求:
  [1]掌握樹(shù)二叉樹(shù)定義和性質(zhì)。
  [2]掌握二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu),重點(diǎn)掌握二叉鏈表的表示。
  [3]重點(diǎn)掌握二叉樹(shù)的遍歷和應(yīng)用。
  [4]掌握哈夫曼樹(shù)的構(gòu)造算法。
  8.圖
  考試內(nèi)容:圖的定義和術(shù)語(yǔ);圖的存儲(chǔ)結(jié)構(gòu);圖的遍歷;圖的連通性;有向無(wú)環(huán)圖及其應(yīng)用;最短路徑等。
  考試要求:
  [1]掌握?qǐng)D的相關(guān)概念和性質(zhì)。
  [2]掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)和圖的兩種遍歷算法。
  [3]熟練掌握兩種求解最小生成樹(shù)的算法(Prim算法和Kruskal算法)
  [4]熟練掌握最短路徑算法——Dijkstra算法。
  9.查找
  考試內(nèi)容:靜態(tài)查找表;動(dòng)態(tài)查找表;哈希表等。
  考試要求:
  [1]掌握查找的相關(guān)概念、掌握順序查找、二分查找、分塊查找的算法及性能分析。
  [2]掌握折半查找的算法描述。
  [3]掌握二叉排序樹(shù)的構(gòu)造、插入算法,掌握二叉排序樹(shù)的查找長(zhǎng)度計(jì)算。
  [4]掌握哈希表的構(gòu)造,掌握常見(jiàn)的沖突處理方法,掌握查找成功與不成功時(shí)的平均查找長(zhǎng)度的計(jì)算。
  10.內(nèi)排序
  考試內(nèi)容:排序的定義,排序方法的穩(wěn)定性,內(nèi)部排序與外部排序,排序方法的分類;插入排序;交換排序;選擇排序;歸并排序;基數(shù)排序;各種內(nèi)部排序方法的比較分析等。
  [1]掌握排序的相關(guān)概念,理解排序的穩(wěn)定性。
  [2]掌握快速排序,正確描述算法并分析算法的開(kāi)銷。
  [3]掌握堆排序,深入理解排序算法,并能用代碼描述。
  [4]掌握各種排序算法的性能比較。
  五、主要參考書(shū)目
  (一)《數(shù)據(jù)結(jié)構(gòu)教程》(第5版),李春葆,清華大學(xué)出版社,2017年
 ?。ǘ稊?shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版),嚴(yán)蔚敏、吳偉民編著,清華大學(xué)出版社,2007年
  以上是關(guān)于【2023集美大學(xué)考研822數(shù)據(jù)結(jié)構(gòu)考試大綱公布!】的內(nèi)容,希望能幫助準(zhǔn)備考研的同學(xué)們節(jié)省備考時(shí)間、提高備考效率。
  如果還想了解關(guān)于考研方面的知識(shí),趕緊來(lái)高頓考研看看吧,里面包含了大量的考研資料和動(dòng)態(tài)哦!點(diǎn)擊下方藍(lán)色小卡片,會(huì)掉落豐厚的考研備考資料,趕快領(lǐng)取吧!