廣東藥科大學(xué)研究生

入學(xué)考試《8--數(shù)據(jù)結(jié)構(gòu)》考試大綱

（電子信息碩士專業(yè)學(xué)位使用）

考試目標(biāo)

  《數(shù)據(jù)結(jié)構(gòu)》是報(bào)考電子信息專業(yè)碩士的考試科目之一。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求，特制定出本考試大綱。本考試大綱適用于報(bào)考廣東藥科大學(xué)電子信息專業(yè)全國(guó)碩士研究生入學(xué)考試的準(zhǔn)考考生。

考試形式和試卷結(jié)構(gòu)

1. 答題方式

閉卷、筆試

2. 題量、題分及考試時(shí)間

總分為150分，考試時(shí)間為180分鐘。

（一） 緒論

1．考核知識(shí)點(diǎn)

數(shù)據(jù)結(jié)構(gòu)；抽象數(shù)據(jù)類型；算法；算法的時(shí)間復(fù)雜度；算法的空間復(fù)雜度。

2．考核內(nèi)容

(1)數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)；

(2)抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)；

(3)算法的基本概念和算法的性能分析方法。

（二） 線性表

1．考核知識(shí)點(diǎn)

線性表；順序表；鏈表；順序存儲(chǔ)結(jié)構(gòu)；鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

2．考核內(nèi)容

(1)線性表的定義和邏輯結(jié)構(gòu)特性；

(2)線性表的順序存儲(chǔ)方法和基本操作算法實(shí)現(xiàn)；

(3)線性表的鏈?zhǔn)酱鎯?chǔ)方法和基本操作算法實(shí)現(xiàn)；

（三）棧和隊(duì)列

1．考核知識(shí)點(diǎn)

棧；遞歸；鏈隊(duì)列；循環(huán)隊(duì)列。

2．考核內(nèi)容

(1)掌握棧的類型定義、表示和基本操作的實(shí)現(xiàn)；

(2)運(yùn)用棧的特性設(shè)計(jì)算法；

(3)遞歸算法的設(shè)計(jì)思路和設(shè)計(jì)方法；

(4)隊(duì)列的類型定義、表示和基本操作的實(shí)現(xiàn)

（四）串

1．考核知識(shí)點(diǎn)

串的定義、基本運(yùn)算算法，串的模式匹配定義和算法。

2．考核內(nèi)容

(1)串類型的定義及其表示方法；

(2)串基本算法的實(shí)現(xiàn)方法；

(3)串的應(yīng)用算法。

（五）數(shù)組和廣義表

1．考核知識(shí)點(diǎn)

數(shù)組；稀疏矩陣；廣義表的定義和基本運(yùn)算

2．考核內(nèi)容

(1) 數(shù)組的定義和數(shù)組的順序表示方法；

(2) 數(shù)組元素順序存儲(chǔ)的地址計(jì)算；

(3) 特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法；

(4) 廣義表的定義和基本運(yùn)算；

（六）樹和二叉樹

1．考核知識(shí)點(diǎn)

二叉樹的存儲(chǔ)結(jié)構(gòu)及其遍歷的方法；二叉樹的線索化；哈夫曼樹的構(gòu)造方法及其編碼的生成。

2．考核內(nèi)容

(1) 樹和二叉樹的定義、術(shù)語(yǔ)和基本邏輯結(jié)構(gòu)特性；

(2) 二叉樹的基本性質(zhì)；

(3) 二叉樹存儲(chǔ)結(jié)構(gòu)；

(4) 二叉樹的遍歷算法思想，掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn)；

(5) 線索二叉樹的基本概念和相應(yīng)算法；

(6) 樹和森林的存儲(chǔ)方法及與二叉樹的之間的轉(zhuǎn)換方法；

（七）圖

1．考核知識(shí)點(diǎn)

圖的邏輯結(jié)構(gòu)；鄰接表；深度優(yōu)先遍歷；廣度優(yōu)先遍歷；最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、  最短路徑。

2．考核內(nèi)容

(1) 圖的基本概念、術(shù)語(yǔ)和基本邏輯結(jié)構(gòu)特征；

(2) 圖的存儲(chǔ)結(jié)構(gòu)；

(3) 圖的深度優(yōu)先和廣度優(yōu)先遍歷算法；

(4) 最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑的應(yīng)用。

（八）查找

1．考核知識(shí)點(diǎn)

順序查找；折半查找；分塊查找；二叉排序樹；平衡二叉樹；哈希表。

2．考核內(nèi)容

(1) 靜態(tài)查找表、動(dòng)態(tài)查找表和哈希查找的基本概念；

(2) 靜態(tài)查找表的各種查找方法如：順序查找、折半查找、分塊查找；

(3) 動(dòng)態(tài)查找表的各種查找方法如二叉排序樹與平衡二叉樹，B樹等；

(4) 哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法、解決沖突的基本方法；

（九）排序

1．考核知識(shí)點(diǎn)

直接插入排序；希爾排序；冒泡排序；快速排序；堆排序；歸并排序；基數(shù)排序。

2．考核內(nèi)容

(1) 排序的基本概念；

(2) 基于插入思想的排序算法如：直接插入排序、希爾排序；

(3) 基于交換思想的排序算法如：冒泡排序、快速排序；

(4) 基于選擇思想的排序算法如：簡(jiǎn)單選擇排序、堆排序；

(5) 其它排序算法如：歸并排序、基數(shù)排序；

 參考書目：

《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏等，清華大學(xué)出版社，2018年

 完整版大綱請(qǐng)下載附件查看：

2023《902數(shù)據(jù)結(jié)構(gòu)》考試大綱.doc

免責(zé)聲明：本站所提供的內(nèi)容均來源于網(wǎng)絡(luò)，如涉及侵權(quán)問題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。