《數(shù)據(jù)結(jié)構(gòu)》是2023年湖南財(cái)政經(jīng)濟(jì)學(xué)院專升本考試科目之一，考試時(shí)長(zhǎng)90分鐘，滿分100分，考試題型：填空題、選擇題、判斷題、簡(jiǎn)答題、應(yīng)用分析題等。2023年湖南財(cái)政經(jīng)濟(jì)學(xué)院專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱已經(jīng)公布，考試大綱明確了考試內(nèi)容，考試題型，考試要求等。需要考試該科目的同學(xué)一定要研究考試大綱，院校會(huì)根據(jù)考試大綱進(jìn)行出題，具體考試大綱內(nèi)容請(qǐng)參考下方。

2023年湖南財(cái)政經(jīng)濟(jì)學(xué)院專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

一、考試的基本要求

本課程應(yīng)達(dá)到知識(shí)和技能兩方面的目標(biāo)：

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

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

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

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

考核要求：

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

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

應(yīng)用：算法及其描述

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

考核要求：

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

掌握：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、順序表與鏈表的比較

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

考核知識(shí)點(diǎn)三：棧的定義和實(shí)現(xiàn)，隊(duì)列的定義和實(shí)現(xiàn)

考核要求：

識(shí)記：棧的定義、隊(duì)列的定義

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

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

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

考核要求：

識(shí)記：串的定義

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

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

考核要求：

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

掌握：特殊矩陣的壓縮存儲(chǔ)

考核知識(shí)點(diǎn)六：樹、二叉樹、樹的應(yīng)用

考核要求：

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

掌握：二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、構(gòu)造哈夫曼樹的方法

應(yīng)用：二叉樹的遍歷

考核知識(shí)點(diǎn)七：圖、最小生成樹、最短路徑、拓?fù)渑判?/p>

考核要求：

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

掌握：圖的遍歷，拓?fù)渑判?、關(guān)鍵路徑、圖的概念、圖的存儲(chǔ)結(jié)構(gòu)最小生成樹

應(yīng)用：Prime算法的基本思想、迪杰斯特拉方法

考核知識(shí)點(diǎn)八：查找表、二叉排序表、哈希表

考核要求：

識(shí)記：查找表的基本概念

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

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

考核知識(shí)點(diǎn)九：排序的基本概念、各類排序算法

考核要求：

識(shí)記：排序的基本概念、歸并排序

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

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

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

1、填空題 （10分）

2、選擇題 （30分）

3、判斷題 （10分）

4、簡(jiǎn)答題 （20分） 

5、應(yīng)用分析題 （30分）

四、考試形式

筆試（閉卷）

五、考試時(shí)間

90分鐘

六、主要參考書目

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

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

3、數(shù)據(jù)結(jié)構(gòu)教程（第5版）上機(jī)實(shí)驗(yàn)指導(dǎo)，李春葆等，北京：清華大學(xué)出版社，2017

本文資料來(lái)源：https://zs.hufe.edu.cn/recruit/detail/news?article_id=15436&menu_id=&panel_id=136&sidebar_index=0&notice_name=&enter_url=

研究考試大綱，對(duì)大綱中的考點(diǎn)及相關(guān)要求進(jìn)行認(rèn)真研究，是應(yīng)考的關(guān)鍵。正在備考專升本的同學(xué)，關(guān)注湖南好老師升學(xué)幫網(wǎng)站可以了解更多專升本的考試信息。如果在學(xué)習(xí)上有困難，自制力差，可以在下方留下你的聯(lián)系方式，我們的老師會(huì)針對(duì)你的學(xué)習(xí)情況給出建議。