湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱不僅能給你一個復(fù)習(xí)的方向,還能幫助你梳理整個知識脈絡(luò),方便記憶。今天,小編為大家整理了“2023考研大綱:湖南師范大學(xué)2023年碩士研究生入學(xué)考試自命題科目《數(shù)據(jù)結(jié)構(gòu)(C語言)》考試大綱”的相關(guān)內(nèi)容,希望對大家有所幫助!
湖南師范大學(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ǔ)知識、基礎(chǔ)思想和基礎(chǔ)技能,考察學(xué)生對典型數(shù)據(jù)結(jié)構(gòu)和經(jīng)典算法的掌握程度,以及使用這些數(shù)據(jù)結(jié)構(gòu)和算法解決實(shí)際問題的能力。本門課程考核要求由低到高共分為“了解”、“掌握”、“熟練掌握”三個層次。其含義:了解,指學(xué)生能知道所學(xué)知識,能在有關(guān)問題中認(rèn)識或再現(xiàn)它們;掌握,指學(xué)生清楚地理解所學(xué)知識(例如鏈表的基本操作實(shí)現(xiàn)等),并且能在基本運(yùn)算和簡單應(yīng)用中正確地使用它們;熟練掌握,指學(xué)生能較為深刻理解所學(xué)知識,在此基礎(chǔ)上能夠準(zhǔn)確、熟練地使用它們,以及分析解決較為簡單的實(shí)際問題。
第1章緒論
(一)考核知識點(diǎn)
1.?dāng)?shù)據(jù)結(jié)構(gòu)的基本術(shù)語和概念
2.關(guān)于算法描述與算法分析
(二)考核要求
1.掌握數(shù)據(jù)結(jié)構(gòu)的概念,能深刻領(lǐng)會相關(guān)的基本術(shù)語。
2.了解算法的時間復(fù)雜度和空間復(fù)雜度的概念,能知曉算法的效率的含義。
第2章線性表
(一)考核知識點(diǎn)
1.線性表的定義和基本運(yùn)算
2.線性表的順序存儲結(jié)構(gòu)
3.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
(二)考核要求
1.了解線性表的邏輯結(jié)構(gòu)特性,掌握線性表的兩種存儲結(jié)構(gòu)。
2.熟練掌握順序表、鏈表上各種基本操作的實(shí)現(xiàn)。
第3章棧和隊(duì)列
1.棧
(1)棧的定義及基本運(yùn)算
(2)棧的存儲結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)
(3)棧的簡單應(yīng)用
2.隊(duì)列
(1)隊(duì)列的定義及基本運(yùn)算
(2)隊(duì)列的存儲結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)
(3)隊(duì)列的簡單應(yīng)用
(二)考核要求
1.掌握棧和隊(duì)列的特性以及它們之間的差異。
2.重點(diǎn)掌握順序棧和鏈棧上實(shí)現(xiàn)棧的基本操作,注意棧滿和??盏臈l件。
3.重點(diǎn)掌握順序隊(duì)列和鏈隊(duì)列上實(shí)現(xiàn)隊(duì)列的基本操作,注意循環(huán)隊(duì)列上隊(duì)滿和隊(duì)空的條件。
4.了解棧和隊(duì)列的簡單應(yīng)用。
第4章串
(一)考核知識點(diǎn)
1.串的基本概念
2.串的存儲結(jié)構(gòu)
3.串的基本操作
(二)考核要求
1.掌握串的特性,串和線性表之間的關(guān)系
2.掌握串的各種存儲結(jié)構(gòu),比較它們的優(yōu)缺點(diǎn)。
3.理解串的各種基本操作。
第5章樹和二叉樹
(一)考核的知識點(diǎn)
1.樹的定義和基本術(shù)語
2.二叉樹的定義和基本性質(zhì);二叉樹的存儲結(jié)構(gòu);二叉樹的遍歷;
3.樹的存儲結(jié)構(gòu)、森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷。
(二)考核要求
1.掌握樹的定義和基本術(shù)語,掌握二叉樹的遞歸定義.表示方式;
2.重點(diǎn)掌握二樹叉的遍歷。
3.掌握二叉排序樹的定義和建立、顯示與刪除二叉排序樹的基本操作。
4.熟練掌握樹、森林和二叉樹之間的轉(zhuǎn)換方法;
5.熟練掌握哈夫曼樹的建立過程和哈夫曼編碼。
第6章圖
(一)考核知識點(diǎn)
1、圖結(jié)構(gòu)的基本概念
2、圖的存儲結(jié)構(gòu)。
3、圖的遍歷和求圖的連通分量。
4、生成樹和最小生成樹;
5、最短路徑
(二)考核要求
1、掌握圖的定義、特性和相關(guān)概念。
2、深刻理解圖的最小生成樹和最短路徑的算法,并能運(yùn)用這些算法解決綜合問題。
第7章查找
(一)考核知識點(diǎn)
1、順序表的查找
2、樹表的查找
3、哈希表及其查找
(二)考核要求
1、掌握各種查找的特性以及它們之間的差異,知道使用各種查找方法的條件。
2、重點(diǎn)掌握順序查找、二分查找和分塊查找的基本算法。
3、重點(diǎn)掌握構(gòu)造哈希函數(shù)的方法和哈希沖突解決方法。能夠按照給定條件構(gòu)造哈希表。
第8章排序
(一)考核知識點(diǎn)
1、一般概念
2、插入排序、選擇排序、歸并排序、基數(shù)排序。
3、有關(guān)內(nèi)部排序方法的討論。
(二)考核要求
1、掌握各種排序的基本思想及其特點(diǎn),熟悉各種排序方法的排序過程。
2、掌握各種排序方法的優(yōu)缺點(diǎn)。
原文鏈接:https://yjsy.hunnu.edu.cn/info/1027/13242.htm
以上就是小編整理“2023考研大綱:湖南師范大學(xué)2023年碩士研究生入學(xué)考試自命題科目《數(shù)據(jù)結(jié)構(gòu)(C語言)》考試大綱”的全部內(nèi)容,想了解更多考研復(fù)試大綱信息,請持續(xù)關(guān)注本網(wǎng)站!