2022年湖南財政經(jīng)濟學院統(tǒng)招專升本考試大綱：數(shù)據(jù)結(jié)構(gòu)已經(jīng)公布，詳情如下：

2022年湖南財政經(jīng)濟學院統(tǒng)招專升本考試大綱：數(shù)據(jù)結(jié)構(gòu)

一、考試的基本要求

本課程應達到知識和技能兩方面的目標：

1.知識方面：從數(shù)據(jù)的結(jié)構(gòu)關系及其操作實現(xiàn)這兩個層次，系統(tǒng)地掌握常用基本數(shù)據(jù)結(jié)構(gòu)(線性表、棧、隊列、二叉樹、圖)及其不同的實現(xiàn)(包括不同的存儲結(jié)構(gòu)和算法)，學習并掌握典型的查找和排序算法，識記并掌握分析、比較和選擇不同數(shù)據(jù)結(jié)構(gòu)及不同存儲結(jié)構(gòu)、不同運算實現(xiàn)(即算法)的原則和方法。

2.技能方面：掌握在不同存儲結(jié)構(gòu)上實現(xiàn)的不同算法及其設計思想，掌握結(jié)構(gòu)選擇和算法設計的思維方式及技巧。

二、考試的范圍和內(nèi)容

考核知識點一：數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念，算法描述及分析

考核要求：

識記：運算的概念、存儲結(jié)構(gòu)和運算實現(xiàn)、算法分析

掌握：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型

應用：算法及其描述

考核知識點二：線性結(jié)構(gòu)的概念

考核要求：

識記：線性結(jié)構(gòu)的概念、線性表的概念

掌握：線性表的鏈式存儲結(jié)構(gòu)、順序表與鏈表的比較

應用：線性表的順序存儲結(jié)構(gòu)，插入、刪除和定位運算在單鏈表上的實現(xiàn)

考核知識點三：棧的定義和實現(xiàn)，隊列的定義和實現(xiàn)

考核要求：

識記：棧的定義、隊列的定義

掌握：棧的順序?qū)崿F(xiàn)、棧的鏈接實現(xiàn)、隊列的順序?qū)崿F(xiàn)

應用：循環(huán)隊的組織方法及在其上進行入隊、出隊運算的方法和隊滿、隊空的條件。

考核知識點四：串的定義和串的定長順序?qū)崿F(xiàn)

考核要求：

識記：串的定義

掌握：串的定長順序?qū)崿F(xiàn)

考核知識點五：數(shù)組元素地址的計算、廣義表、特殊矩陣

考核要求：

識記：數(shù)組元素地址的計算、廣義表的特點和結(jié)構(gòu)

掌握：特殊矩陣的壓縮存儲

考核知識點六：樹、二叉樹、樹的應用

考核要求：

識記：樹形結(jié)構(gòu)的基本概念和術(shù)語、樹和森林、二叉樹的定義、二叉樹的順序存儲結(jié)構(gòu)

掌握：二叉樹的鏈式存儲結(jié)構(gòu)、構(gòu)造哈夫曼樹的方法

應用：二叉樹的遍歷

考核知識點七：圖、最小生成樹、最短路徑、拓撲排序

考核要求：

識記：樹形結(jié)構(gòu)的基本概念和術(shù)語、樹和森林

掌握：圖的遍歷，拓撲排序、關鍵路徑、圖的概念、圖的存儲結(jié)構(gòu)最小生成樹

應用：Prime算法的基本思想、迪杰斯特拉方法

考核知識點八：查找表、二叉排序表、哈希表

考核要求：

識記：查找表的基本概念

掌握：靜態(tài)查找表的實現(xiàn)、二叉排序樹的查找算法及其基本思想

應用：哈希表、在哈希表上實現(xiàn)查找、插入和刪除運算的思想和算法

考核知識點九：排序的基本概念、各類排序算法

考核要求：

識記：排序的基本概念、歸并排序

掌握：堆的定義、堆的調(diào)整方法和“篩選”過程，建堆的方法、冒泡排序算法、直接選擇排序的基本思想

應用：直接插入排序的算法和性能、折半插入排序算法、快速排序的算法和性能

三、考試題型和分値結(jié)構(gòu)(100分)

1、 填空題 (10分)

2、 選擇題 (30分)

3、 判斷題 (10分)

4、 簡答題 (20分)

5、 應用分析題 (30分)

四、考試形式

筆試(閉卷)

五、考試時間

90分鐘

六、主要參考書目

1、數(shù)據(jù)結(jié)構(gòu)教程(第5版)，李春葆等，北京：清華大學出版社，2017

2、數(shù)據(jù)結(jié)構(gòu)教程(第5版)學習指導，李春葆等，北京：清華大學出版社，2017

3、數(shù)據(jù)結(jié)構(gòu)教程(第5版)上機實驗指導，李春葆等，北京：清華大學出版社，2017

2022年湖南財政經(jīng)濟學院統(tǒng)招專升本考試大綱：數(shù)據(jù)結(jié)構(gòu)已經(jīng)公布，更多湖南財政經(jīng)濟學院統(tǒng)招專升本相關資訊，請關注湖南專升本網(wǎng)頁面。

如果大家不熟悉湖南專升本政策，不知道該如何開始專升本復習以及想要報班培訓的同學，

可以在網(wǎng)站下方留下“姓名+電話”，或者直接添加樂貞老師微信：lezhen_edu，老師會第一時間聯(lián)系到您，

讓你了解更多關于湖南專升本的詳細信息！

部分內(nèi)容來源于網(wǎng)絡轉(zhuǎn)載、學生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！