廈門理工學(xué)院考研初試科目數(shù)據(jù)結(jié)構(gòu)與算法考什么？出國留學(xué)考研網(wǎng)為大家提供廈門理工學(xué)院2019考研大綱(922數(shù)據(jù)結(jié)構(gòu))，更多考研資訊請關(guān)注我們網(wǎng)站的更新!
廈門理工學(xué)院2019考研大綱(922數(shù)據(jù)結(jié)構(gòu))
一、 考試科目名稱: 數(shù)據(jù)結(jié)構(gòu)與算法
二、 招生系部和專業(yè)：
考試要求：
要求考生能比較全面的理解與掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度及空間復(fù)雜度的分析;能夠根據(jù)數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計與實(shí)現(xiàn)算法的能力。
考試題型及比例：
分析運(yùn)算題+算法設(shè)計(100%)
基本內(nèi)容及范圍：
第一章 引論
一、考核知識點(diǎn)
數(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ù)雜度分析的基本概念及分析方法;
第二章 線性表
一、考核知識點(diǎn)
線性表的邏輯結(jié)構(gòu)定義、基本操作和在兩種存儲結(jié)構(gòu)中基本操作的實(shí)現(xiàn);鏈表;用線性表表示一元多項(xiàng)式及實(shí)現(xiàn)稀疏多項(xiàng)式的相加等運(yùn)算。
二、考核要求
1、了解線性表的概念
2、掌握順序表上各種運(yùn)算的實(shí)現(xiàn)方法
3、掌握各種鏈表的存儲結(jié)構(gòu)及運(yùn)算。
第三章 棧和隊(duì)列
一、考核知識點(diǎn)
棧和隊(duì)列的結(jié)構(gòu)特性、基本操作及在兩種存儲結(jié)構(gòu)上基本操作的實(shí)現(xiàn);棧和隊(duì)列的應(yīng)用、遞歸算法的設(shè)計。
二、考核要求
1、了解棧與隊(duì)列的概念
2、掌握順序棧、順序隊(duì)列，鏈棧、隊(duì)列的各種運(yùn)算的實(shí)現(xiàn)方法
3、掌握棧與遞歸的概念。
第四章 串
一、考核知識點(diǎn)
串的邏輯結(jié)構(gòu)定義、串的基本運(yùn)算及其實(shí)現(xiàn);串的匹配算法。
二、考核要求
1、了解串的概念
2、掌握串的存貯和基本運(yùn)算方法。
第五章 數(shù)組和廣義表
一、考核知識點(diǎn)
數(shù)組的邏輯結(jié)構(gòu)定義和存儲方法;特殊矩陣和稀疏矩陣的壓縮存儲方法;廣義表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)以及廣義表運(yùn)算的遞歸算法。
二、考核要求
1、了解數(shù)組的邏輯結(jié)構(gòu)定義和存儲方法
第六章 樹和二叉樹
一、考核知識點(diǎn)
樹的基本概念;二叉樹的定義、性質(zhì)、存儲表示;二叉樹的遍歷;線索二叉樹;森林和二叉樹的相互轉(zhuǎn)換;樹的應(yīng)用;哈夫曼樹及哈夫曼編碼。
二、考核要求
1、了解樹和二叉樹的概念
2、掌握樹與二叉樹的轉(zhuǎn)換
3、掌握樹、森林、二叉樹遍歷的方法及二叉樹遍歷的實(shí)現(xiàn)算法，線索化二叉樹及其運(yùn)算，哈夫曼樹及哈夫曼編碼等概念。
第七章 圖
一、考核知識點(diǎn)
圖的基本概念、存儲表示(鄰接矩陣、鄰接表、十字鏈表，鄰接多重表);圖的遍歷、圖的連通性問題;拓?fù)渑判?、關(guān)鍵路徑;最短路徑。
二、考核要求
1、了解圖的概念
2、掌握圖的存貯表示法，圖的遍歷及算法，生成樹和最小生成樹的概念
3、掌握最短路徑，拓?fù)渑判蚝完P(guān)鍵路徑等圖的應(yīng)用方法。
第九章 查找
一、考核知識點(diǎn)
查找表是集合類型的數(shù)據(jù)結(jié)構(gòu)，其操作借助靜態(tài)查找表、動態(tài)查找表、哈希表實(shí)現(xiàn);
二、考核要求
1、掌握查找的概念
2、掌握線性表的查找(順序查找，二分法查找，分塊查找)，樹表的查找(二叉排序樹、平衡二叉樹)，散列表的查找及相應(yīng)處理算法。
第十章 排序
一、考核知識點(diǎn)
內(nèi)部排序介紹插入排序、快速排序(交換排序)、選擇排序、歸并排序;排序的基本思想和算法分析。
外部排序介紹外存儲器(磁帶、磁盤)簡介;多路平衡歸并、置換選擇排序、最佳歸并樹及磁帶歸并排序。
參考教材：
1、嚴(yán)蔚敏等著 《數(shù)據(jù)結(jié)構(gòu)(C語言版)》 清華大學(xué)出版社
說明：1、考試基本內(nèi)容：一般包括基礎(chǔ)理論、實(shí)際知識、綜合分析和論證等幾個方面的內(nèi)容。
2、難易程度：根據(jù)大學(xué)本科的教學(xué)大綱和本學(xué)科、專業(yè)的基本要求，一般應(yīng)使大學(xué)本科畢業(yè)生中優(yōu)秀學(xué)生在規(guī)定的三個小時內(nèi)答完全部考題，略有一些時間進(jìn)行檢查和思考。排序從易到難。
小編精心為您推薦：
2019考研招生簡章
2019考研專業(yè)目錄
2019考研報名
2019考研報名時間
2019年考研大綱什么時候公布
| 考研大綱匯總 | 考研英語大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專業(yè)課大綱 |