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

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

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

考試要求：

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

考試題型及比例：

分析運算題+算法設(shè)計(100%)

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

第一章引論

一、考核知識點

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

二、考核要求

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

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

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

第二章線性表

一、考核知識點

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

二、考核要求

1、了解線性表的概念

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

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

第三章棧和隊列

一、考核知識點

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

二、考核要求

1、了解棧與隊列的概念

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

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

第四章串

一、考核知識點

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

二、考核要求

1、了解串的概念

2、掌握串的存貯和基本運算方法。

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

一、考核知識點

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

二、考核要求

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

第六章樹和二叉樹

一、考核知識點

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

二、考核要求

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

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

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

第七章圖

一、考核知識點

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

二、考核要求

1、了解圖的概念

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

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

第九章查找

一、考核知識點

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

二、考核要求

1、掌握查找的概念

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

第十章排序

一、考核知識點

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

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

參考教材：

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

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

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

總結(jié)

以上是生活随笔為你收集整理的厦门理工学院2019年数据结构与算法考研初试大纲的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。