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

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

一、考試的基本要求

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

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

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

二、考試的范圍和內容

考核知識點一：數(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

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

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

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

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

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