《數據結構》是2023年湖南財政經濟學院專升本考試科目之一，考試時長90分鐘，滿分100分，考試題型：填空題、選擇題、判斷題、簡答題、應用分析題等。2023年湖南財政經濟學院專升本《數據結構》考試大綱已經公布，考試大綱明確了考試內容，考試題型，考試要求等。需要考試該科目的同學一定要研究考試大綱，院校會根據考試大綱進行出題，具體考試大綱內容請參考下方。

2023年湖南財政經濟學院專升本《數據結構》考試大綱

一、考試的基本要求

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

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

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

二、考試的范圍和內容

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

考核要求：

識記：運算的概念、存儲結構和運算實現、算法分析

掌握：數據、數據元素、數據類型、數據結構、抽象數據類型

應用：算法及其描述

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

考核要求：

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

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

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

考核知識點三：棧的定義和實現，隊列的定義和實現

考核要求：

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

掌握：棧的順序實現、棧的鏈接實現、隊列的順序實現

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

考核知識點四：串的定義和串的定長順序實現

考核要求：

識記：串的定義

掌握：串的定長順序實現

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

考核要求：

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

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

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

考核要求：

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

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

應用：二叉樹的遍歷

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

考核要求：

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

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

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

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

考核要求：

識記：查找表的基本概念

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

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

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

考核要求：

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

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

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

三、考試題型和分値結構（100分）

1、填空題 （10分）

2、選擇題 （30分）

3、判斷題 （10分）

4、簡答題 （20分）

5、應用分析題 （30分）

四、考試形式

筆試（閉卷）

五、考試時間

90分鐘

六、主要參考書目

1、數據結構教程（第5版），李春葆等，北京：清華大學出版社，2017

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

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

本文資料來源：https://zs.hufe.edu.cn/recruit/detail/news?article_id=15436&menu_id=&panel_id=136&sidebar_index=0¬ice_name=&enter_url=

研究考試大綱，對大綱中的考點及相關要求進行認真研究，是應考的關鍵。正在備考專升本的同學，關注湖南樂貞教育網站可以了解更多專升本的考試信息。如果在學習上有困難，自制力差，可以在下方留下你的聯系方式，我們的老師會針對你的學習情況給出建議。

部分內容來源于網絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！