中國海洋大學(xué)數(shù)據(jù)結(jié)構(gòu)（同等學(xué)力加試科目）2018考研大綱

新文道考研

閱覽數(shù)

2017-08-20 09:01:15

點(diǎn)擊下方加群領(lǐng)取考研學(xué)習(xí)資料

2022考研院校規(guī)劃群:

784216774

2022考研院校規(guī)劃群:

819108452

考研大綱作為考研學(xué)子備考復(fù)習(xí)的重要參考，新大綱的發(fā)布無疑牽動著考生的心。以下是中國海洋大學(xué)數(shù)據(jù)結(jié)構(gòu)（同等學(xué)力加試科目）2018考研大綱，有意報考中國海洋大學(xué)2018年碩士研究生的學(xué)生可參考閱讀。目前有院校陸續(xù)開始發(fā)布2018考研大綱，新文道考研官網(wǎng)會為大家第一時間收集匯總，請大家密切關(guān)注!

2018年中國海洋大學(xué)信息科學(xué)與工程學(xué)院碩士研究生招生考試大綱

數(shù)據(jù)結(jié)構(gòu)（同等學(xué)力加試科目）

一、考試性質(zhì)

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的基礎(chǔ)課，是研究生同等學(xué)力考試的專業(yè)基礎(chǔ)課程。

二、考察目標(biāo)

要求考生掌握運(yùn)用數(shù)據(jù)結(jié)構(gòu)進(jìn)行算法分析與設(shè)計(jì)的綜合能力。本考試旨在考察考生對數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識掌握的程度和運(yùn)用能力，基本要求為：

1、基礎(chǔ)知識：對數(shù)據(jù)結(jié)構(gòu)基本概念、基礎(chǔ)知識掌握情況的考核;

2、基本能力：用所學(xué)的數(shù)據(jù)結(jié)構(gòu)的知識和方法求解某些問題，給出正確的答案;

3、算法分析與設(shè)計(jì)：對于給定的問題，能夠運(yùn)用所學(xué)的知識進(jìn)行綜合分析，設(shè)計(jì)出求解問題的算法，并能對此算法進(jìn)行簡單的時間和空間分析。

三、考試形式

本考試為閉卷考試，滿分為100分，考試時間為120分鐘。

基礎(chǔ)知識部分考核比例為30%;基本能力部分考核比例為40%;算法分析與設(shè)計(jì)部分考核比例為30%。

四、考試內(nèi)容

第1章緒論

主要內(nèi)容：掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等基本概念，初步掌握算法分析的方法，理解有關(guān)描述算法所使用的語言的說明等。

第2章線性表

主要內(nèi)容：線性表的定義及基本運(yùn)算，掌握線性表的邏輯結(jié)構(gòu)和兩種存儲表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算在存儲結(jié)構(gòu)上如何實(shí)現(xiàn)，不同的鏈表(是否加頭結(jié)點(diǎn)、設(shè)尾指針、循環(huán)、單向、雙向等)適用的場合。

第3章棧和隊(duì)列

主要內(nèi)容：掌握棧和隊(duì)列的定義、棧和隊(duì)列的順序表示與實(shí)現(xiàn)，棧和隊(duì)列的應(yīng)用，能夠熟練進(jìn)行遞歸算法的設(shè)計(jì)。

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

主要內(nèi)容：掌握數(shù)組的定義，數(shù)組的順序表示和實(shí)現(xiàn)，稀疏矩陣的壓縮存儲及運(yùn)算的實(shí)現(xiàn)，廣義表的定義，廣義表的存儲結(jié)構(gòu)，熟悉廣義表的遞歸算法。

第6章樹和二叉樹

主要內(nèi)容：掌握樹的定義和基本術(shù)語，二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)，遍歷二叉樹和線索二叉樹，樹的存儲結(jié)構(gòu)，森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷，最優(yōu)二叉樹(赫夫曼樹)，赫夫曼編碼。理解樹的遞歸定義及各種操作的遞歸算法。

第7章圖

主要內(nèi)容：掌握圖的定義和術(shù)語，圖的數(shù)組表示法、鄰接表等存儲結(jié)構(gòu)，掌握深度優(yōu)先遍歷和廣度優(yōu)先遍歷，無向圖的連通分量和生成樹，最小生成樹，拓?fù)渑判颍P(guān)鍵路徑，最短路徑等的求解過程。

第9章查找

主要內(nèi)容：掌握順序表、有序表的查找算法，二叉排序樹的查找、插入及刪除算法，平衡二叉樹的建立過程，B-樹的查找、插入及刪除過程，哈希表的構(gòu)造方法，處理沖突的方法，哈希表的查找及其分析。各種查找算法時間性能分析與對比。

第10章內(nèi)部排序

主要內(nèi)容：掌握直接插入排序，其他插入排序，希爾排序，快速排序，簡單選擇排序，樹形選擇排序，堆排序，歸并排序，多關(guān)鍵字排序，鏈?zhǔn)交鶖?shù)等各種排序方法的基本思想、排序過程，掌握各種排序方法的算法和空間性能分析及各種排序方法的比較和選擇。

五、是否需使用計(jì)算器

否。

(信息來源于中國海洋大學(xué)，詳情請登錄中國海洋大學(xué)研究生官網(wǎng)進(jìn)行查看)

為了幫助考生更好地復(fù)習(xí)，新文道考研為廣大學(xué)子推出2018考研特訓(xùn)彩虹卡、考研一對一、秋季集訓(xùn)營等課程系列備考專題，針對每一個科目要點(diǎn)進(jìn)行深入的備考指導(dǎo)，還會根據(jù)考研大綱進(jìn)行針對性的輔導(dǎo)~歡迎廣大考生了解咨詢。