一区高清_国产精品中文在线_成人av免费在线看_成人免费在线观看_欧洲久久久久久_日韩一卡二卡

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

 

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

 

考試內(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í)際問(wèn)題的能力。本門(mén)課程考核要求由低到高共分為“了解”、“掌握”、“熟練掌握”三個(gè)層次。其含義：了解，指學(xué)生能知道所學(xué)知識(shí)，能在有關(guān)問(wèn)題中認(rèn)識(shí)或再現(xiàn)它們；掌握，指學(xué)生清楚地理解所學(xué)知識(shí)（例如鏈表的基本操作實(shí)現(xiàn)等），并且能在基本運(yùn)算和簡(jiǎn)單應(yīng)用中正確地使用它們；熟練掌握，指學(xué)生能較為深刻理解所學(xué)知識(shí)，在此基礎(chǔ)上能夠準(zhǔn)確、熟練地使用它們，以及分析解決較為簡(jiǎn)單的實(shí)際問(wèn)題。

 

第1章緒論

 

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

 

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

 

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

 

（二）考核要求

 

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

 

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）棧的簡(jiǎn)單應(yīng)用

 

2．隊(duì)列

 

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

 

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

 

（3）隊(duì)列的簡(jiǎn)單應(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ì)列的簡(jiǎn)單應(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ù)和二叉樹(shù)

 

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

 

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

 

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

 

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

 

（二）考核要求

 

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

 

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

 

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

 

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

 

5．熟練掌握哈夫曼樹(shù)的建立過(guò)程和哈夫曼編碼。

 

第6章圖

 

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

 

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

 

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

 

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

 

4、生成樹(shù)和最小生成樹(shù)；

 

5、最短路徑

 

（二）考核要求

 

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

 

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

 

第7章查找

 

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

 

1、順序表的查找

 

2、樹(shù)表的查找

 

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)，熟悉各種排序方法的排序過(guò)程。

 

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