備考2023年湖南專升本的同學，想知道湖南財政經(jīng)濟學院2023年專升本相關政策有哪些，目前2023年湖南各大院?？荚囌邥何窗l(fā)布，但大家可以參考2022年考試大綱，提前做好考試準備。以下是《數(shù)據(jù)結構》課程考試相關內(nèi)容，備考湖南財政經(jīng)濟學院專升本的同學趕快一起來看看吧~

一、考試的基本要求

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

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

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

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

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

考核要求：

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

掌握：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、數(shù)據(jù)結構、抽象數(shù)據(jù)類型

應用：算法及其描述

考核知識點二：線性結構的概念

考核要求：

識記：線性結構的概念、線性表的概念

掌握：線性表的鏈式存儲結構、順序表與鏈表的比較

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

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

考核要求：

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

掌握：棧的順序實現(xiàn)、棧的鏈接實現(xiàn)、隊列的順序實現(xiàn)

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

考核知識點四：串的定義和串的定長順序實現(xiàn)

考核要求：

識記：串的定義

掌握：串的定長順序實現(xiàn)

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

考核要求：

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

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

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

考核要求：

識記：樹形結構的基本概念和術語、樹和森林、二叉樹的定義、二叉樹的順序存儲結構

掌握：二叉樹的鏈式存儲結構、構造哈夫曼樹的方法

應用：二叉樹的遍歷

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

考核要求：

識記：樹形結構的基本概念和術語、樹和森林

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

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

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

考核要求：

識記：查找表的基本概念

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

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

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

考核要求：

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

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

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

三、考試題型和分値結構(100分)

1、 填空題 (10分)

2、 選擇題 (30分)

3、 判斷題 (10分)

4、 簡答題 (20分)

5、 應用分析題 (30分)

四、考試形式

筆試(閉卷)

五、考試時間

90分鐘

六、主要參考書目

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

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

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

以上資料來自小編個人整理匯總，僅供同學們參考，具體參考書目和考試大綱以院校最新公布信息為準!希望同學們在新的一年中好好復習，突破自我，專升本成功~2023年湖南專升本的同學，如果有專升本相關疑惑或者需要學習上的幫助，可以在文末留下你的聯(lián)系方式，我們將竭盡為你服務~