研线网-亚洲毛片在线免费观看-考研网-亚洲毛片在线播放-考研科目/亚洲毛片在线/时间/专业-研线网

湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱

 

考試科目代碼：[998]考試科目名稱：數(shù)據(jù)結(jié)構(gòu)（C語言）

 

考試內(nèi)容及要點(diǎn)

 

數(shù)據(jù)結(jié)構(gòu)考試旨在考察學(xué)生所具有的數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)的基礎(chǔ)知識(shí)、基礎(chǔ)思想和基礎(chǔ)技能，考察學(xué)生對(duì)典型數(shù)據(jù)結(jié)構(gòu)和經(jīng)典算法的掌握程度，以及使用這些數(shù)據(jù)結(jié)構(gòu)和算法解決實(shí)際問題的能力。本門課程考核要求由低到高共分為“了解”、“掌握”、“熟練掌握”三個(gè)層次。其含義：了解，指學(xué)生能知道所學(xué)知識(shí)，能在有關(guān)問題中認(rèn)識(shí)或再現(xiàn)它們；掌握，指學(xué)生清楚地理解所學(xué)知識(shí)（例如鏈表的基本操作實(shí)現(xiàn)等），并且能在基本運(yùn)算和簡單應(yīng)用中正確地使用它們；熟練掌握，指學(xué)生能較為深刻理解所學(xué)知識(shí)，在此基礎(chǔ)上能夠準(zhǔn)確、熟練地使用它們，以及分析解決較為簡單的實(shí)際問題。

 

第1章緒論

 

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

 

1．?dāng)?shù)據(jù)結(jié)構(gòu)的基本術(shù)語和概念

 

2．關(guān)于算法描述與算法分析

 

（二）考核要求

 

1．掌握數(shù)據(jù)結(jié)構(gòu)的概念，能深刻領(lǐng)會(huì)相關(guān)的基本術(shù)語。

 

2．了解算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念，能知曉算法的效率的含義。

 

第2章線性表

 

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

 

1．線性表的定義和基本運(yùn)算

 

2．線性表的順序存儲(chǔ)結(jié)構(gòu)

 

3．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

 

（二）考核要求

 

1．了解線性表的邏輯結(jié)構(gòu)特性，掌握線性表的兩種存儲(chǔ)結(jié)構(gòu)。

 

2．熟練掌握順序表、鏈表上各種基本操作的實(shí)現(xiàn)。

 

第3章棧和隊(duì)列

 

1．棧

 

（1）棧的定義及基本運(yùn)算

 

（2）棧的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)

 

（3）棧的簡單應(yīng)用

 

2．隊(duì)列

 

（1）隊(duì)列的定義及基本運(yùn)算

 

（2）隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)

 

（3）隊(duì)列的簡單應(yīng)用

 

（二）考核要求

 

1．掌握棧和隊(duì)列的特性以及它們之間的差異。

 

2．重點(diǎn)掌握順序棧和鏈棧上實(shí)現(xiàn)棧的基本操作，注意棧滿和棧空的條件。

 

3．重點(diǎn)掌握順序隊(duì)列和鏈隊(duì)列上實(shí)現(xiàn)隊(duì)列的基本操作，注意循環(huán)隊(duì)列上隊(duì)滿和隊(duì)空的條件。

 

4．了解棧和隊(duì)列的簡單應(yīng)用。

 

第4章串

 

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

 

1．串的基本概念

 

2．串的存儲(chǔ)結(jié)構(gòu)

 

3．串的基本操作

 

（二）考核要求

 

1．掌握串的特性，串和線性表之間的關(guān)系

 

2．掌握串的各種存儲(chǔ)結(jié)構(gòu)，比較它們的優(yōu)缺點(diǎn)。

 

3．理解串的各種基本操作。

 

第5章樹和二叉樹

 

（一）考核的知識(shí)點(diǎn)

 

1．樹的定義和基本術(shù)語

 

2．二叉樹的定義和基本性質(zhì)；二叉樹的存儲(chǔ)結(jié)構(gòu)；二叉樹的遍歷；

 

3．樹的存儲(chǔ)結(jié)構(gòu)、森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷。

 

（二）考核要求

 

1．掌握樹的定義和基本術(shù)語，掌握二叉樹的遞歸定義．表示方式；

 

2．重點(diǎn)掌握二樹叉的遍歷。

 

3．掌握二叉排序樹的定義和建立、顯示與刪除二叉排序樹的基本操作。

 

4．熟練掌握樹、森林和二叉樹之間的轉(zhuǎn)換方法；

 

5．熟練掌握哈夫曼樹的建立過程和哈夫曼編碼。

 

第6章圖

 

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

 

1、圖結(jié)構(gòu)的基本概念

 

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

 

3、圖的遍歷和求圖的連通分量。

 

4、生成樹和最小生成樹；

 

5、最短路徑

 

（二）考核要求

 

1、掌握?qǐng)D的定義、特性和相關(guān)概念。

 

2、深刻理解圖的最小生成樹和最短路徑的算法，并能運(yùn)用這些算法解決綜合問題。

 

第7章查找

 

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

 

1、順序表的查找

 

2、樹表的查找

 

3、哈希表及其查找

 

（二）考核要求

 

1、掌握各種查找的特性以及它們之間的差異，知道使用各種查找方法的條件。

 

2、重點(diǎn)掌握順序查找、二分查找和分塊查找的基本算法。

 

3、重點(diǎn)掌握構(gòu)造哈希函數(shù)的方法和哈希沖突解決方法。能夠按照給定條件構(gòu)造哈希表。

 

第8章排序

 

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

 

1、一般概念

 

2、插入排序、選擇排序、歸并排序、基數(shù)排序。

 

3、有關(guān)內(nèi)部排序方法的討論。

 

（二）考核要求

 

1、掌握各種排序的基本思想及其特點(diǎn)，熟悉各種排序方法的排序過程。

 

2、掌握各種排序方法的優(yōu)缺點(diǎn)。