• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 廈門理工學(xué)院2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

廈門理工學(xué)院2019年專業(yè)學(xué)位碩士研究生復(fù)試考試專業(yè)課課程考試大綱

一、考試科目名稱:數(shù)據(jù)結(jié)構(gòu)與算法

二、招生系部和專業(yè)：

考試要求：

要求考生能比較全面的理解與掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度及空間復(fù)雜度的分析;能夠根據(jù)數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

考試題型及比例：

分析運(yùn)算題+算法設(shè)計(jì)(100%)

基本內(nèi)容及范圍：

第一章引論

一、考核知識(shí)點(diǎn)

數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)類型,抽象數(shù)據(jù)類型基本概念;算法分析基本概念;算法復(fù)雜度基本概念;常見基本算法的時(shí)間復(fù)雜度分析;時(shí)間復(fù)雜度的幾種表示法;

二、考核要求

1、了解數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型以及算法等概念的確切含義;

2、熟悉數(shù)據(jù)邏輯結(jié)構(gòu)、存貯結(jié)構(gòu)等概念;

3、掌握算法復(fù)雜度分析的基本概念及分析方法;

第二章線性表

一、考核知識(shí)點(diǎn)

線性表的邏輯結(jié)構(gòu)定義、基本操作和在兩種存儲(chǔ)結(jié)構(gòu)中基本操作的實(shí)現(xiàn);鏈表;用線性表表示一元多項(xiàng)式及實(shí)現(xiàn)稀疏多項(xiàng)式的相加等運(yùn)算。

二、考核要求

1、了解線性表的概念

2、掌握順序表上各種運(yùn)算的實(shí)現(xiàn)方法

3、掌握各種鏈表的存儲(chǔ)結(jié)構(gòu)及運(yùn)算。

第三章棧和隊(duì)列

一、考核知識(shí)點(diǎn)

棧和隊(duì)列的結(jié)構(gòu)特性、基本操作及在兩種存儲(chǔ)結(jié)構(gòu)上基本操作的實(shí)現(xiàn);棧和隊(duì)列的應(yīng)用、遞歸算法的設(shè)計(jì)。

二、考核要求

1、了解棧與隊(duì)列的概念

2、掌握順序棧、順序隊(duì)列，鏈棧、隊(duì)列的各種運(yùn)算的實(shí)現(xiàn)方法

3、掌握棧與遞歸的概念。

第四章串

一、考核知識(shí)點(diǎn)

串的邏輯結(jié)構(gòu)定義、串的基本運(yùn)算及其實(shí)現(xiàn);串的匹配算法。

二、考核要求

1、了解串的概念

2、掌握串的存貯和基本運(yùn)算方法。

第五章數(shù)組和廣義表

一、考核知識(shí)點(diǎn)

數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法;特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法;廣義表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及廣義表運(yùn)算的遞歸算法。

二、考核要求

1、了解數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法

第六章樹和二叉樹

一、考核知識(shí)點(diǎn)

樹的基本概念;二叉樹的定義、性質(zhì)、存儲(chǔ)表示;二叉樹的遍歷;線索二叉樹;森林和二叉樹的相互轉(zhuǎn)換;樹的應(yīng)用;哈夫曼樹及哈夫曼編碼。

二、考核要求

1、了解樹和二叉樹的概念

2、掌握樹與二叉樹的轉(zhuǎn)換

3、掌握樹、森林、二叉樹遍歷的方法及二叉樹遍歷的實(shí)現(xiàn)算法，線索化二叉樹及其運(yùn)算，哈夫曼樹及哈夫曼編碼等概念。

第七章圖

一、考核知識(shí)點(diǎn)

圖的基本概念、存儲(chǔ)表示(鄰接矩陣、鄰接表、十字鏈表，鄰接多重表);圖的遍歷、圖的連通性問題;拓?fù)渑判�、關(guān)鍵路徑;最短路徑。

二、考核要求

1、了解圖的概念

2、掌握?qǐng)D的存貯表示法，圖的遍歷及算法，生成樹和最小生成樹的概念

3、掌握最短路徑，拓?fù)渑判蚝完P(guān)鍵路徑等圖的應(yīng)用方法。

第九章查找

一、考核知識(shí)點(diǎn)

查找表是集合類型的數(shù)據(jù)結(jié)構(gòu)，其操作借助靜態(tài)查找表、動(dòng)態(tài)查找表、哈希表實(shí)現(xiàn);

二、考核要求

1、掌握查找的概念

2、掌握線性表的查找(順序查找，二分法查找，分塊查找)，樹表的查找(二叉排序樹、平衡二叉樹)，散列表的查找及相應(yīng)處理算法。

第十章排序

一、考核知識(shí)點(diǎn)

內(nèi)部排序介紹插入排序、快速排序(交換排序)、選擇排序、歸并排序;排序的基本思想和算法分析。

外部排序介紹外存儲(chǔ)器(磁帶、磁盤)簡(jiǎn)介;多路平衡歸并、置換選擇排序、最佳歸并樹及磁帶歸并排序。

參考教材：

1、嚴(yán)蔚敏等著《數(shù)據(jù)結(jié)構(gòu)(C語言版)》清華大學(xué)出版社

說明：1、考試基本內(nèi)容：一般包括基礎(chǔ)理論、實(shí)際知識(shí)、綜合分析和論證等幾個(gè)方面的內(nèi)容。

2、難易程度：根據(jù)大學(xué)本科的教學(xué)大綱和本學(xué)科、專業(yè)的基本要求，一般應(yīng)使大學(xué)本科畢業(yè)生中優(yōu)秀學(xué)生在規(guī)定的三個(gè)小時(shí)內(nèi)答完全部考題，略有一些時(shí)間進(jìn)行檢查和思考。排序從易到難。