湖南財(cái)經(jīng)學(xué)院作為2020年湖南省專升本之一，為了幫助考生考上該學(xué)院，樂(lè)貞老師為2020年湖南財(cái)經(jīng)學(xué)院考生編輯了數(shù)據(jù)結(jié)構(gòu)考試大綱，并要求考生認(rèn)真核對(duì)。

湖南財(cái)經(jīng)學(xué)院2020年數(shù)據(jù)結(jié)構(gòu)考試大綱

一、考試的基本要求

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的必修基礎(chǔ)課。本課程的主要特點(diǎn)是實(shí)踐性強(qiáng)，不僅要學(xué)習(xí)基礎(chǔ)理論知識(shí)，還要注重實(shí)踐能力，通過(guò)實(shí)踐驗(yàn)證算法的正確性，掌握和鞏固所學(xué)的理論知識(shí)。開設(shè)本課程的目的是讓學(xué)生學(xué)會(huì)分析和研究數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)，從而為應(yīng)用所涉及的數(shù)據(jù)選擇合適的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法，初步了解算法的時(shí)間分析和空互分析技術(shù)。另一方面，通過(guò)本課程中算法設(shè)計(jì)與實(shí)踐的訓(xùn)練，也要培養(yǎng)學(xué)生的數(shù)據(jù)抽象和程序設(shè)計(jì)能力，為后續(xù)課程尤其是軟件開發(fā)與設(shè)計(jì)課程打下堅(jiān)實(shí)的知識(shí)基礎(chǔ)。

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

評(píng)估知識(shí)點(diǎn)1:數(shù)據(jù)結(jié)構(gòu)和算法概述

本章的目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)，并學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。在本章中，我們應(yīng)該理解數(shù)據(jù)的抽象類型定義。了解算法在實(shí)際問(wèn)題中的應(yīng)用。重點(diǎn)掌握各種基本概念和術(shù)語(yǔ)、算法描述和分析方法

考試要求:

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

主數(shù)據(jù):數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型

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

評(píng)估知識(shí)點(diǎn)2:線性表

本章的目的是介紹線性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法，以及在邏輯結(jié)構(gòu)上定義的各種基本操作，以及如何在存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)這些基本操作。在熟悉這些內(nèi)容的基礎(chǔ)上，需要選擇合適的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)相應(yīng)的有效算法來(lái)解決與線性表相關(guān)的實(shí)際問(wèn)題。

考試要求:

記憶:線性結(jié)構(gòu)和線性表格的概念

主:線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，順序表和鏈表的比較

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

評(píng)估知識(shí)點(diǎn)3:堆棧和隊(duì)列

本章的目的是介紹堆棧和隊(duì)列的邏輯結(jié)構(gòu)定義，以及如何在這兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)堆棧和隊(duì)列的基本操作。在掌握棧和隊(duì)列特性的基礎(chǔ)上，要求知道在什么情況下使用?；蜿?duì)列。

考試要求:

記憶:棧和隊(duì)列的定義

主:棧順序?qū)崿F(xiàn)，棧鏈接實(shí)現(xiàn)，隊(duì)列順序?qū)崿F(xiàn)

應(yīng)用:循環(huán)隊(duì)列的組織方式，上面人數(shù)的計(jì)算方法，滿隊(duì)的條件，queue 空。

評(píng)估知識(shí)點(diǎn)4:字符串

本章的目的是介紹字符串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和基本操作。本章的重點(diǎn)是掌握弦的基本概念和三種表示法。

考試要求:

記憶:字符串的定義

高手:字符串定長(zhǎng)序列的實(shí)現(xiàn)

評(píng)估知識(shí)點(diǎn)5:數(shù)組和概化表

本章的目的是介紹多維數(shù)組的邏輯結(jié)構(gòu)特征和存儲(chǔ)方法，特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法，廣義表的概念。

考試要求:

記憶:數(shù)組元素地址的計(jì)算，廣義表的特征和結(jié)構(gòu)

主:特殊矩陣的壓縮存儲(chǔ)

知識(shí)點(diǎn)評(píng)估6、樹和二叉樹

本章的目的是介紹二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線索、樹的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹與林的轉(zhuǎn)換、Hoeffmann樹和Huffman編碼等。

考試要求:

記憶:樹結(jié)構(gòu)的基本概念和術(shù)語(yǔ)，樹和森林、二叉樹的定義，以及二叉樹的順序存儲(chǔ)結(jié)構(gòu)

大師:二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，霍夫曼樹的概念，構(gòu)造霍夫曼樹的方法

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

評(píng)估知識(shí)點(diǎn)七。數(shù)字

本章的目的是介紹圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法和圖的應(yīng)用算法。本章的重點(diǎn)是掌握在圖的兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的遍歷算法。難點(diǎn)在于圖的應(yīng)用算法:最小生成樹，求最短路徑，拓?fù)渑判?。只需要掌握這些算法的基本思想和時(shí)間性能。

考試要求:

記憶:樹木結(jié)構(gòu)、樹木和森林的基本概念和術(shù)語(yǔ)

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

應(yīng)用:素?cái)?shù)算法和Dijiestra方法的基本思想

評(píng)估知識(shí)點(diǎn)8、搜索

本章的目的是介紹線性表、樹和哈希表的搜索方法、算法實(shí)現(xiàn)和時(shí)間性能(平均搜索長(zhǎng)度)分析。重點(diǎn)掌握順序搜索、二叉排序樹、哈希表搜索的基本思路和算法實(shí)現(xiàn)。難點(diǎn)是二叉排序樹中的刪除算法。

考試要求:

記憶:查找表的基本概念

碩士:靜態(tài)查找表的實(shí)現(xiàn)，二叉排序樹的搜索算法及其基本思想

應(yīng)用:哈希表，對(duì)開放哈希表進(jìn)行查找、插入和刪除操作的思想和算法

知識(shí)點(diǎn)評(píng)估九。分類

本章的目的是介紹空的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和性能分析，以及各種排序方法的比較和選擇。重點(diǎn)掌握快速排序、堆排序、合并排序、基數(shù)排序的基本思路和排序流程。難點(diǎn)在于這四種排序算法的實(shí)現(xiàn)。

考試要求:

記憶:排序、合并、排序的基本概念

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

應(yīng)用:直接插入排序、二進(jìn)制插入排序和快速排序的算法和性能

三、考試題型及分類

總分100分。要求考試題型一定要有五個(gè)以上難度適中的題型，主要是以下幾種體型。

1、單項(xiàng)選擇題

2.填寫空

3.真或假

4.簡(jiǎn)答題。

5.綜合應(yīng)用題

四、考試形式

筆試(閉卷)。

動(dòng)詞 （verb的縮寫）考試時(shí)間

90分鐘

不及物動(dòng)詞主要參考書目

1.李春寶。《數(shù)據(jù)結(jié)構(gòu)教程》(第五版)，北京:清華大學(xué)出版社，2017年7月。

2.李春寶?！稊?shù)據(jù)結(jié)構(gòu)教程學(xué)習(xí)指南(第五版)》，北京:清華大學(xué)出版社，2017年7月。

3.李春寶?！稊?shù)據(jù)結(jié)構(gòu)練習(xí)》，北京:清華大學(xué)出版社，2017年7月。

4.王海燕?！稊?shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言)，北京:任明郵電出版社，2017年7月。

2020年湖南?？粕荚嚂r(shí)間應(yīng)在7月15日前完成。準(zhǔn)備參加考試的考生必須在考試前做好準(zhǔn)備。如果他們還是不了解，可以登錄樂(lè)貞教育咨詢我們的專業(yè)老師。

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